java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem14_label32.c


--------------------------------------------------------------------------------


This is Ultimate 0.1.24-673a906-m
[2019-10-02 20:36:14,823 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2019-10-02 20:36:14,826 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2019-10-02 20:36:14,840 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2019-10-02 20:36:14,841 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2019-10-02 20:36:14,842 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2019-10-02 20:36:14,843 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2019-10-02 20:36:14,845 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2019-10-02 20:36:14,847 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2019-10-02 20:36:14,848 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2019-10-02 20:36:14,849 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2019-10-02 20:36:14,850 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2019-10-02 20:36:14,850 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2019-10-02 20:36:14,851 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2019-10-02 20:36:14,852 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2019-10-02 20:36:14,853 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2019-10-02 20:36:14,854 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2019-10-02 20:36:14,855 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2019-10-02 20:36:14,857 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2019-10-02 20:36:14,859 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2019-10-02 20:36:14,861 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2019-10-02 20:36:14,862 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2019-10-02 20:36:14,863 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2019-10-02 20:36:14,864 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2019-10-02 20:36:14,866 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2019-10-02 20:36:14,866 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2019-10-02 20:36:14,867 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2019-10-02 20:36:14,868 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2019-10-02 20:36:14,868 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2019-10-02 20:36:14,869 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2019-10-02 20:36:14,869 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2019-10-02 20:36:14,870 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2019-10-02 20:36:14,870 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2019-10-02 20:36:14,871 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2019-10-02 20:36:14,872 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2019-10-02 20:36:14,873 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2019-10-02 20:36:14,873 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2019-10-02 20:36:14,873 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2019-10-02 20:36:14,874 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2019-10-02 20:36:14,875 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2019-10-02 20:36:14,875 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2019-10-02 20:36:14,876 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf
[2019-10-02 20:36:14,892 INFO  L113        SettingsManager]: Loading preferences was successful
[2019-10-02 20:36:14,892 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2019-10-02 20:36:14,892 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2019-10-02 20:36:14,893 INFO  L138        SettingsManager]:  * Log level for plugins=info
[2019-10-02 20:36:14,893 INFO  L136        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2019-10-02 20:36:14,894 INFO  L138        SettingsManager]:  * User list type=DISABLED
[2019-10-02 20:36:14,894 INFO  L138        SettingsManager]:  * Ignore calls to and inside polymorphic procedures=false
[2019-10-02 20:36:14,894 INFO  L138        SettingsManager]:  * Ignore calls to recursive procedures=false
[2019-10-02 20:36:14,894 INFO  L136        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2019-10-02 20:36:14,894 INFO  L138        SettingsManager]:  * Abstract domain=IntervalDomain
[2019-10-02 20:36:14,895 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2019-10-02 20:36:14,895 INFO  L138        SettingsManager]:  * sizeof long=4
[2019-10-02 20:36:14,895 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2019-10-02 20:36:14,896 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2019-10-02 20:36:14,896 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2019-10-02 20:36:14,896 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2019-10-02 20:36:14,896 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2019-10-02 20:36:14,896 INFO  L138        SettingsManager]:  * sizeof long double=12
[2019-10-02 20:36:14,897 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2019-10-02 20:36:14,897 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2019-10-02 20:36:14,897 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2019-10-02 20:36:14,897 INFO  L138        SettingsManager]:  * Remove goto edges from RCFG=true
[2019-10-02 20:36:14,897 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2019-10-02 20:36:14,898 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2019-10-02 20:36:14,898 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2019-10-02 20:36:14,898 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2019-10-02 20:36:14,898 INFO  L138        SettingsManager]:  * Trace refinement strategy=TAIPAN
[2019-10-02 20:36:14,899 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2019-10-02 20:36:14,899 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2019-10-02 20:36:14,899 INFO  L138        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2019-10-02 20:36:14,928 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2019-10-02 20:36:14,941 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2019-10-02 20:36:14,944 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2019-10-02 20:36:14,946 INFO  L271        PluginConnector]: Initializing CDTParser...
[2019-10-02 20:36:14,946 INFO  L275        PluginConnector]: CDTParser initialized
[2019-10-02 20:36:14,947 INFO  L428   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label32.c
[2019-10-02 20:36:15,009 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8a51151b/af80972ba5c643cba6e01d4a84c71d3e/FLAGcb819b0e6
[2019-10-02 20:36:15,572 INFO  L306              CDTParser]: Found 1 translation units.
[2019-10-02 20:36:15,573 INFO  L160              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label32.c
[2019-10-02 20:36:15,586 INFO  L349              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8a51151b/af80972ba5c643cba6e01d4a84c71d3e/FLAGcb819b0e6
[2019-10-02 20:36:15,817 INFO  L357              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8a51151b/af80972ba5c643cba6e01d4a84c71d3e
[2019-10-02 20:36:15,829 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2019-10-02 20:36:15,831 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2019-10-02 20:36:15,832 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2019-10-02 20:36:15,832 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2019-10-02 20:36:15,840 INFO  L275        PluginConnector]: CACSL2BoogieTranslator initialized
[2019-10-02 20:36:15,841 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 08:36:15" (1/1) ...
[2019-10-02 20:36:15,844 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a11b6c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 08:36:15, skipping insertion in model container
[2019-10-02 20:36:15,845 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 08:36:15" (1/1) ...
[2019-10-02 20:36:15,852 INFO  L142         MainTranslator]: Starting translation in SV-COMP mode 
[2019-10-02 20:36:15,917 INFO  L173         MainTranslator]: Built tables and reachable declarations
[2019-10-02 20:36:16,571 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-10-02 20:36:16,579 INFO  L188         MainTranslator]: Completed pre-run
[2019-10-02 20:36:16,888 INFO  L206          PostProcessor]: Analyzing one entry point: main
[2019-10-02 20:36:16,915 INFO  L192         MainTranslator]: Completed translation
[2019-10-02 20:36:16,915 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 08:36:16 WrapperNode
[2019-10-02 20:36:16,916 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2019-10-02 20:36:16,917 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2019-10-02 20:36:16,917 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2019-10-02 20:36:16,918 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2019-10-02 20:36:16,940 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 08:36:16" (1/1) ...
[2019-10-02 20:36:16,943 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 08:36:16" (1/1) ...
[2019-10-02 20:36:16,986 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 08:36:16" (1/1) ...
[2019-10-02 20:36:16,986 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 08:36:16" (1/1) ...
[2019-10-02 20:36:17,061 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 08:36:16" (1/1) ...
[2019-10-02 20:36:17,085 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 08:36:16" (1/1) ...
[2019-10-02 20:36:17,095 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 08:36:16" (1/1) ...
[2019-10-02 20:36:17,107 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2019-10-02 20:36:17,108 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2019-10-02 20:36:17,109 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2019-10-02 20:36:17,109 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2019-10-02 20:36:17,110 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 08:36:16" (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
[2019-10-02 20:36:17,211 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2019-10-02 20:36:17,212 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2019-10-02 20:36:17,212 INFO  L138     BoogieDeclarations]: Found implementation of procedure calculate_output
[2019-10-02 20:36:17,212 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2019-10-02 20:36:17,213 INFO  L130     BoogieDeclarations]: Found specification of procedure calculate_output
[2019-10-02 20:36:17,213 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_error
[2019-10-02 20:36:17,213 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int
[2019-10-02 20:36:17,213 INFO  L130     BoogieDeclarations]: Found specification of procedure exit
[2019-10-02 20:36:17,213 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2019-10-02 20:36:17,213 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2019-10-02 20:36:17,214 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2019-10-02 20:36:18,827 INFO  L278             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2019-10-02 20:36:18,828 INFO  L283             CfgBuilder]: Removed 1 assume(true) statements.
[2019-10-02 20:36:18,830 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 08:36:18 BoogieIcfgContainer
[2019-10-02 20:36:18,830 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2019-10-02 20:36:18,831 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2019-10-02 20:36:18,831 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2019-10-02 20:36:18,835 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2019-10-02 20:36:18,835 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.10 08:36:15" (1/3) ...
[2019-10-02 20:36:18,836 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a0fa221 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 08:36:18, skipping insertion in model container
[2019-10-02 20:36:18,836 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 08:36:16" (2/3) ...
[2019-10-02 20:36:18,837 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a0fa221 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 08:36:18, skipping insertion in model container
[2019-10-02 20:36:18,837 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 08:36:18" (3/3) ...
[2019-10-02 20:36:18,839 INFO  L109   eAbstractionObserver]: Analyzing ICFG Problem14_label32.c
[2019-10-02 20:36:18,849 INFO  L152   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2019-10-02 20:36:18,859 INFO  L164   ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations.
[2019-10-02 20:36:18,876 INFO  L252      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2019-10-02 20:36:18,906 INFO  L377      AbstractCegarLoop]: Interprodecural is true
[2019-10-02 20:36:18,907 INFO  L378      AbstractCegarLoop]: Hoare is false
[2019-10-02 20:36:18,907 INFO  L379      AbstractCegarLoop]: Compute interpolants for FPandBP
[2019-10-02 20:36:18,907 INFO  L380      AbstractCegarLoop]: Backedges is STRAIGHT_LINE
[2019-10-02 20:36:18,907 INFO  L381      AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2019-10-02 20:36:18,907 INFO  L382      AbstractCegarLoop]: Difference is false
[2019-10-02 20:36:18,907 INFO  L383      AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA
[2019-10-02 20:36:18,908 INFO  L388      AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce========
[2019-10-02 20:36:18,934 INFO  L276                IsEmpty]: Start isEmpty. Operand 254 states.
[2019-10-02 20:36:18,945 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 62
[2019-10-02 20:36:18,945 INFO  L403         BasicCegarLoop]: Found error trace
[2019-10-02 20:36:18,947 INFO  L411         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]
[2019-10-02 20:36:18,949 INFO  L418      AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-02 20:36:18,954 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:36:18,955 INFO  L82        PathProgramCache]: Analyzing trace with hash -1416126934, now seen corresponding path program 1 times
[2019-10-02 20:36:18,957 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2019-10-02 20:36:19,014 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:36:19,014 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-02 20:36:19,014 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:36:19,015 INFO  L289   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2019-10-02 20:36:19,123 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-02 20:36:19,278 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2019-10-02 20:36:19,281 INFO  L312   seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-10-02 20:36:19,281 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2019-10-02 20:36:19,281 INFO  L257   anRefinementStrategy]: Using the first perfect interpolant sequence
[2019-10-02 20:36:19,287 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 4 states
[2019-10-02 20:36:19,302 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2019-10-02 20:36:19,303 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2019-10-02 20:36:19,306 INFO  L87              Difference]: Start difference. First operand 254 states. Second operand 4 states.
[2019-10-02 20:36:21,170 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-02 20:36:21,171 INFO  L93              Difference]: Finished difference Result 642 states and 895 transitions.
[2019-10-02 20:36:21,171 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2019-10-02 20:36:21,173 INFO  L78                 Accepts]: Start accepts. Automaton has 4 states. Word has length 61
[2019-10-02 20:36:21,174 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-02 20:36:21,195 INFO  L225             Difference]: With dead ends: 642
[2019-10-02 20:36:21,195 INFO  L226             Difference]: Without dead ends: 554
[2019-10-02 20:36:21,197 INFO  L640         BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2019-10-02 20:36:21,218 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 554 states.
[2019-10-02 20:36:21,288 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 554.
[2019-10-02 20:36:21,290 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 554 states.
[2019-10-02 20:36:21,294 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 776 transitions.
[2019-10-02 20:36:21,296 INFO  L78                 Accepts]: Start accepts. Automaton has 554 states and 776 transitions. Word has length 61
[2019-10-02 20:36:21,296 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-10-02 20:36:21,297 INFO  L475      AbstractCegarLoop]: Abstraction has 554 states and 776 transitions.
[2019-10-02 20:36:21,297 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 4 states.
[2019-10-02 20:36:21,297 INFO  L276                IsEmpty]: Start isEmpty. Operand 554 states and 776 transitions.
[2019-10-02 20:36:21,307 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 174
[2019-10-02 20:36:21,307 INFO  L403         BasicCegarLoop]: Found error trace
[2019-10-02 20:36:21,308 INFO  L411         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-02 20:36:21,308 INFO  L418      AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-02 20:36:21,309 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:36:21,309 INFO  L82        PathProgramCache]: Analyzing trace with hash 1588363546, now seen corresponding path program 1 times
[2019-10-02 20:36:21,309 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2019-10-02 20:36:21,311 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:36:21,311 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-02 20:36:21,311 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:36:21,311 INFO  L289   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2019-10-02 20:36:21,374 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-02 20:36:21,562 INFO  L134       CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2019-10-02 20:36:21,563 INFO  L312   seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2019-10-02 20:36:21,563 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2019-10-02 20:36:21,563 INFO  L257   anRefinementStrategy]: Using the first perfect interpolant sequence
[2019-10-02 20:36:21,565 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 4 states
[2019-10-02 20:36:21,566 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2019-10-02 20:36:21,566 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2019-10-02 20:36:21,566 INFO  L87              Difference]: Start difference. First operand 554 states and 776 transitions. Second operand 4 states.
[2019-10-02 20:36:23,238 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-02 20:36:23,238 INFO  L93              Difference]: Finished difference Result 1464 states and 2028 transitions.
[2019-10-02 20:36:23,239 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2019-10-02 20:36:23,239 INFO  L78                 Accepts]: Start accepts. Automaton has 4 states. Word has length 173
[2019-10-02 20:36:23,241 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-02 20:36:23,252 INFO  L225             Difference]: With dead ends: 1464
[2019-10-02 20:36:23,252 INFO  L226             Difference]: Without dead ends: 1464
[2019-10-02 20:36:23,253 INFO  L640         BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2019-10-02 20:36:23,255 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1464 states.
[2019-10-02 20:36:23,310 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1464 to 1282.
[2019-10-02 20:36:23,311 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1282 states.
[2019-10-02 20:36:23,318 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1282 states to 1282 states and 1767 transitions.
[2019-10-02 20:36:23,318 INFO  L78                 Accepts]: Start accepts. Automaton has 1282 states and 1767 transitions. Word has length 173
[2019-10-02 20:36:23,323 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-10-02 20:36:23,323 INFO  L475      AbstractCegarLoop]: Abstraction has 1282 states and 1767 transitions.
[2019-10-02 20:36:23,323 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 4 states.
[2019-10-02 20:36:23,324 INFO  L276                IsEmpty]: Start isEmpty. Operand 1282 states and 1767 transitions.
[2019-10-02 20:36:23,335 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 248
[2019-10-02 20:36:23,336 INFO  L403         BasicCegarLoop]: Found error trace
[2019-10-02 20:36:23,336 INFO  L411         BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-02 20:36:23,337 INFO  L418      AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-02 20:36:23,337 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:36:23,337 INFO  L82        PathProgramCache]: Analyzing trace with hash -1017976546, now seen corresponding path program 1 times
[2019-10-02 20:36:23,337 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2019-10-02 20:36:23,339 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:36:23,339 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-02 20:36:23,340 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:36:23,340 INFO  L289   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2019-10-02 20:36:23,415 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-02 20:36:23,745 INFO  L134       CoverageAnalysis]: Checked inductivity of 182 backedges. 129 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2019-10-02 20:36:23,745 INFO  L300   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2019-10-02 20:36:23,746 INFO  L193   anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION
[2019-10-02 20:36:23,747 INFO  L205      CegarAbsIntRunner]: Running AI on error trace of length 248 with the following transitions: 
[2019-10-02 20:36:23,749 INFO  L207      CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [948], [952], [961], [965], [967], [972], [973], [974], [976], [977]
[2019-10-02 20:36:23,798 INFO  L148    AbstractInterpreter]: Using domain IntervalDomain
[2019-10-02 20:36:23,799 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2)
[2019-10-02 20:36:33,342 INFO  L266    AbstractInterpreter]: Error location(s) were unreachable
[2019-10-02 20:36:33,345 INFO  L272    AbstractInterpreter]: Visited 117 different actions 117 times. Never merged. Never widened. Performed 273 root evaluator evaluations with a maximum evaluation depth of 13. Performed 273 inverse root evaluator evaluations with a maximum inverse evaluation depth of 13. Never found a fixpoint. Largest state had 24 variables.
[2019-10-02 20:36:33,349 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:36:33,349 INFO  L403   sIntCurrentIteration]: Generating AbsInt predicates
[2019-10-02 20:36:40,363 INFO  L227   lantSequenceWeakener]: Weakened 228 states. On average, predicates are now at 78.26% of their original sizes.
[2019-10-02 20:36:40,363 INFO  L418   sIntCurrentIteration]: Unifying AI predicates
[2019-10-02 20:36:40,483 INFO  L420   sIntCurrentIteration]: We unified 246 AI predicates to 246
[2019-10-02 20:36:40,483 INFO  L429   sIntCurrentIteration]: Finished generation of AbsInt predicates
[2019-10-02 20:36:40,484 INFO  L312   seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2019-10-02 20:36:40,485 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [9] total 18
[2019-10-02 20:36:40,485 INFO  L257   anRefinementStrategy]: Using the first perfect interpolant sequence
[2019-10-02 20:36:40,486 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 11 states
[2019-10-02 20:36:40,486 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2019-10-02 20:36:40,486 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110
[2019-10-02 20:36:40,487 INFO  L87              Difference]: Start difference. First operand 1282 states and 1767 transitions. Second operand 11 states.
[2019-10-02 20:38:10,361 WARN  L79         EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation.
[2019-10-02 20:40:27,988 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-02 20:40:27,988 INFO  L93              Difference]: Finished difference Result 1468 states and 1962 transitions.
[2019-10-02 20:40:27,988 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 
[2019-10-02 20:40:27,989 INFO  L78                 Accepts]: Start accepts. Automaton has 11 states. Word has length 247
[2019-10-02 20:40:27,989 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-02 20:40:27,997 INFO  L225             Difference]: With dead ends: 1468
[2019-10-02 20:40:27,998 INFO  L226             Difference]: Without dead ends: 1468
[2019-10-02 20:40:27,998 INFO  L640         BasicCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240
[2019-10-02 20:40:28,000 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1468 states.
[2019-10-02 20:40:28,036 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1468 to 1464.
[2019-10-02 20:40:28,036 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1464 states.
[2019-10-02 20:40:28,043 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 1956 transitions.
[2019-10-02 20:40:28,043 INFO  L78                 Accepts]: Start accepts. Automaton has 1464 states and 1956 transitions. Word has length 247
[2019-10-02 20:40:28,044 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-10-02 20:40:28,044 INFO  L475      AbstractCegarLoop]: Abstraction has 1464 states and 1956 transitions.
[2019-10-02 20:40:28,044 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 11 states.
[2019-10-02 20:40:28,044 INFO  L276                IsEmpty]: Start isEmpty. Operand 1464 states and 1956 transitions.
[2019-10-02 20:40:28,052 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 332
[2019-10-02 20:40:28,052 INFO  L403         BasicCegarLoop]: Found error trace
[2019-10-02 20:40:28,053 INFO  L411         BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-02 20:40:28,053 INFO  L418      AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-02 20:40:28,053 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:40:28,054 INFO  L82        PathProgramCache]: Analyzing trace with hash 2086987158, now seen corresponding path program 1 times
[2019-10-02 20:40:28,054 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2019-10-02 20:40:28,055 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:40:28,056 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-02 20:40:28,056 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:40:28,056 INFO  L289   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2019-10-02 20:40:28,093 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-02 20:40:28,835 INFO  L134       CoverageAnalysis]: Checked inductivity of 394 backedges. 248 proven. 142 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2019-10-02 20:40:28,836 INFO  L300   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2019-10-02 20:40:28,836 INFO  L193   anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION
[2019-10-02 20:40:28,837 INFO  L205      CegarAbsIntRunner]: Running AI on error trace of length 332 with the following transitions: 
[2019-10-02 20:40:28,838 INFO  L207      CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [659], [663], [666], [948], [952], [961], [965], [967], [972], [973], [974], [976], [977]
[2019-10-02 20:40:28,846 INFO  L148    AbstractInterpreter]: Using domain IntervalDomain
[2019-10-02 20:40:28,846 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2)
[2019-10-02 20:40:40,216 INFO  L266    AbstractInterpreter]: Error location(s) were unreachable
[2019-10-02 20:40:40,217 INFO  L272    AbstractInterpreter]: Visited 121 different actions 237 times. Merged at 4 different actions 5 times. Never widened. Performed 484 root evaluator evaluations with a maximum evaluation depth of 13. Performed 484 inverse root evaluator evaluations with a maximum inverse evaluation depth of 13. Found 1 fixpoints after 1 different actions. Largest state had 24 variables.
[2019-10-02 20:40:40,218 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:40:40,218 INFO  L403   sIntCurrentIteration]: Generating AbsInt predicates
[2019-10-02 20:40:44,130 INFO  L227   lantSequenceWeakener]: Weakened 328 states. On average, predicates are now at 77.89% of their original sizes.
[2019-10-02 20:40:44,130 INFO  L418   sIntCurrentIteration]: Unifying AI predicates
[2019-10-02 20:40:44,211 INFO  L420   sIntCurrentIteration]: We unified 330 AI predicates to 330
[2019-10-02 20:40:44,212 INFO  L429   sIntCurrentIteration]: Finished generation of AbsInt predicates
[2019-10-02 20:40:44,212 INFO  L312   seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2019-10-02 20:40:44,212 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 21
[2019-10-02 20:40:44,212 INFO  L257   anRefinementStrategy]: Using the first perfect interpolant sequence
[2019-10-02 20:40:44,213 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 11 states
[2019-10-02 20:40:44,213 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2019-10-02 20:40:44,214 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110
[2019-10-02 20:40:44,214 INFO  L87              Difference]: Start difference. First operand 1464 states and 1956 transitions. Second operand 11 states.
[2019-10-02 20:41:16,066 WARN  L79         EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation.
[2019-10-02 20:41:42,827 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-02 20:41:42,827 INFO  L93              Difference]: Finished difference Result 1680 states and 2183 transitions.
[2019-10-02 20:41:42,828 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2019-10-02 20:41:42,828 INFO  L78                 Accepts]: Start accepts. Automaton has 11 states. Word has length 331
[2019-10-02 20:41:42,829 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-02 20:41:42,840 INFO  L225             Difference]: With dead ends: 1680
[2019-10-02 20:41:42,841 INFO  L226             Difference]: Without dead ends: 1680
[2019-10-02 20:41:42,841 INFO  L640         BasicCegarLoop]: 0 DeclaredPredicates, 337 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306
[2019-10-02 20:41:42,843 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1680 states.
[2019-10-02 20:41:42,876 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1680 to 1464.
[2019-10-02 20:41:42,876 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1464 states.
[2019-10-02 20:41:42,882 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 1956 transitions.
[2019-10-02 20:41:42,882 INFO  L78                 Accepts]: Start accepts. Automaton has 1464 states and 1956 transitions. Word has length 331
[2019-10-02 20:41:42,883 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-10-02 20:41:42,883 INFO  L475      AbstractCegarLoop]: Abstraction has 1464 states and 1956 transitions.
[2019-10-02 20:41:42,883 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 11 states.
[2019-10-02 20:41:42,883 INFO  L276                IsEmpty]: Start isEmpty. Operand 1464 states and 1956 transitions.
[2019-10-02 20:41:42,890 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 358
[2019-10-02 20:41:42,890 INFO  L403         BasicCegarLoop]: Found error trace
[2019-10-02 20:41:42,891 INFO  L411         BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-02 20:41:42,891 INFO  L418      AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-02 20:41:42,891 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:41:42,891 INFO  L82        PathProgramCache]: Analyzing trace with hash 813990442, now seen corresponding path program 1 times
[2019-10-02 20:41:42,892 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2019-10-02 20:41:42,893 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:41:42,893 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-02 20:41:42,893 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:41:42,893 INFO  L289   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2019-10-02 20:41:42,930 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-02 20:41:43,343 INFO  L134       CoverageAnalysis]: Checked inductivity of 420 backedges. 219 proven. 148 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked.
[2019-10-02 20:41:43,344 INFO  L300   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2019-10-02 20:41:43,344 INFO  L193   anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION
[2019-10-02 20:41:43,344 INFO  L205      CegarAbsIntRunner]: Running AI on error trace of length 358 with the following transitions: 
[2019-10-02 20:41:43,345 INFO  L207      CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [948], [952], [961], [965], [967], [972], [973], [974], [976], [977]
[2019-10-02 20:41:43,349 INFO  L148    AbstractInterpreter]: Using domain IntervalDomain
[2019-10-02 20:41:43,349 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2)
[2019-10-02 20:41:57,956 INFO  L266    AbstractInterpreter]: Error location(s) were unreachable
[2019-10-02 20:41:57,956 INFO  L272    AbstractInterpreter]: Visited 121 different actions 237 times. Merged at 4 different actions 5 times. Never widened. Performed 565 root evaluator evaluations with a maximum evaluation depth of 13. Performed 565 inverse root evaluator evaluations with a maximum inverse evaluation depth of 13. Found 1 fixpoints after 1 different actions. Largest state had 24 variables.
[2019-10-02 20:41:57,957 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:41:57,957 INFO  L403   sIntCurrentIteration]: Generating AbsInt predicates
[2019-10-02 20:42:08,526 INFO  L227   lantSequenceWeakener]: Weakened 354 states. On average, predicates are now at 77.84% of their original sizes.
[2019-10-02 20:42:08,527 INFO  L418   sIntCurrentIteration]: Unifying AI predicates
[2019-10-02 20:42:08,613 INFO  L420   sIntCurrentIteration]: We unified 356 AI predicates to 356
[2019-10-02 20:42:08,613 INFO  L429   sIntCurrentIteration]: Finished generation of AbsInt predicates
[2019-10-02 20:42:08,613 INFO  L312   seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2019-10-02 20:42:08,614 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [8] total 17
[2019-10-02 20:42:08,614 INFO  L257   anRefinementStrategy]: Using the first perfect interpolant sequence
[2019-10-02 20:42:08,615 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 11 states
[2019-10-02 20:42:08,615 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2019-10-02 20:42:08,615 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110
[2019-10-02 20:42:08,615 INFO  L87              Difference]: Start difference. First operand 1464 states and 1956 transitions. Second operand 11 states.
[2019-10-02 20:42:49,364 WARN  L79         EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation.
[2019-10-02 20:44:24,876 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-02 20:44:24,876 INFO  L93              Difference]: Finished difference Result 1832 states and 2346 transitions.
[2019-10-02 20:44:24,877 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. 
[2019-10-02 20:44:24,877 INFO  L78                 Accepts]: Start accepts. Automaton has 11 states. Word has length 357
[2019-10-02 20:44:24,877 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-02 20:44:24,885 INFO  L225             Difference]: With dead ends: 1832
[2019-10-02 20:44:24,885 INFO  L226             Difference]: Without dead ends: 1832
[2019-10-02 20:44:24,886 INFO  L640         BasicCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342
[2019-10-02 20:44:24,888 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1832 states.
[2019-10-02 20:44:24,922 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1832 to 1830.
[2019-10-02 20:44:24,923 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1830 states.
[2019-10-02 20:44:24,929 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1830 states to 1830 states and 2344 transitions.
[2019-10-02 20:44:24,929 INFO  L78                 Accepts]: Start accepts. Automaton has 1830 states and 2344 transitions. Word has length 357
[2019-10-02 20:44:24,930 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-10-02 20:44:24,930 INFO  L475      AbstractCegarLoop]: Abstraction has 1830 states and 2344 transitions.
[2019-10-02 20:44:24,930 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 11 states.
[2019-10-02 20:44:24,930 INFO  L276                IsEmpty]: Start isEmpty. Operand 1830 states and 2344 transitions.
[2019-10-02 20:44:24,941 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 442
[2019-10-02 20:44:24,941 INFO  L403         BasicCegarLoop]: Found error trace
[2019-10-02 20:44:24,941 INFO  L411         BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-02 20:44:24,942 INFO  L418      AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-02 20:44:24,942 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:44:24,942 INFO  L82        PathProgramCache]: Analyzing trace with hash -1473270622, now seen corresponding path program 1 times
[2019-10-02 20:44:24,943 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2019-10-02 20:44:24,944 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:44:24,944 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-02 20:44:24,944 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:44:24,944 INFO  L289   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2019-10-02 20:44:24,978 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-02 20:44:25,220 INFO  L134       CoverageAnalysis]: Checked inductivity of 716 backedges. 306 proven. 182 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked.
[2019-10-02 20:44:25,220 INFO  L300   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2019-10-02 20:44:25,221 INFO  L193   anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION
[2019-10-02 20:44:25,221 INFO  L205      CegarAbsIntRunner]: Running AI on error trace of length 442 with the following transitions: 
[2019-10-02 20:44:25,221 INFO  L207      CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [554], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [655], [658], [659], [663], [666], [948], [952], [961], [965], [967], [972], [973], [974], [976], [977]
[2019-10-02 20:44:25,225 INFO  L148    AbstractInterpreter]: Using domain IntervalDomain
[2019-10-02 20:44:25,225 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2)
[2019-10-02 20:44:47,901 INFO  L266    AbstractInterpreter]: Error location(s) were unreachable
[2019-10-02 20:44:47,902 INFO  L272    AbstractInterpreter]: Visited 122 different actions 481 times. Merged at 6 different actions 23 times. Never widened. Performed 946 root evaluator evaluations with a maximum evaluation depth of 13. Performed 946 inverse root evaluator evaluations with a maximum inverse evaluation depth of 13. Found 5 fixpoints after 3 different actions. Largest state had 24 variables.
[2019-10-02 20:44:47,902 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:44:47,902 INFO  L403   sIntCurrentIteration]: Generating AbsInt predicates
[2019-10-02 20:44:52,864 INFO  L227   lantSequenceWeakener]: Weakened 438 states. On average, predicates are now at 77.75% of their original sizes.
[2019-10-02 20:44:52,864 INFO  L418   sIntCurrentIteration]: Unifying AI predicates
[2019-10-02 20:44:52,935 INFO  L420   sIntCurrentIteration]: We unified 440 AI predicates to 440
[2019-10-02 20:44:52,935 INFO  L429   sIntCurrentIteration]: Finished generation of AbsInt predicates
[2019-10-02 20:44:52,935 INFO  L312   seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2019-10-02 20:44:52,936 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [6] total 14
[2019-10-02 20:44:52,936 INFO  L257   anRefinementStrategy]: Using the first perfect interpolant sequence
[2019-10-02 20:44:52,936 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 10 states
[2019-10-02 20:44:52,937 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2019-10-02 20:44:52,937 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90
[2019-10-02 20:44:52,937 INFO  L87              Difference]: Start difference. First operand 1830 states and 2344 transitions. Second operand 10 states.
[2019-10-02 20:45:28,092 WARN  L79         EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation.
[2019-10-02 20:47:19,961 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-02 20:47:19,962 INFO  L93              Difference]: Finished difference Result 2020 states and 2547 transitions.
[2019-10-02 20:47:19,962 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2019-10-02 20:47:19,962 INFO  L78                 Accepts]: Start accepts. Automaton has 10 states. Word has length 441
[2019-10-02 20:47:19,965 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-02 20:47:19,973 INFO  L225             Difference]: With dead ends: 2020
[2019-10-02 20:47:19,973 INFO  L226             Difference]: Without dead ends: 2020
[2019-10-02 20:47:19,974 INFO  L640         BasicCegarLoop]: 0 DeclaredPredicates, 447 GetRequests, 432 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272
[2019-10-02 20:47:19,976 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2020 states.
[2019-10-02 20:47:20,012 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2020 to 1648.
[2019-10-02 20:47:20,013 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 1648 states.
[2019-10-02 20:47:20,018 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1648 states to 1648 states and 2153 transitions.
[2019-10-02 20:47:20,018 INFO  L78                 Accepts]: Start accepts. Automaton has 1648 states and 2153 transitions. Word has length 441
[2019-10-02 20:47:20,019 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-10-02 20:47:20,019 INFO  L475      AbstractCegarLoop]: Abstraction has 1648 states and 2153 transitions.
[2019-10-02 20:47:20,019 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 10 states.
[2019-10-02 20:47:20,019 INFO  L276                IsEmpty]: Start isEmpty. Operand 1648 states and 2153 transitions.
[2019-10-02 20:47:20,030 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 458
[2019-10-02 20:47:20,030 INFO  L403         BasicCegarLoop]: Found error trace
[2019-10-02 20:47:20,031 INFO  L411         BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-02 20:47:20,031 INFO  L418      AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-02 20:47:20,031 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:47:20,032 INFO  L82        PathProgramCache]: Analyzing trace with hash 2101608302, now seen corresponding path program 1 times
[2019-10-02 20:47:20,032 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2019-10-02 20:47:20,033 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:47:20,033 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-02 20:47:20,033 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:47:20,033 INFO  L289   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2019-10-02 20:47:20,084 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-02 20:47:20,718 INFO  L134       CoverageAnalysis]: Checked inductivity of 753 backedges. 360 proven. 257 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked.
[2019-10-02 20:47:20,718 INFO  L300   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2019-10-02 20:47:20,718 INFO  L193   anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION
[2019-10-02 20:47:20,719 INFO  L205      CegarAbsIntRunner]: Running AI on error trace of length 458 with the following transitions: 
[2019-10-02 20:47:20,719 INFO  L207      CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [630], [631], [635], [639], [643], [647], [651], [654], [655], [658], [948], [952], [961], [965], [967], [972], [973], [974], [976], [977]
[2019-10-02 20:47:20,722 INFO  L148    AbstractInterpreter]: Using domain IntervalDomain
[2019-10-02 20:47:20,723 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2)
[2019-10-02 20:47:33,934 WARN  L79         EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation.
[2019-10-02 20:48:07,925 INFO  L266    AbstractInterpreter]: Error location(s) were unreachable
[2019-10-02 20:48:07,927 INFO  L272    AbstractInterpreter]: Visited 120 different actions 701 times. Merged at 6 different actions 31 times. Widened at 1 different actions 1 times. Performed 1430 root evaluator evaluations with a maximum evaluation depth of 22. Performed 1430 inverse root evaluator evaluations with a maximum inverse evaluation depth of 22. Found 6 fixpoints after 2 different actions. Largest state had 24 variables.
[2019-10-02 20:48:07,927 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:48:07,927 INFO  L403   sIntCurrentIteration]: Generating AbsInt predicates
[2019-10-02 20:48:15,504 INFO  L227   lantSequenceWeakener]: Weakened 454 states. On average, predicates are now at 77.72% of their original sizes.
[2019-10-02 20:48:15,504 INFO  L418   sIntCurrentIteration]: Unifying AI predicates
[2019-10-02 20:48:15,585 INFO  L420   sIntCurrentIteration]: We unified 456 AI predicates to 456
[2019-10-02 20:48:15,585 INFO  L429   sIntCurrentIteration]: Finished generation of AbsInt predicates
[2019-10-02 20:48:15,585 INFO  L312   seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences.
[2019-10-02 20:48:15,586 INFO  L327   seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 15
[2019-10-02 20:48:15,586 INFO  L257   anRefinementStrategy]: Using the first perfect interpolant sequence
[2019-10-02 20:48:15,586 INFO  L454      AbstractCegarLoop]: Interpolant automaton has 10 states
[2019-10-02 20:48:15,587 INFO  L142   InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2019-10-02 20:48:15,587 INFO  L144   InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90
[2019-10-02 20:48:15,587 INFO  L87              Difference]: Start difference. First operand 1648 states and 2153 transitions. Second operand 10 states.
[2019-10-02 20:49:44,228 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2019-10-02 20:49:44,229 INFO  L93              Difference]: Finished difference Result 2205 states and 2768 transitions.
[2019-10-02 20:49:44,229 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. 
[2019-10-02 20:49:44,229 INFO  L78                 Accepts]: Start accepts. Automaton has 10 states. Word has length 457
[2019-10-02 20:49:44,230 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2019-10-02 20:49:44,239 INFO  L225             Difference]: With dead ends: 2205
[2019-10-02 20:49:44,239 INFO  L226             Difference]: Without dead ends: 2205
[2019-10-02 20:49:44,240 INFO  L640         BasicCegarLoop]: 0 DeclaredPredicates, 464 GetRequests, 448 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306
[2019-10-02 20:49:44,242 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2205 states.
[2019-10-02 20:49:44,281 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2205 to 2200.
[2019-10-02 20:49:44,281 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 2200 states.
[2019-10-02 20:49:44,288 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2200 states to 2200 states and 2763 transitions.
[2019-10-02 20:49:44,289 INFO  L78                 Accepts]: Start accepts. Automaton has 2200 states and 2763 transitions. Word has length 457
[2019-10-02 20:49:44,289 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2019-10-02 20:49:44,290 INFO  L475      AbstractCegarLoop]: Abstraction has 2200 states and 2763 transitions.
[2019-10-02 20:49:44,290 INFO  L476      AbstractCegarLoop]: Interpolant automaton has 10 states.
[2019-10-02 20:49:44,290 INFO  L276                IsEmpty]: Start isEmpty. Operand 2200 states and 2763 transitions.
[2019-10-02 20:49:44,297 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 514
[2019-10-02 20:49:44,297 INFO  L403         BasicCegarLoop]: Found error trace
[2019-10-02 20:49:44,298 INFO  L411         BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2019-10-02 20:49:44,298 INFO  L418      AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]===
[2019-10-02 20:49:44,298 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2019-10-02 20:49:44,299 INFO  L82        PathProgramCache]: Analyzing trace with hash -1123318178, now seen corresponding path program 1 times
[2019-10-02 20:49:44,299 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2019-10-02 20:49:44,300 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:49:44,300 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2019-10-02 20:49:44,301 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2019-10-02 20:49:44,301 INFO  L289   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2019-10-02 20:49:44,359 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2019-10-02 20:49:44,826 INFO  L134       CoverageAnalysis]: Checked inductivity of 766 backedges. 444 proven. 74 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked.
[2019-10-02 20:49:44,826 INFO  L300   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2019-10-02 20:49:44,826 INFO  L193   anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION
[2019-10-02 20:49:44,827 INFO  L205      CegarAbsIntRunner]: Running AI on error trace of length 514 with the following transitions: 
[2019-10-02 20:49:44,827 INFO  L207      CegarAbsIntRunner]: [0], [1], [2], [9], [17], [25], [33], [41], [49], [57], [65], [73], [81], [89], [97], [105], [113], [121], [129], [137], [145], [153], [161], [169], [177], [185], [193], [201], [209], [217], [225], [233], [241], [249], [257], [265], [273], [281], [289], [297], [305], [313], [321], [329], [337], [345], [353], [361], [369], [377], [385], [393], [397], [399], [402], [410], [418], [426], [434], [442], [450], [458], [466], [474], [482], [490], [495], [499], [503], [507], [511], [514], [515], [519], [523], [527], [531], [535], [539], [543], [547], [551], [555], [559], [563], [567], [571], [575], [579], [583], [587], [591], [595], [599], [603], [607], [611], [615], [619], [623], [627], [631], [635], [639], [643], [647], [651], [654], [655], [658], [659], [663], [667], [671], [675], [679], [683], [687], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [743], [747], [751], [755], [759], [763], [767], [771], [775], [779], [783], [787], [791], [795], [799], [803], [807], [811], [815], [819], [823], [827], [831], [835], [839], [843], [847], [851], [854], [948], [952], [961], [965], [967], [972], [973], [974], [976], [977]
[2019-10-02 20:49:44,831 INFO  L148    AbstractInterpreter]: Using domain IntervalDomain
[2019-10-02 20:49:44,831 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2)
[2019-10-02 20:50:08,282 WARN  L79         EvaluatorLogger]: Possible loss of precision. Operator ARITHMOD has no precise implementation.