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_label54_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 10:26:34,223 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 10:26:34,225 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 10:26:34,238 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 10:26:34,238 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 10:26:34,239 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 10:26:34,241 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 10:26:34,242 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 10:26:34,246 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 10:26:34,250 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 10:26:34,251 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 10:26:34,251 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 10:26:34,252 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 10:26:34,253 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 10:26:34,259 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 10:26:34,260 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 10:26:34,261 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 10:26:34,266 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 10:26:34,271 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 10:26:34,273 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 10:26:34,274 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 10:26:34,276 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 10:26:34,278 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 10:26:34,278 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 10:26:34,278 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 10:26:34,279 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 10:26:34,280 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 10:26:34,281 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 10:26:34,282 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 10:26:34,283 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 10:26:34,283 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 10:26:34,284 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 10:26:34,284 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 10:26:34,284 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 10:26:34,285 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 10:26:34,286 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 10:26:34,286 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:26:34,305 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 10:26:34,305 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 10:26:34,306 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 10:26:34,306 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 10:26:34,306 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 10:26:34,306 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 10:26:34,307 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 10:26:34,307 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 10:26:34,307 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 10:26:34,307 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 10:26:34,307 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 10:26:34,308 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 10:26:34,308 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 10:26:34,309 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 10:26:34,309 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 10:26:34,309 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 10:26:34,309 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 10:26:34,309 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 10:26:34,309 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 10:26:34,310 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 10:26:34,310 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 10:26:34,310 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 10:26:34,310 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 10:26:34,310 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 10:26:34,311 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 10:26:34,311 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 10:26:34,311 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 10:26:34,311 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 10:26:34,311 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 10:26:34,312 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 10:26:34,312 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 10:26:34,312 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 10:26:34,312 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 10:26:34,312 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 10:26:34,357 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 10:26:34,372 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 10:26:34,379 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 10:26:34,380 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 10:26:34,381 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 10:26:34,382 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem04_label54_true-unreach-call.c [2018-09-18 10:26:34,734 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7aed982e1/43dfa6bfa68e4461a28c5ebbe462848c/FLAG1f2bcefb3 [2018-09-18 10:26:35,183 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 10:26:35,184 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem04_label54_true-unreach-call.c [2018-09-18 10:26:35,216 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7aed982e1/43dfa6bfa68e4461a28c5ebbe462848c/FLAG1f2bcefb3 [2018-09-18 10:26:35,233 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7aed982e1/43dfa6bfa68e4461a28c5ebbe462848c [2018-09-18 10:26:35,245 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 10:26:35,248 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 10:26:35,249 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 10:26:35,250 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 10:26:35,257 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 10:26:35,258 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 10:26:35" (1/1) ... [2018-09-18 10:26:35,262 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19bad19d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:26:35, skipping insertion in model container [2018-09-18 10:26:35,262 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 10:26:35" (1/1) ... [2018-09-18 10:26:35,276 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 10:26:36,755 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 10:26:36,774 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 10:26:37,459 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 10:26:37,614 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:26:37 WrapperNode [2018-09-18 10:26:37,615 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 10:26:37,616 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 10:26:37,616 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 10:26:37,616 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 10:26:37,627 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:26:37" (1/1) ... [2018-09-18 10:26:37,706 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:26:37" (1/1) ... [2018-09-18 10:26:37,782 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 10:26:37,783 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 10:26:37,783 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 10:26:37,783 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 10:26:38,251 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:26:37" (1/1) ... [2018-09-18 10:26:38,252 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:26:37" (1/1) ... [2018-09-18 10:26:38,279 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:26:37" (1/1) ... [2018-09-18 10:26:38,280 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:26:37" (1/1) ... [2018-09-18 10:26:38,409 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:26:37" (1/1) ... [2018-09-18 10:26:38,460 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:26:37" (1/1) ... [2018-09-18 10:26:38,494 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:26:37" (1/1) ... [2018-09-18 10:26:38,526 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 10:26:38,527 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 10:26:38,527 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 10:26:38,527 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 10:26:38,528 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:26:37" (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:26:38,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 10:26:38,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 10:26:38,606 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2018-09-18 10:26:38,606 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2018-09-18 10:26:38,607 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2018-09-18 10:26:38,607 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2018-09-18 10:26:38,607 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-18 10:26:38,607 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-18 10:26:38,607 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 10:26:38,608 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 10:26:38,608 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 10:26:38,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 10:26:38,608 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 10:26:38,608 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 10:26:49,547 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 10:26:49,547 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 10:26:49 BoogieIcfgContainer [2018-09-18 10:26:49,547 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 10:26:49,549 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 10:26:49,549 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 10:26:49,552 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 10:26:49,552 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 10:26:35" (1/3) ... [2018-09-18 10:26:49,553 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26621d83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 10:26:49, skipping insertion in model container [2018-09-18 10:26:49,553 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 10:26:37" (2/3) ... [2018-09-18 10:26:49,554 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26621d83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 10:26:49, skipping insertion in model container [2018-09-18 10:26:49,554 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 10:26:49" (3/3) ... [2018-09-18 10:26:49,556 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label54_true-unreach-call.c [2018-09-18 10:26:49,566 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 10:26:49,580 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 10:26:49,647 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 10:26:49,648 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 10:26:49,648 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 10:26:49,648 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 10:26:49,649 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 10:26:49,649 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 10:26:49,649 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 10:26:49,649 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 10:26:49,649 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 10:26:49,690 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states. [2018-09-18 10:26:49,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 818 [2018-09-18 10:26:49,752 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:26:49,754 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:26:49,756 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:26:49,762 INFO L82 PathProgramCache]: Analyzing trace with hash 1882293759, now seen corresponding path program 1 times [2018-09-18 10:26:49,765 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:26:49,817 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:26:49,817 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:26:49,817 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:26:49,817 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:26:50,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:26:51,285 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 10:26:52,259 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:26:52,262 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:26:52,263 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 10:26:52,263 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:26:52,271 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 10:26:52,287 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 10:26:52,288 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 10:26:52,291 INFO L87 Difference]: Start difference. First operand 907 states. Second operand 3 states. [2018-09-18 10:26:58,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:26:58,460 INFO L93 Difference]: Finished difference Result 2647 states and 5102 transitions. [2018-09-18 10:26:58,461 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 10:26:58,462 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 817 [2018-09-18 10:26:58,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:26:58,513 INFO L225 Difference]: With dead ends: 2647 [2018-09-18 10:26:58,513 INFO L226 Difference]: Without dead ends: 1738 [2018-09-18 10:26:58,524 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 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:26:58,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1738 states. [2018-09-18 10:26:58,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1738 to 1738. [2018-09-18 10:26:58,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1738 states. [2018-09-18 10:26:58,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 3151 transitions. [2018-09-18 10:26:58,710 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 3151 transitions. Word has length 817 [2018-09-18 10:26:58,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:26:58,713 INFO L480 AbstractCegarLoop]: Abstraction has 1738 states and 3151 transitions. [2018-09-18 10:26:58,713 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 10:26:58,714 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 3151 transitions. [2018-09-18 10:26:58,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 827 [2018-09-18 10:26:58,788 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:26:58,789 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 10:26:58,790 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:26:58,790 INFO L82 PathProgramCache]: Analyzing trace with hash -1522862720, now seen corresponding path program 1 times [2018-09-18 10:26:58,790 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:26:58,792 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:26:58,792 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:26:58,792 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:26:58,792 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:26:58,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:00,638 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:27:00,638 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:27:00,639 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 10:27:00,639 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:27:00,642 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 10:27:00,642 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 10:27:00,642 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 10:27:00,642 INFO L87 Difference]: Start difference. First operand 1738 states and 3151 transitions. Second operand 3 states. [2018-09-18 10:27:06,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:27:06,773 INFO L93 Difference]: Finished difference Result 5140 states and 9440 transitions. [2018-09-18 10:27:06,774 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 10:27:06,774 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 826 [2018-09-18 10:27:06,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:27:06,801 INFO L225 Difference]: With dead ends: 5140 [2018-09-18 10:27:06,802 INFO L226 Difference]: Without dead ends: 3408 [2018-09-18 10:27:06,808 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 10:27:06,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3408 states. [2018-09-18 10:27:06,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3408 to 3408. [2018-09-18 10:27:06,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3408 states. [2018-09-18 10:27:06,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3408 states to 3408 states and 5773 transitions. [2018-09-18 10:27:06,907 INFO L78 Accepts]: Start accepts. Automaton has 3408 states and 5773 transitions. Word has length 826 [2018-09-18 10:27:06,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:27:06,909 INFO L480 AbstractCegarLoop]: Abstraction has 3408 states and 5773 transitions. [2018-09-18 10:27:06,910 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 10:27:06,910 INFO L276 IsEmpty]: Start isEmpty. Operand 3408 states and 5773 transitions. [2018-09-18 10:27:06,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 892 [2018-09-18 10:27:06,928 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:27:06,929 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06,930 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:27:06,930 INFO L82 PathProgramCache]: Analyzing trace with hash -451754776, now seen corresponding path program 1 times [2018-09-18 10:27:06,931 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:27:06,932 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:27:06,932 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:27:06,932 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:27:06,932 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:27:07,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:07,334 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:27:08,381 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:27:08,381 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 10:27:08,382 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 10:27:08,382 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:27:08,383 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 10:27:08,384 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 10:27:08,384 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 10:27:08,384 INFO L87 Difference]: Start difference. First operand 3408 states and 5773 transitions. Second operand 6 states. [2018-09-18 10:27:19,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:27:19,391 INFO L93 Difference]: Finished difference Result 8687 states and 14683 transitions. [2018-09-18 10:27:19,398 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 10:27:19,399 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 891 [2018-09-18 10:27:19,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:27:19,435 INFO L225 Difference]: With dead ends: 8687 [2018-09-18 10:27:19,436 INFO L226 Difference]: Without dead ends: 5285 [2018-09-18 10:27:19,445 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 10:27:19,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5285 states. [2018-09-18 10:27:19,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5285 to 5254. [2018-09-18 10:27:19,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5254 states. [2018-09-18 10:27:19,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5254 states to 5254 states and 8099 transitions. [2018-09-18 10:27:19,596 INFO L78 Accepts]: Start accepts. Automaton has 5254 states and 8099 transitions. Word has length 891 [2018-09-18 10:27:19,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:27:19,596 INFO L480 AbstractCegarLoop]: Abstraction has 5254 states and 8099 transitions. [2018-09-18 10:27:19,596 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 10:27:19,597 INFO L276 IsEmpty]: Start isEmpty. Operand 5254 states and 8099 transitions. [2018-09-18 10:27:19,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 912 [2018-09-18 10:27:19,620 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:27:19,621 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2018-09-18 10:27:19,621 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:27:19,622 INFO L82 PathProgramCache]: Analyzing trace with hash 1451131301, now seen corresponding path program 1 times [2018-09-18 10:27:19,622 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:27:19,623 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:27:19,623 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:27:19,623 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:27:19,623 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:27:19,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:20,049 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-09-18 10:27:20,381 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-18 10:27:20,619 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-18 10:27:21,142 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 89 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:27:21,142 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:27:21,142 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:27:21,152 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:27:21,152 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:27:21,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:21,563 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:27:22,958 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 106 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:27:22,959 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:27:23,156 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-18 10:27:23,719 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 106 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:27:23,742 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:27:23,742 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:27:23,771 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:27:23,771 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:27:24,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:27:24,534 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:27:25,715 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 106 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:27:25,715 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:27:26,365 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 106 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:27:26,368 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:27:26,369 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5, 5, 5] total 18 [2018-09-18 10:27:26,369 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:27:26,372 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-18 10:27:26,373 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-18 10:27:26,373 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2018-09-18 10:27:26,374 INFO L87 Difference]: Start difference. First operand 5254 states and 8099 transitions. Second operand 14 states. [2018-09-18 10:27:26,867 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-09-18 10:28:16,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:28:16,895 INFO L93 Difference]: Finished difference Result 45044 states and 78793 transitions. [2018-09-18 10:28:16,896 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2018-09-18 10:28:16,896 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 911 [2018-09-18 10:28:16,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:28:17,143 INFO L225 Difference]: With dead ends: 45044 [2018-09-18 10:28:17,143 INFO L226 Difference]: Without dead ends: 39796 [2018-09-18 10:28:17,202 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3751 GetRequests, 3678 SyntacticMatches, 8 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1491 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=861, Invalid=3561, Unknown=0, NotChecked=0, Total=4422 [2018-09-18 10:28:17,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39796 states. [2018-09-18 10:28:18,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39796 to 39223. [2018-09-18 10:28:18,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39223 states. [2018-09-18 10:28:18,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39223 states to 39223 states and 58765 transitions. [2018-09-18 10:28:18,432 INFO L78 Accepts]: Start accepts. Automaton has 39223 states and 58765 transitions. Word has length 911 [2018-09-18 10:28:18,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:28:18,433 INFO L480 AbstractCegarLoop]: Abstraction has 39223 states and 58765 transitions. [2018-09-18 10:28:18,433 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-18 10:28:18,433 INFO L276 IsEmpty]: Start isEmpty. Operand 39223 states and 58765 transitions. [2018-09-18 10:28:18,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 936 [2018-09-18 10:28:18,866 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:28:18,867 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1] [2018-09-18 10:28:18,868 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:28:18,869 INFO L82 PathProgramCache]: Analyzing trace with hash 1298544234, now seen corresponding path program 1 times [2018-09-18 10:28:18,870 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:28:18,871 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:28:18,871 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:28:18,871 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:28:18,871 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:28:18,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:28:19,880 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 132 proven. 23 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-09-18 10:28:19,881 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:28:19,881 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:28:19,892 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:28:19,892 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:28:20,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:28:20,211 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:28:21,123 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 99 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-18 10:28:21,124 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:28:22,058 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 132 proven. 23 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-09-18 10:28:22,081 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:28:22,081 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:28:22,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:28:22,098 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:28:22,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:28:22,805 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:28:23,436 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 82 proven. 2 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-09-18 10:28:23,436 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:28:24,169 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 117 proven. 34 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-09-18 10:28:24,172 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:28:24,173 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-09-18 10:28:24,173 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:28:24,175 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 10:28:24,175 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 10:28:24,175 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-09-18 10:28:24,175 INFO L87 Difference]: Start difference. First operand 39223 states and 58765 transitions. Second operand 9 states. [2018-09-18 10:28:38,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:28:38,949 INFO L93 Difference]: Finished difference Result 176527 states and 290718 transitions. [2018-09-18 10:28:38,949 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-09-18 10:28:38,949 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 935 [2018-09-18 10:28:38,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:28:39,713 INFO L225 Difference]: With dead ends: 176527 [2018-09-18 10:28:39,713 INFO L226 Difference]: Without dead ends: 134882 [2018-09-18 10:28:39,913 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3792 GetRequests, 3753 SyntacticMatches, 2 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=308, Invalid=1174, Unknown=0, NotChecked=0, Total=1482 [2018-09-18 10:28:40,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134882 states. [2018-09-18 10:28:42,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134882 to 134064. [2018-09-18 10:28:42,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 134064 states. [2018-09-18 10:28:42,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 134064 states to 134064 states and 179405 transitions. [2018-09-18 10:28:42,547 INFO L78 Accepts]: Start accepts. Automaton has 134064 states and 179405 transitions. Word has length 935 [2018-09-18 10:28:42,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:28:42,548 INFO L480 AbstractCegarLoop]: Abstraction has 134064 states and 179405 transitions. [2018-09-18 10:28:42,548 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 10:28:42,548 INFO L276 IsEmpty]: Start isEmpty. Operand 134064 states and 179405 transitions. [2018-09-18 10:28:42,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 944 [2018-09-18 10:28:42,754 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:28:42,755 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42,756 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:28:42,756 INFO L82 PathProgramCache]: Analyzing trace with hash 990141008, now seen corresponding path program 1 times [2018-09-18 10:28:42,756 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:28:42,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:28:42,757 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:28:42,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:28:42,758 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:28:42,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:28:46,266 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 117 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:28:46,266 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:28:46,267 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:28:46,278 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:28:46,278 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:28:46,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:28:46,577 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:28:47,380 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:28:47,380 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:28:48,633 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 10:28:48,655 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 10:28:48,655 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2018-09-18 10:28:48,655 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:28:48,656 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 10:28:48,657 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 10:28:48,657 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-09-18 10:28:48,657 INFO L87 Difference]: Start difference. First operand 134064 states and 179405 transitions. Second operand 3 states. [2018-09-18 10:28:54,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:28:54,294 INFO L93 Difference]: Finished difference Result 266024 states and 356810 transitions. [2018-09-18 10:28:54,294 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 10:28:54,294 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 943 [2018-09-18 10:28:54,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:28:54,768 INFO L225 Difference]: With dead ends: 266024 [2018-09-18 10:28:54,769 INFO L226 Difference]: Without dead ends: 132801 [2018-09-18 10:28:55,634 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1897 GetRequests, 1886 SyntacticMatches, 5 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-09-18 10:28:55,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132801 states. [2018-09-18 10:28:57,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132801 to 132793. [2018-09-18 10:28:57,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132793 states. [2018-09-18 10:28:57,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132793 states to 132793 states and 167445 transitions. [2018-09-18 10:28:57,608 INFO L78 Accepts]: Start accepts. Automaton has 132793 states and 167445 transitions. Word has length 943 [2018-09-18 10:28:57,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:28:57,610 INFO L480 AbstractCegarLoop]: Abstraction has 132793 states and 167445 transitions. [2018-09-18 10:28:57,610 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 10:28:57,610 INFO L276 IsEmpty]: Start isEmpty. Operand 132793 states and 167445 transitions. [2018-09-18 10:28:57,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1052 [2018-09-18 10:28:57,873 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:28:57,874 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:57,875 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:28:57,875 INFO L82 PathProgramCache]: Analyzing trace with hash -1774368196, now seen corresponding path program 1 times [2018-09-18 10:28:57,875 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:28:57,876 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:28:57,877 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:28:57,877 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:28:57,877 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:28:57,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:28:58,335 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 10:29:00,146 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 225 proven. 92 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-09-18 10:29:00,147 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:29:00,147 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:29:00,166 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:29:00,166 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:29:00,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:29:00,516 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:29:01,298 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2018-09-18 10:29:01,299 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:29:02,679 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 225 proven. 92 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-09-18 10:29:02,700 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 10:29:02,701 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 10 [2018-09-18 10:29:02,701 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 10:29:02,702 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 10:29:02,702 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 10:29:02,702 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-09-18 10:29:02,702 INFO L87 Difference]: Start difference. First operand 132793 states and 167445 transitions. Second operand 5 states. [2018-09-18 10:29:10,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:29:10,939 INFO L93 Difference]: Finished difference Result 286420 states and 364252 transitions. [2018-09-18 10:29:10,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 10:29:10,939 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1051 [2018-09-18 10:29:10,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:29:11,437 INFO L225 Difference]: With dead ends: 286420 [2018-09-18 10:29:11,437 INFO L226 Difference]: Without dead ends: 154468 [2018-09-18 10:29:11,567 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2111 GetRequests, 2096 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2018-09-18 10:29:11,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154468 states. [2018-09-18 10:29:13,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154468 to 153981. [2018-09-18 10:29:13,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 153981 states. [2018-09-18 10:29:13,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153981 states to 153981 states and 181746 transitions. [2018-09-18 10:29:13,798 INFO L78 Accepts]: Start accepts. Automaton has 153981 states and 181746 transitions. Word has length 1051 [2018-09-18 10:29:13,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:29:13,799 INFO L480 AbstractCegarLoop]: Abstraction has 153981 states and 181746 transitions. [2018-09-18 10:29:13,799 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 10:29:13,799 INFO L276 IsEmpty]: Start isEmpty. Operand 153981 states and 181746 transitions. [2018-09-18 10:29:13,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1179 [2018-09-18 10:29:13,950 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:29:13,951 INFO L376 BasicCegarLoop]: trace histogram [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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:13,951 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:29:13,952 INFO L82 PathProgramCache]: Analyzing trace with hash -506282247, now seen corresponding path program 1 times [2018-09-18 10:29:13,952 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:29:13,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:29:13,953 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:29:13,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:29:13,953 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:29:14,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:29:16,276 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 381 proven. 211 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2018-09-18 10:29:16,276 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:29:16,277 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:29:16,289 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:29:16,289 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:29:17,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:29:17,394 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:29:18,491 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 594 proven. 2 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2018-09-18 10:29:18,492 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:29:19,815 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 594 proven. 2 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (8)] Forcibly destroying the process [2018-09-18 10:29:20,344 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:29:20,345 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 10:29:20,360 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:29:20,360 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:29:21,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:29:21,245 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 10:29:22,216 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 594 proven. 2 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2018-09-18 10:29:22,217 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:29:22,964 INFO L134 CoverageAnalysis]: Checked inductivity of 925 backedges. 594 proven. 2 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2018-09-18 10:29:22,968 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 10:29:22,969 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-09-18 10:29:22,969 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 10:29:22,971 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 10:29:22,971 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 10:29:22,971 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2018-09-18 10:29:22,971 INFO L87 Difference]: Start difference. First operand 153981 states and 181746 transitions. Second operand 9 states. [2018-09-18 10:29:43,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 10:29:43,980 INFO L93 Difference]: Finished difference Result 461273 states and 566048 transitions. [2018-09-18 10:29:43,980 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-18 10:29:43,981 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1178 [2018-09-18 10:29:43,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 10:29:44,806 INFO L225 Difference]: With dead ends: 461273 [2018-09-18 10:29:44,806 INFO L226 Difference]: Without dead ends: 292433 [2018-09-18 10:29:45,033 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4768 GetRequests, 4727 SyntacticMatches, 2 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 300 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=306, Invalid=1334, Unknown=0, NotChecked=0, Total=1640 [2018-09-18 10:29:45,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 292433 states. [2018-09-18 10:29:48,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 292433 to 290147. [2018-09-18 10:29:48,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 290147 states. [2018-09-18 10:29:57,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290147 states to 290147 states and 337398 transitions. [2018-09-18 10:29:57,936 INFO L78 Accepts]: Start accepts. Automaton has 290147 states and 337398 transitions. Word has length 1178 [2018-09-18 10:29:57,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 10:29:57,936 INFO L480 AbstractCegarLoop]: Abstraction has 290147 states and 337398 transitions. [2018-09-18 10:29:57,936 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 10:29:57,936 INFO L276 IsEmpty]: Start isEmpty. Operand 290147 states and 337398 transitions. [2018-09-18 10:29:58,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1450 [2018-09-18 10:29:58,138 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 10:29:58,139 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:58,140 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 10:29:58,140 INFO L82 PathProgramCache]: Analyzing trace with hash 488206102, now seen corresponding path program 1 times [2018-09-18 10:29:58,140 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 10:29:58,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:29:58,141 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:29:58,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 10:29:58,141 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 10:29:58,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:30:00,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1037 backedges. 913 proven. 114 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-09-18 10:30:00,303 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 10:30:00,303 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:30:00,315 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 10:30:00,315 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 10:30:00,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 10:30:00,734 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-18 10:30:02,006 INFO L134 CoverageAnalysis]: Checked inductivity of 1037 backedges. 861 proven. 2 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2018-09-18 10:30:02,006 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 10:30:02,017 WARN L186 SmtUtils]: Removed 1 from assertion stack [2018-09-18 10:30:02,017 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 10:30:02,218 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 10:30:02,219 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 10:30:02,224 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 10:30:02,224 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 10:30:02 BoogieIcfgContainer [2018-09-18 10:30:02,224 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 10:30:02,225 INFO L168 Benchmark]: Toolchain (without parser) took 206980.11 ms. Allocated memory was 1.5 GB in the beginning and 5.3 GB in the end (delta: 3.7 GB). Free memory was 1.4 GB in the beginning and 3.3 GB in the end (delta: -1.9 GB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-09-18 10:30:02,227 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 10:30:02,227 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2365.93 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:30:02,228 INFO L168 Benchmark]: Boogie Procedure Inliner took 166.95 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:30:02,229 INFO L168 Benchmark]: Boogie Preprocessor took 743.23 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 860.9 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.0 MB. Max. memory is 7.1 GB. [2018-09-18 10:30:02,230 INFO L168 Benchmark]: RCFGBuilder took 11020.99 ms. Allocated memory was 2.4 GB in the beginning and 2.6 GB in the end (delta: 191.9 MB). Free memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: -187.8 MB). Peak memory consumption was 732.8 MB. Max. memory is 7.1 GB. [2018-09-18 10:30:02,231 INFO L168 Benchmark]: TraceAbstraction took 192675.94 ms. Allocated memory was 2.6 GB in the beginning and 5.3 GB in the end (delta: 2.7 GB). Free memory was 2.5 GB in the beginning and 3.3 GB in the end (delta: -855.6 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-09-18 10:30:02,236 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2365.93 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 166.95 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 743.23 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 860.9 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.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 11020.99 ms. Allocated memory was 2.4 GB in the beginning and 2.6 GB in the end (delta: 191.9 MB). Free memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: -187.8 MB). Peak memory consumption was 732.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 192675.94 ms. Allocated memory was 2.6 GB in the beginning and 5.3 GB in the end (delta: 2.7 GB). Free memory was 2.5 GB in the beginning and 3.3 GB in the end (delta: -855.6 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 4769]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 4769). Cancelled while BasicCegarLoop was analyzing trace of length 1450 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 114 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 907 locations, 1 error locations. TIMEOUT Result, 192.5s OverallTime, 9 OverallIterations, 7 TraceHistogramMax, 127.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3980 SDtfs, 34801 SDslu, 2547 SDs, 0 SdLazy, 84756 SolverSat, 27280 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 92.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 16345 GetRequests, 16150 SyntacticMatches, 28 SemanticMatches, 167 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2138 ImplicationChecksByTransitivity, 9.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=290147occurred in iteration=8, 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: 21.3s AutomataMinimizationTime, 8 MinimizatonAttempts, 4203 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.9s SsaConstructionTime, 4.7s SatisfiabilityAnalysisTime, 23.3s InterpolantComputationTime, 15594 NumberOfCodeBlocks, 15594 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 23612 ConstructedInterpolants, 0 QuantifiedInterpolants, 40089921 SizeOfPredicates, 9 NumberOfNonLiveVariables, 11643 ConjunctsInSsa, 60 ConjunctsInUnsatCore, 24 InterpolantComputations, 6 PerfectInterpolantSequences, 7126/7646 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_label54_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_10-30-02-261.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem04_label54_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_10-30-02-261.csv Completed graceful shutdown