java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label50_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 11:25:55,253 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 11:25:55,255 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 11:25:55,271 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 11:25:55,271 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 11:25:55,272 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 11:25:55,273 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 11:25:55,275 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 11:25:55,277 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 11:25:55,278 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 11:25:55,279 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 11:25:55,279 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 11:25:55,280 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 11:25:55,281 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 11:25:55,282 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 11:25:55,283 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 11:25:55,284 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 11:25:55,286 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 11:25:55,288 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 11:25:55,289 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 11:25:55,290 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 11:25:55,291 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 11:25:55,294 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 11:25:55,294 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 11:25:55,294 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 11:25:55,295 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 11:25:55,296 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 11:25:55,297 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 11:25:55,298 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 11:25:55,299 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 11:25:55,299 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 11:25:55,300 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 11:25:55,300 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 11:25:55,300 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 11:25:55,301 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 11:25:55,302 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 11:25:55,302 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:25:55,323 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 11:25:55,324 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 11:25:55,327 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 11:25:55,328 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 11:25:55,328 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 11:25:55,328 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 11:25:55,328 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 11:25:55,329 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 11:25:55,329 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 11:25:55,329 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 11:25:55,329 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 11:25:55,330 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 11:25:55,334 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 11:25:55,334 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 11:25:55,335 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 11:25:55,335 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 11:25:55,336 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 11:25:55,336 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 11:25:55,336 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 11:25:55,336 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 11:25:55,336 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 11:25:55,337 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 11:25:55,337 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 11:25:55,337 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 11:25:55,337 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:25:55,339 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 11:25:55,339 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 11:25:55,339 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 11:25:55,339 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 11:25:55,339 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 11:25:55,340 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 11:25:55,340 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 11:25:55,340 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 11:25:55,340 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 11:25:55,395 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 11:25:55,415 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 11:25:55,421 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 11:25:55,423 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 11:25:55,423 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 11:25:55,424 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label50_true-unreach-call.c [2018-09-18 11:25:55,779 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/82ecff4aa/923c32b8fc5142bda3e5adcb18a52184/FLAG4f0acb741 [2018-09-18 11:25:56,060 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 11:25:56,064 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label50_true-unreach-call.c [2018-09-18 11:25:56,083 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/82ecff4aa/923c32b8fc5142bda3e5adcb18a52184/FLAG4f0acb741 [2018-09-18 11:25:56,099 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/82ecff4aa/923c32b8fc5142bda3e5adcb18a52184 [2018-09-18 11:25:56,110 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 11:25:56,113 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 11:25:56,115 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 11:25:56,115 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 11:25:56,122 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 11:25:56,123 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:25:56" (1/1) ... [2018-09-18 11:25:56,126 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75d6e4c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:25:56, skipping insertion in model container [2018-09-18 11:25:56,126 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:25:56" (1/1) ... [2018-09-18 11:25:56,139 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 11:25:56,778 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:25:56,797 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 11:25:56,988 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:25:57,058 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:25:57 WrapperNode [2018-09-18 11:25:57,059 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 11:25:57,060 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 11:25:57,060 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 11:25:57,060 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 11:25:57,070 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:25:57" (1/1) ... [2018-09-18 11:25:57,102 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:25:57" (1/1) ... [2018-09-18 11:25:57,213 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 11:25:57,214 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 11:25:57,214 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 11:25:57,214 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 11:25:57,475 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:25:57" (1/1) ... [2018-09-18 11:25:57,475 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:25:57" (1/1) ... [2018-09-18 11:25:57,486 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:25:57" (1/1) ... [2018-09-18 11:25:57,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:25:57" (1/1) ... [2018-09-18 11:25:57,528 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:25:57" (1/1) ... [2018-09-18 11:25:57,549 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:25:57" (1/1) ... [2018-09-18 11:25:57,569 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:25:57" (1/1) ... [2018-09-18 11:25:57,588 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 11:25:57,588 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 11:25:57,589 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 11:25:57,589 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 11:25:57,590 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:25:57" (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:25:57,666 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 11:25:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 11:25:57,667 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 11:25:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 11:25:57,667 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 11:25:57,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 11:25:57,668 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 11:25:57,668 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 11:26:02,297 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 11:26:02,297 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:26:02 BoogieIcfgContainer [2018-09-18 11:26:02,298 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 11:26:02,299 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 11:26:02,299 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 11:26:02,302 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 11:26:02,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 11:25:56" (1/3) ... [2018-09-18 11:26:02,303 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@238c78e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:26:02, skipping insertion in model container [2018-09-18 11:26:02,304 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:25:57" (2/3) ... [2018-09-18 11:26:02,304 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@238c78e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:26:02, skipping insertion in model container [2018-09-18 11:26:02,304 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:26:02" (3/3) ... [2018-09-18 11:26:02,306 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label50_true-unreach-call.c [2018-09-18 11:26:02,315 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 11:26:02,323 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 11:26:02,379 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 11:26:02,380 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 11:26:02,380 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 11:26:02,380 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 11:26:02,380 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 11:26:02,380 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 11:26:02,382 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 11:26:02,382 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 11:26:02,382 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 11:26:02,411 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-09-18 11:26:02,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-09-18 11:26:02,420 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:26:02,421 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] [2018-09-18 11:26:02,422 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:26:02,428 INFO L82 PathProgramCache]: Analyzing trace with hash -2098834559, now seen corresponding path program 1 times [2018-09-18 11:26:02,431 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:26:02,477 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:02,478 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:02,478 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:02,478 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:26:02,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:02,912 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:26:02,914 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:26:02,915 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:26:02,915 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:26:02,921 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:26:02,936 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:26:02,937 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:26:02,940 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-09-18 11:26:06,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:26:06,735 INFO L93 Difference]: Finished difference Result 1001 states and 1780 transitions. [2018-09-18 11:26:06,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:26:06,737 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 43 [2018-09-18 11:26:06,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:26:06,760 INFO L225 Difference]: With dead ends: 1001 [2018-09-18 11:26:06,761 INFO L226 Difference]: Without dead ends: 702 [2018-09-18 11:26:06,771 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:26:06,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2018-09-18 11:26:06,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 699. [2018-09-18 11:26:06,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 699 states. [2018-09-18 11:26:06,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 1082 transitions. [2018-09-18 11:26:06,885 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 1082 transitions. Word has length 43 [2018-09-18 11:26:06,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:26:06,886 INFO L480 AbstractCegarLoop]: Abstraction has 699 states and 1082 transitions. [2018-09-18 11:26:06,886 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:26:06,887 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 1082 transitions. [2018-09-18 11:26:06,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-09-18 11:26:06,894 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:26:06,894 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:06,894 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:26:06,895 INFO L82 PathProgramCache]: Analyzing trace with hash 275725715, now seen corresponding path program 1 times [2018-09-18 11:26:06,895 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:26:06,896 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:06,896 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:06,897 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:06,897 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:26:06,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:07,226 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:07,227 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:26:07,227 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:26:07,227 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:26:07,229 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:26:07,230 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:26:07,230 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:26:07,230 INFO L87 Difference]: Start difference. First operand 699 states and 1082 transitions. Second operand 6 states. [2018-09-18 11:26:12,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:26:12,506 INFO L93 Difference]: Finished difference Result 2534 states and 4100 transitions. [2018-09-18 11:26:12,507 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:26:12,507 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 116 [2018-09-18 11:26:12,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:26:12,526 INFO L225 Difference]: With dead ends: 2534 [2018-09-18 11:26:12,526 INFO L226 Difference]: Without dead ends: 1841 [2018-09-18 11:26:12,533 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:26:12,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1841 states. [2018-09-18 11:26:12,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1841 to 1815. [2018-09-18 11:26:12,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1815 states. [2018-09-18 11:26:12,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1815 states to 1815 states and 2683 transitions. [2018-09-18 11:26:12,628 INFO L78 Accepts]: Start accepts. Automaton has 1815 states and 2683 transitions. Word has length 116 [2018-09-18 11:26:12,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:26:12,629 INFO L480 AbstractCegarLoop]: Abstraction has 1815 states and 2683 transitions. [2018-09-18 11:26:12,629 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:26:12,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1815 states and 2683 transitions. [2018-09-18 11:26:12,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-09-18 11:26:12,640 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:26:12,641 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:12,641 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:26:12,641 INFO L82 PathProgramCache]: Analyzing trace with hash -1222906116, now seen corresponding path program 1 times [2018-09-18 11:26:12,642 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:26:12,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:12,643 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:12,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:12,643 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:26:12,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:12,923 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:12,924 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:26:12,924 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:26:12,924 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:26:12,925 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:26:12,925 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:26:12,925 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:26:12,928 INFO L87 Difference]: Start difference. First operand 1815 states and 2683 transitions. Second operand 4 states. [2018-09-18 11:26:15,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:26:15,328 INFO L93 Difference]: Finished difference Result 4796 states and 7372 transitions. [2018-09-18 11:26:15,332 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:26:15,332 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 117 [2018-09-18 11:26:15,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:26:15,355 INFO L225 Difference]: With dead ends: 4796 [2018-09-18 11:26:15,355 INFO L226 Difference]: Without dead ends: 2987 [2018-09-18 11:26:15,367 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:26:15,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2987 states. [2018-09-18 11:26:15,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2987 to 2970. [2018-09-18 11:26:15,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2970 states. [2018-09-18 11:26:15,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2970 states to 2970 states and 4362 transitions. [2018-09-18 11:26:15,468 INFO L78 Accepts]: Start accepts. Automaton has 2970 states and 4362 transitions. Word has length 117 [2018-09-18 11:26:15,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:26:15,468 INFO L480 AbstractCegarLoop]: Abstraction has 2970 states and 4362 transitions. [2018-09-18 11:26:15,469 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:26:15,469 INFO L276 IsEmpty]: Start isEmpty. Operand 2970 states and 4362 transitions. [2018-09-18 11:26:15,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-09-18 11:26:15,473 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:26:15,474 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:15,474 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:26:15,474 INFO L82 PathProgramCache]: Analyzing trace with hash 1567634535, now seen corresponding path program 1 times [2018-09-18 11:26:15,474 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:26:15,475 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:15,475 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:15,476 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:15,476 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:26:15,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:15,820 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:15,821 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:26:15,821 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:26:15,821 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:26:15,822 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:26:15,822 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:26:15,822 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:26:15,823 INFO L87 Difference]: Start difference. First operand 2970 states and 4362 transitions. Second operand 6 states. [2018-09-18 11:26:23,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:26:23,593 INFO L93 Difference]: Finished difference Result 11412 states and 20997 transitions. [2018-09-18 11:26:23,594 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-18 11:26:23,594 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 142 [2018-09-18 11:26:23,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:26:23,684 INFO L225 Difference]: With dead ends: 11412 [2018-09-18 11:26:23,684 INFO L226 Difference]: Without dead ends: 8448 [2018-09-18 11:26:23,760 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-09-18 11:26:23,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8448 states. [2018-09-18 11:26:24,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8448 to 7652. [2018-09-18 11:26:24,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7652 states. [2018-09-18 11:26:24,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7652 states to 7652 states and 11186 transitions. [2018-09-18 11:26:24,088 INFO L78 Accepts]: Start accepts. Automaton has 7652 states and 11186 transitions. Word has length 142 [2018-09-18 11:26:24,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:26:24,089 INFO L480 AbstractCegarLoop]: Abstraction has 7652 states and 11186 transitions. [2018-09-18 11:26:24,089 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:26:24,089 INFO L276 IsEmpty]: Start isEmpty. Operand 7652 states and 11186 transitions. [2018-09-18 11:26:24,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2018-09-18 11:26:24,100 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:26:24,100 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:26:24,100 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:26:24,101 INFO L82 PathProgramCache]: Analyzing trace with hash 961249486, now seen corresponding path program 1 times [2018-09-18 11:26:24,101 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:26:24,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:24,102 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:24,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:24,102 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:26:24,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:24,449 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:24,450 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:26:24,450 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:26:24,459 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:24,459 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:26:24,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:24,557 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:26:24,708 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:24,710 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:26:24,999 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:25,022 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:26:25,023 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:26:25,044 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:25,044 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:26:25,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:25,231 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:26:25,487 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 73 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:25,487 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:26:25,589 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 142 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:25,592 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:26:25,592 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 7, 5] total 9 [2018-09-18 11:26:25,593 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:26:25,595 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:26:25,595 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:26:25,595 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:26:25,595 INFO L87 Difference]: Start difference. First operand 7652 states and 11186 transitions. Second operand 6 states. [2018-09-18 11:26:29,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:26:29,581 INFO L93 Difference]: Finished difference Result 17401 states and 28555 transitions. [2018-09-18 11:26:29,584 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:26:29,584 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 190 [2018-09-18 11:26:29,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:26:29,673 INFO L225 Difference]: With dead ends: 17401 [2018-09-18 11:26:29,673 INFO L226 Difference]: Without dead ends: 9755 [2018-09-18 11:26:29,741 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 768 GetRequests, 754 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:26:29,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9755 states. [2018-09-18 11:26:30,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9755 to 9484. [2018-09-18 11:26:30,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9484 states. [2018-09-18 11:26:30,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9484 states to 9484 states and 12723 transitions. [2018-09-18 11:26:30,084 INFO L78 Accepts]: Start accepts. Automaton has 9484 states and 12723 transitions. Word has length 190 [2018-09-18 11:26:30,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:26:30,085 INFO L480 AbstractCegarLoop]: Abstraction has 9484 states and 12723 transitions. [2018-09-18 11:26:30,085 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:26:30,085 INFO L276 IsEmpty]: Start isEmpty. Operand 9484 states and 12723 transitions. [2018-09-18 11:26:30,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-09-18 11:26:30,099 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:26:30,099 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:26:30,100 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:26:30,100 INFO L82 PathProgramCache]: Analyzing trace with hash 1274283474, now seen corresponding path program 1 times [2018-09-18 11:26:30,100 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:26:30,101 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:30,101 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:30,102 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:30,102 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:26:30,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:30,496 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-18 11:26:30,497 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:26:30,497 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 11:26:30,497 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:26:30,498 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:26:30,498 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:26:30,498 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:26:30,498 INFO L87 Difference]: Start difference. First operand 9484 states and 12723 transitions. Second operand 3 states. [2018-09-18 11:26:32,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:26:32,945 INFO L93 Difference]: Finished difference Result 20899 states and 29037 transitions. [2018-09-18 11:26:32,945 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:26:32,945 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 208 [2018-09-18 11:26:32,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:26:32,998 INFO L225 Difference]: With dead ends: 20899 [2018-09-18 11:26:32,998 INFO L226 Difference]: Without dead ends: 11421 [2018-09-18 11:26:33,041 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:26:33,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11421 states. [2018-09-18 11:26:33,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11421 to 11022. [2018-09-18 11:26:33,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11022 states. [2018-09-18 11:26:33,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11022 states to 11022 states and 14941 transitions. [2018-09-18 11:26:33,362 INFO L78 Accepts]: Start accepts. Automaton has 11022 states and 14941 transitions. Word has length 208 [2018-09-18 11:26:33,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:26:33,362 INFO L480 AbstractCegarLoop]: Abstraction has 11022 states and 14941 transitions. [2018-09-18 11:26:33,364 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:26:33,365 INFO L276 IsEmpty]: Start isEmpty. Operand 11022 states and 14941 transitions. [2018-09-18 11:26:33,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2018-09-18 11:26:33,379 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:26:33,379 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:26:33,380 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:26:33,380 INFO L82 PathProgramCache]: Analyzing trace with hash 1382618948, now seen corresponding path program 1 times [2018-09-18 11:26:33,380 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:26:33,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:33,381 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:33,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:33,388 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:26:33,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:34,015 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 11:26:34,495 WARN L178 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-09-18 11:26:34,770 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 72 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:26:34,770 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:26:34,771 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:26:34,780 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:34,780 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:26:34,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:34,852 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:26:35,054 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-09-18 11:26:35,055 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:26:35,490 WARN L178 SmtUtils]: Spent 382.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-18 11:26:35,635 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-09-18 11:26:36,483 WARN L178 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-09-18 11:26:36,731 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 72 proven. 69 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:26:36,753 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:26:36,753 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 11 [2018-09-18 11:26:36,753 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:26:36,754 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:26:36,754 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:26:36,755 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-18 11:26:36,755 INFO L87 Difference]: Start difference. First operand 11022 states and 14941 transitions. Second operand 5 states. [2018-09-18 11:26:39,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:26:39,568 INFO L93 Difference]: Finished difference Result 24444 states and 33050 transitions. [2018-09-18 11:26:39,569 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:26:39,569 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 212 [2018-09-18 11:26:39,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:26:39,643 INFO L225 Difference]: With dead ends: 24444 [2018-09-18 11:26:39,643 INFO L226 Difference]: Without dead ends: 13233 [2018-09-18 11:26:39,681 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 421 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 [2018-09-18 11:26:39,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13233 states. [2018-09-18 11:26:39,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13233 to 13160. [2018-09-18 11:26:39,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13160 states. [2018-09-18 11:26:40,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13160 states to 13160 states and 17686 transitions. [2018-09-18 11:26:40,005 INFO L78 Accepts]: Start accepts. Automaton has 13160 states and 17686 transitions. Word has length 212 [2018-09-18 11:26:40,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:26:40,005 INFO L480 AbstractCegarLoop]: Abstraction has 13160 states and 17686 transitions. [2018-09-18 11:26:40,006 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:26:40,006 INFO L276 IsEmpty]: Start isEmpty. Operand 13160 states and 17686 transitions. [2018-09-18 11:26:40,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2018-09-18 11:26:40,025 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:26:40,025 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:26:40,026 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:26:40,026 INFO L82 PathProgramCache]: Analyzing trace with hash -1757010189, now seen corresponding path program 1 times [2018-09-18 11:26:40,026 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:26:40,027 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:40,027 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:40,027 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:26:40,027 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:26:40,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:40,520 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 11:26:41,079 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 4 proven. 75 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-09-18 11:26:41,079 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:26:41,080 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:26:41,088 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:41,088 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:26:41,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:41,185 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:26:42,165 WARN L178 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 20 [2018-09-18 11:26:42,575 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 73 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:42,575 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:26:42,778 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 40 [2018-09-18 11:26:44,367 WARN L178 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 49 DAG size of output: 5 [2018-09-18 11:26:44,831 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 73 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:44,853 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:26:44,854 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:26:44,874 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:26:44,874 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:26:45,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:26:45,067 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:26:45,490 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 73 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:45,490 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:26:46,041 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:26:46,044 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:26:46,044 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8, 8, 5] total 27 [2018-09-18 11:26:46,044 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:26:46,045 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-18 11:26:46,046 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-18 11:26:46,046 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=617, Unknown=0, NotChecked=0, Total=702 [2018-09-18 11:26:46,046 INFO L87 Difference]: Start difference. First operand 13160 states and 17686 transitions. Second operand 15 states. [2018-09-18 11:26:50,688 WARN L178 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 30 [2018-09-18 11:26:52,278 WARN L178 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 27 DAG size of output: 24 [2018-09-18 11:26:53,429 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-18 11:26:57,292 WARN L178 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 30 DAG size of output: 23 [2018-09-18 11:27:00,772 WARN L178 SmtUtils]: Spent 2.16 s on a formula simplification. DAG size of input: 23 DAG size of output: 21 [2018-09-18 11:27:02,943 WARN L178 SmtUtils]: Spent 1.50 s on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2018-09-18 11:27:08,374 WARN L178 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 22 [2018-09-18 11:27:10,898 WARN L178 SmtUtils]: Spent 543.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-18 11:27:13,637 WARN L178 SmtUtils]: Spent 891.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 32 [2018-09-18 11:27:16,534 WARN L178 SmtUtils]: Spent 584.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 35 [2018-09-18 11:27:19,070 WARN L178 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 39 DAG size of output: 36 [2018-09-18 11:27:30,432 WARN L178 SmtUtils]: Spent 988.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 25 [2018-09-18 11:27:31,031 WARN L178 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 16 [2018-09-18 11:27:32,621 WARN L178 SmtUtils]: Spent 591.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-09-18 11:27:39,685 WARN L178 SmtUtils]: Spent 1.79 s on a formula simplification. DAG size of input: 41 DAG size of output: 38 [2018-09-18 11:27:51,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:27:51,876 INFO L93 Difference]: Finished difference Result 42061 states and 58482 transitions. [2018-09-18 11:27:51,876 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2018-09-18 11:27:51,876 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 265 [2018-09-18 11:27:51,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:27:52,025 INFO L225 Difference]: With dead ends: 42061 [2018-09-18 11:27:52,025 INFO L226 Difference]: Without dead ends: 28529 [2018-09-18 11:27:52,108 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1207 GetRequests, 1042 SyntacticMatches, 6 SemanticMatches, 159 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9494 ImplicationChecksByTransitivity, 26.4s TimeCoverageRelationStatistics Valid=2711, Invalid=23047, Unknown=2, NotChecked=0, Total=25760 [2018-09-18 11:27:52,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28529 states. [2018-09-18 11:27:53,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28529 to 28246. [2018-09-18 11:27:53,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28246 states. [2018-09-18 11:27:53,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28246 states to 28246 states and 37879 transitions. [2018-09-18 11:27:53,139 INFO L78 Accepts]: Start accepts. Automaton has 28246 states and 37879 transitions. Word has length 265 [2018-09-18 11:27:53,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:27:53,139 INFO L480 AbstractCegarLoop]: Abstraction has 28246 states and 37879 transitions. [2018-09-18 11:27:53,139 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-18 11:27:53,139 INFO L276 IsEmpty]: Start isEmpty. Operand 28246 states and 37879 transitions. [2018-09-18 11:27:53,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2018-09-18 11:27:53,160 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:27:53,160 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:27:53,161 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:27:53,161 INFO L82 PathProgramCache]: Analyzing trace with hash 1430752676, now seen corresponding path program 1 times [2018-09-18 11:27:53,161 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:27:53,162 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:27:53,162 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:27:53,162 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:27:53,162 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:27:53,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:27:53,513 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-09-18 11:27:53,513 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:27:53,514 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:27:53,514 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:27:53,514 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:27:53,514 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:27:53,515 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:27:53,515 INFO L87 Difference]: Start difference. First operand 28246 states and 37879 transitions. Second operand 4 states. [2018-09-18 11:27:55,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:27:55,978 INFO L93 Difference]: Finished difference Result 69189 states and 98320 transitions. [2018-09-18 11:27:55,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:27:55,978 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 267 [2018-09-18 11:27:55,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:27:56,164 INFO L225 Difference]: With dead ends: 69189 [2018-09-18 11:27:56,164 INFO L226 Difference]: Without dead ends: 39900 [2018-09-18 11:27:56,344 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:27:56,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39900 states. [2018-09-18 11:27:57,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39900 to 38957. [2018-09-18 11:27:57,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38957 states. [2018-09-18 11:27:57,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38957 states to 38957 states and 49832 transitions. [2018-09-18 11:27:57,210 INFO L78 Accepts]: Start accepts. Automaton has 38957 states and 49832 transitions. Word has length 267 [2018-09-18 11:27:57,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:27:57,211 INFO L480 AbstractCegarLoop]: Abstraction has 38957 states and 49832 transitions. [2018-09-18 11:27:57,211 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:27:57,211 INFO L276 IsEmpty]: Start isEmpty. Operand 38957 states and 49832 transitions. [2018-09-18 11:27:57,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-09-18 11:27:57,234 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:27:57,235 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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:27:57,235 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:27:57,235 INFO L82 PathProgramCache]: Analyzing trace with hash -1468766341, now seen corresponding path program 1 times [2018-09-18 11:27:57,235 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:27:57,236 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:27:57,236 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:27:57,237 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:27:57,237 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:27:57,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:27:58,226 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 11:27:58,701 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 79 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:27:58,702 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:27:58,702 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:27:58,710 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:27:58,710 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:27:58,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:27:58,798 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:27:59,914 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:27:59,914 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:28:00,787 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 73 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:28:00,809 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:28:00,809 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:28:00,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:28:00,824 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:28:01,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:28:01,020 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:28:01,192 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:28:01,192 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:28:01,773 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:28:01,775 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:28:01,775 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8, 5, 5] total 26 [2018-09-18 11:28:01,775 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:28:01,778 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-18 11:28:01,778 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-18 11:28:01,778 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=545, Unknown=0, NotChecked=0, Total=650 [2018-09-18 11:28:01,778 INFO L87 Difference]: Start difference. First operand 38957 states and 49832 transitions. Second operand 16 states. [2018-09-18 11:28:13,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:28:13,877 INFO L93 Difference]: Finished difference Result 93719 states and 150047 transitions. [2018-09-18 11:28:13,878 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-09-18 11:28:13,878 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 270 [2018-09-18 11:28:13,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:28:14,538 INFO L225 Difference]: With dead ends: 93719 [2018-09-18 11:28:14,538 INFO L226 Difference]: Without dead ends: 52994 [2018-09-18 11:28:14,844 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1137 GetRequests, 1064 SyntacticMatches, 2 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1408 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=980, Invalid=4276, Unknown=0, NotChecked=0, Total=5256 [2018-09-18 11:28:14,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52994 states. [2018-09-18 11:28:17,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52994 to 48979. [2018-09-18 11:28:17,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48979 states. [2018-09-18 11:28:17,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48979 states to 48979 states and 63536 transitions. [2018-09-18 11:28:17,187 INFO L78 Accepts]: Start accepts. Automaton has 48979 states and 63536 transitions. Word has length 270 [2018-09-18 11:28:17,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:28:17,187 INFO L480 AbstractCegarLoop]: Abstraction has 48979 states and 63536 transitions. [2018-09-18 11:28:17,188 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-18 11:28:17,188 INFO L276 IsEmpty]: Start isEmpty. Operand 48979 states and 63536 transitions. [2018-09-18 11:28:17,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2018-09-18 11:28:17,212 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:28:17,213 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:28:17,213 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:28:17,213 INFO L82 PathProgramCache]: Analyzing trace with hash -1661828858, now seen corresponding path program 1 times [2018-09-18 11:28:17,214 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:28:17,214 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:28:17,214 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:28:17,215 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:28:17,215 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:28:17,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:28:18,139 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 2 proven. 165 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:28:18,140 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:28:18,140 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:28:18,149 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:28:18,150 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:28:18,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:28:18,237 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:28:18,490 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:28:18,490 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:28:19,665 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 73 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:28:19,686 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:28:19,686 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:28:19,703 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:28:19,703 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:28:19,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:28:19,904 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:28:20,139 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 165 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:28:20,139 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:28:20,824 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 73 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:28:20,826 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:28:20,826 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 8, 8, 8, 8] total 36 [2018-09-18 11:28:20,827 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:28:20,827 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-09-18 11:28:20,827 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-09-18 11:28:20,828 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=1116, Unknown=0, NotChecked=0, Total=1260 [2018-09-18 11:28:20,828 INFO L87 Difference]: Start difference. First operand 48979 states and 63536 transitions. Second operand 21 states. [2018-09-18 11:28:23,546 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2018-09-18 11:28:28,258 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 40 [2018-09-18 11:28:32,650 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 41 [2018-09-18 11:28:37,573 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-09-18 11:28:38,961 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2018-09-18 11:28:44,651 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 39 [2018-09-18 11:28:47,717 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 43 [2018-09-18 11:28:49,000 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 43 [2018-09-18 11:28:49,269 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 46 [2018-09-18 11:28:49,856 WARN L178 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 36 [2018-09-18 11:28:53,368 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 53 [2018-09-18 11:28:54,179 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 44 [2018-09-18 11:29:05,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:29:05,042 INFO L93 Difference]: Finished difference Result 109365 states and 162823 transitions. [2018-09-18 11:29:05,043 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 161 states. [2018-09-18 11:29:05,043 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 286 [2018-09-18 11:29:05,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:29:05,513 INFO L225 Difference]: With dead ends: 109365 [2018-09-18 11:29:05,513 INFO L226 Difference]: Without dead ends: 60772 [2018-09-18 11:29:05,813 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1311 GetRequests, 1123 SyntacticMatches, 2 SemanticMatches, 186 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12723 ImplicationChecksByTransitivity, 11.6s TimeCoverageRelationStatistics Valid=4130, Invalid=31026, Unknown=0, NotChecked=0, Total=35156 [2018-09-18 11:29:06,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60772 states. [2018-09-18 11:29:07,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60772 to 57517. [2018-09-18 11:29:07,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57517 states. [2018-09-18 11:29:07,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57517 states to 57517 states and 75145 transitions. [2018-09-18 11:29:07,936 INFO L78 Accepts]: Start accepts. Automaton has 57517 states and 75145 transitions. Word has length 286 [2018-09-18 11:29:07,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:29:07,937 INFO L480 AbstractCegarLoop]: Abstraction has 57517 states and 75145 transitions. [2018-09-18 11:29:07,937 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-09-18 11:29:07,937 INFO L276 IsEmpty]: Start isEmpty. Operand 57517 states and 75145 transitions. [2018-09-18 11:29:07,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2018-09-18 11:29:07,972 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:29:07,972 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:07,973 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:29:07,973 INFO L82 PathProgramCache]: Analyzing trace with hash -503163092, now seen corresponding path program 1 times [2018-09-18 11:29:07,973 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:29:07,974 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:29:07,974 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:29:07,974 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:29:07,974 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:29:08,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:29:08,292 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 257 proven. 39 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-18 11:29:08,292 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:29:08,292 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:29:08,300 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:29:08,300 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:29:08,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:29:08,396 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:29:08,609 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 294 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-18 11:29:08,609 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:29:08,786 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 38 [2018-09-18 11:29:09,261 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 294 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-18 11:29:09,282 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:29:09,282 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:29:09,298 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:29:09,299 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:29:09,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:29:09,548 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:29:09,806 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 290 proven. 6 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-18 11:29:09,807 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:29:10,041 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 33 [2018-09-18 11:29:10,420 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 294 proven. 2 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-18 11:29:10,422 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:29:10,422 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 17 [2018-09-18 11:29:10,422 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:29:10,423 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-18 11:29:10,423 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-18 11:29:10,423 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2018-09-18 11:29:10,424 INFO L87 Difference]: Start difference. First operand 57517 states and 75145 transitions. Second operand 10 states. [2018-09-18 11:29:22,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:29:22,862 INFO L93 Difference]: Finished difference Result 132321 states and 179706 transitions. [2018-09-18 11:29:22,862 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-09-18 11:29:22,862 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 345 [2018-09-18 11:29:22,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:29:23,237 INFO L225 Difference]: With dead ends: 132321 [2018-09-18 11:29:23,237 INFO L226 Difference]: Without dead ends: 73002 [2018-09-18 11:29:23,498 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1446 GetRequests, 1398 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 484 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=335, Invalid=2017, Unknown=0, NotChecked=0, Total=2352 [2018-09-18 11:29:23,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73002 states. [2018-09-18 11:29:25,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73002 to 69383. [2018-09-18 11:29:25,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69383 states. [2018-09-18 11:29:25,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69383 states to 69383 states and 88476 transitions. [2018-09-18 11:29:25,591 INFO L78 Accepts]: Start accepts. Automaton has 69383 states and 88476 transitions. Word has length 345 [2018-09-18 11:29:25,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:29:25,592 INFO L480 AbstractCegarLoop]: Abstraction has 69383 states and 88476 transitions. [2018-09-18 11:29:25,592 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-18 11:29:25,592 INFO L276 IsEmpty]: Start isEmpty. Operand 69383 states and 88476 transitions. [2018-09-18 11:29:25,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-09-18 11:29:25,629 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:29:25,629 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:29:25,629 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:29:25,630 INFO L82 PathProgramCache]: Analyzing trace with hash -995487296, now seen corresponding path program 1 times [2018-09-18 11:29:25,630 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:29:25,630 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:29:25,631 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:29:25,631 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:29:25,631 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:29:25,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:29:26,008 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-18 11:29:26,874 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 122 proven. 278 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:29:26,874 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:29:26,874 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:29:26,882 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:29:26,882 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:29:26,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:29:26,997 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:29:37,598 WARN L178 SmtUtils]: Spent 8.18 s on a formula simplification. DAG size of input: 508 DAG size of output: 26 [2018-09-18 11:29:39,849 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 110 proven. 191 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-09-18 11:29:39,849 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:29:40,911 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 299 proven. 2 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-09-18 11:29:40,931 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:29:40,932 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:29:40,950 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:29:40,951 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:29:41,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:29:41,215 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:29:51,474 WARN L178 SmtUtils]: Spent 8.09 s on a formula simplification. DAG size of input: 151 DAG size of output: 24 Received shutdown request... [2018-09-18 11:29:53,525 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 11:29:53,726 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:29:53,727 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 11:29:53,731 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 11:29:53,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 11:29:53 BoogieIcfgContainer [2018-09-18 11:29:53,732 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 11:29:53,733 INFO L168 Benchmark]: Toolchain (without parser) took 237621.88 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 166.7 MB). Peak memory consumption was 2.6 GB. Max. memory is 7.1 GB. [2018-09-18 11:29:53,734 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 11:29:53,734 INFO L168 Benchmark]: CACSL2BoogieTranslator took 944.38 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-09-18 11:29:53,735 INFO L168 Benchmark]: Boogie Procedure Inliner took 153.85 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-18 11:29:53,737 INFO L168 Benchmark]: Boogie Preprocessor took 374.18 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 824.2 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -947.0 MB). Peak memory consumption was 49.6 MB. Max. memory is 7.1 GB. [2018-09-18 11:29:53,738 INFO L168 Benchmark]: RCFGBuilder took 4709.54 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 173.8 MB). Peak memory consumption was 173.8 MB. Max. memory is 7.1 GB. [2018-09-18 11:29:53,738 INFO L168 Benchmark]: TraceAbstraction took 231433.26 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 2.1 GB in the beginning and 1.3 GB in the end (delta: 844.8 MB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. [2018-09-18 11:29:53,753 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 944.38 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 153.85 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 374.18 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 824.2 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -947.0 MB). Peak memory consumption was 49.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 4709.54 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 173.8 MB). Peak memory consumption was 173.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 231433.26 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 2.1 GB in the beginning and 1.3 GB in the end (delta: 844.8 MB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 114]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 114). Cancelled while BasicCegarLoop was analyzing trace of length 368 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 27 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 231.3s OverallTime, 13 OverallIterations, 4 TraceHistogramMax, 169.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2867 SDtfs, 33539 SDslu, 5973 SDs, 0 SdLazy, 66044 SolverSat, 9720 SolverUnsat, 10 SolverUnknown, 0 SolverNotchecked, 107.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6345 GetRequests, 5820 SyntacticMatches, 18 SemanticMatches, 507 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24166 ImplicationChecksByTransitivity, 47.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=69383occurred in iteration=12, 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: 10.0s AutomataMinimizationTime, 12 MinimizatonAttempts, 13700 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 20.0s InterpolantComputationTime, 5385 NumberOfCodeBlocks, 5385 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 8275 ConstructedInterpolants, 14 QuantifiedInterpolants, 17755152 SizeOfPredicates, 30 NumberOfNonLiveVariables, 5266 ConjunctsInSsa, 149 ConjunctsInUnsatCore, 34 InterpolantComputations, 7 PerfectInterpolantSequences, 4825/5997 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/Problem11_label50_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_11-29-53-765.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label50_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_11-29-53-765.csv Completed graceful shutdown