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_label53_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 11:51:11,280 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 11:51:11,282 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 11:51:11,295 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 11:51:11,295 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 11:51:11,296 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 11:51:11,297 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 11:51:11,299 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 11:51:11,300 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 11:51:11,301 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 11:51:11,302 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 11:51:11,302 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 11:51:11,303 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 11:51:11,304 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 11:51:11,305 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 11:51:11,306 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 11:51:11,307 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 11:51:11,309 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 11:51:11,311 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 11:51:11,312 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 11:51:11,313 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 11:51:11,314 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 11:51:11,317 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 11:51:11,317 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 11:51:11,317 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 11:51:11,318 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 11:51:11,319 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 11:51:11,320 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 11:51:11,321 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 11:51:11,322 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 11:51:11,322 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 11:51:11,323 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 11:51:11,323 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 11:51:11,323 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 11:51:11,324 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 11:51:11,325 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 11:51:11,325 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-18 11:51:11,347 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 11:51:11,347 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 11:51:11,348 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 11:51:11,352 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 11:51:11,352 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 11:51:11,352 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 11:51:11,352 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 11:51:11,352 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 11:51:11,353 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 11:51:11,353 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 11:51:11,353 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 11:51:11,353 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 11:51:11,355 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 11:51:11,355 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 11:51:11,356 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 11:51:11,356 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 11:51:11,356 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 11:51:11,357 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 11:51:11,357 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 11:51:11,357 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 11:51:11,357 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 11:51:11,357 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 11:51:11,358 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 11:51:11,358 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 11:51:11,358 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:51:11,358 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 11:51:11,360 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 11:51:11,360 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 11:51:11,360 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 11:51:11,360 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 11:51:11,361 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 11:51:11,361 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 11:51:11,361 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 11:51:11,361 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 11:51:11,418 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 11:51:11,430 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 11:51:11,434 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 11:51:11,436 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 11:51:11,436 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 11:51:11,437 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label53_true-unreach-call_false-termination.c [2018-09-18 11:51:11,833 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/668f19fc4/1b40a4e4687e4756a6eb54591fd75e29/FLAGd496dc7c1 [2018-09-18 11:51:12,165 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 11:51:12,168 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label53_true-unreach-call_false-termination.c [2018-09-18 11:51:12,190 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/668f19fc4/1b40a4e4687e4756a6eb54591fd75e29/FLAGd496dc7c1 [2018-09-18 11:51:12,218 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/668f19fc4/1b40a4e4687e4756a6eb54591fd75e29 [2018-09-18 11:51:12,232 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 11:51:12,236 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 11:51:12,238 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 11:51:12,238 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 11:51:12,249 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 11:51:12,250 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:51:12" (1/1) ... [2018-09-18 11:51:12,254 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32233f95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:12, skipping insertion in model container [2018-09-18 11:51:12,254 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:51:12" (1/1) ... [2018-09-18 11:51:12,267 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 11:51:12,871 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:51:12,892 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 11:51:13,053 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:51:13,119 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:13 WrapperNode [2018-09-18 11:51:13,120 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 11:51:13,121 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 11:51:13,121 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 11:51:13,121 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 11:51:13,134 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:13" (1/1) ... [2018-09-18 11:51:13,182 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:13" (1/1) ... [2018-09-18 11:51:13,295 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 11:51:13,296 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 11:51:13,296 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 11:51:13,296 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 11:51:13,476 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:13" (1/1) ... [2018-09-18 11:51:13,476 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:13" (1/1) ... [2018-09-18 11:51:13,485 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:13" (1/1) ... [2018-09-18 11:51:13,486 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:13" (1/1) ... [2018-09-18 11:51:13,536 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:13" (1/1) ... [2018-09-18 11:51:13,559 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:13" (1/1) ... [2018-09-18 11:51:13,578 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:13" (1/1) ... [2018-09-18 11:51:13,591 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 11:51:13,591 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 11:51:13,592 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 11:51:13,592 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 11:51:13,593 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:13" (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-18 11:51:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 11:51:13,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 11:51:13,669 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 11:51:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 11:51:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 11:51:13,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 11:51:13,670 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 11:51:13,671 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 11:51:17,504 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 11:51:17,505 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:51:17 BoogieIcfgContainer [2018-09-18 11:51:17,505 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 11:51:17,506 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 11:51:17,506 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 11:51:17,510 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 11:51:17,510 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 11:51:12" (1/3) ... [2018-09-18 11:51:17,511 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@787dad26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:51:17, skipping insertion in model container [2018-09-18 11:51:17,511 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:51:13" (2/3) ... [2018-09-18 11:51:17,512 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@787dad26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:51:17, skipping insertion in model container [2018-09-18 11:51:17,512 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:51:17" (3/3) ... [2018-09-18 11:51:17,514 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label53_true-unreach-call_false-termination.c [2018-09-18 11:51:17,524 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 11:51:17,533 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 11:51:17,588 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 11:51:17,589 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 11:51:17,589 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 11:51:17,589 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 11:51:17,589 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 11:51:17,590 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 11:51:17,590 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 11:51:17,590 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 11:51:17,590 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 11:51:17,617 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-09-18 11:51:17,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-09-18 11:51:17,627 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:17,628 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:51:17,629 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:17,638 INFO L82 PathProgramCache]: Analyzing trace with hash -1477043892, now seen corresponding path program 1 times [2018-09-18 11:51:17,642 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:17,688 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:17,688 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:17,689 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:17,689 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:17,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:18,140 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:51:18,246 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-18 11:51:18,249 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:51:18,249 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 11:51:18,249 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:51:18,256 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:51:18,273 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:51:18,274 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:51:18,277 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-09-18 11:51:19,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:19,900 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-09-18 11:51:19,903 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:51:19,904 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 56 [2018-09-18 11:51:19,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:19,924 INFO L225 Difference]: With dead ends: 691 [2018-09-18 11:51:19,924 INFO L226 Difference]: Without dead ends: 434 [2018-09-18 11:51:19,937 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:51:19,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-09-18 11:51:20,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-09-18 11:51:20,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-09-18 11:51:20,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 765 transitions. [2018-09-18 11:51:20,023 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 765 transitions. Word has length 56 [2018-09-18 11:51:20,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:20,024 INFO L480 AbstractCegarLoop]: Abstraction has 434 states and 765 transitions. [2018-09-18 11:51:20,024 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:51:20,025 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 765 transitions. [2018-09-18 11:51:20,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-09-18 11:51:20,033 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:20,034 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 11:51:20,034 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:20,035 INFO L82 PathProgramCache]: Analyzing trace with hash 167474839, now seen corresponding path program 1 times [2018-09-18 11:51:20,035 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:20,036 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:20,036 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:20,037 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:20,037 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:20,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:20,387 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:20,387 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:51:20,388 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:51:20,388 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:51:20,390 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:51:20,390 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:51:20,391 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:51:20,391 INFO L87 Difference]: Start difference. First operand 434 states and 765 transitions. Second operand 6 states. [2018-09-18 11:51:22,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:22,375 INFO L93 Difference]: Finished difference Result 1062 states and 1897 transitions. [2018-09-18 11:51:22,376 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:51:22,376 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 143 [2018-09-18 11:51:22,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:22,385 INFO L225 Difference]: With dead ends: 1062 [2018-09-18 11:51:22,385 INFO L226 Difference]: Without dead ends: 634 [2018-09-18 11:51:22,387 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:51:22,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2018-09-18 11:51:22,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 625. [2018-09-18 11:51:22,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-09-18 11:51:22,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 1019 transitions. [2018-09-18 11:51:22,429 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 1019 transitions. Word has length 143 [2018-09-18 11:51:22,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:22,430 INFO L480 AbstractCegarLoop]: Abstraction has 625 states and 1019 transitions. [2018-09-18 11:51:22,430 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:51:22,430 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 1019 transitions. [2018-09-18 11:51:22,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-09-18 11:51:22,434 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:22,435 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 11:51:22,435 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:22,435 INFO L82 PathProgramCache]: Analyzing trace with hash 1433253212, now seen corresponding path program 1 times [2018-09-18 11:51:22,436 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:22,437 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:22,437 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:22,437 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:22,437 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:22,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:22,652 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:22,653 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:51:22,653 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:51:22,653 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:51:22,654 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:51:22,654 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:51:22,654 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:51:22,655 INFO L87 Difference]: Start difference. First operand 625 states and 1019 transitions. Second operand 4 states. [2018-09-18 11:51:26,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:26,732 INFO L93 Difference]: Finished difference Result 2350 states and 4002 transitions. [2018-09-18 11:51:26,739 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:51:26,740 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 152 [2018-09-18 11:51:26,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:26,758 INFO L225 Difference]: With dead ends: 2350 [2018-09-18 11:51:26,759 INFO L226 Difference]: Without dead ends: 1731 [2018-09-18 11:51:26,765 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-18 11:51:26,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1731 states. [2018-09-18 11:51:26,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1731 to 1731. [2018-09-18 11:51:26,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1731 states. [2018-09-18 11:51:26,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2678 transitions. [2018-09-18 11:51:26,849 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2678 transitions. Word has length 152 [2018-09-18 11:51:26,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:26,851 INFO L480 AbstractCegarLoop]: Abstraction has 1731 states and 2678 transitions. [2018-09-18 11:51:26,851 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:51:26,851 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2678 transitions. [2018-09-18 11:51:26,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2018-09-18 11:51:26,861 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:26,862 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-18 11:51:26,862 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:26,862 INFO L82 PathProgramCache]: Analyzing trace with hash -830750464, now seen corresponding path program 1 times [2018-09-18 11:51:26,862 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:26,864 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:26,864 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:26,864 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:26,864 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:26,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:27,892 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 183 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:27,892 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:27,892 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-18 11:51:27,901 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:27,901 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:27,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:28,011 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:28,698 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 11:51:28,830 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-18 11:51:28,830 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:29,044 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-18 11:51:30,015 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 98 proven. 82 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:51:30,041 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:51:30,041 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 16 [2018-09-18 11:51:30,041 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:51:30,042 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:51:30,042 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:51:30,043 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2018-09-18 11:51:30,044 INFO L87 Difference]: Start difference. First operand 1731 states and 2678 transitions. Second operand 5 states. [2018-09-18 11:51:33,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:33,428 INFO L93 Difference]: Finished difference Result 4910 states and 7621 transitions. [2018-09-18 11:51:33,428 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:51:33,428 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 256 [2018-09-18 11:51:33,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:33,449 INFO L225 Difference]: With dead ends: 4910 [2018-09-18 11:51:33,449 INFO L226 Difference]: Without dead ends: 3185 [2018-09-18 11:51:33,462 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 526 GetRequests, 507 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2018-09-18 11:51:33,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3185 states. [2018-09-18 11:51:33,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3185 to 3129. [2018-09-18 11:51:33,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3129 states. [2018-09-18 11:51:33,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3129 states to 3129 states and 4648 transitions. [2018-09-18 11:51:33,565 INFO L78 Accepts]: Start accepts. Automaton has 3129 states and 4648 transitions. Word has length 256 [2018-09-18 11:51:33,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:33,565 INFO L480 AbstractCegarLoop]: Abstraction has 3129 states and 4648 transitions. [2018-09-18 11:51:33,566 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:51:33,566 INFO L276 IsEmpty]: Start isEmpty. Operand 3129 states and 4648 transitions. [2018-09-18 11:51:33,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2018-09-18 11:51:33,586 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:33,586 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-18 11:51:33,587 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:33,587 INFO L82 PathProgramCache]: Analyzing trace with hash -1183303121, now seen corresponding path program 1 times [2018-09-18 11:51:33,587 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:33,588 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:33,588 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:33,588 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:33,589 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:33,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:34,116 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-18 11:51:34,309 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 11:51:34,966 WARN L178 SmtUtils]: Spent 363.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-18 11:51:35,469 WARN L178 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-18 11:51:35,854 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 235 proven. 164 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:51:35,855 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:35,855 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:51:35,867 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:35,867 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:35,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:35,972 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:36,438 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 301 proven. 53 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-18 11:51:36,438 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:36,621 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-09-18 11:51:37,327 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 157 proven. 242 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:51:37,348 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:37,348 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:51:37,368 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:37,369 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:37,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:37,582 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:37,882 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 301 proven. 53 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-18 11:51:37,883 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:38,742 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 157 proven. 242 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:51:38,744 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:51:38,744 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8, 8, 8] total 26 [2018-09-18 11:51:38,744 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:51:38,745 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-18 11:51:38,745 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-18 11:51:38,746 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=498, Unknown=0, NotChecked=0, Total=650 [2018-09-18 11:51:38,746 INFO L87 Difference]: Start difference. First operand 3129 states and 4648 transitions. Second operand 15 states. [2018-09-18 11:51:43,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:43,397 INFO L93 Difference]: Finished difference Result 7600 states and 11195 transitions. [2018-09-18 11:51:43,397 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-09-18 11:51:43,398 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 341 [2018-09-18 11:51:43,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:43,421 INFO L225 Difference]: With dead ends: 7600 [2018-09-18 11:51:43,421 INFO L226 Difference]: Without dead ends: 4276 [2018-09-18 11:51:43,439 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1407 GetRequests, 1363 SyntacticMatches, 4 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 538 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=415, Invalid=1307, Unknown=0, NotChecked=0, Total=1722 [2018-09-18 11:51:43,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4276 states. [2018-09-18 11:51:43,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4276 to 3887. [2018-09-18 11:51:43,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3887 states. [2018-09-18 11:51:43,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3887 states to 3887 states and 5105 transitions. [2018-09-18 11:51:43,542 INFO L78 Accepts]: Start accepts. Automaton has 3887 states and 5105 transitions. Word has length 341 [2018-09-18 11:51:43,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:43,542 INFO L480 AbstractCegarLoop]: Abstraction has 3887 states and 5105 transitions. [2018-09-18 11:51:43,543 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-18 11:51:43,543 INFO L276 IsEmpty]: Start isEmpty. Operand 3887 states and 5105 transitions. [2018-09-18 11:51:43,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2018-09-18 11:51:43,558 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:43,559 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-18 11:51:43,559 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:43,559 INFO L82 PathProgramCache]: Analyzing trace with hash -2138732396, now seen corresponding path program 1 times [2018-09-18 11:51:43,559 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:43,560 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:43,560 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:43,561 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:43,561 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:43,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:43,936 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:51:45,287 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 236 proven. 195 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:51:45,287 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:45,288 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:51:45,295 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:45,295 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:45,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:45,406 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:45,623 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 244 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2018-09-18 11:51:45,623 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:45,948 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 147 proven. 187 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-09-18 11:51:45,969 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:51:45,969 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [15, 5] total 19 [2018-09-18 11:51:45,969 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:51:45,970 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:51:45,970 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:51:45,970 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2018-09-18 11:51:45,970 INFO L87 Difference]: Start difference. First operand 3887 states and 5105 transitions. Second operand 5 states. [2018-09-18 11:51:48,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:48,387 INFO L93 Difference]: Finished difference Result 11012 states and 14724 transitions. [2018-09-18 11:51:48,392 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:51:48,393 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 366 [2018-09-18 11:51:48,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:48,428 INFO L225 Difference]: With dead ends: 11012 [2018-09-18 11:51:48,428 INFO L226 Difference]: Without dead ends: 7131 [2018-09-18 11:51:48,454 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 753 GetRequests, 727 SyntacticMatches, 6 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=91, Invalid=371, Unknown=0, NotChecked=0, Total=462 [2018-09-18 11:51:48,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7131 states. [2018-09-18 11:51:48,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7131 to 6429. [2018-09-18 11:51:48,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6429 states. [2018-09-18 11:51:48,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6429 states to 6429 states and 8279 transitions. [2018-09-18 11:51:48,627 INFO L78 Accepts]: Start accepts. Automaton has 6429 states and 8279 transitions. Word has length 366 [2018-09-18 11:51:48,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:48,628 INFO L480 AbstractCegarLoop]: Abstraction has 6429 states and 8279 transitions. [2018-09-18 11:51:48,628 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:51:48,628 INFO L276 IsEmpty]: Start isEmpty. Operand 6429 states and 8279 transitions. [2018-09-18 11:51:48,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2018-09-18 11:51:48,659 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:48,659 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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-18 11:51:48,659 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:48,660 INFO L82 PathProgramCache]: Analyzing trace with hash -748883729, now seen corresponding path program 1 times [2018-09-18 11:51:48,660 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:48,661 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:48,661 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:48,661 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:48,661 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:48,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:49,817 WARN L178 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 13 [2018-09-18 11:51:50,326 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 461 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-18 11:51:50,327 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:50,327 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-18 11:51:50,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:50,336 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:50,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:50,451 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:50,650 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 461 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-18 11:51:50,650 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:50,911 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 461 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-18 11:51:50,931 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:50,931 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:51:50,948 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:50,948 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:51,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:51,215 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:51,540 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 461 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-18 11:51:51,541 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:51:51,829 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-18 11:51:51,951 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-09-18 11:51:52,393 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 461 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-18 11:51:52,396 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:51:52,397 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 12 [2018-09-18 11:51:52,397 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:51:52,398 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-18 11:51:52,398 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-18 11:51:52,398 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:51:52,398 INFO L87 Difference]: Start difference. First operand 6429 states and 8279 transitions. Second operand 10 states. [2018-09-18 11:51:57,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:51:57,861 INFO L93 Difference]: Finished difference Result 13973 states and 18569 transitions. [2018-09-18 11:51:57,861 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-09-18 11:51:57,861 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 477 [2018-09-18 11:51:57,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:51:57,894 INFO L225 Difference]: With dead ends: 13973 [2018-09-18 11:51:57,894 INFO L226 Difference]: Without dead ends: 7550 [2018-09-18 11:51:57,926 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1943 GetRequests, 1911 SyntacticMatches, 9 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=187, Invalid=413, Unknown=0, NotChecked=0, Total=600 [2018-09-18 11:51:57,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7550 states. [2018-09-18 11:51:58,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7550 to 6829. [2018-09-18 11:51:58,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6829 states. [2018-09-18 11:51:58,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6829 states to 6829 states and 8390 transitions. [2018-09-18 11:51:58,082 INFO L78 Accepts]: Start accepts. Automaton has 6829 states and 8390 transitions. Word has length 477 [2018-09-18 11:51:58,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:51:58,083 INFO L480 AbstractCegarLoop]: Abstraction has 6829 states and 8390 transitions. [2018-09-18 11:51:58,083 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-18 11:51:58,083 INFO L276 IsEmpty]: Start isEmpty. Operand 6829 states and 8390 transitions. [2018-09-18 11:51:58,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2018-09-18 11:51:58,112 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:51:58,113 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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-18 11:51:58,113 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:51:58,113 INFO L82 PathProgramCache]: Analyzing trace with hash -1130135117, now seen corresponding path program 1 times [2018-09-18 11:51:58,114 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:51:58,114 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:58,115 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:58,115 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:51:58,115 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:51:58,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:58,589 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-18 11:51:58,774 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-18 11:51:59,125 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 314 proven. 351 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-09-18 11:51:59,125 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:51:59,125 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:51:59,133 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:51:59,133 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:51:59,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:51:59,259 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:51:59,550 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 629 proven. 2 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2018-09-18 11:51:59,550 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:00,190 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 428 proven. 86 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-09-18 11:52:00,212 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:00,212 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:52:00,227 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:00,227 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:00,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:00,503 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:00,625 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 625 proven. 6 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2018-09-18 11:52:00,626 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:01,184 INFO L134 CoverageAnalysis]: Checked inductivity of 788 backedges. 428 proven. 86 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-09-18 11:52:01,187 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:01,188 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 13 [2018-09-18 11:52:01,189 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:01,190 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-18 11:52:01,190 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-18 11:52:01,191 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-09-18 11:52:01,191 INFO L87 Difference]: Start difference. First operand 6829 states and 8390 transitions. Second operand 11 states. [2018-09-18 11:52:07,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:07,116 INFO L93 Difference]: Finished difference Result 16240 states and 20377 transitions. [2018-09-18 11:52:07,120 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-09-18 11:52:07,120 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 495 [2018-09-18 11:52:07,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:07,168 INFO L225 Difference]: With dead ends: 16240 [2018-09-18 11:52:07,168 INFO L226 Difference]: Without dead ends: 9417 [2018-09-18 11:52:07,197 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2044 GetRequests, 2002 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 418 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=392, Invalid=1414, Unknown=0, NotChecked=0, Total=1806 [2018-09-18 11:52:07,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9417 states. [2018-09-18 11:52:07,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9417 to 8911. [2018-09-18 11:52:07,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8911 states. [2018-09-18 11:52:07,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8911 states to 8911 states and 10371 transitions. [2018-09-18 11:52:07,393 INFO L78 Accepts]: Start accepts. Automaton has 8911 states and 10371 transitions. Word has length 495 [2018-09-18 11:52:07,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:07,394 INFO L480 AbstractCegarLoop]: Abstraction has 8911 states and 10371 transitions. [2018-09-18 11:52:07,394 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-18 11:52:07,394 INFO L276 IsEmpty]: Start isEmpty. Operand 8911 states and 10371 transitions. [2018-09-18 11:52:07,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2018-09-18 11:52:07,424 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:07,424 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, 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, 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-18 11:52:07,425 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:07,425 INFO L82 PathProgramCache]: Analyzing trace with hash -784284636, now seen corresponding path program 1 times [2018-09-18 11:52:07,425 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:07,426 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:07,426 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:07,426 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:07,427 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:07,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:08,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 576 proven. 433 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-09-18 11:52:08,844 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:08,844 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-18 11:52:08,855 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:08,855 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:08,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:09,002 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:09,385 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-18 11:52:09,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 851 proven. 2 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2018-09-18 11:52:09,728 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:10,332 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 570 proven. 86 refuted. 0 times theorem prover too weak. 521 trivial. 0 not checked. [2018-09-18 11:52:10,354 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:10,354 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-18 11:52:10,371 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:10,371 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:10,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:10,683 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:11,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 643 proven. 210 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2018-09-18 11:52:11,325 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:11,725 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-09-18 11:52:12,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1177 backedges. 281 proven. 617 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-18 11:52:12,496 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:12,496 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 8, 8] total 16 [2018-09-18 11:52:12,496 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:12,497 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-18 11:52:12,498 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-18 11:52:12,498 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2018-09-18 11:52:12,498 INFO L87 Difference]: Start difference. First operand 8911 states and 10371 transitions. Second operand 13 states. [2018-09-18 11:52:14,690 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 29 [2018-09-18 11:52:15,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:15,467 INFO L93 Difference]: Finished difference Result 17752 states and 21314 transitions. [2018-09-18 11:52:15,467 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-18 11:52:15,467 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 580 [2018-09-18 11:52:15,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:15,504 INFO L225 Difference]: With dead ends: 17752 [2018-09-18 11:52:15,504 INFO L226 Difference]: Without dead ends: 9085 [2018-09-18 11:52:15,526 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2348 GetRequests, 2310 SyntacticMatches, 15 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=171, Invalid=429, Unknown=0, NotChecked=0, Total=600 [2018-09-18 11:52:15,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9085 states. [2018-09-18 11:52:15,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9085 to 8914. [2018-09-18 11:52:15,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8914 states. [2018-09-18 11:52:15,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8914 states to 8914 states and 10089 transitions. [2018-09-18 11:52:15,711 INFO L78 Accepts]: Start accepts. Automaton has 8914 states and 10089 transitions. Word has length 580 [2018-09-18 11:52:15,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:15,712 INFO L480 AbstractCegarLoop]: Abstraction has 8914 states and 10089 transitions. [2018-09-18 11:52:15,712 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-18 11:52:15,713 INFO L276 IsEmpty]: Start isEmpty. Operand 8914 states and 10089 transitions. [2018-09-18 11:52:15,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 656 [2018-09-18 11:52:15,793 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:15,794 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, 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, 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-18 11:52:15,794 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:15,795 INFO L82 PathProgramCache]: Analyzing trace with hash -2048449245, now seen corresponding path program 1 times [2018-09-18 11:52:15,795 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:15,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:15,796 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:15,796 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:15,796 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:15,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:16,391 INFO L134 CoverageAnalysis]: Checked inductivity of 1256 backedges. 596 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-09-18 11:52:16,391 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:16,391 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-18 11:52:16,401 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:16,401 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:16,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:16,557 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:16,775 INFO L134 CoverageAnalysis]: Checked inductivity of 1256 backedges. 879 proven. 2 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2018-09-18 11:52:16,775 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:17,071 INFO L134 CoverageAnalysis]: Checked inductivity of 1256 backedges. 596 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-09-18 11:52:17,092 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:17,093 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-18 11:52:17,108 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:17,108 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:17,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:17,499 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:17,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1256 backedges. 879 proven. 2 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2018-09-18 11:52:17,915 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:18,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1256 backedges. 596 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-09-18 11:52:18,309 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:18,310 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-09-18 11:52:18,310 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:18,312 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 11:52:18,312 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 11:52:18,312 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:52:18,312 INFO L87 Difference]: Start difference. First operand 8914 states and 10089 transitions. Second operand 7 states. [2018-09-18 11:52:21,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:21,675 INFO L93 Difference]: Finished difference Result 27929 states and 36176 transitions. [2018-09-18 11:52:21,675 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-18 11:52:21,675 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 655 [2018-09-18 11:52:21,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:21,783 INFO L225 Difference]: With dead ends: 27929 [2018-09-18 11:52:21,783 INFO L226 Difference]: Without dead ends: 19466 [2018-09-18 11:52:21,856 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2636 GetRequests, 2621 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-09-18 11:52:21,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19466 states. [2018-09-18 11:52:22,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19466 to 19030. [2018-09-18 11:52:22,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19030 states. [2018-09-18 11:52:22,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19030 states to 19030 states and 21605 transitions. [2018-09-18 11:52:22,340 INFO L78 Accepts]: Start accepts. Automaton has 19030 states and 21605 transitions. Word has length 655 [2018-09-18 11:52:22,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:22,341 INFO L480 AbstractCegarLoop]: Abstraction has 19030 states and 21605 transitions. [2018-09-18 11:52:22,342 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 11:52:22,342 INFO L276 IsEmpty]: Start isEmpty. Operand 19030 states and 21605 transitions. [2018-09-18 11:52:22,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 663 [2018-09-18 11:52:22,401 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:22,402 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, 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, 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-18 11:52:22,402 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:22,403 INFO L82 PathProgramCache]: Analyzing trace with hash -1451246628, now seen corresponding path program 1 times [2018-09-18 11:52:22,403 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:22,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:22,404 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:22,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:22,404 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:22,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:23,589 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 603 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-09-18 11:52:23,590 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:23,590 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) [2018-09-18 11:52:23,600 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:23,601 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:52:23,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:23,760 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:24,064 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 886 proven. 2 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2018-09-18 11:52:24,065 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:24,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 603 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-09-18 11:52:24,404 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:24,404 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-18 11:52:24,420 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:24,420 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:24,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:24,765 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:25,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 886 proven. 2 refuted. 0 times theorem prover too weak. 375 trivial. 0 not checked. [2018-09-18 11:52:25,010 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:25,471 INFO L134 CoverageAnalysis]: Checked inductivity of 1263 backedges. 603 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-09-18 11:52:25,473 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:25,474 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-09-18 11:52:25,474 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:25,476 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 11:52:25,476 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 11:52:25,476 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:52:25,477 INFO L87 Difference]: Start difference. First operand 19030 states and 21605 transitions. Second operand 7 states. [2018-09-18 11:52:28,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:28,287 INFO L93 Difference]: Finished difference Result 46651 states and 60553 transitions. [2018-09-18 11:52:28,288 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-18 11:52:28,288 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 662 [2018-09-18 11:52:28,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:28,472 INFO L225 Difference]: With dead ends: 46651 [2018-09-18 11:52:28,472 INFO L226 Difference]: Without dead ends: 28072 [2018-09-18 11:52:28,644 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2664 GetRequests, 2649 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-09-18 11:52:28,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28072 states. [2018-09-18 11:52:29,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28072 to 26914. [2018-09-18 11:52:29,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26914 states. [2018-09-18 11:52:29,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26914 states to 26914 states and 31282 transitions. [2018-09-18 11:52:29,449 INFO L78 Accepts]: Start accepts. Automaton has 26914 states and 31282 transitions. Word has length 662 [2018-09-18 11:52:29,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:29,450 INFO L480 AbstractCegarLoop]: Abstraction has 26914 states and 31282 transitions. [2018-09-18 11:52:29,451 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 11:52:29,451 INFO L276 IsEmpty]: Start isEmpty. Operand 26914 states and 31282 transitions. [2018-09-18 11:52:29,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 681 [2018-09-18 11:52:29,483 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:29,484 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, 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, 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-18 11:52:29,484 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:29,485 INFO L82 PathProgramCache]: Analyzing trace with hash -1590767252, now seen corresponding path program 1 times [2018-09-18 11:52:29,485 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:29,486 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:29,486 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:29,486 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:29,486 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:29,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:31,163 INFO L134 CoverageAnalysis]: Checked inductivity of 1675 backedges. 737 proven. 599 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2018-09-18 11:52:31,163 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:31,164 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-18 11:52:31,172 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:31,173 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:31,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:31,336 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:31,912 INFO L134 CoverageAnalysis]: Checked inductivity of 1675 backedges. 1161 proven. 2 refuted. 0 times theorem prover too weak. 512 trivial. 0 not checked. [2018-09-18 11:52:31,912 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:32,746 INFO L134 CoverageAnalysis]: Checked inductivity of 1675 backedges. 550 proven. 144 refuted. 0 times theorem prover too weak. 981 trivial. 0 not checked. [2018-09-18 11:52:32,768 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:32,768 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-18 11:52:32,783 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:32,783 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:33,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:33,164 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:33,601 INFO L134 CoverageAnalysis]: Checked inductivity of 1675 backedges. 1073 proven. 8 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2018-09-18 11:52:33,602 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:35,035 INFO L134 CoverageAnalysis]: Checked inductivity of 1675 backedges. 318 proven. 808 refuted. 0 times theorem prover too weak. 549 trivial. 0 not checked. [2018-09-18 11:52:35,038 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:35,039 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 5, 5, 8, 8] total 30 [2018-09-18 11:52:35,039 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:35,040 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-18 11:52:35,040 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-18 11:52:35,040 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=751, Unknown=0, NotChecked=0, Total=870 [2018-09-18 11:52:35,041 INFO L87 Difference]: Start difference. First operand 26914 states and 31282 transitions. Second operand 19 states. [2018-09-18 11:52:40,859 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-09-18 11:52:43,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:43,703 INFO L93 Difference]: Finished difference Result 53681 states and 65506 transitions. [2018-09-18 11:52:43,703 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-09-18 11:52:43,704 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 680 [2018-09-18 11:52:43,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:43,857 INFO L225 Difference]: With dead ends: 53681 [2018-09-18 11:52:43,857 INFO L226 Difference]: Without dead ends: 26348 [2018-09-18 11:52:43,969 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2796 GetRequests, 2723 SyntacticMatches, 7 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1123 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=861, Invalid=3695, Unknown=0, NotChecked=0, Total=4556 [2018-09-18 11:52:43,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26348 states. [2018-09-18 11:52:44,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26348 to 25443. [2018-09-18 11:52:44,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25443 states. [2018-09-18 11:52:44,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25443 states to 25443 states and 28810 transitions. [2018-09-18 11:52:44,652 INFO L78 Accepts]: Start accepts. Automaton has 25443 states and 28810 transitions. Word has length 680 [2018-09-18 11:52:44,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:44,653 INFO L480 AbstractCegarLoop]: Abstraction has 25443 states and 28810 transitions. [2018-09-18 11:52:44,653 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-18 11:52:44,653 INFO L276 IsEmpty]: Start isEmpty. Operand 25443 states and 28810 transitions. [2018-09-18 11:52:44,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 823 [2018-09-18 11:52:44,681 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:44,682 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, 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, 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-18 11:52:44,682 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:44,683 INFO L82 PathProgramCache]: Analyzing trace with hash -272558516, now seen corresponding path program 1 times [2018-09-18 11:52:44,683 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:44,684 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:44,684 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:44,684 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:44,684 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:44,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:45,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1898 backedges. 820 proven. 86 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2018-09-18 11:52:45,784 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:45,784 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-18 11:52:45,794 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:45,794 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:45,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:45,994 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:46,265 INFO L134 CoverageAnalysis]: Checked inductivity of 1898 backedges. 1185 proven. 2 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2018-09-18 11:52:46,265 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:46,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1898 backedges. 820 proven. 86 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2018-09-18 11:52:46,729 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:46,730 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-18 11:52:46,747 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:46,747 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:47,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:47,189 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:47,552 INFO L134 CoverageAnalysis]: Checked inductivity of 1898 backedges. 1185 proven. 2 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2018-09-18 11:52:47,553 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:48,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1898 backedges. 820 proven. 86 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2018-09-18 11:52:48,017 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:48,018 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-09-18 11:52:48,018 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:48,019 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 11:52:48,020 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 11:52:48,020 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:52:48,020 INFO L87 Difference]: Start difference. First operand 25443 states and 28810 transitions. Second operand 7 states. [2018-09-18 11:52:50,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:50,444 INFO L93 Difference]: Finished difference Result 49636 states and 56489 transitions. [2018-09-18 11:52:50,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-18 11:52:50,445 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 822 [2018-09-18 11:52:50,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:50,511 INFO L225 Difference]: With dead ends: 49636 [2018-09-18 11:52:50,511 INFO L226 Difference]: Without dead ends: 24644 [2018-09-18 11:52:50,591 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3304 GetRequests, 3289 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-09-18 11:52:50,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24644 states. [2018-09-18 11:52:50,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24644 to 23641. [2018-09-18 11:52:50,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23641 states. [2018-09-18 11:52:51,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23641 states to 23641 states and 25970 transitions. [2018-09-18 11:52:51,011 INFO L78 Accepts]: Start accepts. Automaton has 23641 states and 25970 transitions. Word has length 822 [2018-09-18 11:52:51,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:51,012 INFO L480 AbstractCegarLoop]: Abstraction has 23641 states and 25970 transitions. [2018-09-18 11:52:51,012 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 11:52:51,012 INFO L276 IsEmpty]: Start isEmpty. Operand 23641 states and 25970 transitions. [2018-09-18 11:52:51,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 879 [2018-09-18 11:52:51,042 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:51,043 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, 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, 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-18 11:52:51,043 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:51,043 INFO L82 PathProgramCache]: Analyzing trace with hash -1820428436, now seen corresponding path program 1 times [2018-09-18 11:52:51,043 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:51,044 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:51,044 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:51,044 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:51,045 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:51,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:53,047 INFO L134 CoverageAnalysis]: Checked inductivity of 2413 backedges. 917 proven. 833 refuted. 0 times theorem prover too weak. 663 trivial. 0 not checked. [2018-09-18 11:52:53,048 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:53,048 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-18 11:52:53,056 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:53,056 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:53,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:53,257 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:54,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2413 backedges. 1375 proven. 2 refuted. 0 times theorem prover too weak. 1036 trivial. 0 not checked. [2018-09-18 11:52:54,029 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:54,681 INFO L134 CoverageAnalysis]: Checked inductivity of 2413 backedges. 933 proven. 86 refuted. 0 times theorem prover too weak. 1394 trivial. 0 not checked. [2018-09-18 11:52:54,704 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:52:54,704 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-18 11:52:54,720 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:54,720 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:52:55,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:55,202 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:52:55,517 INFO L134 CoverageAnalysis]: Checked inductivity of 2413 backedges. 1370 proven. 25 refuted. 0 times theorem prover too weak. 1018 trivial. 0 not checked. [2018-09-18 11:52:55,518 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:52:56,348 INFO L134 CoverageAnalysis]: Checked inductivity of 2413 backedges. 933 proven. 86 refuted. 0 times theorem prover too weak. 1394 trivial. 0 not checked. [2018-09-18 11:52:56,352 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:52:56,353 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 6, 6, 5, 5] total 23 [2018-09-18 11:52:56,353 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:52:56,354 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-18 11:52:56,354 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-18 11:52:56,354 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2018-09-18 11:52:56,355 INFO L87 Difference]: Start difference. First operand 23641 states and 25970 transitions. Second operand 18 states. [2018-09-18 11:53:04,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:04,025 INFO L93 Difference]: Finished difference Result 48728 states and 54918 transitions. [2018-09-18 11:53:04,025 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-09-18 11:53:04,025 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 878 [2018-09-18 11:53:04,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:04,095 INFO L225 Difference]: With dead ends: 48728 [2018-09-18 11:53:04,096 INFO L226 Difference]: Without dead ends: 25279 [2018-09-18 11:53:04,152 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3594 GetRequests, 3535 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 866 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=836, Invalid=2824, Unknown=0, NotChecked=0, Total=3660 [2018-09-18 11:53:04,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25279 states. [2018-09-18 11:53:04,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25279 to 24141. [2018-09-18 11:53:04,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24141 states. [2018-09-18 11:53:04,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24141 states to 24141 states and 26276 transitions. [2018-09-18 11:53:04,539 INFO L78 Accepts]: Start accepts. Automaton has 24141 states and 26276 transitions. Word has length 878 [2018-09-18 11:53:04,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:04,540 INFO L480 AbstractCegarLoop]: Abstraction has 24141 states and 26276 transitions. [2018-09-18 11:53:04,540 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-18 11:53:04,540 INFO L276 IsEmpty]: Start isEmpty. Operand 24141 states and 26276 transitions. [2018-09-18 11:53:04,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 900 [2018-09-18 11:53:04,558 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:04,559 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, 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, 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-18 11:53:04,559 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:04,560 INFO L82 PathProgramCache]: Analyzing trace with hash -1877993325, now seen corresponding path program 1 times [2018-09-18 11:53:04,560 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:04,561 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:04,561 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:04,561 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:04,561 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:04,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:05,699 INFO L134 CoverageAnalysis]: Checked inductivity of 2409 backedges. 698 proven. 150 refuted. 0 times theorem prover too weak. 1561 trivial. 0 not checked. [2018-09-18 11:53:05,699 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:05,699 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-18 11:53:05,707 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:05,707 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:05,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:05,916 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:06,208 INFO L134 CoverageAnalysis]: Checked inductivity of 2409 backedges. 1559 proven. 2 refuted. 0 times theorem prover too weak. 848 trivial. 0 not checked. [2018-09-18 11:53:06,208 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:06,798 INFO L134 CoverageAnalysis]: Checked inductivity of 2409 backedges. 698 proven. 150 refuted. 0 times theorem prover too weak. 1561 trivial. 0 not checked. [2018-09-18 11:53:06,819 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:06,820 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-18 11:53:06,836 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:06,836 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:07,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:07,298 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:07,544 INFO L134 CoverageAnalysis]: Checked inductivity of 2409 backedges. 1559 proven. 2 refuted. 0 times theorem prover too weak. 848 trivial. 0 not checked. [2018-09-18 11:53:07,545 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:07,959 INFO L134 CoverageAnalysis]: Checked inductivity of 2409 backedges. 698 proven. 150 refuted. 0 times theorem prover too weak. 1561 trivial. 0 not checked. [2018-09-18 11:53:07,962 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:53:07,963 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 11 [2018-09-18 11:53:07,963 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:53:07,964 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-18 11:53:07,964 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-18 11:53:07,965 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-18 11:53:07,965 INFO L87 Difference]: Start difference. First operand 24141 states and 26276 transitions. Second operand 10 states. [2018-09-18 11:53:11,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:11,127 INFO L93 Difference]: Finished difference Result 45946 states and 50171 transitions. [2018-09-18 11:53:11,127 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-09-18 11:53:11,127 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 899 [2018-09-18 11:53:11,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:11,173 INFO L225 Difference]: With dead ends: 45946 [2018-09-18 11:53:11,173 INFO L226 Difference]: Without dead ends: 21997 [2018-09-18 11:53:11,217 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3628 GetRequests, 3602 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=165, Invalid=387, Unknown=0, NotChecked=0, Total=552 [2018-09-18 11:53:11,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21997 states. [2018-09-18 11:53:11,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21997 to 21689. [2018-09-18 11:53:11,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21689 states. [2018-09-18 11:53:11,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21689 states to 21689 states and 22935 transitions. [2018-09-18 11:53:11,507 INFO L78 Accepts]: Start accepts. Automaton has 21689 states and 22935 transitions. Word has length 899 [2018-09-18 11:53:11,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:11,508 INFO L480 AbstractCegarLoop]: Abstraction has 21689 states and 22935 transitions. [2018-09-18 11:53:11,508 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-18 11:53:11,508 INFO L276 IsEmpty]: Start isEmpty. Operand 21689 states and 22935 transitions. [2018-09-18 11:53:11,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1000 [2018-09-18 11:53:11,520 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:11,521 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, 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, 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-18 11:53:11,521 INFO L423 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:11,521 INFO L82 PathProgramCache]: Analyzing trace with hash 1167266523, now seen corresponding path program 1 times [2018-09-18 11:53:11,521 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:11,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:11,522 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:11,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:11,522 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:11,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:12,409 INFO L134 CoverageAnalysis]: Checked inductivity of 3045 backedges. 1591 proven. 6 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2018-09-18 11:53:12,409 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:12,409 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-18 11:53:12,418 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:12,418 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:12,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:12,644 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:13,221 INFO L134 CoverageAnalysis]: Checked inductivity of 3045 backedges. 1591 proven. 6 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2018-09-18 11:53:13,222 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:14,069 INFO L134 CoverageAnalysis]: Checked inductivity of 3045 backedges. 1591 proven. 86 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2018-09-18 11:53:14,092 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:14,092 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-18 11:53:14,108 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:14,109 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:14,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:14,626 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:15,091 INFO L134 CoverageAnalysis]: Checked inductivity of 3045 backedges. 1591 proven. 6 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2018-09-18 11:53:15,091 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:15,989 INFO L134 CoverageAnalysis]: Checked inductivity of 3045 backedges. 1591 proven. 86 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2018-09-18 11:53:15,991 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:53:15,992 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8, 7, 8] total 13 [2018-09-18 11:53:15,992 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:53:15,993 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-18 11:53:15,993 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-18 11:53:15,993 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-09-18 11:53:15,993 INFO L87 Difference]: Start difference. First operand 21689 states and 22935 transitions. Second operand 8 states. [2018-09-18 11:53:19,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:19,657 INFO L93 Difference]: Finished difference Result 49751 states and 52703 transitions. [2018-09-18 11:53:19,658 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-09-18 11:53:19,658 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 999 [2018-09-18 11:53:19,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:19,714 INFO L225 Difference]: With dead ends: 49751 [2018-09-18 11:53:19,715 INFO L226 Difference]: Without dead ends: 28254 [2018-09-18 11:53:19,746 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4020 GetRequests, 3996 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=141, Invalid=321, Unknown=0, NotChecked=0, Total=462 [2018-09-18 11:53:19,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28254 states. [2018-09-18 11:53:20,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28254 to 26126. [2018-09-18 11:53:20,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26126 states. [2018-09-18 11:53:20,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26126 states to 26126 states and 27633 transitions. [2018-09-18 11:53:20,085 INFO L78 Accepts]: Start accepts. Automaton has 26126 states and 27633 transitions. Word has length 999 [2018-09-18 11:53:20,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:20,085 INFO L480 AbstractCegarLoop]: Abstraction has 26126 states and 27633 transitions. [2018-09-18 11:53:20,085 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-18 11:53:20,085 INFO L276 IsEmpty]: Start isEmpty. Operand 26126 states and 27633 transitions. [2018-09-18 11:53:20,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1574 [2018-09-18 11:53:20,115 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:20,116 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, 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, 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-18 11:53:20,116 INFO L423 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:20,117 INFO L82 PathProgramCache]: Analyzing trace with hash -234418177, now seen corresponding path program 1 times [2018-09-18 11:53:20,117 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:20,118 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:20,118 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:20,118 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:20,118 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:20,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:21,735 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 11:53:22,013 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-18 11:53:25,011 INFO L134 CoverageAnalysis]: Checked inductivity of 7481 backedges. 1732 proven. 4208 refuted. 0 times theorem prover too weak. 1541 trivial. 0 not checked. [2018-09-18 11:53:25,011 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:25,011 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-18 11:53:25,021 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:25,021 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:25,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:25,384 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:26,587 INFO L134 CoverageAnalysis]: Checked inductivity of 7481 backedges. 2646 proven. 2 refuted. 0 times theorem prover too weak. 4833 trivial. 0 not checked. [2018-09-18 11:53:26,587 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:26,896 WARN L178 SmtUtils]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-18 11:53:27,134 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-18 11:53:28,242 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-09-18 11:53:30,385 INFO L134 CoverageAnalysis]: Checked inductivity of 7481 backedges. 1804 proven. 86 refuted. 0 times theorem prover too weak. 5591 trivial. 0 not checked. [2018-09-18 11:53:30,410 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:30,410 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-18 11:53:30,426 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:30,427 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:31,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:31,249 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:32,595 INFO L134 CoverageAnalysis]: Checked inductivity of 7481 backedges. 2648 proven. 60 refuted. 0 times theorem prover too weak. 4773 trivial. 0 not checked. [2018-09-18 11:53:32,595 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:36,626 INFO L134 CoverageAnalysis]: Checked inductivity of 7481 backedges. 1804 proven. 86 refuted. 0 times theorem prover too weak. 5591 trivial. 0 not checked. [2018-09-18 11:53:36,631 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:53:36,632 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 5, 5, 6, 5] total 32 [2018-09-18 11:53:36,632 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:53:36,633 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-09-18 11:53:36,634 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-09-18 11:53:36,634 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=870, Unknown=0, NotChecked=0, Total=992 [2018-09-18 11:53:36,635 INFO L87 Difference]: Start difference. First operand 26126 states and 27633 transitions. Second operand 24 states. [2018-09-18 11:53:45,251 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 27 [2018-09-18 11:53:51,204 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 27 [2018-09-18 11:53:54,556 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-18 11:54:08,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:08,002 INFO L93 Difference]: Finished difference Result 53663 states and 62679 transitions. [2018-09-18 11:54:08,003 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2018-09-18 11:54:08,003 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 1573 [2018-09-18 11:54:08,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:08,139 INFO L225 Difference]: With dead ends: 53663 [2018-09-18 11:54:08,139 INFO L226 Difference]: Without dead ends: 27729 [2018-09-18 11:54:08,205 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6508 GetRequests, 6345 SyntacticMatches, 2 SemanticMatches, 161 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9907 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=3771, Invalid=22635, Unknown=0, NotChecked=0, Total=26406 [2018-09-18 11:54:08,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27729 states. [2018-09-18 11:54:08,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27729 to 24272. [2018-09-18 11:54:08,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24272 states. [2018-09-18 11:54:08,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24272 states to 24272 states and 25795 transitions. [2018-09-18 11:54:08,733 INFO L78 Accepts]: Start accepts. Automaton has 24272 states and 25795 transitions. Word has length 1573 [2018-09-18 11:54:08,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:08,734 INFO L480 AbstractCegarLoop]: Abstraction has 24272 states and 25795 transitions. [2018-09-18 11:54:08,734 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-09-18 11:54:08,734 INFO L276 IsEmpty]: Start isEmpty. Operand 24272 states and 25795 transitions. [2018-09-18 11:54:08,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1735 [2018-09-18 11:54:08,767 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:08,768 INFO L376 BasicCegarLoop]: trace histogram [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, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 8, 7, 7, 7, 7, 7, 7, 6, 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, 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] [2018-09-18 11:54:08,768 INFO L423 AbstractCegarLoop]: === Iteration 18 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:08,769 INFO L82 PathProgramCache]: Analyzing trace with hash 1954670180, now seen corresponding path program 1 times [2018-09-18 11:54:08,769 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:08,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:08,770 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:08,770 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:08,770 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:08,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:09,618 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-09-18 11:54:11,630 INFO L134 CoverageAnalysis]: Checked inductivity of 8936 backedges. 2107 proven. 338 refuted. 0 times theorem prover too weak. 6491 trivial. 0 not checked. [2018-09-18 11:54:11,630 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:11,630 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-18 11:54:11,639 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:11,639 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:12,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:12,049 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:13,227 INFO L134 CoverageAnalysis]: Checked inductivity of 8936 backedges. 3052 proven. 2 refuted. 0 times theorem prover too weak. 5882 trivial. 0 not checked. [2018-09-18 11:54:13,227 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:15,023 INFO L134 CoverageAnalysis]: Checked inductivity of 8936 backedges. 2128 proven. 86 refuted. 0 times theorem prover too weak. 6722 trivial. 0 not checked. [2018-09-18 11:54:15,045 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:15,046 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-18 11:54:15,060 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:15,061 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:15,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:15,997 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:17,089 INFO L134 CoverageAnalysis]: Checked inductivity of 8936 backedges. 3052 proven. 2 refuted. 0 times theorem prover too weak. 5882 trivial. 0 not checked. [2018-09-18 11:54:17,089 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:18,520 INFO L134 CoverageAnalysis]: Checked inductivity of 8936 backedges. 2128 proven. 86 refuted. 0 times theorem prover too weak. 6722 trivial. 0 not checked. [2018-09-18 11:54:18,524 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:54:18,525 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 12 [2018-09-18 11:54:18,525 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:54:18,527 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-18 11:54:18,527 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-18 11:54:18,527 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:54:18,527 INFO L87 Difference]: Start difference. First operand 24272 states and 25795 transitions. Second operand 11 states. [2018-09-18 11:54:22,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:22,456 INFO L93 Difference]: Finished difference Result 49804 states and 52954 transitions. [2018-09-18 11:54:22,456 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-09-18 11:54:22,456 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 1734 [2018-09-18 11:54:22,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:22,467 INFO L225 Difference]: With dead ends: 49804 [2018-09-18 11:54:22,467 INFO L226 Difference]: Without dead ends: 5853 [2018-09-18 11:54:22,516 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6979 GetRequests, 6944 SyntacticMatches, 5 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=266, Invalid=726, Unknown=0, NotChecked=0, Total=992 [2018-09-18 11:54:22,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5853 states. [2018-09-18 11:54:22,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5853 to 5205. [2018-09-18 11:54:22,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5205 states. [2018-09-18 11:54:22,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5205 states to 5205 states and 5353 transitions. [2018-09-18 11:54:22,617 INFO L78 Accepts]: Start accepts. Automaton has 5205 states and 5353 transitions. Word has length 1734 [2018-09-18 11:54:22,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:22,618 INFO L480 AbstractCegarLoop]: Abstraction has 5205 states and 5353 transitions. [2018-09-18 11:54:22,618 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-18 11:54:22,618 INFO L276 IsEmpty]: Start isEmpty. Operand 5205 states and 5353 transitions. [2018-09-18 11:54:22,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1793 [2018-09-18 11:54:22,649 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:22,650 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, 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, 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-18 11:54:22,651 INFO L423 AbstractCegarLoop]: === Iteration 19 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:22,651 INFO L82 PathProgramCache]: Analyzing trace with hash 370568420, now seen corresponding path program 1 times [2018-09-18 11:54:22,651 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:22,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:22,652 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:22,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:22,653 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:22,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:24,128 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-18 11:54:24,316 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-18 11:54:24,551 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-18 11:54:24,909 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-09-18 11:54:25,378 WARN L178 SmtUtils]: Spent 345.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-18 11:54:26,004 WARN L178 SmtUtils]: Spent 476.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-18 11:54:29,407 INFO L134 CoverageAnalysis]: Checked inductivity of 10140 backedges. 2081 proven. 2167 refuted. 0 times theorem prover too weak. 5892 trivial. 0 not checked. [2018-09-18 11:54:29,408 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:29,408 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-18 11:54:29,415 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:29,415 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:29,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:29,838 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:31,005 INFO L134 CoverageAnalysis]: Checked inductivity of 10140 backedges. 4137 proven. 6 refuted. 0 times theorem prover too weak. 5997 trivial. 0 not checked. [2018-09-18 11:54:31,006 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:33,436 INFO L134 CoverageAnalysis]: Checked inductivity of 10140 backedges. 3133 proven. 170 refuted. 0 times theorem prover too weak. 6837 trivial. 0 not checked. [2018-09-18 11:54:33,458 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:33,458 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-18 11:54:33,473 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:33,473 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:34,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:34,433 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:37,176 INFO L134 CoverageAnalysis]: Checked inductivity of 10140 backedges. 3184 proven. 1062 refuted. 0 times theorem prover too weak. 5894 trivial. 0 not checked. [2018-09-18 11:54:37,177 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:42,569 INFO L134 CoverageAnalysis]: Checked inductivity of 10140 backedges. 891 proven. 3400 refuted. 0 times theorem prover too weak. 5849 trivial. 0 not checked. [2018-09-18 11:54:42,573 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:54:42,575 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 5, 11, 11] total 31 [2018-09-18 11:54:42,575 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:54:42,577 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-18 11:54:42,577 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-18 11:54:42,578 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=766, Unknown=0, NotChecked=0, Total=930 [2018-09-18 11:54:42,578 INFO L87 Difference]: Start difference. First operand 5205 states and 5353 transitions. Second operand 16 states. [2018-09-18 11:54:48,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:48,913 INFO L93 Difference]: Finished difference Result 10478 states and 10901 transitions. [2018-09-18 11:54:48,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-09-18 11:54:48,913 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 1792 [2018-09-18 11:54:48,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:48,921 INFO L225 Difference]: With dead ends: 10478 [2018-09-18 11:54:48,921 INFO L226 Difference]: Without dead ends: 4915 [2018-09-18 11:54:48,927 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 7248 GetRequests, 7155 SyntacticMatches, 34 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1356 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=777, Invalid=2883, Unknown=0, NotChecked=0, Total=3660 [2018-09-18 11:54:48,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4915 states. [2018-09-18 11:54:48,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4915 to 4458. [2018-09-18 11:54:48,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4458 states. [2018-09-18 11:54:48,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4458 states to 4458 states and 4569 transitions. [2018-09-18 11:54:48,998 INFO L78 Accepts]: Start accepts. Automaton has 4458 states and 4569 transitions. Word has length 1792 [2018-09-18 11:54:48,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:48,999 INFO L480 AbstractCegarLoop]: Abstraction has 4458 states and 4569 transitions. [2018-09-18 11:54:48,999 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-18 11:54:48,999 INFO L276 IsEmpty]: Start isEmpty. Operand 4458 states and 4569 transitions. [2018-09-18 11:54:49,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1811 [2018-09-18 11:54:49,020 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:49,021 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, 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, 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-18 11:54:49,021 INFO L423 AbstractCegarLoop]: === Iteration 20 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:49,021 INFO L82 PathProgramCache]: Analyzing trace with hash -341950868, now seen corresponding path program 1 times [2018-09-18 11:54:49,022 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:49,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:49,022 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:49,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:49,022 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:49,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:50,574 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 19 [2018-09-18 11:54:55,590 INFO L134 CoverageAnalysis]: Checked inductivity of 10280 backedges. 2066 proven. 6087 refuted. 0 times theorem prover too weak. 2127 trivial. 0 not checked. [2018-09-18 11:54:55,590 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:55,590 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-18 11:54:55,599 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:55,599 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:56,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:56,022 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-18 11:54:58,403 WARN L186 SmtUtils]: Removed 1 from assertion stack [2018-09-18 11:54:58,403 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 11:54:58,605 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 32 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:54:58,605 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 11:54:58,611 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 11:54:58,612 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 11:54:58 BoogieIcfgContainer [2018-09-18 11:54:58,612 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 11:54:58,613 INFO L168 Benchmark]: Toolchain (without parser) took 226380.25 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -669.1 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-09-18 11:54:58,613 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 11:54:58,614 INFO L168 Benchmark]: CACSL2BoogieTranslator took 882.59 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.9 MB). Peak memory consumption was 52.9 MB. Max. memory is 7.1 GB. [2018-09-18 11:54:58,614 INFO L168 Benchmark]: Boogie Procedure Inliner took 174.39 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-18 11:54:58,615 INFO L168 Benchmark]: Boogie Preprocessor took 295.37 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 752.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -854.3 MB). Peak memory consumption was 33.0 MB. Max. memory is 7.1 GB. [2018-09-18 11:54:58,616 INFO L168 Benchmark]: RCFGBuilder took 3913.87 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: 121.8 MB). Peak memory consumption was 121.8 MB. Max. memory is 7.1 GB. [2018-09-18 11:54:58,616 INFO L168 Benchmark]: TraceAbstraction took 221105.87 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: -67.0 kB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-09-18 11:54:58,620 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 882.59 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.9 MB). Peak memory consumption was 52.9 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 174.39 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 295.37 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 752.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -854.3 MB). Peak memory consumption was 33.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3913.87 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: 121.8 MB). Peak memory consumption was 121.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 221105.87 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.9 GB). Free memory was 2.1 GB in the beginning and 2.1 GB in the end (delta: -67.0 kB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 151]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 151). Cancelled while BasicCegarLoop was analyzing trace of length 1811 with TraceHistMax 15, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 25. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 221.0s OverallTime, 20 OverallIterations, 15 TraceHistogramMax, 107.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1862 SDtfs, 48188 SDslu, 4612 SDs, 0 SdLazy, 67666 SolverSat, 10156 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 70.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 52418 GetRequests, 51686 SyntacticMatches, 102 SemanticMatches, 630 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15207 ImplicationChecksByTransitivity, 32.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=26914occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 5.2s AutomataMinimizationTime, 19 MinimizatonAttempts, 14192 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.1s SsaConstructionTime, 9.8s SatisfiabilityAnalysisTime, 72.3s InterpolantComputationTime, 39356 NumberOfCodeBlocks, 39356 NumberOfCodeBlocksAsserted, 49 NumberOfCheckSat, 65073 ConstructedInterpolants, 0 QuantifiedInterpolants, 227322968 SizeOfPredicates, 75 NumberOfNonLiveVariables, 36740 ConjunctsInSsa, 426 ConjunctsInUnsatCore, 79 InterpolantComputations, 5 PerfectInterpolantSequences, 201418/220311 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_label53_true-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_11-54-58-640.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label53_true-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_11-54-58-640.csv Completed graceful shutdown