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/Problem03_label03_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 10:10:22,619 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 10:10:22,621 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 10:10:22,636 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 10:10:22,636 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 10:10:22,637 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 10:10:22,638 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 10:10:22,640 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 10:10:22,642 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 10:10:22,643 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 10:10:22,643 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 10:10:22,644 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 10:10:22,645 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 10:10:22,646 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 10:10:22,647 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 10:10:22,648 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 10:10:22,648 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 10:10:22,650 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 10:10:22,652 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 10:10:22,654 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 10:10:22,655 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 10:10:22,656 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 10:10:22,661 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 10:10:22,661 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 10:10:22,661 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 10:10:22,662 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 10:10:22,663 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 10:10:22,664 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 10:10:22,665 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 10:10:22,671 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 10:10:22,672 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 10:10:22,673 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 10:10:22,673 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 10:10:22,673 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 10:10:22,677 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 10:10:22,678 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 10:10:22,678 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 10:10:22,695 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 10:10:22,695 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 10:10:22,696 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 10:10:22,696 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 10:10:22,696 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 10:10:22,697 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 10:10:22,697 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 10:10:22,697 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 10:10:22,697 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 10:10:22,697 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 10:10:22,698 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 10:10:22,698 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 10:10:22,698 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 10:10:22,699 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 10:10:22,699 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 10:10:22,699 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 10:10:22,699 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 10:10:22,699 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 10:10:22,700 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 10:10:22,700 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 10:10:22,700 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 10:10:22,700 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 10:10:22,700 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 10:10:22,701 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 10:10:22,701 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 10:10:22,701 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 10:10:22,701 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 10:10:22,701 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 10:10:22,702 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 10:10:22,702 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 10:10:22,702 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 10:10:22,702 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 10:10:22,702 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 10:10:22,703 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 10:10:22,748 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 10:10:22,763 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 10:10:22,769 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 10:10:22,771 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 10:10:22,771 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 10:10:22,772 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label03_true-unreach-call.c [2018-09-18 10:10:23,134 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ada39168b/974d589a197941afbd095512c349b0de/FLAGd30466a77 [2018-09-18 10:10:23,454 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 10:10:23,455 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem03_label03_true-unreach-call.c [2018-09-18 10:10:23,473 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ada39168b/974d589a197941afbd095512c349b0de/FLAGd30466a77 [2018-09-18 10:10:23,489 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ada39168b/974d589a197941afbd095512c349b0de [2018-09-18 10:10:23,501 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 10:10:23,505 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 10:10:23,506 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 10:10:23,506 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 10:10:23,513 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 10:10:23,514 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 10:10:23" (1/1) ... [2018-09-18 10:10:23,517 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56dba547 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:23, skipping insertion in model container [2018-09-18 10:10:23,517 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 10:10:23" (1/1) ... [2018-09-18 10:10:23,530 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 10:10:24,243 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 10:10:24,263 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 10:10:24,550 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 10:10:24,628 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:24 WrapperNode [2018-09-18 10:10:24,629 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 10:10:24,630 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 10:10:24,630 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 10:10:24,630 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 10:10:24,641 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:24" (1/1) ... [2018-09-18 10:10:24,678 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:24" (1/1) ... [2018-09-18 10:10:24,779 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 10:10:24,780 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 10:10:24,780 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 10:10:24,780 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 10:10:25,069 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:24" (1/1) ... [2018-09-18 10:10:25,070 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:24" (1/1) ... [2018-09-18 10:10:25,079 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:24" (1/1) ... [2018-09-18 10:10:25,079 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:24" (1/1) ... [2018-09-18 10:10:25,143 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:24" (1/1) ... [2018-09-18 10:10:25,176 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:24" (1/1) ... [2018-09-18 10:10:25,195 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:24" (1/1) ... [2018-09-18 10:10:25,212 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 10:10:25,213 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 10:10:25,213 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 10:10:25,213 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 10:10:25,216 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:24" (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 10:10:25,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 10:10:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 10:10:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 10:10:25,291 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 10:10:25,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 10:10:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 10:10:25,292 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 10:10:25,292 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 10:10:30,272 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 10:10:30,273 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 10:10:30 BoogieIcfgContainer [2018-09-18 10:10:30,273 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 10:10:30,274 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 10:10:30,274 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 10:10:30,278 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 10:10:30,278 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 10:10:23" (1/3) ... [2018-09-18 10:10:30,279 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53f2d7cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 10:10:30, skipping insertion in model container [2018-09-18 10:10:30,279 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:10:24" (2/3) ... [2018-09-18 10:10:30,280 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53f2d7cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 10:10:30, skipping insertion in model container [2018-09-18 10:10:30,280 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 10:10:30" (3/3) ... [2018-09-18 10:10:30,282 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label03_true-unreach-call.c [2018-09-18 10:10:30,291 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 10:10:30,300 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 10:10:30,355 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 10:10:30,356 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 10:10:30,357 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 10:10:30,357 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 10:10:30,357 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 10:10:30,357 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 10:10:30,357 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 10:10:30,357 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 10:10:30,358 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 10:10:30,389 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states. [2018-09-18 10:10:30,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-09-18 10:10:30,411 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:10:30,413 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:10:30,414 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:10:30,419 INFO L82 PathProgramCache]: Analyzing trace with hash 1304680716, now seen corresponding path program 1 times [2018-09-18 10:10:30,421 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:10:30,469 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:30,469 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:10:30,470 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:30,470 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:10:30,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:10:31,338 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 10:10:31,550 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 10:10:31,553 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:10:31,553 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 10:10:31,554 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:10:31,560 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 10:10:31,577 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 10:10:31,578 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 10:10:31,581 INFO L87 Difference]: Start difference. First operand 312 states. Second operand 3 states. [2018-09-18 10:10:33,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:10:33,606 INFO L93 Difference]: Finished difference Result 845 states and 1487 transitions. [2018-09-18 10:10:33,609 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 10:10:33,610 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 171 [2018-09-18 10:10:33,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:10:33,632 INFO L225 Difference]: With dead ends: 845 [2018-09-18 10:10:33,633 INFO L226 Difference]: Without dead ends: 531 [2018-09-18 10:10:33,641 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 10:10:33,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2018-09-18 10:10:33,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 530. [2018-09-18 10:10:33,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 530 states. [2018-09-18 10:10:33,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 869 transitions. [2018-09-18 10:10:33,775 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 869 transitions. Word has length 171 [2018-09-18 10:10:33,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:10:33,776 INFO L480 AbstractCegarLoop]: Abstraction has 530 states and 869 transitions. [2018-09-18 10:10:33,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 10:10:33,777 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 869 transitions. [2018-09-18 10:10:33,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2018-09-18 10:10:33,796 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:10:33,796 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:10:33,798 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:10:33,798 INFO L82 PathProgramCache]: Analyzing trace with hash 211800901, now seen corresponding path program 1 times [2018-09-18 10:10:33,799 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:10:33,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:33,800 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:10:33,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:33,801 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:10:33,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:10:34,168 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-09-18 10:10:34,289 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:10:34,289 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:10:34,290 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 10:10:34,290 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:10:34,292 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 10:10:34,292 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 10:10:34,293 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 10:10:34,293 INFO L87 Difference]: Start difference. First operand 530 states and 869 transitions. Second operand 6 states. [2018-09-18 10:10:38,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:10:38,360 INFO L93 Difference]: Finished difference Result 1599 states and 2688 transitions. [2018-09-18 10:10:38,362 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-18 10:10:38,362 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 181 [2018-09-18 10:10:38,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:10:38,374 INFO L225 Difference]: With dead ends: 1599 [2018-09-18 10:10:38,374 INFO L226 Difference]: Without dead ends: 1075 [2018-09-18 10:10:38,380 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 10:10:38,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1075 states. [2018-09-18 10:10:38,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1075 to 1034. [2018-09-18 10:10:38,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1034 states. [2018-09-18 10:10:38,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1034 states to 1034 states and 1689 transitions. [2018-09-18 10:10:38,440 INFO L78 Accepts]: Start accepts. Automaton has 1034 states and 1689 transitions. Word has length 181 [2018-09-18 10:10:38,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:10:38,440 INFO L480 AbstractCegarLoop]: Abstraction has 1034 states and 1689 transitions. [2018-09-18 10:10:38,440 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 10:10:38,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1034 states and 1689 transitions. [2018-09-18 10:10:38,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-09-18 10:10:38,445 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:10:38,446 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:10:38,446 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:10:38,446 INFO L82 PathProgramCache]: Analyzing trace with hash 1978156296, now seen corresponding path program 1 times [2018-09-18 10:10:38,447 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:10:38,448 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:38,448 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:10:38,448 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:38,448 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:10:38,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:10:38,722 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:10:38,722 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:10:38,722 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 10:10:38,722 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:10:38,723 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 10:10:38,723 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 10:10:38,724 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 10:10:38,724 INFO L87 Difference]: Start difference. First operand 1034 states and 1689 transitions. Second operand 3 states. [2018-09-18 10:10:41,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:10:41,671 INFO L93 Difference]: Finished difference Result 2915 states and 4931 transitions. [2018-09-18 10:10:41,672 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 10:10:41,673 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 184 [2018-09-18 10:10:41,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:10:41,691 INFO L225 Difference]: With dead ends: 2915 [2018-09-18 10:10:41,692 INFO L226 Difference]: Without dead ends: 1887 [2018-09-18 10:10:41,697 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 10:10:41,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1887 states. [2018-09-18 10:10:41,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1887 to 1880. [2018-09-18 10:10:41,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1880 states. [2018-09-18 10:10:41,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1880 states to 1880 states and 2986 transitions. [2018-09-18 10:10:41,775 INFO L78 Accepts]: Start accepts. Automaton has 1880 states and 2986 transitions. Word has length 184 [2018-09-18 10:10:41,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:10:41,776 INFO L480 AbstractCegarLoop]: Abstraction has 1880 states and 2986 transitions. [2018-09-18 10:10:41,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 10:10:41,776 INFO L276 IsEmpty]: Start isEmpty. Operand 1880 states and 2986 transitions. [2018-09-18 10:10:41,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-09-18 10:10:41,784 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:10:41,784 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:10:41,785 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:10:41,785 INFO L82 PathProgramCache]: Analyzing trace with hash 88085177, now seen corresponding path program 1 times [2018-09-18 10:10:41,785 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:10:41,786 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:41,786 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:10:41,786 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:41,787 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:10:41,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:10:42,165 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:10:42,166 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:10:42,166 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 10:10:42,166 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:10:42,166 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 10:10:42,167 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 10:10:42,167 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 10:10:42,167 INFO L87 Difference]: Start difference. First operand 1880 states and 2986 transitions. Second operand 6 states. [2018-09-18 10:10:44,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:10:44,146 INFO L93 Difference]: Finished difference Result 6020 states and 10195 transitions. [2018-09-18 10:10:44,146 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 10:10:44,146 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 191 [2018-09-18 10:10:44,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:10:44,182 INFO L225 Difference]: With dead ends: 6020 [2018-09-18 10:10:44,182 INFO L226 Difference]: Without dead ends: 4146 [2018-09-18 10:10:44,196 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 10:10:44,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4146 states. [2018-09-18 10:10:44,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4146 to 4038. [2018-09-18 10:10:44,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4038 states. [2018-09-18 10:10:44,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4038 states to 4038 states and 6154 transitions. [2018-09-18 10:10:44,360 INFO L78 Accepts]: Start accepts. Automaton has 4038 states and 6154 transitions. Word has length 191 [2018-09-18 10:10:44,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:10:44,361 INFO L480 AbstractCegarLoop]: Abstraction has 4038 states and 6154 transitions. [2018-09-18 10:10:44,361 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 10:10:44,361 INFO L276 IsEmpty]: Start isEmpty. Operand 4038 states and 6154 transitions. [2018-09-18 10:10:44,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2018-09-18 10:10:44,377 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:10:44,377 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:10:44,378 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:10:44,378 INFO L82 PathProgramCache]: Analyzing trace with hash -1314408798, now seen corresponding path program 1 times [2018-09-18 10:10:44,378 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:10:44,379 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:44,379 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:10:44,379 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:44,379 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:10:44,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:10:44,797 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:10:44,797 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:10:44,797 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 10:10:44,808 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:10:44,809 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:10:45,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:10:45,066 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:10:45,406 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-09-18 10:10:45,406 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:10:45,573 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-09-18 10:10:45,597 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 10:10:45,597 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 7 [2018-09-18 10:10:45,598 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:10:45,598 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 10:10:45,599 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 10:10:45,599 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-09-18 10:10:45,599 INFO L87 Difference]: Start difference. First operand 4038 states and 6154 transitions. Second operand 3 states. [2018-09-18 10:10:48,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:10:48,832 INFO L93 Difference]: Finished difference Result 11894 states and 18732 transitions. [2018-09-18 10:10:48,833 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 10:10:48,834 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 209 [2018-09-18 10:10:48,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:10:48,875 INFO L225 Difference]: With dead ends: 11894 [2018-09-18 10:10:48,876 INFO L226 Difference]: Without dead ends: 7862 [2018-09-18 10:10:48,895 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 416 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-09-18 10:10:48,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7862 states. [2018-09-18 10:10:49,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7862 to 7824. [2018-09-18 10:10:49,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7824 states. [2018-09-18 10:10:49,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7824 states to 7824 states and 12018 transitions. [2018-09-18 10:10:49,118 INFO L78 Accepts]: Start accepts. Automaton has 7824 states and 12018 transitions. Word has length 209 [2018-09-18 10:10:49,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:10:49,118 INFO L480 AbstractCegarLoop]: Abstraction has 7824 states and 12018 transitions. [2018-09-18 10:10:49,119 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 10:10:49,119 INFO L276 IsEmpty]: Start isEmpty. Operand 7824 states and 12018 transitions. [2018-09-18 10:10:49,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2018-09-18 10:10:49,149 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:10:49,149 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:10:49,149 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:10:49,150 INFO L82 PathProgramCache]: Analyzing trace with hash 1325643396, now seen corresponding path program 1 times [2018-09-18 10:10:49,150 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:10:49,151 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:49,151 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:10:49,151 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:49,151 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:10:49,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:10:49,432 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 10:10:49,627 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 58 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-09-18 10:10:49,628 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:10:49,628 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:10:49,643 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:10:49,643 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:10:49,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:10:49,877 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:10:50,053 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-09-18 10:10:50,053 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:10:50,545 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 54 proven. 2 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-09-18 10:10:50,578 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 10:10:50,579 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [5, 4] total 7 [2018-09-18 10:10:50,579 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:10:50,580 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 10:10:50,580 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 10:10:50,580 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-09-18 10:10:50,581 INFO L87 Difference]: Start difference. First operand 7824 states and 12018 transitions. Second operand 3 states. [2018-09-18 10:10:51,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:10:51,666 INFO L93 Difference]: Finished difference Result 15641 states and 24037 transitions. [2018-09-18 10:10:51,668 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 10:10:51,668 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 228 [2018-09-18 10:10:51,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:10:51,708 INFO L225 Difference]: With dead ends: 15641 [2018-09-18 10:10:51,709 INFO L226 Difference]: Without dead ends: 7823 [2018-09-18 10:10:51,740 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 455 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-09-18 10:10:51,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7823 states. [2018-09-18 10:10:51,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7823 to 7823. [2018-09-18 10:10:51,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7823 states. [2018-09-18 10:10:51,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7823 states to 7823 states and 12016 transitions. [2018-09-18 10:10:51,942 INFO L78 Accepts]: Start accepts. Automaton has 7823 states and 12016 transitions. Word has length 228 [2018-09-18 10:10:51,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:10:51,942 INFO L480 AbstractCegarLoop]: Abstraction has 7823 states and 12016 transitions. [2018-09-18 10:10:51,942 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 10:10:51,942 INFO L276 IsEmpty]: Start isEmpty. Operand 7823 states and 12016 transitions. [2018-09-18 10:10:51,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2018-09-18 10:10:51,982 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:10:51,982 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:10:51,982 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:10:51,983 INFO L82 PathProgramCache]: Analyzing trace with hash -508146367, now seen corresponding path program 1 times [2018-09-18 10:10:51,983 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:10:51,984 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:51,985 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:10:51,985 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:10:51,985 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:10:52,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:10:52,633 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 76 proven. 22 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-09-18 10:10:52,634 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:10:52,634 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 10:10:52,646 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:10:52,646 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:10:52,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:10:52,867 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:10:53,137 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 97 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-09-18 10:10:53,137 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:10:53,442 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 97 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-09-18 10:10:53,465 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:10:53,465 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 10:10:53,481 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:10:53,481 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:10:53,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:10:53,923 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:10:54,200 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 97 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-09-18 10:10:54,201 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:10:54,589 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 97 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-09-18 10:10:54,592 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:10:54,592 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 17 [2018-09-18 10:10:54,593 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:10:54,594 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 10:10:54,594 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 10:10:54,595 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2018-09-18 10:10:54,595 INFO L87 Difference]: Start difference. First operand 7823 states and 12016 transitions. Second operand 9 states. [2018-09-18 10:11:00,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:11:00,946 INFO L93 Difference]: Finished difference Result 31352 states and 52536 transitions. [2018-09-18 10:11:00,947 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-18 10:11:00,947 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 242 [2018-09-18 10:11:00,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:11:01,056 INFO L225 Difference]: With dead ends: 31352 [2018-09-18 10:11:01,057 INFO L226 Difference]: Without dead ends: 23535 [2018-09-18 10:11:01,090 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 983 GetRequests, 961 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=115, Invalid=391, Unknown=0, NotChecked=0, Total=506 [2018-09-18 10:11:01,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23535 states. [2018-09-18 10:11:01,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23535 to 23371. [2018-09-18 10:11:01,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23371 states. [2018-09-18 10:11:01,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23371 states to 23371 states and 36660 transitions. [2018-09-18 10:11:01,715 INFO L78 Accepts]: Start accepts. Automaton has 23371 states and 36660 transitions. Word has length 242 [2018-09-18 10:11:01,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:11:01,715 INFO L480 AbstractCegarLoop]: Abstraction has 23371 states and 36660 transitions. [2018-09-18 10:11:01,716 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 10:11:01,716 INFO L276 IsEmpty]: Start isEmpty. Operand 23371 states and 36660 transitions. [2018-09-18 10:11:01,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2018-09-18 10:11:01,810 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:11:01,810 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:11:01,810 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:11:01,811 INFO L82 PathProgramCache]: Analyzing trace with hash 1303025734, now seen corresponding path program 1 times [2018-09-18 10:11:01,811 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:11:01,812 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:11:01,812 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:11:01,812 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:11:01,812 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:11:01,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:11:02,106 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 10:11:02,338 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:11:02,339 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:11:02,339 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 10:11:02,339 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:11:02,339 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 10:11:02,340 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 10:11:02,340 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 10:11:02,340 INFO L87 Difference]: Start difference. First operand 23371 states and 36660 transitions. Second operand 6 states. [2018-09-18 10:11:04,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:11:04,640 INFO L93 Difference]: Finished difference Result 63887 states and 105356 transitions. [2018-09-18 10:11:04,641 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 10:11:04,641 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 240 [2018-09-18 10:11:04,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:11:04,810 INFO L225 Difference]: With dead ends: 63887 [2018-09-18 10:11:04,810 INFO L226 Difference]: Without dead ends: 40522 [2018-09-18 10:11:04,886 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 10:11:04,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40522 states. [2018-09-18 10:11:06,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40522 to 40315. [2018-09-18 10:11:06,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40315 states. [2018-09-18 10:11:06,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40315 states to 40315 states and 59502 transitions. [2018-09-18 10:11:06,219 INFO L78 Accepts]: Start accepts. Automaton has 40315 states and 59502 transitions. Word has length 240 [2018-09-18 10:11:06,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:11:06,219 INFO L480 AbstractCegarLoop]: Abstraction has 40315 states and 59502 transitions. [2018-09-18 10:11:06,219 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 10:11:06,219 INFO L276 IsEmpty]: Start isEmpty. Operand 40315 states and 59502 transitions. [2018-09-18 10:11:06,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2018-09-18 10:11:06,264 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:11:06,265 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:11:06,265 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:11:06,265 INFO L82 PathProgramCache]: Analyzing trace with hash -41970272, now seen corresponding path program 1 times [2018-09-18 10:11:06,265 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:11:06,266 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:11:06,266 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:11:06,266 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:11:06,266 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:11:06,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:11:06,542 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:11:06,543 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:11:06,543 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-18 10:11:06,543 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:11:06,543 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 10:11:06,544 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 10:11:06,544 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-09-18 10:11:06,544 INFO L87 Difference]: Start difference. First operand 40315 states and 59502 transitions. Second operand 7 states. [2018-09-18 10:11:09,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:11:09,424 INFO L93 Difference]: Finished difference Result 84081 states and 127854 transitions. [2018-09-18 10:11:09,424 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-18 10:11:09,424 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 249 [2018-09-18 10:11:09,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:11:09,612 INFO L225 Difference]: With dead ends: 84081 [2018-09-18 10:11:09,612 INFO L226 Difference]: Without dead ends: 43771 [2018-09-18 10:11:09,728 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2018-09-18 10:11:09,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43771 states. [2018-09-18 10:11:11,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43771 to 43336. [2018-09-18 10:11:11,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43336 states. [2018-09-18 10:11:11,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43336 states to 43336 states and 63439 transitions. [2018-09-18 10:11:11,138 INFO L78 Accepts]: Start accepts. Automaton has 43336 states and 63439 transitions. Word has length 249 [2018-09-18 10:11:11,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:11:11,139 INFO L480 AbstractCegarLoop]: Abstraction has 43336 states and 63439 transitions. [2018-09-18 10:11:11,139 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 10:11:11,139 INFO L276 IsEmpty]: Start isEmpty. Operand 43336 states and 63439 transitions. [2018-09-18 10:11:11,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2018-09-18 10:11:11,192 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:11:11,192 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:11:11,193 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:11:11,193 INFO L82 PathProgramCache]: Analyzing trace with hash -1424802387, now seen corresponding path program 1 times [2018-09-18 10:11:11,193 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:11:11,194 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:11:11,194 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:11:11,194 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:11:11,194 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:11:11,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:11:11,481 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 77 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:11:11,482 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:11:11,482 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 10:11:11,482 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:11:11,482 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 10:11:11,483 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 10:11:11,483 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 10:11:11,483 INFO L87 Difference]: Start difference. First operand 43336 states and 63439 transitions. Second operand 6 states. [2018-09-18 10:11:14,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:11:14,569 INFO L93 Difference]: Finished difference Result 111212 states and 170899 transitions. [2018-09-18 10:11:14,570 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 10:11:14,570 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 251 [2018-09-18 10:11:14,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:11:14,927 INFO L225 Difference]: With dead ends: 111212 [2018-09-18 10:11:14,927 INFO L226 Difference]: Without dead ends: 69220 [2018-09-18 10:11:15,052 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-09-18 10:11:15,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69220 states. [2018-09-18 10:11:17,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69220 to 67854. [2018-09-18 10:11:17,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67854 states. [2018-09-18 10:11:17,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67854 states to 67854 states and 98256 transitions. [2018-09-18 10:11:17,511 INFO L78 Accepts]: Start accepts. Automaton has 67854 states and 98256 transitions. Word has length 251 [2018-09-18 10:11:17,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:11:17,511 INFO L480 AbstractCegarLoop]: Abstraction has 67854 states and 98256 transitions. [2018-09-18 10:11:17,511 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 10:11:17,511 INFO L276 IsEmpty]: Start isEmpty. Operand 67854 states and 98256 transitions. [2018-09-18 10:11:17,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-09-18 10:11:17,587 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:11:17,588 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:11:17,588 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:11:17,588 INFO L82 PathProgramCache]: Analyzing trace with hash 726672077, now seen corresponding path program 1 times [2018-09-18 10:11:17,588 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:11:17,589 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:11:17,589 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:11:17,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:11:17,590 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:11:17,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:11:18,387 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 126 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:11:18,387 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:11:18,387 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:11:18,397 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:11:18,397 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:11:18,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:11:18,606 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:11:18,786 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-09-18 10:11:18,787 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:11:18,908 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 96 proven. 16 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-09-18 10:11:18,931 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 10:11:18,931 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5] total 14 [2018-09-18 10:11:18,931 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:11:18,932 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 10:11:18,932 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 10:11:18,932 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2018-09-18 10:11:18,932 INFO L87 Difference]: Start difference. First operand 67854 states and 98256 transitions. Second operand 5 states. [2018-09-18 10:11:21,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:11:21,759 INFO L93 Difference]: Finished difference Result 137198 states and 206754 transitions. [2018-09-18 10:11:21,760 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 10:11:21,760 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 276 [2018-09-18 10:11:21,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:11:22,033 INFO L225 Difference]: With dead ends: 137198 [2018-09-18 10:11:22,033 INFO L226 Difference]: Without dead ends: 69350 [2018-09-18 10:11:23,167 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 564 GetRequests, 549 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2018-09-18 10:11:23,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69350 states. [2018-09-18 10:11:24,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69350 to 68245. [2018-09-18 10:11:24,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68245 states. [2018-09-18 10:11:24,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68245 states to 68245 states and 94181 transitions. [2018-09-18 10:11:24,665 INFO L78 Accepts]: Start accepts. Automaton has 68245 states and 94181 transitions. Word has length 276 [2018-09-18 10:11:24,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:11:24,665 INFO L480 AbstractCegarLoop]: Abstraction has 68245 states and 94181 transitions. [2018-09-18 10:11:24,666 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 10:11:24,666 INFO L276 IsEmpty]: Start isEmpty. Operand 68245 states and 94181 transitions. [2018-09-18 10:11:24,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2018-09-18 10:11:24,731 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:11:24,732 INFO L376 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:11:24,732 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:11:24,732 INFO L82 PathProgramCache]: Analyzing trace with hash 1501712098, now seen corresponding path program 1 times [2018-09-18 10:11:24,732 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:11:24,733 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:11:24,733 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:11:24,733 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:11:24,733 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:11:24,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:11:25,316 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 10:11:25,402 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 130 proven. 32 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-09-18 10:11:25,402 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:11:25,402 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 10:11:25,411 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:11:25,411 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:11:25,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:11:25,626 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:11:25,936 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 149 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-09-18 10:11:25,936 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:11:26,258 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 115 proven. 62 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 10:11:26,281 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:11:26,281 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 10:11:26,297 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:11:26,297 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:11:26,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:11:26,822 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:11:26,965 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 149 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-09-18 10:11:26,965 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:11:27,276 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 115 proven. 62 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 10:11:27,281 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:11:27,281 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8, 8, 8] total 24 [2018-09-18 10:11:27,281 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:11:27,282 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-18 10:11:27,282 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-18 10:11:27,284 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=461, Unknown=0, NotChecked=0, Total=552 [2018-09-18 10:11:27,284 INFO L87 Difference]: Start difference. First operand 68245 states and 94181 transitions. Second operand 12 states. [2018-09-18 10:11:49,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:11:49,928 INFO L93 Difference]: Finished difference Result 246003 states and 408004 transitions. [2018-09-18 10:11:49,928 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2018-09-18 10:11:49,928 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 285 [2018-09-18 10:11:49,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:11:51,740 INFO L225 Difference]: With dead ends: 246003 [2018-09-18 10:11:51,741 INFO L226 Difference]: Without dead ends: 177763 [2018-09-18 10:11:51,969 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1304 GetRequests, 1201 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3694 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=1488, Invalid=9432, Unknown=0, NotChecked=0, Total=10920 [2018-09-18 10:11:52,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 177763 states. [2018-09-18 10:11:56,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 177763 to 166586. [2018-09-18 10:11:56,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 166586 states. [2018-09-18 10:11:56,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166586 states to 166586 states and 211643 transitions. [2018-09-18 10:11:56,742 INFO L78 Accepts]: Start accepts. Automaton has 166586 states and 211643 transitions. Word has length 285 [2018-09-18 10:11:56,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:11:56,743 INFO L480 AbstractCegarLoop]: Abstraction has 166586 states and 211643 transitions. [2018-09-18 10:11:56,743 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-18 10:11:56,743 INFO L276 IsEmpty]: Start isEmpty. Operand 166586 states and 211643 transitions. [2018-09-18 10:11:56,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2018-09-18 10:11:56,807 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:11:56,807 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:11:56,807 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:11:56,808 INFO L82 PathProgramCache]: Analyzing trace with hash 447592120, now seen corresponding path program 1 times [2018-09-18 10:11:56,808 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:11:56,808 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:11:56,809 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:11:56,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:11:56,809 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:11:56,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:11:57,359 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 138 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:11:57,360 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:11:57,360 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 10:11:57,376 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:11:57,376 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:11:57,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:11:57,581 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:11:57,834 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 138 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:11:57,834 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:11:57,960 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 138 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:11:57,982 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:11:57,983 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 10:11:57,998 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:11:57,998 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:11:58,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:11:58,431 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:11:59,115 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 138 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:11:59,115 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:12:00,849 INFO L134 CoverageAnalysis]: Checked inductivity of 140 backedges. 138 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:12:00,852 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:12:00,852 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-09-18 10:12:00,853 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:12:00,853 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 10:12:00,853 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 10:12:00,854 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-09-18 10:12:00,854 INFO L87 Difference]: Start difference. First operand 166586 states and 211643 transitions. Second operand 9 states. [2018-09-18 10:12:22,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:12:22,327 INFO L93 Difference]: Finished difference Result 444576 states and 686340 transitions. [2018-09-18 10:12:22,327 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-09-18 10:12:22,328 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 284 [2018-09-18 10:12:22,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:12:24,095 INFO L225 Difference]: With dead ends: 444576 [2018-09-18 10:12:24,095 INFO L226 Difference]: Without dead ends: 278517 [2018-09-18 10:12:25,514 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1209 GetRequests, 1156 SyntacticMatches, 2 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 719 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=509, Invalid=2247, Unknown=0, NotChecked=0, Total=2756 [2018-09-18 10:12:25,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278517 states. [2018-09-18 10:12:37,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278517 to 254643. [2018-09-18 10:12:37,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 254643 states. [2018-09-18 10:12:37,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 254643 states to 254643 states and 302883 transitions. [2018-09-18 10:12:37,589 INFO L78 Accepts]: Start accepts. Automaton has 254643 states and 302883 transitions. Word has length 284 [2018-09-18 10:12:37,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:12:37,589 INFO L480 AbstractCegarLoop]: Abstraction has 254643 states and 302883 transitions. [2018-09-18 10:12:37,589 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 10:12:37,590 INFO L276 IsEmpty]: Start isEmpty. Operand 254643 states and 302883 transitions. [2018-09-18 10:12:37,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2018-09-18 10:12:37,669 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:12:37,669 INFO L376 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:12:37,669 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:12:37,669 INFO L82 PathProgramCache]: Analyzing trace with hash -1864964400, now seen corresponding path program 1 times [2018-09-18 10:12:37,670 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:12:37,670 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:12:37,670 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:12:37,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:12:37,671 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:12:37,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:12:38,025 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 147 proven. 32 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-09-18 10:12:38,025 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:12:38,025 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 10:12:38,035 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:12:38,036 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:12:38,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:12:38,262 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:12:38,410 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-09-18 10:12:38,410 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:12:38,652 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 147 proven. 32 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-09-18 10:12:38,675 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:12:38,675 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 10:12:38,690 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:12:38,690 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:12:39,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:12:39,225 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:12:39,445 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 155 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:12:39,445 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:12:39,869 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 135 proven. 45 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-09-18 10:12:39,872 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:12:39,872 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 10, 8] total 25 [2018-09-18 10:12:39,872 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:12:39,873 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-18 10:12:39,873 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-18 10:12:39,874 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=510, Unknown=0, NotChecked=0, Total=600 [2018-09-18 10:12:39,874 INFO L87 Difference]: Start difference. First operand 254643 states and 302883 transitions. Second operand 10 states. [2018-09-18 10:12:52,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:12:52,086 INFO L93 Difference]: Finished difference Result 483320 states and 602742 transitions. [2018-09-18 10:12:52,087 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-18 10:12:52,087 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 304 [2018-09-18 10:12:52,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:12:53,053 INFO L225 Difference]: With dead ends: 483320 [2018-09-18 10:12:53,053 INFO L226 Difference]: Without dead ends: 264031 [2018-09-18 10:12:53,385 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1248 GetRequests, 1211 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=245, Invalid=1237, Unknown=0, NotChecked=0, Total=1482 [2018-09-18 10:12:53,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 264031 states. [2018-09-18 10:13:00,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 264031 to 256357. [2018-09-18 10:13:00,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 256357 states. [2018-09-18 10:13:00,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 256357 states to 256357 states and 298032 transitions. [2018-09-18 10:13:00,669 INFO L78 Accepts]: Start accepts. Automaton has 256357 states and 298032 transitions. Word has length 304 [2018-09-18 10:13:00,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:13:00,669 INFO L480 AbstractCegarLoop]: Abstraction has 256357 states and 298032 transitions. [2018-09-18 10:13:00,669 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-18 10:13:00,669 INFO L276 IsEmpty]: Start isEmpty. Operand 256357 states and 298032 transitions. [2018-09-18 10:13:00,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2018-09-18 10:13:00,755 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:13:00,756 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:13:00,756 INFO L423 AbstractCegarLoop]: === Iteration 15 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:13:00,756 INFO L82 PathProgramCache]: Analyzing trace with hash 1607414704, now seen corresponding path program 1 times [2018-09-18 10:13:00,756 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:13:00,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:13:00,757 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:13:00,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:13:00,757 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:13:00,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:13:01,180 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 9 [2018-09-18 10:13:01,481 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 0 proven. 141 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:13:01,481 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:13:01,481 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 10:13:01,489 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:13:01,489 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:13:01,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:13:01,681 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:13:01,911 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:13:01,912 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:13:03,227 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:13:03,248 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 10:13:03,248 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [8] total 14 [2018-09-18 10:13:03,248 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:13:03,249 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 10:13:03,249 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 10:13:03,250 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-09-18 10:13:03,251 INFO L87 Difference]: Start difference. First operand 256357 states and 298032 transitions. Second operand 5 states. [2018-09-18 10:13:14,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:13:14,679 INFO L93 Difference]: Finished difference Result 515535 states and 597541 transitions. [2018-09-18 10:13:14,679 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 10:13:14,679 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 315 [2018-09-18 10:13:14,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:13:15,669 INFO L225 Difference]: With dead ends: 515535 [2018-09-18 10:13:15,669 INFO L226 Difference]: Without dead ends: 296253 [2018-09-18 10:13:15,956 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 641 GetRequests, 626 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-09-18 10:13:16,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 296253 states. [2018-09-18 10:13:20,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 296253 to 295124. [2018-09-18 10:13:20,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 295124 states. [2018-09-18 10:13:22,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295124 states to 295124 states and 340046 transitions. [2018-09-18 10:13:22,162 INFO L78 Accepts]: Start accepts. Automaton has 295124 states and 340046 transitions. Word has length 315 [2018-09-18 10:13:22,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:13:22,162 INFO L480 AbstractCegarLoop]: Abstraction has 295124 states and 340046 transitions. [2018-09-18 10:13:22,162 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 10:13:22,162 INFO L276 IsEmpty]: Start isEmpty. Operand 295124 states and 340046 transitions. [2018-09-18 10:13:22,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2018-09-18 10:13:22,250 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:13:22,251 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:13:22,251 INFO L423 AbstractCegarLoop]: === Iteration 16 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:13:22,251 INFO L82 PathProgramCache]: Analyzing trace with hash 651980244, now seen corresponding path program 1 times [2018-09-18 10:13:22,252 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:13:22,252 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:13:22,252 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:13:22,252 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:13:22,252 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:13:22,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:13:22,608 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-09-18 10:13:22,767 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 143 proven. 43 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-09-18 10:13:22,767 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:13:22,767 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:13:22,775 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:13:22,775 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:13:22,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:13:22,990 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:13:23,148 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-09-18 10:13:23,148 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:13:23,708 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 156 proven. 43 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-09-18 10:13:23,732 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:13:23,733 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 10:13:23,750 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:13:23,750 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:13:24,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:13:24,317 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:13:24,398 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 197 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-09-18 10:13:24,398 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:13:24,579 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-18 10:13:24,813 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 156 proven. 43 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-09-18 10:13:24,817 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:13:24,817 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8, 8, 8] total 17 [2018-09-18 10:13:24,817 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:13:24,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-18 10:13:24,818 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-18 10:13:24,818 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2018-09-18 10:13:24,819 INFO L87 Difference]: Start difference. First operand 295124 states and 340046 transitions. Second operand 13 states. [2018-09-18 10:13:43,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:13:43,118 INFO L93 Difference]: Finished difference Result 802995 states and 968825 transitions. [2018-09-18 10:13:43,119 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-09-18 10:13:43,119 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 323 [2018-09-18 10:13:43,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:13:45,120 INFO L225 Difference]: With dead ends: 802995 [2018-09-18 10:13:45,120 INFO L226 Difference]: Without dead ends: 540915 [2018-09-18 10:13:45,605 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1388 GetRequests, 1325 SyntacticMatches, 1 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1126 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=782, Invalid=3250, Unknown=0, NotChecked=0, Total=4032 [2018-09-18 10:13:45,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 540915 states. [2018-09-18 10:13:57,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 540915 to 528708. [2018-09-18 10:13:57,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 528708 states. [2018-09-18 10:13:59,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528708 states to 528708 states and 608926 transitions. [2018-09-18 10:13:59,030 INFO L78 Accepts]: Start accepts. Automaton has 528708 states and 608926 transitions. Word has length 323 [2018-09-18 10:13:59,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:13:59,031 INFO L480 AbstractCegarLoop]: Abstraction has 528708 states and 608926 transitions. [2018-09-18 10:13:59,031 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-18 10:13:59,031 INFO L276 IsEmpty]: Start isEmpty. Operand 528708 states and 608926 transitions. [2018-09-18 10:13:59,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2018-09-18 10:13:59,202 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:13:59,203 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, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:13:59,203 INFO L423 AbstractCegarLoop]: === Iteration 17 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:13:59,203 INFO L82 PathProgramCache]: Analyzing trace with hash -630397038, now seen corresponding path program 1 times [2018-09-18 10:13:59,203 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:13:59,204 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:13:59,204 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:13:59,204 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:13:59,205 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:13:59,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:13:59,858 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 248 proven. 32 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-09-18 10:13:59,858 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:13:59,858 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:13:59,867 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:13:59,867 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:14:00,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:14:00,111 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-18 10:14:08,200 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 278 proven. 2 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-09-18 10:14:08,200 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:14:08,205 WARN L186 SmtUtils]: Removed 1 from assertion stack [2018-09-18 10:14:08,205 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 10:14:08,406 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:14:08,407 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 10:14:08,412 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 10:14:08,412 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 10:14:08 BoogieIcfgContainer [2018-09-18 10:14:08,413 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 10:14:08,413 INFO L168 Benchmark]: Toolchain (without parser) took 224911.71 ms. Allocated memory was 1.5 GB in the beginning and 6.1 GB in the end (delta: 4.6 GB). Free memory was 1.4 GB in the beginning and 4.6 GB in the end (delta: -3.2 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-09-18 10:14:08,414 INFO L168 Benchmark]: CDTParser took 0.19 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 10:14:08,415 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1123.26 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: 95.1 MB). Peak memory consumption was 95.1 MB. Max. memory is 7.1 GB. [2018-09-18 10:14:08,416 INFO L168 Benchmark]: Boogie Procedure Inliner took 149.59 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-09-18 10:14:08,417 INFO L168 Benchmark]: Boogie Preprocessor took 432.39 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 784.3 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -917.2 MB). Peak memory consumption was 48.4 MB. Max. memory is 7.1 GB. [2018-09-18 10:14:08,418 INFO L168 Benchmark]: RCFGBuilder took 5060.80 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 254.9 MB). Peak memory consumption was 254.9 MB. Max. memory is 7.1 GB. [2018-09-18 10:14:08,418 INFO L168 Benchmark]: TraceAbstraction took 218138.57 ms. Allocated memory was 2.3 GB in the beginning and 6.1 GB in the end (delta: 3.8 GB). Free memory was 2.0 GB in the beginning and 4.6 GB in the end (delta: -2.7 GB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-09-18 10:14:08,423 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.19 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 1123.26 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: 95.1 MB). Peak memory consumption was 95.1 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 149.59 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 432.39 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 784.3 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -917.2 MB). Peak memory consumption was 48.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5060.80 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 254.9 MB). Peak memory consumption was 254.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 218138.57 ms. Allocated memory was 2.3 GB in the beginning and 6.1 GB in the end (delta: 3.8 GB). Free memory was 2.0 GB in the beginning and 4.6 GB in the end (delta: -2.7 GB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1527]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1527). Cancelled while BasicCegarLoop was analyzing trace of length 366 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 27 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 312 locations, 1 error locations. TIMEOUT Result, 218.0s OverallTime, 17 OverallIterations, 4 TraceHistogramMax, 132.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3332 SDtfs, 27112 SDslu, 4431 SDs, 0 SdLazy, 41562 SolverSat, 9268 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 56.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 8282 GetRequests, 7916 SyntacticMatches, 13 SemanticMatches, 353 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6067 ImplicationChecksByTransitivity, 12.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=528708occurred in iteration=16, 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: 51.9s AutomataMinimizationTime, 16 MinimizatonAttempts, 59533 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.9s SsaConstructionTime, 4.3s SatisfiabilityAnalysisTime, 16.8s InterpolantComputationTime, 7837 NumberOfCodeBlocks, 7837 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 11697 ConstructedInterpolants, 0 QuantifiedInterpolants, 11119680 SizeOfPredicates, 91 NumberOfNonLiveVariables, 16754 ConjunctsInSsa, 204 ConjunctsInUnsatCore, 44 InterpolantComputations, 13 PerfectInterpolantSequences, 5042/5728 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/Problem03_label03_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_10-14-08-439.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem03_label03_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_10-14-08-439.csv Completed graceful shutdown