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/Problem04_label47_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 10:24:55,498 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 10:24:55,501 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 10:24:55,514 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 10:24:55,514 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 10:24:55,515 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 10:24:55,517 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 10:24:55,518 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 10:24:55,520 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 10:24:55,521 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 10:24:55,522 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 10:24:55,522 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 10:24:55,523 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 10:24:55,524 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 10:24:55,525 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 10:24:55,526 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 10:24:55,527 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 10:24:55,529 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 10:24:55,537 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 10:24:55,539 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 10:24:55,540 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 10:24:55,543 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 10:24:55,546 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 10:24:55,548 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 10:24:55,549 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 10:24:55,550 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 10:24:55,550 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 10:24:55,551 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 10:24:55,556 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 10:24:55,558 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 10:24:55,558 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 10:24:55,558 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 10:24:55,559 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 10:24:55,559 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 10:24:55,562 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 10:24:55,562 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 10:24:55,563 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:24:55,587 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 10:24:55,588 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 10:24:55,588 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 10:24:55,589 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 10:24:55,589 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 10:24:55,589 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 10:24:55,589 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 10:24:55,592 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 10:24:55,592 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 10:24:55,592 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 10:24:55,592 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 10:24:55,593 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 10:24:55,593 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 10:24:55,594 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 10:24:55,594 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 10:24:55,594 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 10:24:55,594 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 10:24:55,594 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 10:24:55,595 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 10:24:55,595 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 10:24:55,595 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 10:24:55,595 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 10:24:55,595 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 10:24:55,597 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 10:24:55,597 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 10:24:55,597 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 10:24:55,598 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 10:24:55,598 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 10:24:55,598 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 10:24:55,598 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 10:24:55,598 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 10:24:55,599 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 10:24:55,599 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 10:24:55,599 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 10:24:55,655 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 10:24:55,674 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 10:24:55,677 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 10:24:55,678 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 10:24:55,679 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 10:24:55,679 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem04_label47_true-unreach-call.c [2018-09-18 10:24:56,005 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7f29774b/c77fa0961cad43658332f5d578fe0271/FLAG37f8c721f [2018-09-18 10:24:56,531 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 10:24:56,532 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem04_label47_true-unreach-call.c [2018-09-18 10:24:56,567 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7f29774b/c77fa0961cad43658332f5d578fe0271/FLAG37f8c721f [2018-09-18 10:24:56,590 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b7f29774b/c77fa0961cad43658332f5d578fe0271 [2018-09-18 10:24:56,604 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 10:24:56,611 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 10:24:56,612 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 10:24:56,612 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 10:24:56,620 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 10:24:56,621 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 10:24:56" (1/1) ... [2018-09-18 10:24:56,625 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@627e0d8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:24:56, skipping insertion in model container [2018-09-18 10:24:56,625 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 10:24:56" (1/1) ... [2018-09-18 10:24:56,639 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 10:24:58,029 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 10:24:58,048 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 10:24:58,651 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 10:24:58,811 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:24:58 WrapperNode [2018-09-18 10:24:58,811 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 10:24:58,812 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 10:24:58,812 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 10:24:58,813 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 10:24:58,824 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:24:58" (1/1) ... [2018-09-18 10:24:58,892 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:24:58" (1/1) ... [2018-09-18 10:24:58,956 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 10:24:58,957 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 10:24:58,957 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 10:24:58,957 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 10:24:59,338 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:24:58" (1/1) ... [2018-09-18 10:24:59,338 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:24:58" (1/1) ... [2018-09-18 10:24:59,353 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:24:58" (1/1) ... [2018-09-18 10:24:59,354 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:24:58" (1/1) ... [2018-09-18 10:24:59,454 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:24:58" (1/1) ... [2018-09-18 10:24:59,498 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:24:58" (1/1) ... [2018-09-18 10:24:59,539 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:24:58" (1/1) ... [2018-09-18 10:24:59,567 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 10:24:59,568 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 10:24:59,568 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 10:24:59,568 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 10:24:59,569 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:24:58" (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:24:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 10:24:59,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 10:24:59,646 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2018-09-18 10:24:59,646 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2018-09-18 10:24:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2018-09-18 10:24:59,647 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2018-09-18 10:24:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-18 10:24:59,647 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-18 10:24:59,647 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 10:24:59,648 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 10:24:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 10:24:59,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 10:24:59,648 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 10:24:59,648 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 10:25:09,531 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 10:25:09,531 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 10:25:09 BoogieIcfgContainer [2018-09-18 10:25:09,532 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 10:25:09,532 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 10:25:09,533 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 10:25:09,536 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 10:25:09,536 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 10:24:56" (1/3) ... [2018-09-18 10:25:09,537 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7360cd40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 10:25:09, skipping insertion in model container [2018-09-18 10:25:09,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:24:58" (2/3) ... [2018-09-18 10:25:09,537 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7360cd40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 10:25:09, skipping insertion in model container [2018-09-18 10:25:09,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 10:25:09" (3/3) ... [2018-09-18 10:25:09,539 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label47_true-unreach-call.c [2018-09-18 10:25:09,549 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 10:25:09,559 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 10:25:09,635 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 10:25:09,636 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 10:25:09,636 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 10:25:09,636 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 10:25:09,636 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 10:25:09,636 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 10:25:09,636 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 10:25:09,637 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 10:25:09,637 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 10:25:09,685 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states. [2018-09-18 10:25:09,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 800 [2018-09-18 10:25:09,737 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:25:09,739 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:09,740 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:25:09,747 INFO L82 PathProgramCache]: Analyzing trace with hash -1174740009, now seen corresponding path program 1 times [2018-09-18 10:25:09,750 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:25:09,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:25:09,809 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:25:09,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:25:09,810 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:25:10,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:25:11,535 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 10:25:12,530 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:25:12,532 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:25:12,533 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 10:25:12,533 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:25:12,541 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 10:25:12,555 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 10:25:12,555 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 10:25:12,558 INFO L87 Difference]: Start difference. First operand 907 states. Second operand 3 states. [2018-09-18 10:25:18,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:25:18,808 INFO L93 Difference]: Finished difference Result 2647 states and 5102 transitions. [2018-09-18 10:25:18,812 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 10:25:18,813 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 799 [2018-09-18 10:25:18,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:25:18,856 INFO L225 Difference]: With dead ends: 2647 [2018-09-18 10:25:18,857 INFO L226 Difference]: Without dead ends: 1738 [2018-09-18 10:25:18,868 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 5 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 10:25:18,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1738 states. [2018-09-18 10:25:19,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1738 to 1738. [2018-09-18 10:25:19,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1738 states. [2018-09-18 10:25:19,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 3145 transitions. [2018-09-18 10:25:19,077 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 3145 transitions. Word has length 799 [2018-09-18 10:25:19,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:25:19,084 INFO L480 AbstractCegarLoop]: Abstraction has 1738 states and 3145 transitions. [2018-09-18 10:25:19,084 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 10:25:19,084 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 3145 transitions. [2018-09-18 10:25:19,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 809 [2018-09-18 10:25:19,124 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:25:19,125 INFO L376 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:19,126 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:25:19,126 INFO L82 PathProgramCache]: Analyzing trace with hash -1451892328, now seen corresponding path program 1 times [2018-09-18 10:25:19,127 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:25:19,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:25:19,128 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:25:19,129 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:25:19,129 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:25:19,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:25:20,727 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:25:20,727 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:25:20,727 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 10:25:20,728 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:25:20,732 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 10:25:20,733 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 10:25:20,733 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 10:25:20,733 INFO L87 Difference]: Start difference. First operand 1738 states and 3145 transitions. Second operand 4 states. [2018-09-18 10:25:31,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:25:31,096 INFO L93 Difference]: Finished difference Result 6810 states and 12578 transitions. [2018-09-18 10:25:31,102 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 10:25:31,103 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 808 [2018-09-18 10:25:31,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:25:31,145 INFO L225 Difference]: With dead ends: 6810 [2018-09-18 10:25:31,145 INFO L226 Difference]: Without dead ends: 5078 [2018-09-18 10:25:31,154 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 10:25:31,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5078 states. [2018-09-18 10:25:31,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5078 to 5078. [2018-09-18 10:25:31,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5078 states. [2018-09-18 10:25:31,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5078 states to 5078 states and 8205 transitions. [2018-09-18 10:25:31,340 INFO L78 Accepts]: Start accepts. Automaton has 5078 states and 8205 transitions. Word has length 808 [2018-09-18 10:25:31,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:25:31,344 INFO L480 AbstractCegarLoop]: Abstraction has 5078 states and 8205 transitions. [2018-09-18 10:25:31,345 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 10:25:31,345 INFO L276 IsEmpty]: Start isEmpty. Operand 5078 states and 8205 transitions. [2018-09-18 10:25:31,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 822 [2018-09-18 10:25:31,372 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:25:31,373 INFO L376 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:31,373 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:25:31,374 INFO L82 PathProgramCache]: Analyzing trace with hash -1590076520, now seen corresponding path program 1 times [2018-09-18 10:25:31,374 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:25:31,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:25:31,376 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:25:31,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:25:31,376 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:25:31,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:25:31,997 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-18 10:25:33,008 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:25:33,008 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:25:33,009 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-18 10:25:33,009 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:25:33,010 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 10:25:33,011 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 10:25:33,011 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-09-18 10:25:33,011 INFO L87 Difference]: Start difference. First operand 5078 states and 8205 transitions. Second operand 7 states. [2018-09-18 10:25:33,234 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-18 10:25:42,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:25:42,796 INFO L93 Difference]: Finished difference Result 13035 states and 21465 transitions. [2018-09-18 10:25:42,798 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-18 10:25:42,798 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 821 [2018-09-18 10:25:42,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:25:42,847 INFO L225 Difference]: With dead ends: 13035 [2018-09-18 10:25:42,848 INFO L226 Difference]: Without dead ends: 7963 [2018-09-18 10:25:42,863 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2018-09-18 10:25:42,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7963 states. [2018-09-18 10:25:43,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7963 to 7837. [2018-09-18 10:25:43,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7837 states. [2018-09-18 10:25:43,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7837 states to 7837 states and 12212 transitions. [2018-09-18 10:25:43,102 INFO L78 Accepts]: Start accepts. Automaton has 7837 states and 12212 transitions. Word has length 821 [2018-09-18 10:25:43,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:25:43,102 INFO L480 AbstractCegarLoop]: Abstraction has 7837 states and 12212 transitions. [2018-09-18 10:25:43,102 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 10:25:43,103 INFO L276 IsEmpty]: Start isEmpty. Operand 7837 states and 12212 transitions. [2018-09-18 10:25:43,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 842 [2018-09-18 10:25:43,133 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:25:43,134 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:43,134 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:25:43,135 INFO L82 PathProgramCache]: Analyzing trace with hash -1667296747, now seen corresponding path program 1 times [2018-09-18 10:25:43,135 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:25:43,136 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:25:43,136 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:25:43,136 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:25:43,137 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:25:43,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:25:43,509 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-09-18 10:25:43,841 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-18 10:25:44,693 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 37 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:25:44,694 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:25:44,694 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:25:44,707 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:25:44,707 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:25:45,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:25:45,095 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:25:45,935 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 54 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:25:45,935 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:25:46,362 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 54 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:25:46,385 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:25:46,386 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 10:25:46,402 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:25:46,402 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:25:46,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:25:47,000 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:25:47,929 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 37 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-09-18 10:25:47,929 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:25:48,101 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-18 10:25:48,738 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-09-18 10:25:48,745 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-18 10:25:48,747 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5, 5, 5] total 20 [2018-09-18 10:25:48,748 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:25:48,749 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 10:25:48,749 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 10:25:48,750 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2018-09-18 10:25:48,750 INFO L87 Difference]: Start difference. First operand 7837 states and 12212 transitions. Second operand 5 states. [2018-09-18 10:25:56,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:25:56,599 INFO L93 Difference]: Finished difference Result 24015 states and 38640 transitions. [2018-09-18 10:25:56,606 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-18 10:25:56,607 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 841 [2018-09-18 10:25:56,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:25:56,686 INFO L225 Difference]: With dead ends: 24015 [2018-09-18 10:25:56,686 INFO L226 Difference]: Without dead ends: 16184 [2018-09-18 10:25:56,710 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3375 GetRequests, 3353 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=71, Invalid=349, Unknown=0, NotChecked=0, Total=420 [2018-09-18 10:25:56,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16184 states. [2018-09-18 10:25:57,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16184 to 16170. [2018-09-18 10:25:57,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16170 states. [2018-09-18 10:25:57,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16170 states to 16170 states and 24826 transitions. [2018-09-18 10:25:57,155 INFO L78 Accepts]: Start accepts. Automaton has 16170 states and 24826 transitions. Word has length 841 [2018-09-18 10:25:57,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:25:57,155 INFO L480 AbstractCegarLoop]: Abstraction has 16170 states and 24826 transitions. [2018-09-18 10:25:57,155 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 10:25:57,155 INFO L276 IsEmpty]: Start isEmpty. Operand 16170 states and 24826 transitions. [2018-09-18 10:25:57,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 859 [2018-09-18 10:25:57,210 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:25:57,211 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:57,211 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:25:57,212 INFO L82 PathProgramCache]: Analyzing trace with hash -1146013444, now seen corresponding path program 1 times [2018-09-18 10:25:57,212 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:25:57,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:25:57,213 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:25:57,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:25:57,213 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:25:57,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:25:57,541 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 10:25:58,292 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:25:58,293 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:25:58,293 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 10:25:58,293 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:25:58,294 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 10:25:58,295 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 10:25:58,295 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 10:25:58,295 INFO L87 Difference]: Start difference. First operand 16170 states and 24826 transitions. Second operand 6 states. [2018-09-18 10:26:06,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:26:06,849 INFO L93 Difference]: Finished difference Result 32841 states and 51785 transitions. [2018-09-18 10:26:06,850 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 10:26:06,850 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 858 [2018-09-18 10:26:06,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:26:06,915 INFO L225 Difference]: With dead ends: 32841 [2018-09-18 10:26:06,916 INFO L226 Difference]: Without dead ends: 16677 [2018-09-18 10:26:06,971 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 10:26:06,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16677 states. [2018-09-18 10:26:07,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16677 to 16584. [2018-09-18 10:26:07,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16584 states. [2018-09-18 10:26:07,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16584 states to 16584 states and 23742 transitions. [2018-09-18 10:26:07,372 INFO L78 Accepts]: Start accepts. Automaton has 16584 states and 23742 transitions. Word has length 858 [2018-09-18 10:26:07,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:26:07,372 INFO L480 AbstractCegarLoop]: Abstraction has 16584 states and 23742 transitions. [2018-09-18 10:26:07,372 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 10:26:07,373 INFO L276 IsEmpty]: Start isEmpty. Operand 16584 states and 23742 transitions. [2018-09-18 10:26:07,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 868 [2018-09-18 10:26:07,428 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:26:07,429 INFO L376 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:07,429 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:26:07,429 INFO L82 PathProgramCache]: Analyzing trace with hash -1596952933, now seen corresponding path program 1 times [2018-09-18 10:26:07,430 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:26:07,431 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:26:07,431 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:26:07,431 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:26:07,431 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:26:07,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:26:08,498 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 69 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:26:08,499 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:26:08,499 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:26:08,517 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:26:08,517 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:26:08,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:26:08,814 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:26:09,658 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 69 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:26:09,658 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:26:10,420 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 69 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:26:10,444 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:26:10,445 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:26:10,465 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:26:10,465 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:26:11,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:26:11,117 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:26:12,119 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 69 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:26:12,120 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:26:12,491 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 69 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:26:12,494 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:26:12,495 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-09-18 10:26:12,495 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:26:12,498 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 10:26:12,498 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 10:26:12,499 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-09-18 10:26:12,499 INFO L87 Difference]: Start difference. First operand 16584 states and 23742 transitions. Second operand 9 states. [2018-09-18 10:26:27,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:26:27,426 INFO L93 Difference]: Finished difference Result 56643 states and 85134 transitions. [2018-09-18 10:26:27,427 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-18 10:26:27,427 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 867 [2018-09-18 10:26:27,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:26:27,591 INFO L225 Difference]: With dead ends: 56643 [2018-09-18 10:26:27,591 INFO L226 Difference]: Without dead ends: 40065 [2018-09-18 10:26:27,652 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3506 GetRequests, 3466 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 352 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=352, Invalid=1288, Unknown=0, NotChecked=0, Total=1640 [2018-09-18 10:26:27,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40065 states. [2018-09-18 10:26:28,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40065 to 39505. [2018-09-18 10:26:28,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39505 states. [2018-09-18 10:26:29,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39505 states to 39505 states and 52109 transitions. [2018-09-18 10:26:29,049 INFO L78 Accepts]: Start accepts. Automaton has 39505 states and 52109 transitions. Word has length 867 [2018-09-18 10:26:29,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:26:29,050 INFO L480 AbstractCegarLoop]: Abstraction has 39505 states and 52109 transitions. [2018-09-18 10:26:29,050 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 10:26:29,050 INFO L276 IsEmpty]: Start isEmpty. Operand 39505 states and 52109 transitions. [2018-09-18 10:26:29,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 959 [2018-09-18 10:26:29,131 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:26:29,132 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26:29,133 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:26:29,134 INFO L82 PathProgramCache]: Analyzing trace with hash -853051257, now seen corresponding path program 1 times [2018-09-18 10:26:29,134 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:26:29,135 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:26:29,135 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:26:29,135 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:26:29,136 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:26:29,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:26:29,534 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 10:26:31,042 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 154 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:26:31,043 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:26:31,043 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:26:31,052 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:26:31,053 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:26:31,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:26:31,343 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:26:32,122 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 169 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:26:32,122 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:26:33,051 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 169 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:26:33,073 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:26:33,075 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 10:26:33,106 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:26:33,106 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:26:33,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:26:33,748 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:26:34,078 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 169 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:26:34,078 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:26:34,723 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 169 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:26:34,726 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:26:34,727 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5, 5, 5] total 16 [2018-09-18 10:26:34,727 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:26:34,728 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-18 10:26:34,729 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-18 10:26:34,729 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2018-09-18 10:26:34,730 INFO L87 Difference]: Start difference. First operand 39505 states and 52109 transitions. Second operand 13 states. [2018-09-18 10:26:59,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:26:59,226 INFO L93 Difference]: Finished difference Result 125042 states and 191258 transitions. [2018-09-18 10:26:59,226 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-09-18 10:26:59,226 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 958 [2018-09-18 10:26:59,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:26:59,695 INFO L225 Difference]: With dead ends: 125042 [2018-09-18 10:26:59,695 INFO L226 Difference]: Without dead ends: 85543 [2018-09-18 10:26:59,811 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3918 GetRequests, 3854 SyntacticMatches, 4 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1098 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=894, Invalid=2888, Unknown=0, NotChecked=0, Total=3782 [2018-09-18 10:26:59,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85543 states. [2018-09-18 10:27:02,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85543 to 83897. [2018-09-18 10:27:02,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83897 states. [2018-09-18 10:27:02,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83897 states to 83897 states and 113694 transitions. [2018-09-18 10:27:02,476 INFO L78 Accepts]: Start accepts. Automaton has 83897 states and 113694 transitions. Word has length 958 [2018-09-18 10:27:02,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:27:02,477 INFO L480 AbstractCegarLoop]: Abstraction has 83897 states and 113694 transitions. [2018-09-18 10:27:02,479 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-18 10:27:02,479 INFO L276 IsEmpty]: Start isEmpty. Operand 83897 states and 113694 transitions. [2018-09-18 10:27:02,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 986 [2018-09-18 10:27:02,653 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:27:02,654 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:02,654 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:27:02,655 INFO L82 PathProgramCache]: Analyzing trace with hash 1670873247, now seen corresponding path program 1 times [2018-09-18 10:27:02,655 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:27:02,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:27:02,656 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:27:02,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:27:02,657 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:27:02,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:03,691 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 202 proven. 87 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-09-18 10:27:03,691 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:27:03,691 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:27:03,698 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:27:03,699 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:27:04,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:04,016 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:27:05,163 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2018-09-18 10:27:05,164 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:27:06,048 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2018-09-18 10:27:06,071 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 10:27:06,072 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 7 [2018-09-18 10:27:06,072 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:27:06,073 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 10:27:06,073 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 10:27:06,074 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-09-18 10:27:06,074 INFO L87 Difference]: Start difference. First operand 83897 states and 113694 transitions. Second operand 3 states. [2018-09-18 10:27:11,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:27:11,876 INFO L93 Difference]: Finished difference Result 167428 states and 226924 transitions. [2018-09-18 10:27:11,877 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 10:27:11,877 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 985 [2018-09-18 10:27:11,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:27:12,223 INFO L225 Difference]: With dead ends: 167428 [2018-09-18 10:27:12,223 INFO L226 Difference]: Without dead ends: 83542 [2018-09-18 10:27:12,400 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1975 GetRequests, 1965 SyntacticMatches, 5 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-09-18 10:27:12,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83542 states. [2018-09-18 10:27:13,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83542 to 83475. [2018-09-18 10:27:13,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83475 states. [2018-09-18 10:27:13,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83475 states to 83475 states and 108748 transitions. [2018-09-18 10:27:13,863 INFO L78 Accepts]: Start accepts. Automaton has 83475 states and 108748 transitions. Word has length 985 [2018-09-18 10:27:13,864 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:27:13,865 INFO L480 AbstractCegarLoop]: Abstraction has 83475 states and 108748 transitions. [2018-09-18 10:27:13,865 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 10:27:13,865 INFO L276 IsEmpty]: Start isEmpty. Operand 83475 states and 108748 transitions. [2018-09-18 10:27:14,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 995 [2018-09-18 10:27:14,027 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:27:14,028 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:14,028 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:27:14,028 INFO L82 PathProgramCache]: Analyzing trace with hash -2048875234, now seen corresponding path program 1 times [2018-09-18 10:27:14,029 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:27:14,029 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:27:14,030 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:27:14,030 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:27:14,030 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:27:14,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:15,231 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 209 proven. 41 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2018-09-18 10:27:15,231 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:27:15,231 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:27:15,238 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:27:15,239 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:27:15,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:15,551 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:27:16,160 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 293 proven. 2 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-09-18 10:27:16,160 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:27:17,153 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 237 proven. 46 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-18 10:27:17,174 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:27:17,175 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:27:17,194 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:27:17,194 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:27:17,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:17,924 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:27:18,436 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 293 proven. 2 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-09-18 10:27:18,436 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:27:19,461 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 237 proven. 46 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-18 10:27:19,463 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:27:19,464 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-09-18 10:27:19,464 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:27:19,466 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 10:27:19,466 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 10:27:19,466 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-09-18 10:27:19,466 INFO L87 Difference]: Start difference. First operand 83475 states and 108748 transitions. Second operand 9 states. [2018-09-18 10:27:36,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:27:36,525 INFO L93 Difference]: Finished difference Result 230301 states and 331697 transitions. [2018-09-18 10:27:36,525 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-09-18 10:27:36,526 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 994 [2018-09-18 10:27:36,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:27:37,001 INFO L225 Difference]: With dead ends: 230301 [2018-09-18 10:27:37,002 INFO L226 Difference]: Without dead ends: 146837 [2018-09-18 10:27:37,856 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4032 GetRequests, 3990 SyntacticMatches, 2 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 393 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=352, Invalid=1370, Unknown=0, NotChecked=0, Total=1722 [2018-09-18 10:27:37,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146837 states. [2018-09-18 10:27:39,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146837 to 143253. [2018-09-18 10:27:39,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143253 states. [2018-09-18 10:27:40,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143253 states to 143253 states and 175100 transitions. [2018-09-18 10:27:40,057 INFO L78 Accepts]: Start accepts. Automaton has 143253 states and 175100 transitions. Word has length 994 [2018-09-18 10:27:40,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:27:40,058 INFO L480 AbstractCegarLoop]: Abstraction has 143253 states and 175100 transitions. [2018-09-18 10:27:40,058 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 10:27:40,058 INFO L276 IsEmpty]: Start isEmpty. Operand 143253 states and 175100 transitions. [2018-09-18 10:27:40,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1230 [2018-09-18 10:27:40,219 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:27:40,220 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:27:40,220 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:27:40,221 INFO L82 PathProgramCache]: Analyzing trace with hash 159031310, now seen corresponding path program 1 times [2018-09-18 10:27:40,221 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:27:40,222 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:27:40,222 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:27:40,222 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:27:40,222 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:27:40,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:42,033 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 587 proven. 157 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-09-18 10:27:42,033 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:27:42,033 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:27:42,042 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:27:42,042 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:27:42,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:42,449 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:27:43,825 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 535 proven. 2 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2018-09-18 10:27:43,825 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:27:44,674 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 535 proven. 2 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2018-09-18 10:27:44,697 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:27:44,697 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:27:44,715 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:27:44,716 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:27:45,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:45,643 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:27:46,780 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 535 proven. 2 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2018-09-18 10:27:46,781 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:27:47,414 INFO L134 CoverageAnalysis]: Checked inductivity of 817 backedges. 535 proven. 2 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2018-09-18 10:27:47,417 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:27:47,418 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-09-18 10:27:47,418 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:27:47,420 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 10:27:47,420 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 10:27:47,421 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-09-18 10:27:47,421 INFO L87 Difference]: Start difference. First operand 143253 states and 175100 transitions. Second operand 9 states. [2018-09-18 10:28:05,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:28:05,653 INFO L93 Difference]: Finished difference Result 329760 states and 424198 transitions. [2018-09-18 10:28:05,654 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-18 10:28:05,654 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1229 [2018-09-18 10:28:05,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:28:06,204 INFO L225 Difference]: With dead ends: 329760 [2018-09-18 10:28:06,205 INFO L226 Difference]: Without dead ends: 187348 [2018-09-18 10:28:06,432 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4970 GetRequests, 4930 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 327 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=322, Invalid=1238, Unknown=0, NotChecked=0, Total=1560 [2018-09-18 10:28:06,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187348 states. [2018-09-18 10:28:09,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187348 to 184593. [2018-09-18 10:28:09,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184593 states. [2018-09-18 10:28:09,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184593 states to 184593 states and 208143 transitions. [2018-09-18 10:28:09,434 INFO L78 Accepts]: Start accepts. Automaton has 184593 states and 208143 transitions. Word has length 1229 [2018-09-18 10:28:09,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:28:09,435 INFO L480 AbstractCegarLoop]: Abstraction has 184593 states and 208143 transitions. [2018-09-18 10:28:09,435 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 10:28:09,436 INFO L276 IsEmpty]: Start isEmpty. Operand 184593 states and 208143 transitions. [2018-09-18 10:28:09,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1456 [2018-09-18 10:28:09,549 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:28:09,550 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:09,550 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:28:09,550 INFO L82 PathProgramCache]: Analyzing trace with hash -1649922553, now seen corresponding path program 1 times [2018-09-18 10:28:09,551 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:28:09,551 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:28:09,551 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:28:09,552 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:28:09,552 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:28:09,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:28:16,610 INFO L134 CoverageAnalysis]: Checked inductivity of 673 backedges. 647 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-09-18 10:28:16,611 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:28:16,611 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 10:28:16,611 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:28:16,612 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 10:28:16,612 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 10:28:16,612 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 10:28:16,613 INFO L87 Difference]: Start difference. First operand 184593 states and 208143 transitions. Second operand 3 states. [2018-09-18 10:28:22,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:28:22,505 INFO L93 Difference]: Finished difference Result 363945 states and 410759 transitions. [2018-09-18 10:28:22,505 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 10:28:22,505 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1455 [2018-09-18 10:28:22,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:28:23,408 INFO L225 Difference]: With dead ends: 363945 [2018-09-18 10:28:23,408 INFO L226 Difference]: Without dead ends: 180193 [2018-09-18 10:28:23,577 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 1 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:28:23,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 180193 states. [2018-09-18 10:28:25,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 180193 to 180114. [2018-09-18 10:28:25,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 180114 states. [2018-09-18 10:28:25,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180114 states to 180114 states and 197354 transitions. [2018-09-18 10:28:25,975 INFO L78 Accepts]: Start accepts. Automaton has 180114 states and 197354 transitions. Word has length 1455 [2018-09-18 10:28:25,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:28:25,976 INFO L480 AbstractCegarLoop]: Abstraction has 180114 states and 197354 transitions. [2018-09-18 10:28:25,976 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 10:28:25,976 INFO L276 IsEmpty]: Start isEmpty. Operand 180114 states and 197354 transitions. [2018-09-18 10:28:27,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5768 [2018-09-18 10:28:27,016 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:28:27,018 INFO L376 BasicCegarLoop]: trace histogram [16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-09-18 10:28:27,018 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:28:27,020 INFO L82 PathProgramCache]: Analyzing trace with hash 1993121958, now seen corresponding path program 1 times [2018-09-18 10:28:27,020 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:28:27,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:28:27,021 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:28:27,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:28:27,021 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:28:27,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-09-18 10:28:29,770 WARN L186 SmtUtils]: Removed 3 from assertion stack [2018-09-18 10:28:29,773 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 10:28:29,777 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 10:28:29,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 10:28:29 BoogieIcfgContainer [2018-09-18 10:28:29,777 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 10:28:29,778 INFO L168 Benchmark]: Toolchain (without parser) took 213172.51 ms. Allocated memory was 1.5 GB in the beginning and 4.8 GB in the end (delta: 3.2 GB). Free memory was 1.4 GB in the beginning and 2.9 GB in the end (delta: -1.5 GB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-09-18 10:28:29,780 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 10:28:29,780 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2199.59 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 222.0 MB). Peak memory consumption was 222.0 MB. Max. memory is 7.1 GB. [2018-09-18 10:28:29,781 INFO L168 Benchmark]: Boogie Procedure Inliner took 144.45 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 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:28:29,782 INFO L168 Benchmark]: Boogie Preprocessor took 610.70 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 845.7 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.1 MB. Max. memory is 7.1 GB. [2018-09-18 10:28:29,782 INFO L168 Benchmark]: RCFGBuilder took 9963.77 ms. Allocated memory was 2.4 GB in the beginning and 2.6 GB in the end (delta: 196.6 MB). Free memory was 2.3 GB in the beginning and 2.4 GB in the end (delta: -175.5 MB). Peak memory consumption was 717.7 MB. Max. memory is 7.1 GB. [2018-09-18 10:28:29,783 INFO L168 Benchmark]: TraceAbstraction took 200244.95 ms. Allocated memory was 2.6 GB in the beginning and 4.8 GB in the end (delta: 2.2 GB). Free memory was 2.4 GB in the beginning and 2.9 GB in the end (delta: -463.2 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-09-18 10:28:29,788 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2199.59 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 222.0 MB). Peak memory consumption was 222.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 144.45 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 610.70 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 845.7 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9963.77 ms. Allocated memory was 2.4 GB in the beginning and 2.6 GB in the end (delta: 196.6 MB). Free memory was 2.3 GB in the beginning and 2.4 GB in the end (delta: -175.5 MB). Peak memory consumption was 717.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 200244.95 ms. Allocated memory was 2.6 GB in the beginning and 4.8 GB in the end (delta: 2.2 GB). Free memory was 2.4 GB in the beginning and 2.9 GB in the end (delta: -463.2 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 4715]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 4715). Cancelled while BasicCegarLoop was analyzing trace of length 5768 with TraceHistMax 16, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 11. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 907 locations, 1 error locations. TIMEOUT Result, 200.1s OverallTime, 12 OverallIterations, 16 TraceHistogramMax, 134.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3485 SDtfs, 49681 SDslu, 2786 SDs, 0 SdLazy, 76594 SolverSat, 32446 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 95.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 21824 GetRequests, 21578 SyntacticMatches, 24 SemanticMatches, 222 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2304 ImplicationChecksByTransitivity, 11.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=184593occurred in iteration=10, 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: 14.5s AutomataMinimizationTime, 11 MinimizatonAttempts, 8924 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.1s SsaConstructionTime, 5.4s SatisfiabilityAnalysisTime, 27.2s InterpolantComputationTime, 21378 NumberOfCodeBlocks, 21378 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 32108 ConstructedInterpolants, 0 QuantifiedInterpolants, 51004038 SizeOfPredicates, 6 NumberOfNonLiveVariables, 15821 ConjunctsInSsa, 78 ConjunctsInUnsatCore, 33 InterpolantComputations, 8 PerfectInterpolantSequences, 8826/9275 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/Problem04_label47_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_10-28-29-803.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem04_label47_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_10-28-29-803.csv Completed graceful shutdown