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 -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-EXP.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem04_label37_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-07 07:25:35,477 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-07 07:25:35,480 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-07 07:25:35,497 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-07 07:25:35,497 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-07 07:25:35,499 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-07 07:25:35,501 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-07 07:25:35,503 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-07 07:25:35,505 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-07 07:25:35,506 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-07 07:25:35,507 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-07 07:25:35,507 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-07 07:25:35,508 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-07 07:25:35,510 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-07 07:25:35,511 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-07 07:25:35,512 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-07 07:25:35,512 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-07 07:25:35,514 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-07 07:25:35,516 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-07 07:25:35,518 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-07 07:25:35,519 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-07 07:25:35,520 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-07 07:25:35,523 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-07 07:25:35,523 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-07 07:25:35,523 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-07 07:25:35,524 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-07 07:25:35,525 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-07 07:25:35,526 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-07 07:25:35,527 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-07 07:25:35,528 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-07 07:25:35,528 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-07 07:25:35,529 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-07 07:25:35,529 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-07 07:25:35,529 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-07 07:25:35,530 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-07 07:25:35,531 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-07 07:25:35,531 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-EXP.epf [2018-11-07 07:25:35,547 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-07 07:25:35,547 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-07 07:25:35,548 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-07 07:25:35,548 INFO L133 SettingsManager]: * User list type=DISABLED [2018-11-07 07:25:35,548 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-11-07 07:25:35,549 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-11-07 07:25:35,549 INFO L133 SettingsManager]: * Explicit value domain=true [2018-11-07 07:25:35,549 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-11-07 07:25:35,549 INFO L133 SettingsManager]: * Octagon Domain=false [2018-11-07 07:25:35,549 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-11-07 07:25:35,550 INFO L133 SettingsManager]: * Log string format=TERM [2018-11-07 07:25:35,550 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-11-07 07:25:35,550 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-11-07 07:25:35,550 INFO L133 SettingsManager]: * Interval Domain=false [2018-11-07 07:25:35,551 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-07 07:25:35,551 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-07 07:25:35,551 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-07 07:25:35,551 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-07 07:25:35,552 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-07 07:25:35,552 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-07 07:25:35,552 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-07 07:25:35,552 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-07 07:25:35,552 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-07 07:25:35,553 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-07 07:25:35,553 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-07 07:25:35,553 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-07 07:25:35,553 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-07 07:25:35,553 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-07 07:25:35,554 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-07 07:25:35,554 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-07 07:25:35,554 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-11-07 07:25:35,554 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-07 07:25:35,554 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-07 07:25:35,555 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-07 07:25:35,555 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-07 07:25:35,555 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-11-07 07:25:35,605 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-07 07:25:35,622 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-07 07:25:35,627 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-07 07:25:35,629 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-07 07:25:35,629 INFO L276 PluginConnector]: CDTParser initialized [2018-11-07 07:25:35,630 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem04_label37_true-unreach-call_false-termination.c [2018-11-07 07:25:35,701 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab9d0d9bb/e7216d649e3d4468844e40e05772c199/FLAGc6dda3942 [2018-11-07 07:25:36,501 INFO L298 CDTParser]: Found 1 translation units. [2018-11-07 07:25:36,502 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem04_label37_true-unreach-call_false-termination.c [2018-11-07 07:25:36,533 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab9d0d9bb/e7216d649e3d4468844e40e05772c199/FLAGc6dda3942 [2018-11-07 07:25:36,549 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ab9d0d9bb/e7216d649e3d4468844e40e05772c199 [2018-11-07 07:25:36,560 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-07 07:25:36,565 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-07 07:25:36,566 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-07 07:25:36,566 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-07 07:25:36,571 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-07 07:25:36,572 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:25:36" (1/1) ... [2018-11-07 07:25:36,577 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c20c64c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:36, skipping insertion in model container [2018-11-07 07:25:36,577 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:25:36" (1/1) ... [2018-11-07 07:25:36,589 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-07 07:25:36,756 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-07 07:25:38,102 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 07:25:38,107 INFO L189 MainTranslator]: Completed pre-run [2018-11-07 07:25:38,819 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-07 07:25:38,858 INFO L193 MainTranslator]: Completed translation [2018-11-07 07:25:38,859 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:38 WrapperNode [2018-11-07 07:25:38,859 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-07 07:25:38,861 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-07 07:25:38,861 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-07 07:25:38,861 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-07 07:25:38,871 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:38" (1/1) ... [2018-11-07 07:25:39,171 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:38" (1/1) ... [2018-11-07 07:25:39,180 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-07 07:25:39,180 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-07 07:25:39,180 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-07 07:25:39,181 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-07 07:25:39,192 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:38" (1/1) ... [2018-11-07 07:25:39,192 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:38" (1/1) ... [2018-11-07 07:25:39,207 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:38" (1/1) ... [2018-11-07 07:25:39,208 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:38" (1/1) ... [2018-11-07 07:25:39,314 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:38" (1/1) ... [2018-11-07 07:25:39,347 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:38" (1/1) ... [2018-11-07 07:25:39,373 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:38" (1/1) ... [2018-11-07 07:25:39,395 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-07 07:25:39,396 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-07 07:25:39,396 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-07 07:25:39,396 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-07 07:25:39,397 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:38" (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-11-07 07:25:39,465 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-07 07:25:39,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-11-07 07:25:39,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-11-07 07:25:39,465 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2018-11-07 07:25:39,465 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2018-11-07 07:25:39,466 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2018-11-07 07:25:39,466 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2018-11-07 07:25:39,466 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-11-07 07:25:39,467 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-11-07 07:25:39,467 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-11-07 07:25:39,467 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-11-07 07:25:39,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-07 07:25:39,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-07 07:25:39,469 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-11-07 07:25:39,469 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-11-07 07:25:51,387 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-07 07:25:51,387 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:25:51 BoogieIcfgContainer [2018-11-07 07:25:51,387 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-07 07:25:51,388 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-07 07:25:51,388 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-07 07:25:51,392 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-07 07:25:51,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:25:36" (1/3) ... [2018-11-07 07:25:51,393 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5513eda4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:25:51, skipping insertion in model container [2018-11-07 07:25:51,393 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:25:38" (2/3) ... [2018-11-07 07:25:51,393 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5513eda4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:25:51, skipping insertion in model container [2018-11-07 07:25:51,393 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:25:51" (3/3) ... [2018-11-07 07:25:51,395 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label37_true-unreach-call_false-termination.c [2018-11-07 07:25:51,405 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-07 07:25:51,415 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-07 07:25:51,433 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-07 07:25:51,481 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-07 07:25:51,481 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-07 07:25:51,481 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-07 07:25:51,481 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-07 07:25:51,482 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-07 07:25:51,482 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-07 07:25:51,482 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-07 07:25:51,482 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-07 07:25:51,522 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states. [2018-11-07 07:25:51,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 829 [2018-11-07 07:25:51,579 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:25:51,581 INFO L375 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 07:25:51,584 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:25:51,590 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:25:51,591 INFO L82 PathProgramCache]: Analyzing trace with hash 1856499550, now seen corresponding path program 1 times [2018-11-07 07:25:51,594 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:25:51,649 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:25:51,649 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:25:51,649 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:25:51,649 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:25:52,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:25:53,433 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-11-07 07:25:54,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:25:54,559 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 07:25:54,559 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-07 07:25:54,559 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:25:54,567 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-07 07:25:54,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-07 07:25:54,585 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 07:25:54,588 INFO L87 Difference]: Start difference. First operand 907 states. Second operand 3 states. [2018-11-07 07:26:01,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:26:01,062 INFO L93 Difference]: Finished difference Result 2647 states and 5102 transitions. [2018-11-07 07:26:01,065 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-07 07:26:01,066 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 828 [2018-11-07 07:26:01,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:26:01,110 INFO L225 Difference]: With dead ends: 2647 [2018-11-07 07:26:01,110 INFO L226 Difference]: Without dead ends: 1738 [2018-11-07 07:26:01,119 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 5 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-07 07:26:01,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1738 states. [2018-11-07 07:26:01,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1738 to 1738. [2018-11-07 07:26:01,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1738 states. [2018-11-07 07:26:01,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 3145 transitions. [2018-11-07 07:26:01,293 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 3145 transitions. Word has length 828 [2018-11-07 07:26:01,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:26:01,297 INFO L480 AbstractCegarLoop]: Abstraction has 1738 states and 3145 transitions. [2018-11-07 07:26:01,298 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-07 07:26:01,298 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 3145 transitions. [2018-11-07 07:26:01,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 838 [2018-11-07 07:26:01,330 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:26:01,332 INFO L375 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-07 07:26:01,333 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:26:01,333 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:26:01,334 INFO L82 PathProgramCache]: Analyzing trace with hash -784894659, now seen corresponding path program 1 times [2018-11-07 07:26:01,334 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:26:01,335 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:26:01,335 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:26:01,337 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:26:01,337 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:26:01,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:26:02,959 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:26:02,960 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 07:26:02,960 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-07 07:26:02,960 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:26:02,963 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-07 07:26:02,964 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-07 07:26:02,964 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 07:26:02,964 INFO L87 Difference]: Start difference. First operand 1738 states and 3145 transitions. Second operand 4 states. [2018-11-07 07:26:12,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:26:12,329 INFO L93 Difference]: Finished difference Result 6810 states and 12572 transitions. [2018-11-07 07:26:12,329 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-07 07:26:12,329 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 837 [2018-11-07 07:26:12,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:26:12,359 INFO L225 Difference]: With dead ends: 6810 [2018-11-07 07:26:12,359 INFO L226 Difference]: Without dead ends: 5078 [2018-11-07 07:26:12,365 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-07 07:26:12,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5078 states. [2018-11-07 07:26:12,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5078 to 5078. [2018-11-07 07:26:12,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5078 states. [2018-11-07 07:26:12,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5078 states to 5078 states and 8163 transitions. [2018-11-07 07:26:12,486 INFO L78 Accepts]: Start accepts. Automaton has 5078 states and 8163 transitions. Word has length 837 [2018-11-07 07:26:12,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:26:12,488 INFO L480 AbstractCegarLoop]: Abstraction has 5078 states and 8163 transitions. [2018-11-07 07:26:12,489 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-07 07:26:12,489 INFO L276 IsEmpty]: Start isEmpty. Operand 5078 states and 8163 transitions. [2018-11-07 07:26:12,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 845 [2018-11-07 07:26:12,519 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:26:12,520 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 07:26:12,520 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:26:12,520 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:26:12,521 INFO L82 PathProgramCache]: Analyzing trace with hash 859250761, now seen corresponding path program 1 times [2018-11-07 07:26:12,521 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:26:12,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:26:12,522 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:26:12,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:26:12,522 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:26:12,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:26:12,816 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-11-07 07:26:13,489 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:26:13,489 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-07 07:26:13,490 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-11-07 07:26:13,490 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:26:13,491 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-11-07 07:26:13,491 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-11-07 07:26:13,492 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-11-07 07:26:13,492 INFO L87 Difference]: Start difference. First operand 5078 states and 8163 transitions. Second operand 6 states. [2018-11-07 07:26:21,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:26:21,769 INFO L93 Difference]: Finished difference Result 12919 states and 20986 transitions. [2018-11-07 07:26:21,773 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-11-07 07:26:21,773 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 844 [2018-11-07 07:26:21,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:26:21,818 INFO L225 Difference]: With dead ends: 12919 [2018-11-07 07:26:21,818 INFO L226 Difference]: Without dead ends: 7847 [2018-11-07 07:26:21,833 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-11-07 07:26:21,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7847 states. [2018-11-07 07:26:22,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7847 to 7781. [2018-11-07 07:26:22,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7781 states. [2018-11-07 07:26:22,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7781 states to 7781 states and 12073 transitions. [2018-11-07 07:26:22,067 INFO L78 Accepts]: Start accepts. Automaton has 7781 states and 12073 transitions. Word has length 844 [2018-11-07 07:26:22,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:26:22,067 INFO L480 AbstractCegarLoop]: Abstraction has 7781 states and 12073 transitions. [2018-11-07 07:26:22,067 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-11-07 07:26:22,068 INFO L276 IsEmpty]: Start isEmpty. Operand 7781 states and 12073 transitions. [2018-11-07 07:26:22,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 865 [2018-11-07 07:26:22,099 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:26:22,100 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 07:26:22,100 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:26:22,101 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:26:22,101 INFO L82 PathProgramCache]: Analyzing trace with hash 1585933612, now seen corresponding path program 1 times [2018-11-07 07:26:22,101 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:26:22,104 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:26:22,104 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:26:22,104 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:26:22,105 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:26:22,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:26:22,966 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 44 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:26:22,966 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:26:22,967 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:26:22,968 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 865 with the following transitions: [2018-11-07 07:26:22,975 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [30], [34], [38], [42], [46], [50], [54], [58], [62], [66], [70], [74], [78], [82], [86], [90], [94], [98], [102], [106], [110], [114], [118], [122], [126], [130], [134], [138], [142], [146], [150], [154], [158], [162], [166], [170], [174], [178], [182], [186], [190], [194], [198], [202], [206], [210], [214], [218], [222], [226], [230], [234], [238], [242], [246], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [290], [294], [298], [302], [306], [310], [314], [318], [322], [326], [330], [334], [338], [342], [346], [350], [354], [358], [362], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [449], [457], [465], [473], [481], [489], [497], [505], [513], [521], [529], [537], [545], [553], [561], [569], [577], [585], [593], [601], [609], [617], [625], [633], [641], [649], [657], [665], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [837], [839], [854], [858], [862], [866], [870], [874], [878], [882], [886], [890], [894], [898], [902], [906], [910], [914], [918], [922], [926], [930], [934], [938], [942], [946], [950], [954], [958], [962], [966], [970], [974], [978], [982], [986], [990], [994], [998], [1002], [1006], [1010], [1014], [1018], [1022], [1026], [1030], [1034], [1038], [1042], [1046], [1050], [1054], [1058], [1062], [1066], [1070], [1074], [1078], [1082], [1086], [1090], [1094], [1098], [1102], [1106], [1110], [1114], [1118], [1122], [1126], [1130], [1134], [1138], [1142], [1146], [1150], [1154], [1158], [1162], [1166], [1170], [1174], [1178], [1182], [1186], [1190], [1194], [1198], [1202], [1206], [1210], [1214], [1218], [1222], [1226], [1230], [1234], [1238], [1242], [1246], [1250], [1254], [1258], [1262], [1266], [1270], [1274], [1278], [1282], [1286], [1290], [1294], [1298], [1302], [1306], [1310], [1314], [1318], [1322], [1326], [1330], [1334], [1338], [1342], [1346], [1350], [1354], [1358], [1362], [1366], [1370], [1374], [1378], [1382], [1386], [1390], [1394], [1398], [1402], [1406], [1410], [1414], [1418], [1422], [1426], [1430], [1434], [1438], [1442], [1446], [1450], [1454], [1458], [1462], [1466], [1470], [1474], [1478], [1482], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1562], [1566], [1570], [1574], [1578], [1582], [1586], [1590], [1594], [1598], [1602], [1606], [1610], [1614], [1618], [1622], [1626], [1630], [1634], [1638], [1642], [1646], [1650], [1654], [1658], [1662], [1666], [1670], [1674], [1678], [1682], [1686], [1690], [1694], [1698], [1702], [1706], [1710], [1714], [1718], [1722], [1726], [1730], [1734], [1738], [1742], [1746], [1750], [1754], [1758], [1762], [1766], [1770], [1774], [1778], [1782], [1786], [1790], [1794], [1798], [1802], [1806], [1810], [1814], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1926], [1930], [1934], [1938], [1942], [1946], [1950], [1954], [1958], [1962], [1966], [1970], [1974], [1978], [1982], [1986], [1990], [1994], [1998], [2002], [2006], [2010], [2014], [2018], [2022], [2026], [2030], [2034], [2038], [2042], [2046], [2050], [2054], [2058], [2062], [2066], [2070], [2074], [2078], [2082], [2086], [2090], [2094], [2098], [2102], [2106], [2110], [2114], [2118], [2122], [2126], [2130], [2134], [2138], [2142], [2146], [2150], [2154], [2158], [2162], [2166], [2170], [2174], [2178], [2182], [2186], [2190], [2194], [2198], [2202], [2206], [2210], [2214], [2218], [2222], [2226], [2230], [2234], [2238], [2242], [2246], [2250], [2254], [2258], [2262], [2266], [2270], [2274], [2278], [2282], [2286], [2290], [2294], [2298], [2302], [2306], [2310], [2314], [2318], [2322], [2326], [2330], [2334], [2338], [2342], [2346], [2350], [2354], [2358], [2362], [2366], [2370], [2374], [2378], [2382], [2386], [2390], [2394], [2398], [2402], [2406], [2410], [2414], [2418], [2422], [2426], [2430], [2434], [2438], [2442], [2446], [2450], [2454], [2458], [2462], [2466], [2470], [2474], [2478], [2482], [2486], [2490], [2494], [2498], [2502], [2506], [2510], [2514], [2518], [2522], [2526], [2530], [2534], [2538], [2542], [2546], [2550], [2554], [2558], [2562], [2566], [2570], [2574], [2578], [2582], [2586], [2590], [2594], [2598], [2602], [2606], [2610], [2614], [2618], [2622], [2626], [2630], [2634], [2638], [2642], [2646], [2650], [2653], [2654], [2658], [2662], [2666], [2669], [2670], [2674], [2678], [2682], [2686], [2690], [2694], [2698], [2702], [2706], [2710], [2714], [2718], [2722], [2726], [2730], [2734], [2738], [2742], [2746], [2750], [2754], [2758], [2762], [2766], [2770], [2774], [2778], [2782], [2786], [2790], [2794], [2798], [2802], [2806], [2810], [2814], [2818], [2822], [2826], [2830], [2834], [2838], [2842], [2846], [2850], [2854], [2858], [2862], [2866], [2870], [2874], [2878], [2882], [2886], [2890], [2894], [2898], [2902], [2906], [2910], [2914], [2918], [2922], [2926], [2930], [2934], [2938], [2942], [2946], [2950], [2954], [2958], [2962], [2966], [2970], [2974], [2978], [2982], [2986], [2990], [2994], [2998], [3002], [3006], [3010], [3014], [3018], [3022], [3026], [3030], [3034], [3038], [3042], [3046], [3050], [3054], [3058], [3062], [3066], [3070], [3074], [3078], [3082], [3086], [3090], [3094], [3098], [3102], [3106], [3110], [3114], [3118], [3122], [3126], [3130], [3134], [3138], [3142], [3146], [3150], [3154], [3158], [3162], [3166], [3170], [3174], [3178], [3182], [3186], [3190], [3194], [3198], [3202], [3206], [3210], [3214], [3218], [3222], [3226], [3230], [3234], [3238], [3242], [3246], [3250], [3254], [3258], [3262], [3266], [3270], [3274], [3278], [3282], [3286], [3290], [3294], [3298], [3302], [3306], [3310], [3314], [3318], [3322], [3326], [3330], [3334], [3338], [3342], [3346], [3350], [3354], [3358], [3362], [3366], [3370], [3374], [3378], [3382], [3386], [3390], [3394], [3398], [3402], [3406], [3410], [3414], [3418], [3422], [3426], [3430], [3434], [3438], [3442], [3446], [3450], [3454], [3458], [3462], [3466], [3470], [3474], [3478], [3482], [3486], [3490], [3494], [3498], [3502], [3505], [3509], [3513], [3519], [3523], [3525], [3530], [3532], [3534], [3536], [3537], [3538], [3540], [3541] [2018-11-07 07:26:23,088 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:26:23,088 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:26:26,339 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 07:26:26,340 INFO L272 AbstractInterpreter]: Visited 832 different actions 1658 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 44 variables. [2018-11-07 07:26:26,386 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:26:26,387 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 07:26:28,351 INFO L227 lantSequenceWeakener]: Weakened 861 states. On average, predicates are now at 78.7% of their original sizes. [2018-11-07 07:26:28,352 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 07:26:28,785 INFO L415 sIntCurrentIteration]: We unified 863 AI predicates to 863 [2018-11-07 07:26:28,785 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 07:26:28,786 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 07:26:28,786 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2018-11-07 07:26:28,786 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:26:28,788 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-07 07:26:28,789 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-07 07:26:28,789 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-11-07 07:26:28,789 INFO L87 Difference]: Start difference. First operand 7781 states and 12073 transitions. Second operand 16 states. [2018-11-07 07:27:20,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:27:20,042 INFO L93 Difference]: Finished difference Result 19045 states and 28870 transitions. [2018-11-07 07:27:20,042 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-11-07 07:27:20,043 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 864 [2018-11-07 07:27:20,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:27:20,086 INFO L225 Difference]: With dead ends: 19045 [2018-11-07 07:27:20,086 INFO L226 Difference]: Without dead ends: 11270 [2018-11-07 07:27:20,106 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 888 GetRequests, 849 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=225, Invalid=1415, Unknown=0, NotChecked=0, Total=1640 [2018-11-07 07:27:20,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11270 states. [2018-11-07 07:27:20,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11270 to 11230. [2018-11-07 07:27:20,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11230 states. [2018-11-07 07:27:20,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11230 states to 11230 states and 15712 transitions. [2018-11-07 07:27:20,329 INFO L78 Accepts]: Start accepts. Automaton has 11230 states and 15712 transitions. Word has length 864 [2018-11-07 07:27:20,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:27:20,329 INFO L480 AbstractCegarLoop]: Abstraction has 11230 states and 15712 transitions. [2018-11-07 07:27:20,330 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-07 07:27:20,330 INFO L276 IsEmpty]: Start isEmpty. Operand 11230 states and 15712 transitions. [2018-11-07 07:27:20,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 872 [2018-11-07 07:27:20,364 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:27:20,365 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 07:27:20,366 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:27:20,366 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:27:20,366 INFO L82 PathProgramCache]: Analyzing trace with hash -551654524, now seen corresponding path program 1 times [2018-11-07 07:27:20,367 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:27:20,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:27:20,368 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:27:20,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:27:20,368 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:27:20,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:27:20,873 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 51 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-07 07:27:20,873 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:27:20,873 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:27:20,874 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 872 with the following transitions: [2018-11-07 07:27:20,875 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [30], [34], [38], [42], [46], [50], [54], [58], [62], [66], [70], [74], [78], [82], [86], [90], [94], [98], [102], [106], [110], [114], [118], [122], [126], [130], [134], [138], [142], [146], [150], [154], [158], [162], [166], [170], [174], [178], [182], [186], [190], [194], [198], [202], [206], [210], [214], [218], [222], [226], [230], [234], [238], [242], [246], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [290], [294], [298], [302], [306], [310], [314], [318], [322], [326], [330], [334], [338], [342], [346], [350], [354], [358], [362], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [449], [457], [465], [473], [481], [489], [497], [505], [513], [521], [529], [537], [545], [553], [561], [569], [577], [585], [593], [601], [609], [617], [625], [633], [641], [649], [657], [665], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [837], [839], [854], [858], [862], [866], [870], [874], [878], [882], [886], [890], [894], [898], [902], [906], [910], [914], [918], [922], [926], [930], [934], [938], [942], [946], [950], [954], [958], [962], [966], [970], [974], [978], [982], [986], [990], [994], [998], [1002], [1006], [1010], [1014], [1018], [1022], [1026], [1030], [1034], [1038], [1042], [1046], [1050], [1054], [1058], [1062], [1066], [1070], [1074], [1078], [1082], [1086], [1090], [1094], [1098], [1102], [1106], [1110], [1114], [1118], [1122], [1126], [1130], [1134], [1138], [1142], [1146], [1150], [1154], [1158], [1162], [1166], [1170], [1174], [1178], [1182], [1186], [1190], [1194], [1198], [1202], [1206], [1210], [1214], [1218], [1222], [1226], [1230], [1234], [1238], [1242], [1246], [1250], [1254], [1258], [1262], [1266], [1270], [1274], [1278], [1282], [1286], [1290], [1294], [1298], [1302], [1306], [1310], [1314], [1318], [1322], [1326], [1330], [1334], [1338], [1342], [1346], [1350], [1354], [1358], [1362], [1366], [1370], [1374], [1378], [1382], [1386], [1390], [1394], [1398], [1402], [1406], [1410], [1414], [1418], [1422], [1426], [1430], [1434], [1438], [1442], [1446], [1450], [1454], [1458], [1462], [1466], [1470], [1474], [1478], [1482], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1562], [1566], [1570], [1574], [1578], [1582], [1586], [1590], [1594], [1598], [1602], [1606], [1610], [1614], [1618], [1622], [1626], [1630], [1634], [1638], [1642], [1646], [1650], [1654], [1658], [1662], [1666], [1670], [1674], [1678], [1682], [1686], [1690], [1694], [1698], [1702], [1706], [1710], [1714], [1718], [1722], [1726], [1730], [1734], [1738], [1742], [1746], [1750], [1754], [1758], [1762], [1766], [1770], [1774], [1778], [1782], [1786], [1790], [1794], [1798], [1802], [1806], [1810], [1814], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1926], [1930], [1934], [1938], [1942], [1946], [1950], [1954], [1958], [1962], [1966], [1970], [1974], [1978], [1982], [1986], [1990], [1994], [1998], [2002], [2006], [2010], [2014], [2018], [2022], [2026], [2030], [2034], [2038], [2042], [2046], [2050], [2054], [2058], [2062], [2066], [2070], [2074], [2078], [2082], [2086], [2090], [2094], [2098], [2102], [2106], [2110], [2114], [2118], [2122], [2126], [2130], [2134], [2138], [2142], [2146], [2150], [2154], [2158], [2162], [2166], [2170], [2174], [2178], [2182], [2186], [2190], [2194], [2198], [2202], [2206], [2210], [2214], [2218], [2222], [2226], [2230], [2234], [2238], [2242], [2246], [2250], [2254], [2258], [2262], [2266], [2270], [2274], [2278], [2282], [2286], [2290], [2294], [2298], [2302], [2306], [2310], [2314], [2318], [2322], [2326], [2330], [2334], [2338], [2342], [2346], [2350], [2354], [2358], [2362], [2366], [2370], [2374], [2378], [2382], [2386], [2390], [2394], [2398], [2402], [2406], [2410], [2414], [2418], [2422], [2426], [2430], [2434], [2438], [2442], [2446], [2450], [2454], [2458], [2462], [2466], [2470], [2474], [2478], [2482], [2486], [2490], [2494], [2498], [2502], [2506], [2510], [2514], [2518], [2522], [2526], [2530], [2534], [2538], [2542], [2546], [2550], [2554], [2558], [2562], [2566], [2570], [2574], [2578], [2582], [2586], [2590], [2594], [2598], [2602], [2606], [2610], [2614], [2618], [2622], [2626], [2630], [2634], [2638], [2642], [2646], [2650], [2653], [2654], [2658], [2662], [2666], [2670], [2674], [2678], [2682], [2686], [2690], [2694], [2697], [2698], [2702], [2706], [2710], [2714], [2718], [2722], [2726], [2730], [2734], [2738], [2742], [2746], [2750], [2754], [2758], [2762], [2766], [2770], [2774], [2778], [2782], [2786], [2790], [2794], [2798], [2802], [2806], [2810], [2814], [2818], [2822], [2826], [2830], [2834], [2838], [2842], [2846], [2850], [2854], [2858], [2862], [2866], [2870], [2874], [2878], [2882], [2886], [2890], [2894], [2898], [2902], [2906], [2910], [2914], [2918], [2922], [2926], [2930], [2934], [2938], [2942], [2946], [2950], [2954], [2958], [2962], [2966], [2970], [2974], [2978], [2982], [2986], [2990], [2994], [2998], [3002], [3006], [3010], [3014], [3018], [3022], [3026], [3030], [3034], [3038], [3042], [3046], [3050], [3054], [3058], [3062], [3066], [3070], [3074], [3078], [3082], [3086], [3090], [3094], [3098], [3102], [3106], [3110], [3114], [3118], [3122], [3126], [3130], [3134], [3138], [3142], [3146], [3150], [3154], [3158], [3162], [3166], [3170], [3174], [3178], [3182], [3186], [3190], [3194], [3198], [3202], [3206], [3210], [3214], [3218], [3222], [3226], [3230], [3234], [3238], [3242], [3246], [3250], [3254], [3258], [3262], [3266], [3270], [3274], [3278], [3282], [3286], [3290], [3294], [3298], [3302], [3306], [3310], [3314], [3318], [3322], [3326], [3330], [3334], [3338], [3342], [3346], [3350], [3354], [3358], [3362], [3366], [3370], [3374], [3378], [3382], [3386], [3390], [3394], [3398], [3402], [3406], [3410], [3414], [3418], [3422], [3426], [3430], [3434], [3438], [3442], [3446], [3450], [3454], [3458], [3462], [3466], [3470], [3474], [3478], [3482], [3486], [3490], [3494], [3498], [3502], [3505], [3509], [3513], [3519], [3523], [3525], [3530], [3532], [3534], [3536], [3537], [3538], [3540], [3541] [2018-11-07 07:27:20,896 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:27:20,896 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:27:23,030 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 07:27:23,031 INFO L272 AbstractInterpreter]: Visited 832 different actions 1658 times. Merged at 5 different actions 5 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 44 variables. [2018-11-07 07:27:23,041 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:27:23,041 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 07:27:24,051 INFO L227 lantSequenceWeakener]: Weakened 868 states. On average, predicates are now at 80.1% of their original sizes. [2018-11-07 07:27:24,051 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 07:27:24,273 INFO L415 sIntCurrentIteration]: We unified 870 AI predicates to 870 [2018-11-07 07:27:24,273 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 07:27:24,273 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 07:27:24,273 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2018-11-07 07:27:24,274 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:27:24,275 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-07 07:27:24,275 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-07 07:27:24,275 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-11-07 07:27:24,276 INFO L87 Difference]: Start difference. First operand 11230 states and 15712 transitions. Second operand 16 states. [2018-11-07 07:28:01,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:28:01,997 INFO L93 Difference]: Finished difference Result 23383 states and 32755 transitions. [2018-11-07 07:28:01,998 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-11-07 07:28:01,998 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 871 [2018-11-07 07:28:01,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:28:02,032 INFO L225 Difference]: With dead ends: 23383 [2018-11-07 07:28:02,032 INFO L226 Difference]: Without dead ends: 12994 [2018-11-07 07:28:02,053 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 895 GetRequests, 856 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=225, Invalid=1415, Unknown=0, NotChecked=0, Total=1640 [2018-11-07 07:28:02,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12994 states. [2018-11-07 07:28:02,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12994 to 12971. [2018-11-07 07:28:02,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12971 states. [2018-11-07 07:28:02,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12971 states to 12971 states and 17529 transitions. [2018-11-07 07:28:02,267 INFO L78 Accepts]: Start accepts. Automaton has 12971 states and 17529 transitions. Word has length 871 [2018-11-07 07:28:02,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:28:02,268 INFO L480 AbstractCegarLoop]: Abstraction has 12971 states and 17529 transitions. [2018-11-07 07:28:02,268 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-07 07:28:02,268 INFO L276 IsEmpty]: Start isEmpty. Operand 12971 states and 17529 transitions. [2018-11-07 07:28:02,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 930 [2018-11-07 07:28:02,307 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:28:02,308 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 07:28:02,308 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:28:02,308 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:28:02,309 INFO L82 PathProgramCache]: Analyzing trace with hash -865094649, now seen corresponding path program 1 times [2018-11-07 07:28:02,309 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:28:02,310 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:28:02,310 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:28:02,310 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:28:02,310 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:28:02,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:28:02,902 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 131 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-11-07 07:28:02,903 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-07 07:28:02,903 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-11-07 07:28:02,903 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 930 with the following transitions: [2018-11-07 07:28:02,904 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [26], [30], [34], [38], [42], [46], [50], [54], [58], [62], [66], [70], [74], [78], [82], [86], [90], [94], [98], [102], [106], [110], [114], [118], [122], [126], [130], [134], [138], [142], [146], [150], [154], [158], [162], [166], [170], [174], [178], [182], [186], [190], [194], [198], [202], [206], [210], [214], [218], [222], [226], [230], [234], [238], [242], [246], [250], [254], [258], [262], [266], [270], [274], [278], [282], [286], [290], [294], [298], [302], [306], [310], [314], [318], [322], [326], [330], [334], [338], [342], [346], [350], [354], [358], [362], [369], [377], [385], [393], [401], [409], [417], [425], [433], [441], [449], [457], [465], [473], [481], [489], [497], [505], [513], [521], [529], [537], [545], [553], [561], [569], [577], [585], [593], [601], [609], [617], [625], [633], [641], [649], [657], [665], [673], [681], [689], [697], [705], [713], [721], [729], [737], [745], [753], [761], [769], [777], [785], [793], [801], [809], [817], [825], [833], [837], [839], [854], [858], [862], [866], [870], [874], [878], [882], [886], [890], [894], [898], [902], [906], [910], [914], [918], [922], [926], [930], [934], [938], [942], [946], [950], [954], [958], [962], [966], [970], [974], [978], [982], [986], [990], [994], [998], [1002], [1006], [1010], [1014], [1018], [1022], [1026], [1030], [1034], [1038], [1042], [1046], [1050], [1054], [1058], [1062], [1066], [1070], [1074], [1078], [1082], [1086], [1090], [1094], [1098], [1102], [1106], [1110], [1114], [1118], [1122], [1126], [1130], [1134], [1138], [1142], [1146], [1150], [1154], [1158], [1162], [1166], [1170], [1174], [1178], [1182], [1186], [1190], [1194], [1198], [1202], [1206], [1210], [1214], [1218], [1222], [1226], [1230], [1234], [1238], [1242], [1246], [1250], [1254], [1258], [1262], [1266], [1270], [1274], [1278], [1282], [1286], [1290], [1294], [1298], [1302], [1306], [1310], [1314], [1318], [1322], [1326], [1330], [1334], [1338], [1342], [1346], [1350], [1354], [1358], [1362], [1366], [1370], [1374], [1378], [1382], [1386], [1390], [1394], [1398], [1402], [1406], [1410], [1414], [1418], [1422], [1426], [1430], [1434], [1438], [1442], [1446], [1450], [1454], [1458], [1462], [1466], [1470], [1474], [1478], [1482], [1486], [1490], [1494], [1498], [1502], [1506], [1510], [1514], [1518], [1522], [1526], [1530], [1534], [1538], [1542], [1546], [1550], [1554], [1558], [1562], [1566], [1570], [1574], [1578], [1582], [1586], [1590], [1594], [1598], [1602], [1606], [1610], [1614], [1618], [1622], [1626], [1630], [1634], [1638], [1642], [1646], [1650], [1654], [1658], [1662], [1666], [1670], [1674], [1678], [1682], [1686], [1690], [1694], [1698], [1702], [1706], [1710], [1714], [1718], [1722], [1726], [1730], [1734], [1738], [1742], [1746], [1750], [1754], [1758], [1762], [1766], [1770], [1774], [1778], [1782], [1786], [1790], [1794], [1798], [1802], [1806], [1810], [1814], [1818], [1822], [1826], [1830], [1834], [1838], [1842], [1846], [1850], [1854], [1858], [1862], [1866], [1870], [1874], [1878], [1882], [1886], [1890], [1894], [1898], [1902], [1906], [1910], [1914], [1918], [1922], [1926], [1930], [1934], [1938], [1942], [1946], [1950], [1954], [1958], [1962], [1966], [1970], [1974], [1978], [1982], [1986], [1990], [1994], [1998], [2002], [2006], [2010], [2014], [2018], [2022], [2026], [2030], [2034], [2038], [2042], [2046], [2050], [2054], [2058], [2062], [2066], [2070], [2074], [2078], [2082], [2086], [2090], [2094], [2098], [2102], [2106], [2110], [2114], [2118], [2122], [2126], [2130], [2134], [2138], [2142], [2146], [2150], [2154], [2158], [2162], [2166], [2170], [2174], [2178], [2182], [2186], [2190], [2194], [2198], [2202], [2206], [2210], [2214], [2218], [2222], [2226], [2230], [2234], [2238], [2242], [2246], [2250], [2254], [2258], [2262], [2266], [2270], [2274], [2278], [2282], [2286], [2290], [2294], [2298], [2302], [2306], [2310], [2314], [2318], [2322], [2326], [2330], [2334], [2338], [2342], [2346], [2350], [2354], [2358], [2362], [2366], [2370], [2374], [2378], [2382], [2386], [2390], [2394], [2398], [2402], [2406], [2410], [2414], [2418], [2422], [2426], [2430], [2434], [2438], [2442], [2446], [2450], [2454], [2458], [2462], [2466], [2470], [2474], [2478], [2482], [2486], [2490], [2494], [2498], [2502], [2506], [2510], [2514], [2518], [2522], [2526], [2530], [2534], [2538], [2542], [2546], [2550], [2554], [2558], [2562], [2566], [2570], [2574], [2578], [2582], [2586], [2590], [2594], [2598], [2602], [2606], [2610], [2614], [2618], [2622], [2626], [2630], [2634], [2638], [2642], [2646], [2650], [2654], [2658], [2661], [2662], [2666], [2669], [2670], [2674], [2678], [2682], [2686], [2690], [2694], [2698], [2702], [2706], [2710], [2714], [2718], [2722], [2726], [2730], [2734], [2738], [2742], [2746], [2750], [2754], [2758], [2762], [2766], [2770], [2774], [2778], [2782], [2786], [2790], [2794], [2798], [2802], [2806], [2810], [2814], [2818], [2822], [2826], [2830], [2834], [2838], [2841], [2842], [2846], [2850], [2854], [2858], [2862], [2866], [2870], [2874], [2878], [2882], [2886], [2890], [2894], [2898], [2902], [2906], [2910], [2914], [2918], [2922], [2926], [2930], [2934], [2938], [2942], [2946], [2950], [2954], [2958], [2962], [2966], [2970], [2974], [2978], [2982], [2986], [2990], [2994], [2998], [3002], [3006], [3010], [3014], [3018], [3022], [3026], [3030], [3034], [3038], [3042], [3046], [3050], [3054], [3058], [3062], [3066], [3070], [3074], [3078], [3082], [3086], [3090], [3094], [3098], [3102], [3106], [3110], [3114], [3118], [3122], [3126], [3130], [3134], [3138], [3142], [3146], [3150], [3154], [3158], [3162], [3166], [3170], [3174], [3178], [3182], [3186], [3190], [3194], [3198], [3202], [3206], [3210], [3214], [3218], [3222], [3226], [3230], [3234], [3238], [3242], [3246], [3250], [3254], [3258], [3262], [3266], [3270], [3274], [3278], [3282], [3286], [3290], [3294], [3298], [3302], [3306], [3310], [3314], [3318], [3322], [3326], [3330], [3334], [3338], [3342], [3346], [3350], [3354], [3358], [3362], [3366], [3370], [3374], [3378], [3382], [3386], [3390], [3394], [3398], [3402], [3406], [3410], [3414], [3418], [3422], [3426], [3430], [3434], [3438], [3442], [3446], [3450], [3454], [3458], [3462], [3466], [3470], [3474], [3478], [3482], [3486], [3490], [3494], [3498], [3502], [3505], [3509], [3513], [3519], [3523], [3525], [3530], [3532], [3534], [3536], [3537], [3538], [3540], [3541] [2018-11-07 07:28:02,919 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, ExplicitValueDomain] [2018-11-07 07:28:02,919 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-11-07 07:28:05,262 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-11-07 07:28:05,263 INFO L272 AbstractInterpreter]: Visited 833 different actions 2494 times. Merged at 7 different actions 17 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 44 variables. [2018-11-07 07:28:05,270 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:28:05,270 INFO L398 sIntCurrentIteration]: Generating AbsInt predicates [2018-11-07 07:28:06,237 INFO L227 lantSequenceWeakener]: Weakened 926 states. On average, predicates are now at 78.7% of their original sizes. [2018-11-07 07:28:06,237 INFO L413 sIntCurrentIteration]: Unifying AI predicates [2018-11-07 07:28:06,464 INFO L415 sIntCurrentIteration]: We unified 928 AI predicates to 928 [2018-11-07 07:28:06,465 INFO L424 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-11-07 07:28:06,465 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-07 07:28:06,465 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [6] total 20 [2018-11-07 07:28:06,465 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-11-07 07:28:06,466 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-11-07 07:28:06,466 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-11-07 07:28:06,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-11-07 07:28:06,467 INFO L87 Difference]: Start difference. First operand 12971 states and 17529 transitions. Second operand 16 states. [2018-11-07 07:29:19,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-07 07:29:19,517 INFO L93 Difference]: Finished difference Result 28845 states and 39497 transitions. [2018-11-07 07:29:19,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-11-07 07:29:19,517 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 929 [2018-11-07 07:29:19,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-07 07:29:19,570 INFO L225 Difference]: With dead ends: 28845 [2018-11-07 07:29:19,570 INFO L226 Difference]: Without dead ends: 16715 [2018-11-07 07:29:19,596 INFO L604 BasicCegarLoop]: 2 DeclaredPredicates, 956 GetRequests, 914 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 409 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=246, Invalid=1646, Unknown=0, NotChecked=0, Total=1892 [2018-11-07 07:29:19,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16715 states. [2018-11-07 07:29:19,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16715 to 16668. [2018-11-07 07:29:19,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16668 states. [2018-11-07 07:29:19,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16668 states to 16668 states and 21723 transitions. [2018-11-07 07:29:19,890 INFO L78 Accepts]: Start accepts. Automaton has 16668 states and 21723 transitions. Word has length 929 [2018-11-07 07:29:19,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-07 07:29:19,890 INFO L480 AbstractCegarLoop]: Abstraction has 16668 states and 21723 transitions. [2018-11-07 07:29:19,890 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-11-07 07:29:19,891 INFO L276 IsEmpty]: Start isEmpty. Operand 16668 states and 21723 transitions. [2018-11-07 07:29:19,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1012 [2018-11-07 07:29:19,941 INFO L367 BasicCegarLoop]: Found error trace [2018-11-07 07:29:19,942 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-07 07:29:19,942 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-07 07:29:19,942 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-07 07:29:19,943 INFO L82 PathProgramCache]: Analyzing trace with hash 783375915, now seen corresponding path program 1 times [2018-11-07 07:29:19,943 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-11-07 07:29:19,944 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:29:19,944 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-07 07:29:19,944 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-07 07:29:19,944 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-11-07 07:29:20,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-07 07:29:20,364 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-11-07 07:29:20,717 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 11 Received shutdown request... [2018-11-07 07:29:20,897 WARN L187 SmtUtils]: Removed 4 from assertion stack [2018-11-07 07:29:20,898 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-07 07:29:20,904 WARN L205 ceAbstractionStarter]: Timeout [2018-11-07 07:29:20,905 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.11 07:29:20 BoogieIcfgContainer [2018-11-07 07:29:20,905 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-07 07:29:20,908 INFO L168 Benchmark]: Toolchain (without parser) took 224344.60 ms. Allocated memory was 1.5 GB in the beginning and 5.1 GB in the end (delta: 3.6 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.7 GB. Max. memory is 7.1 GB. [2018-11-07 07:29:20,909 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-11-07 07:29:20,910 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2294.21 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: 211.4 MB). Peak memory consumption was 211.4 MB. Max. memory is 7.1 GB. [2018-11-07 07:29:20,910 INFO L168 Benchmark]: Boogie Procedure Inliner took 319.15 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 796.4 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 55.2 MB. Max. memory is 7.1 GB. [2018-11-07 07:29:20,911 INFO L168 Benchmark]: Boogie Preprocessor took 215.10 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.2 GB in the end (delta: 23.3 MB). Peak memory consumption was 23.3 MB. Max. memory is 7.1 GB. [2018-11-07 07:29:20,912 INFO L168 Benchmark]: RCFGBuilder took 11991.70 ms. Allocated memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: 151.0 MB). Free memory was 2.2 GB in the beginning and 2.3 GB in the end (delta: -97.6 MB). Peak memory consumption was 666.4 MB. Max. memory is 7.1 GB. [2018-11-07 07:29:20,913 INFO L168 Benchmark]: TraceAbstraction took 209516.62 ms. Allocated memory was 2.5 GB in the beginning and 5.1 GB in the end (delta: 2.6 GB). Free memory was 2.3 GB in the beginning and 3.3 GB in the end (delta: -994.4 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. [2018-11-07 07:29:20,918 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 2294.21 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: 211.4 MB). Peak memory consumption was 211.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 319.15 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 796.4 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 55.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 215.10 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.2 GB in the end (delta: 23.3 MB). Peak memory consumption was 23.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 11991.70 ms. Allocated memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: 151.0 MB). Free memory was 2.2 GB in the beginning and 2.3 GB in the end (delta: -97.6 MB). Peak memory consumption was 666.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 209516.62 ms. Allocated memory was 2.5 GB in the beginning and 5.1 GB in the end (delta: 2.6 GB). Free memory was 2.3 GB in the beginning and 3.3 GB in the end (delta: -994.4 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 4802]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 4802). Cancelled while BasicCegarLoop was analyzing trace of length 1012 with TraceHistMax 6,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 14. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 907 locations, 1 error locations. TIMEOUT Result, 209.4s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 186.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3781 SDtfs, 22448 SDslu, 2532 SDs, 0 SdLazy, 48468 SolverSat, 6123 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 76.2s Time, PredicateUnifierStatistics: 6 DeclaredPredicates, 2766 GetRequests, 2630 SyntacticMatches, 6 SemanticMatches, 130 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1075 ImplicationChecksByTransitivity, 3.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16668occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 7.9s AbstIntTime, 3 AbstIntIterations, 3 AbstIntStrong, 0.9993470704479456 AbsIntWeakeningRatio, 0.0496054114994363 AbsIntAvgWeakeningVarsNumRemoved, 32.11537016159338 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 176 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 3.5s InterpolantComputationTime, 5173 NumberOfCodeBlocks, 5173 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 5167 ConstructedInterpolants, 0 QuantifiedInterpolants, 8541397 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 260/266 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown