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/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem04_label09_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-06 18:21:44,133 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-06 18:21:44,135 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-06 18:21:44,148 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-06 18:21:44,148 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-06 18:21:44,149 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-06 18:21:44,151 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-06 18:21:44,153 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-06 18:21:44,154 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-06 18:21:44,155 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-06 18:21:44,156 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-06 18:21:44,156 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-06 18:21:44,157 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-06 18:21:44,158 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-06 18:21:44,159 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-06 18:21:44,160 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-06 18:21:44,161 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-06 18:21:44,163 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-06 18:21:44,165 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-06 18:21:44,167 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-06 18:21:44,168 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-06 18:21:44,169 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-06 18:21:44,171 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-06 18:21:44,172 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-06 18:21:44,172 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-06 18:21:44,173 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-06 18:21:44,174 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-06 18:21:44,175 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-06 18:21:44,176 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-06 18:21:44,181 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-06 18:21:44,182 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-06 18:21:44,182 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-06 18:21:44,183 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-06 18:21:44,183 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-06 18:21:44,185 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-06 18:21:44,186 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-06 18:21:44,186 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-11-06 18:21:44,202 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-06 18:21:44,202 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-06 18:21:44,203 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-06 18:21:44,203 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-06 18:21:44,204 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-06 18:21:44,204 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-06 18:21:44,204 INFO L133 SettingsManager]: * Use SBE=true [2018-11-06 18:21:44,204 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-06 18:21:44,205 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-06 18:21:44,205 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-06 18:21:44,205 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-06 18:21:44,205 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-06 18:21:44,205 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-06 18:21:44,206 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-06 18:21:44,206 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-06 18:21:44,206 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-06 18:21:44,206 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-06 18:21:44,206 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-06 18:21:44,207 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-06 18:21:44,207 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-06 18:21:44,207 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-06 18:21:44,207 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-06 18:21:44,207 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-06 18:21:44,208 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-06 18:21:44,208 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-06 18:21:44,208 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-06 18:21:44,208 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-06 18:21:44,208 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-06 18:21:44,253 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-06 18:21:44,267 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-06 18:21:44,271 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-06 18:21:44,272 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-06 18:21:44,273 INFO L276 PluginConnector]: CDTParser initialized [2018-11-06 18:21:44,274 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem04_label09_false-unreach-call.c [2018-11-06 18:21:44,343 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4aa9454bc/0b649bf8f8be45fb9e564a086e15da23/FLAG1e1ba452f [2018-11-06 18:21:45,232 INFO L298 CDTParser]: Found 1 translation units. [2018-11-06 18:21:45,233 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem04_label09_false-unreach-call.c [2018-11-06 18:21:45,265 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4aa9454bc/0b649bf8f8be45fb9e564a086e15da23/FLAG1e1ba452f [2018-11-06 18:21:45,283 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4aa9454bc/0b649bf8f8be45fb9e564a086e15da23 [2018-11-06 18:21:45,298 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-06 18:21:45,300 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-06 18:21:45,301 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-06 18:21:45,301 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-06 18:21:45,306 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-06 18:21:45,307 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 06:21:45" (1/1) ... [2018-11-06 18:21:45,310 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19823fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:45, skipping insertion in model container [2018-11-06 18:21:45,310 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 06:21:45" (1/1) ... [2018-11-06 18:21:45,322 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-06 18:21:45,508 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-06 18:21:47,074 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-06 18:21:47,079 INFO L189 MainTranslator]: Completed pre-run [2018-11-06 18:21:47,769 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-06 18:21:47,807 INFO L193 MainTranslator]: Completed translation [2018-11-06 18:21:47,808 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:47 WrapperNode [2018-11-06 18:21:47,808 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-06 18:21:47,809 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-06 18:21:47,809 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-06 18:21:47,814 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-06 18:21:47,824 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:47" (1/1) ... [2018-11-06 18:21:48,129 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:47" (1/1) ... [2018-11-06 18:21:48,337 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-06 18:21:48,338 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-06 18:21:48,338 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-06 18:21:48,339 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-06 18:21:48,351 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:47" (1/1) ... [2018-11-06 18:21:48,352 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:47" (1/1) ... [2018-11-06 18:21:48,379 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:47" (1/1) ... [2018-11-06 18:21:48,380 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:47" (1/1) ... [2018-11-06 18:21:48,495 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:47" (1/1) ... [2018-11-06 18:21:48,544 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:47" (1/1) ... [2018-11-06 18:21:48,587 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:47" (1/1) ... [2018-11-06 18:21:48,631 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-06 18:21:48,631 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-06 18:21:48,631 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-06 18:21:48,632 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-06 18:21:48,633 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:47" (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-06 18:21:48,707 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-06 18:21:48,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-06 18:21:48,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-06 18:21:57,829 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-06 18:21:57,831 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 06:21:57 BoogieIcfgContainer [2018-11-06 18:21:57,831 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-06 18:21:57,832 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-06 18:21:57,833 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-06 18:21:57,837 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-06 18:21:57,837 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 06:21:45" (1/3) ... [2018-11-06 18:21:57,838 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@af250cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 06:21:57, skipping insertion in model container [2018-11-06 18:21:57,838 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 06:21:47" (2/3) ... [2018-11-06 18:21:57,838 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@af250cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 06:21:57, skipping insertion in model container [2018-11-06 18:21:57,840 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 06:21:57" (3/3) ... [2018-11-06 18:21:57,843 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label09_false-unreach-call.c [2018-11-06 18:21:57,856 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-06 18:21:57,872 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-06 18:21:57,890 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-06 18:21:57,935 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-11-06 18:21:57,936 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-06 18:21:57,936 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-06 18:21:57,936 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-06 18:21:57,936 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-06 18:21:57,937 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-06 18:21:57,937 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-06 18:21:57,937 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-06 18:21:57,937 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-06 18:21:57,980 INFO L276 IsEmpty]: Start isEmpty. Operand 886 states. [2018-11-06 18:21:58,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 772 [2018-11-06 18:21:58,034 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:21:58,036 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] [2018-11-06 18:21:58,039 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:21:58,045 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:21:58,046 INFO L82 PathProgramCache]: Analyzing trace with hash 637545909, now seen corresponding path program 1 times [2018-11-06 18:21:58,049 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:21:58,049 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:21:58,110 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:21:58,110 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:21:58,110 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:21:58,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:22:00,182 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-06 18:22:00,184 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:22:00,184 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 18:22:00,191 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 18:22:00,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 18:22:00,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:22:00,207 INFO L87 Difference]: Start difference. First operand 886 states. Second operand 4 states. [2018-11-06 18:22:13,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:22:13,330 INFO L93 Difference]: Finished difference Result 3414 states and 6666 transitions. [2018-11-06 18:22:13,332 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 18:22:13,334 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 771 [2018-11-06 18:22:13,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:22:13,385 INFO L225 Difference]: With dead ends: 3414 [2018-11-06 18:22:13,385 INFO L226 Difference]: Without dead ends: 2521 [2018-11-06 18:22:13,394 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:22:13,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2521 states. [2018-11-06 18:22:13,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2521 to 2521. [2018-11-06 18:22:13,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2521 states. [2018-11-06 18:22:13,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2521 states to 2521 states and 4209 transitions. [2018-11-06 18:22:13,566 INFO L78 Accepts]: Start accepts. Automaton has 2521 states and 4209 transitions. Word has length 771 [2018-11-06 18:22:13,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:22:13,569 INFO L480 AbstractCegarLoop]: Abstraction has 2521 states and 4209 transitions. [2018-11-06 18:22:13,569 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 18:22:13,569 INFO L276 IsEmpty]: Start isEmpty. Operand 2521 states and 4209 transitions. [2018-11-06 18:22:13,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 777 [2018-11-06 18:22:13,593 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:22:13,594 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-11-06 18:22:13,595 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:22:13,595 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:22:13,596 INFO L82 PathProgramCache]: Analyzing trace with hash 1571460667, now seen corresponding path program 1 times [2018-11-06 18:22:13,596 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:22:13,596 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:22:13,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:22:13,597 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:22:13,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:22:13,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:22:14,277 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 18:22:14,277 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:22:14,278 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-06 18:22:14,284 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-06 18:22:14,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-06 18:22:14,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 18:22:14,285 INFO L87 Difference]: Start difference. First operand 2521 states and 4209 transitions. Second operand 3 states. [2018-11-06 18:22:20,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:22:20,759 INFO L93 Difference]: Finished difference Result 7497 states and 12562 transitions. [2018-11-06 18:22:20,759 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-06 18:22:20,759 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 776 [2018-11-06 18:22:20,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:22:20,789 INFO L225 Difference]: With dead ends: 7497 [2018-11-06 18:22:20,789 INFO L226 Difference]: Without dead ends: 4978 [2018-11-06 18:22:20,797 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 18:22:20,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4978 states. [2018-11-06 18:22:20,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4978 to 4978. [2018-11-06 18:22:20,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4978 states. [2018-11-06 18:22:20,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4978 states to 4978 states and 7530 transitions. [2018-11-06 18:22:20,917 INFO L78 Accepts]: Start accepts. Automaton has 4978 states and 7530 transitions. Word has length 776 [2018-11-06 18:22:20,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:22:20,917 INFO L480 AbstractCegarLoop]: Abstraction has 4978 states and 7530 transitions. [2018-11-06 18:22:20,918 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-06 18:22:20,918 INFO L276 IsEmpty]: Start isEmpty. Operand 4978 states and 7530 transitions. [2018-11-06 18:22:20,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 779 [2018-11-06 18:22:20,935 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:22:20,936 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] [2018-11-06 18:22:20,936 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:22:20,936 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:22:20,937 INFO L82 PathProgramCache]: Analyzing trace with hash 1578377440, now seen corresponding path program 1 times [2018-11-06 18:22:20,937 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:22:20,937 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:22:20,939 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:22:20,939 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:22:20,939 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:22:21,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:22:21,713 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-06 18:22:21,714 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:22:21,714 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 18:22:21,715 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 18:22:21,715 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 18:22:21,715 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:22:21,716 INFO L87 Difference]: Start difference. First operand 4978 states and 7530 transitions. Second operand 4 states. [2018-11-06 18:22:29,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:22:29,910 INFO L93 Difference]: Finished difference Result 19782 states and 29992 transitions. [2018-11-06 18:22:29,910 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 18:22:29,910 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 778 [2018-11-06 18:22:29,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:22:29,969 INFO L225 Difference]: With dead ends: 19782 [2018-11-06 18:22:29,969 INFO L226 Difference]: Without dead ends: 14806 [2018-11-06 18:22:29,978 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:22:29,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14806 states. [2018-11-06 18:22:30,213 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14806 to 14806. [2018-11-06 18:22:30,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14806 states. [2018-11-06 18:22:30,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14806 states to 14806 states and 20136 transitions. [2018-11-06 18:22:30,245 INFO L78 Accepts]: Start accepts. Automaton has 14806 states and 20136 transitions. Word has length 778 [2018-11-06 18:22:30,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:22:30,246 INFO L480 AbstractCegarLoop]: Abstraction has 14806 states and 20136 transitions. [2018-11-06 18:22:30,246 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 18:22:30,246 INFO L276 IsEmpty]: Start isEmpty. Operand 14806 states and 20136 transitions. [2018-11-06 18:22:30,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 793 [2018-11-06 18:22:30,283 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:22:30,284 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2018-11-06 18:22:30,284 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:22:30,284 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:22:30,285 INFO L82 PathProgramCache]: Analyzing trace with hash -537352163, now seen corresponding path program 1 times [2018-11-06 18:22:30,285 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:22:30,285 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:22:30,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:22:30,286 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:22:30,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:22:30,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:22:30,818 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 18:22:30,818 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:22:30,818 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 18:22:30,819 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-06 18:22:30,823 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-06 18:22:30,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 18:22:30,823 INFO L87 Difference]: Start difference. First operand 14806 states and 20136 transitions. Second operand 3 states. [2018-11-06 18:22:35,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:22:35,965 INFO L93 Difference]: Finished difference Result 36981 states and 51214 transitions. [2018-11-06 18:22:35,965 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-06 18:22:35,966 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 792 [2018-11-06 18:22:35,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:22:36,022 INFO L225 Difference]: With dead ends: 36981 [2018-11-06 18:22:36,023 INFO L226 Difference]: Without dead ends: 22177 [2018-11-06 18:22:36,040 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 18:22:36,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22177 states. [2018-11-06 18:22:36,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22177 to 22177. [2018-11-06 18:22:36,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22177 states. [2018-11-06 18:22:36,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22177 states to 22177 states and 28287 transitions. [2018-11-06 18:22:36,344 INFO L78 Accepts]: Start accepts. Automaton has 22177 states and 28287 transitions. Word has length 792 [2018-11-06 18:22:36,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:22:36,345 INFO L480 AbstractCegarLoop]: Abstraction has 22177 states and 28287 transitions. [2018-11-06 18:22:36,345 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-06 18:22:36,345 INFO L276 IsEmpty]: Start isEmpty. Operand 22177 states and 28287 transitions. [2018-11-06 18:22:36,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 796 [2018-11-06 18:22:36,388 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:22:36,389 INFO L375 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 18:22:36,389 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:22:36,389 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:22:36,390 INFO L82 PathProgramCache]: Analyzing trace with hash -22225753, now seen corresponding path program 1 times [2018-11-06 18:22:36,390 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:22:36,390 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:22:36,391 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:22:36,391 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:22:36,391 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:22:36,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:22:36,727 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 18:22:36,727 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:22:36,728 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 18:22:36,729 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 18:22:36,729 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 18:22:36,729 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:22:36,729 INFO L87 Difference]: Start difference. First operand 22177 states and 28287 transitions. Second operand 4 states. [2018-11-06 18:22:43,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:22:43,913 INFO L93 Difference]: Finished difference Result 66465 states and 87589 transitions. [2018-11-06 18:22:43,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 18:22:43,914 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 795 [2018-11-06 18:22:43,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:22:44,006 INFO L225 Difference]: With dead ends: 66465 [2018-11-06 18:22:44,006 INFO L226 Difference]: Without dead ends: 44290 [2018-11-06 18:22:44,038 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:22:44,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44290 states. [2018-11-06 18:22:44,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44290 to 44290. [2018-11-06 18:22:44,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44290 states. [2018-11-06 18:22:44,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44290 states to 44290 states and 57240 transitions. [2018-11-06 18:22:44,614 INFO L78 Accepts]: Start accepts. Automaton has 44290 states and 57240 transitions. Word has length 795 [2018-11-06 18:22:44,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:22:44,615 INFO L480 AbstractCegarLoop]: Abstraction has 44290 states and 57240 transitions. [2018-11-06 18:22:44,615 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 18:22:44,615 INFO L276 IsEmpty]: Start isEmpty. Operand 44290 states and 57240 transitions. [2018-11-06 18:22:44,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 800 [2018-11-06 18:22:44,701 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:22:44,704 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-11-06 18:22:44,704 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:22:44,704 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:22:44,705 INFO L82 PathProgramCache]: Analyzing trace with hash -919234104, now seen corresponding path program 1 times [2018-11-06 18:22:44,705 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:22:44,705 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:22:44,706 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:22:44,706 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:22:44,706 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:22:44,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:22:45,565 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 18:22:45,565 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:22:45,566 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 18:22:45,566 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-06 18:22:45,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-06 18:22:45,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 18:22:45,567 INFO L87 Difference]: Start difference. First operand 44290 states and 57240 transitions. Second operand 3 states. [2018-11-06 18:22:50,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:22:50,611 INFO L93 Difference]: Finished difference Result 100873 states and 129946 transitions. [2018-11-06 18:22:50,617 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-06 18:22:50,617 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 799 [2018-11-06 18:22:50,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:22:50,703 INFO L225 Difference]: With dead ends: 100873 [2018-11-06 18:22:50,703 INFO L226 Difference]: Without dead ends: 56585 [2018-11-06 18:22:50,748 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 18:22:50,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56585 states. [2018-11-06 18:22:51,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56585 to 56585. [2018-11-06 18:22:51,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56585 states. [2018-11-06 18:22:51,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56585 states to 56585 states and 70528 transitions. [2018-11-06 18:22:51,387 INFO L78 Accepts]: Start accepts. Automaton has 56585 states and 70528 transitions. Word has length 799 [2018-11-06 18:22:51,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:22:51,387 INFO L480 AbstractCegarLoop]: Abstraction has 56585 states and 70528 transitions. [2018-11-06 18:22:51,387 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-06 18:22:51,388 INFO L276 IsEmpty]: Start isEmpty. Operand 56585 states and 70528 transitions. [2018-11-06 18:22:51,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 802 [2018-11-06 18:22:51,426 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:22:51,427 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-11-06 18:22:51,427 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:22:51,427 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:22:51,428 INFO L82 PathProgramCache]: Analyzing trace with hash -263183508, now seen corresponding path program 1 times [2018-11-06 18:22:51,428 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:22:51,428 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:22:51,429 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:22:51,429 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:22:51,429 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:22:51,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:22:52,877 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-11-06 18:22:52,877 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:22:52,877 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 18:22:52,878 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 18:22:52,878 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 18:22:52,879 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:22:52,879 INFO L87 Difference]: Start difference. First operand 56585 states and 70528 transitions. Second operand 4 states. [2018-11-06 18:23:01,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:23:01,086 INFO L93 Difference]: Finished difference Result 171310 states and 215887 transitions. [2018-11-06 18:23:01,087 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 18:23:01,087 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 801 [2018-11-06 18:23:01,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:23:01,279 INFO L225 Difference]: With dead ends: 171310 [2018-11-06 18:23:01,279 INFO L226 Difference]: Without dead ends: 114727 [2018-11-06 18:23:01,352 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:23:01,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114727 states. [2018-11-06 18:23:02,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114727 to 114727. [2018-11-06 18:23:02,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 114727 states. [2018-11-06 18:23:03,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 114727 states to 114727 states and 135588 transitions. [2018-11-06 18:23:03,001 INFO L78 Accepts]: Start accepts. Automaton has 114727 states and 135588 transitions. Word has length 801 [2018-11-06 18:23:03,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:23:03,002 INFO L480 AbstractCegarLoop]: Abstraction has 114727 states and 135588 transitions. [2018-11-06 18:23:03,002 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 18:23:03,002 INFO L276 IsEmpty]: Start isEmpty. Operand 114727 states and 135588 transitions. [2018-11-06 18:23:03,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 817 [2018-11-06 18:23:03,068 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:23:03,069 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 18:23:03,070 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:23:03,070 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:23:03,070 INFO L82 PathProgramCache]: Analyzing trace with hash 1367325351, now seen corresponding path program 1 times [2018-11-06 18:23:03,070 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:23:03,070 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:23:03,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:23:03,072 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:23:03,072 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:23:03,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:23:03,563 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-11-06 18:23:03,563 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:23:03,564 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-06 18:23:03,565 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-06 18:23:03,565 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-06 18:23:03,565 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 18:23:03,566 INFO L87 Difference]: Start difference. First operand 114727 states and 135588 transitions. Second operand 3 states. [2018-11-06 18:23:09,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:23:09,751 INFO L93 Difference]: Finished difference Result 238461 states and 282086 transitions. [2018-11-06 18:23:09,751 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-06 18:23:09,751 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 816 [2018-11-06 18:23:09,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:23:09,967 INFO L225 Difference]: With dead ends: 238461 [2018-11-06 18:23:09,968 INFO L226 Difference]: Without dead ends: 124555 [2018-11-06 18:23:10,047 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 18:23:10,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124555 states. [2018-11-06 18:23:11,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124555 to 124555. [2018-11-06 18:23:11,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124555 states. [2018-11-06 18:23:11,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124555 states to 124555 states and 146460 transitions. [2018-11-06 18:23:11,187 INFO L78 Accepts]: Start accepts. Automaton has 124555 states and 146460 transitions. Word has length 816 [2018-11-06 18:23:11,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:23:11,188 INFO L480 AbstractCegarLoop]: Abstraction has 124555 states and 146460 transitions. [2018-11-06 18:23:11,188 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-06 18:23:11,188 INFO L276 IsEmpty]: Start isEmpty. Operand 124555 states and 146460 transitions. [2018-11-06 18:23:11,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 824 [2018-11-06 18:23:11,251 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:23:11,251 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 18:23:11,252 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:23:11,252 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:23:11,252 INFO L82 PathProgramCache]: Analyzing trace with hash 192748370, now seen corresponding path program 1 times [2018-11-06 18:23:11,252 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:23:11,253 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:23:11,253 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:23:11,254 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:23:11,254 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:23:11,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:23:11,732 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 62 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-11-06 18:23:11,733 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 18:23:11,733 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 18:23:11,745 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:23:12,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:23:12,081 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 18:23:13,237 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-11-06 18:23:13,258 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-06 18:23:13,259 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2018-11-06 18:23:13,260 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-06 18:23:13,260 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-06 18:23:13,260 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-11-06 18:23:13,261 INFO L87 Difference]: Start difference. First operand 124555 states and 146460 transitions. Second operand 5 states. [2018-11-06 18:23:24,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:23:24,239 INFO L93 Difference]: Finished difference Result 300704 states and 353332 transitions. [2018-11-06 18:23:24,240 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-11-06 18:23:24,240 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 823 [2018-11-06 18:23:24,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:23:24,443 INFO L225 Difference]: With dead ends: 300704 [2018-11-06 18:23:24,444 INFO L226 Difference]: Without dead ends: 174510 [2018-11-06 18:23:24,524 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 828 GetRequests, 822 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-11-06 18:23:24,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174510 states. [2018-11-06 18:23:25,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174510 to 172872. [2018-11-06 18:23:25,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172872 states. [2018-11-06 18:23:26,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172872 states to 172872 states and 187477 transitions. [2018-11-06 18:23:26,129 INFO L78 Accepts]: Start accepts. Automaton has 172872 states and 187477 transitions. Word has length 823 [2018-11-06 18:23:26,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:23:26,130 INFO L480 AbstractCegarLoop]: Abstraction has 172872 states and 187477 transitions. [2018-11-06 18:23:26,130 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-06 18:23:26,130 INFO L276 IsEmpty]: Start isEmpty. Operand 172872 states and 187477 transitions. [2018-11-06 18:23:26,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 986 [2018-11-06 18:23:26,196 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:23:26,197 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-06 18:23:26,197 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:23:26,197 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:23:26,198 INFO L82 PathProgramCache]: Analyzing trace with hash -2090949623, now seen corresponding path program 1 times [2018-11-06 18:23:26,198 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:23:26,198 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:23:26,199 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:23:26,199 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:23:26,199 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:23:26,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:23:28,313 INFO L134 CoverageAnalysis]: Checked inductivity of 453 backedges. 262 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2018-11-06 18:23:28,314 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:23:28,314 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 18:23:28,315 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 18:23:28,316 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 18:23:28,316 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:23:28,316 INFO L87 Difference]: Start difference. First operand 172872 states and 187477 transitions. Second operand 4 states. [2018-11-06 18:23:36,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:23:36,846 INFO L93 Difference]: Finished difference Result 344923 states and 374121 transitions. [2018-11-06 18:23:36,846 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 18:23:36,846 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 985 [2018-11-06 18:23:36,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:23:37,028 INFO L225 Difference]: With dead ends: 344923 [2018-11-06 18:23:37,028 INFO L226 Difference]: Without dead ends: 141712 [2018-11-06 18:23:37,136 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:23:37,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141712 states. [2018-11-06 18:23:38,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141712 to 141712. [2018-11-06 18:23:38,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 141712 states. [2018-11-06 18:23:40,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141712 states to 141712 states and 144483 transitions. [2018-11-06 18:23:40,126 INFO L78 Accepts]: Start accepts. Automaton has 141712 states and 144483 transitions. Word has length 985 [2018-11-06 18:23:40,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:23:40,126 INFO L480 AbstractCegarLoop]: Abstraction has 141712 states and 144483 transitions. [2018-11-06 18:23:40,126 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 18:23:40,126 INFO L276 IsEmpty]: Start isEmpty. Operand 141712 states and 144483 transitions. [2018-11-06 18:23:40,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1286 [2018-11-06 18:23:40,189 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:23:40,190 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-06 18:23:40,190 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:23:40,191 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:23:40,191 INFO L82 PathProgramCache]: Analyzing trace with hash -945322339, now seen corresponding path program 1 times [2018-11-06 18:23:40,191 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:23:40,191 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:23:40,192 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:23:40,193 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:23:40,193 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:23:40,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:23:42,995 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 914 proven. 0 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2018-11-06 18:23:42,995 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:23:42,996 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 18:23:42,997 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 18:23:42,997 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 18:23:42,997 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:23:42,997 INFO L87 Difference]: Start difference. First operand 141712 states and 144483 transitions. Second operand 4 states. [2018-11-06 18:23:48,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:23:48,233 INFO L93 Difference]: Finished difference Result 282603 states and 288138 transitions. [2018-11-06 18:23:48,233 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-06 18:23:48,234 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1285 [2018-11-06 18:23:48,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:23:48,378 INFO L225 Difference]: With dead ends: 282603 [2018-11-06 18:23:48,378 INFO L226 Difference]: Without dead ends: 141712 [2018-11-06 18:23:48,449 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-06 18:23:48,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141712 states. [2018-11-06 18:23:54,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141712 to 138436. [2018-11-06 18:23:54,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 138436 states. [2018-11-06 18:23:54,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138436 states to 138436 states and 140755 transitions. [2018-11-06 18:23:54,218 INFO L78 Accepts]: Start accepts. Automaton has 138436 states and 140755 transitions. Word has length 1285 [2018-11-06 18:23:54,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:23:54,218 INFO L480 AbstractCegarLoop]: Abstraction has 138436 states and 140755 transitions. [2018-11-06 18:23:54,218 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 18:23:54,218 INFO L276 IsEmpty]: Start isEmpty. Operand 138436 states and 140755 transitions. [2018-11-06 18:23:54,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1292 [2018-11-06 18:23:54,266 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:23:54,267 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-06 18:23:54,267 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:23:54,268 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:23:54,268 INFO L82 PathProgramCache]: Analyzing trace with hash 1192322508, now seen corresponding path program 1 times [2018-11-06 18:23:54,268 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:23:54,268 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:23:54,269 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:23:54,269 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:23:54,269 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:23:54,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:23:56,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 514 proven. 0 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2018-11-06 18:23:56,072 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:23:56,073 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-11-06 18:23:56,074 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-06 18:23:56,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-06 18:23:56,074 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 18:23:56,075 INFO L87 Difference]: Start difference. First operand 138436 states and 140755 transitions. Second operand 3 states. [2018-11-06 18:23:59,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:23:59,896 INFO L93 Difference]: Finished difference Result 277689 states and 282333 transitions. [2018-11-06 18:23:59,896 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-06 18:23:59,896 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1291 [2018-11-06 18:23:59,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:24:00,074 INFO L225 Difference]: With dead ends: 277689 [2018-11-06 18:24:00,074 INFO L226 Difference]: Without dead ends: 140074 [2018-11-06 18:24:00,172 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 18:24:00,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140074 states. [2018-11-06 18:24:01,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140074 to 138436. [2018-11-06 18:24:01,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 138436 states. [2018-11-06 18:24:01,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138436 states to 138436 states and 140713 transitions. [2018-11-06 18:24:01,948 INFO L78 Accepts]: Start accepts. Automaton has 138436 states and 140713 transitions. Word has length 1291 [2018-11-06 18:24:01,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:24:01,949 INFO L480 AbstractCegarLoop]: Abstraction has 138436 states and 140713 transitions. [2018-11-06 18:24:01,949 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-06 18:24:01,949 INFO L276 IsEmpty]: Start isEmpty. Operand 138436 states and 140713 transitions. [2018-11-06 18:24:02,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1314 [2018-11-06 18:24:02,001 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:24:02,001 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-06 18:24:02,002 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:24:02,002 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:24:02,002 INFO L82 PathProgramCache]: Analyzing trace with hash 120745175, now seen corresponding path program 1 times [2018-11-06 18:24:02,002 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:24:02,003 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:24:02,003 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:24:02,004 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:24:02,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:24:02,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:24:02,809 WARN L179 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-11-06 18:24:04,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 970 proven. 0 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2018-11-06 18:24:04,045 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:24:04,046 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 18:24:04,047 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 18:24:04,047 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 18:24:04,047 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:24:04,047 INFO L87 Difference]: Start difference. First operand 138436 states and 140713 transitions. Second operand 4 states. [2018-11-06 18:24:08,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:24:08,535 INFO L93 Difference]: Finished difference Result 277689 states and 282282 transitions. [2018-11-06 18:24:08,535 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-06 18:24:08,535 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1313 [2018-11-06 18:24:08,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:24:08,688 INFO L225 Difference]: With dead ends: 277689 [2018-11-06 18:24:08,689 INFO L226 Difference]: Without dead ends: 139254 [2018-11-06 18:24:08,765 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:24:08,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139254 states. [2018-11-06 18:24:10,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139254 to 139254. [2018-11-06 18:24:10,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139254 states. [2018-11-06 18:24:10,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139254 states to 139254 states and 141505 transitions. [2018-11-06 18:24:10,490 INFO L78 Accepts]: Start accepts. Automaton has 139254 states and 141505 transitions. Word has length 1313 [2018-11-06 18:24:10,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:24:10,490 INFO L480 AbstractCegarLoop]: Abstraction has 139254 states and 141505 transitions. [2018-11-06 18:24:10,490 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 18:24:10,490 INFO L276 IsEmpty]: Start isEmpty. Operand 139254 states and 141505 transitions. [2018-11-06 18:24:10,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1315 [2018-11-06 18:24:10,545 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:24:10,546 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 18:24:10,547 INFO L423 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:24:10,547 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:24:10,547 INFO L82 PathProgramCache]: Analyzing trace with hash 1503845151, now seen corresponding path program 1 times [2018-11-06 18:24:10,548 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:24:10,548 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:24:10,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:24:10,549 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:24:10,549 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:24:10,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:24:12,509 INFO L134 CoverageAnalysis]: Checked inductivity of 1229 backedges. 971 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2018-11-06 18:24:12,510 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:24:12,510 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 18:24:12,511 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 18:24:12,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 18:24:12,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:24:12,512 INFO L87 Difference]: Start difference. First operand 139254 states and 141505 transitions. Second operand 4 states. [2018-11-06 18:24:17,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:24:17,559 INFO L93 Difference]: Finished difference Result 277687 states and 282185 transitions. [2018-11-06 18:24:17,561 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 18:24:17,561 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1314 [2018-11-06 18:24:17,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:24:17,703 INFO L225 Difference]: With dead ends: 277687 [2018-11-06 18:24:17,704 INFO L226 Difference]: Without dead ends: 139254 [2018-11-06 18:24:17,776 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:24:17,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139254 states. [2018-11-06 18:24:18,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139254 to 139254. [2018-11-06 18:24:18,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 139254 states. [2018-11-06 18:24:19,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139254 states to 139254 states and 141458 transitions. [2018-11-06 18:24:19,706 INFO L78 Accepts]: Start accepts. Automaton has 139254 states and 141458 transitions. Word has length 1314 [2018-11-06 18:24:19,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:24:19,707 INFO L480 AbstractCegarLoop]: Abstraction has 139254 states and 141458 transitions. [2018-11-06 18:24:19,707 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 18:24:19,707 INFO L276 IsEmpty]: Start isEmpty. Operand 139254 states and 141458 transitions. [2018-11-06 18:24:19,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1422 [2018-11-06 18:24:19,765 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:24:19,765 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-06 18:24:19,766 INFO L423 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:24:19,766 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:24:19,766 INFO L82 PathProgramCache]: Analyzing trace with hash 1957412578, now seen corresponding path program 1 times [2018-11-06 18:24:19,766 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:24:19,767 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:24:19,767 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:24:19,767 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:24:19,767 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:24:19,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:24:21,529 INFO L134 CoverageAnalysis]: Checked inductivity of 1245 backedges. 764 proven. 0 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2018-11-06 18:24:21,529 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:24:21,530 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 18:24:21,530 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 18:24:21,530 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 18:24:21,531 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:24:21,531 INFO L87 Difference]: Start difference. First operand 139254 states and 141458 transitions. Second operand 4 states. [2018-11-06 18:24:27,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:24:27,220 INFO L93 Difference]: Finished difference Result 285064 states and 289545 transitions. [2018-11-06 18:24:27,220 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 18:24:27,220 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1421 [2018-11-06 18:24:27,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:24:27,369 INFO L225 Difference]: With dead ends: 285064 [2018-11-06 18:24:27,369 INFO L226 Difference]: Without dead ends: 144171 [2018-11-06 18:24:27,440 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-06 18:24:27,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144171 states. [2018-11-06 18:24:28,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144171 to 142530. [2018-11-06 18:24:28,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142530 states. [2018-11-06 18:24:29,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142530 states to 142530 states and 144544 transitions. [2018-11-06 18:24:29,104 INFO L78 Accepts]: Start accepts. Automaton has 142530 states and 144544 transitions. Word has length 1421 [2018-11-06 18:24:29,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:24:29,104 INFO L480 AbstractCegarLoop]: Abstraction has 142530 states and 144544 transitions. [2018-11-06 18:24:29,104 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 18:24:29,104 INFO L276 IsEmpty]: Start isEmpty. Operand 142530 states and 144544 transitions. [2018-11-06 18:24:29,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1478 [2018-11-06 18:24:29,155 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:24:29,156 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-06 18:24:29,156 INFO L423 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:24:29,157 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:24:29,157 INFO L82 PathProgramCache]: Analyzing trace with hash -1199747049, now seen corresponding path program 1 times [2018-11-06 18:24:29,157 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:24:29,157 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:24:29,158 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:24:29,158 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:24:29,159 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:24:29,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:24:32,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1669 backedges. 1107 proven. 263 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2018-11-06 18:24:32,892 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 18:24:32,892 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 18:24:32,904 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:24:33,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:24:33,325 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 18:24:35,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1669 backedges. 998 proven. 0 refuted. 0 times theorem prover too weak. 671 trivial. 0 not checked. [2018-11-06 18:24:35,187 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-06 18:24:35,187 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2018-11-06 18:24:35,191 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-06 18:24:35,191 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-06 18:24:35,191 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-11-06 18:24:35,192 INFO L87 Difference]: Start difference. First operand 142530 states and 144544 transitions. Second operand 8 states. [2018-11-06 18:24:35,970 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-11-06 18:24:49,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:24:49,967 INFO L93 Difference]: Finished difference Result 276266 states and 280238 transitions. [2018-11-06 18:24:49,969 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-11-06 18:24:49,969 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 1477 [2018-11-06 18:24:49,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:24:50,171 INFO L225 Difference]: With dead ends: 276266 [2018-11-06 18:24:50,172 INFO L226 Difference]: Without dead ends: 133733 [2018-11-06 18:24:50,254 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1490 GetRequests, 1480 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=44, Invalid=88, Unknown=0, NotChecked=0, Total=132 [2018-11-06 18:24:50,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133733 states. [2018-11-06 18:24:52,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133733 to 126141. [2018-11-06 18:24:52,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126141 states. [2018-11-06 18:24:52,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126141 states to 126141 states and 127345 transitions. [2018-11-06 18:24:52,361 INFO L78 Accepts]: Start accepts. Automaton has 126141 states and 127345 transitions. Word has length 1477 [2018-11-06 18:24:52,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:24:52,362 INFO L480 AbstractCegarLoop]: Abstraction has 126141 states and 127345 transitions. [2018-11-06 18:24:52,362 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-06 18:24:52,362 INFO L276 IsEmpty]: Start isEmpty. Operand 126141 states and 127345 transitions. [2018-11-06 18:24:52,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5239 [2018-11-06 18:24:52,609 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:24:52,611 INFO L375 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-06 18:24:52,612 INFO L423 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:24:52,612 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:24:52,613 INFO L82 PathProgramCache]: Analyzing trace with hash -1824806092, now seen corresponding path program 1 times [2018-11-06 18:24:52,613 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:24:52,613 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:24:52,615 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:24:52,615 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:24:52,615 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:24:53,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:25:09,192 INFO L134 CoverageAnalysis]: Checked inductivity of 21385 backedges. 9586 proven. 0 refuted. 0 times theorem prover too weak. 11799 trivial. 0 not checked. [2018-11-06 18:25:09,192 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 18:25:09,193 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 18:25:09,195 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 18:25:09,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 18:25:09,195 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:25:09,196 INFO L87 Difference]: Start difference. First operand 126141 states and 127345 transitions. Second operand 4 states. [2018-11-06 18:25:14,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 18:25:14,250 INFO L93 Difference]: Finished difference Result 253099 states and 255528 transitions. [2018-11-06 18:25:14,251 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 18:25:14,251 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 5238 [2018-11-06 18:25:14,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 18:25:14,379 INFO L225 Difference]: With dead ends: 253099 [2018-11-06 18:25:14,379 INFO L226 Difference]: Without dead ends: 127779 [2018-11-06 18:25:14,447 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 18:25:14,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127779 states. [2018-11-06 18:25:15,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127779 to 126141. [2018-11-06 18:25:15,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126141 states. [2018-11-06 18:25:15,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126141 states to 126141 states and 127221 transitions. [2018-11-06 18:25:15,616 INFO L78 Accepts]: Start accepts. Automaton has 126141 states and 127221 transitions. Word has length 5238 [2018-11-06 18:25:15,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 18:25:15,618 INFO L480 AbstractCegarLoop]: Abstraction has 126141 states and 127221 transitions. [2018-11-06 18:25:15,618 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 18:25:15,618 INFO L276 IsEmpty]: Start isEmpty. Operand 126141 states and 127221 transitions. [2018-11-06 18:25:15,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5429 [2018-11-06 18:25:15,830 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 18:25:15,832 INFO L375 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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] [2018-11-06 18:25:15,833 INFO L423 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 18:25:15,833 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 18:25:15,834 INFO L82 PathProgramCache]: Analyzing trace with hash 1271232099, now seen corresponding path program 1 times [2018-11-06 18:25:15,835 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 18:25:15,835 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 18:25:15,836 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 18:25:15,836 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:25:15,836 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY Received shutdown request... [2018-11-06 18:25:16,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2018-11-06 18:25:16,213 INFO L258 seRefinementStrategy]: Advancing trace checker [2018-11-06 18:25:16,214 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-11-06 18:25:16,542 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 18:25:17,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 18:25:18,005 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 18:25:18,040 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-11-06 18:25:18,041 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-06 18:25:18,244 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-11-06 18:25:18,244 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-06 18:25:18,249 WARN L205 ceAbstractionStarter]: Timeout [2018-11-06 18:25:18,250 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 06:25:18 BoogieIcfgContainer [2018-11-06 18:25:18,250 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-06 18:25:18,251 INFO L168 Benchmark]: Toolchain (without parser) took 212952.09 ms. Allocated memory was 1.5 GB in the beginning and 5.2 GB in the end (delta: 3.6 GB). Free memory was 1.4 GB in the beginning and 4.1 GB in the end (delta: -2.7 GB). Peak memory consumption was 941.4 MB. Max. memory is 7.1 GB. [2018-11-06 18:25:18,254 INFO L168 Benchmark]: CDTParser took 0.26 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-06 18:25:18,254 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2507.66 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-06 18:25:18,255 INFO L168 Benchmark]: Boogie Procedure Inliner took 528.50 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 777.0 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 54.8 MB. Max. memory is 7.1 GB. [2018-11-06 18:25:18,256 INFO L168 Benchmark]: Boogie Preprocessor took 292.69 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 22.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 7.1 GB. [2018-11-06 18:25:18,257 INFO L168 Benchmark]: RCFGBuilder took 9199.77 ms. Allocated memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: 187.2 MB). Free memory was 2.2 GB in the beginning and 2.3 GB in the end (delta: -81.0 MB). Peak memory consumption was 621.7 MB. Max. memory is 7.1 GB. [2018-11-06 18:25:18,260 INFO L168 Benchmark]: TraceAbstraction took 200417.68 ms. Allocated memory was 2.5 GB in the beginning and 5.2 GB in the end (delta: 2.7 GB). Free memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: -1.8 GB). Peak memory consumption was 827.1 MB. Max. memory is 7.1 GB. [2018-11-06 18:25:18,269 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.26 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 2507.66 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 528.50 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 777.0 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 54.8 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 292.69 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 22.8 MB). Peak memory consumption was 22.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9199.77 ms. Allocated memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: 187.2 MB). Free memory was 2.2 GB in the beginning and 2.3 GB in the end (delta: -81.0 MB). Peak memory consumption was 621.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 200417.68 ms. Allocated memory was 2.5 GB in the beginning and 5.2 GB in the end (delta: 2.7 GB). Free memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: -1.8 GB). Peak memory consumption was 827.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 4667]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 4667). Cancelled while BasicCegarLoop was analyzing trace of length 5429 with TraceHistMax 17,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 886 locations, 1 error locations. TIMEOUT Result, 200.3s OverallTime, 18 OverallIterations, 17 TraceHistogramMax, 126.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 12455 SDtfs, 28798 SDslu, 1002 SDs, 0 SdLazy, 68902 SolverSat, 15837 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 91.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2371 GetRequests, 2326 SyntacticMatches, 5 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 3.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=172872occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 25.5s AutomataMinimizationTime, 17 MinimizatonAttempts, 17423 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.0s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 12.8s InterpolantComputationTime, 23775 NumberOfCodeBlocks, 23775 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 23756 ConstructedInterpolants, 0 QuantifiedInterpolants, 76660278 SizeOfPredicates, 1 NumberOfNonLiveVariables, 2762 ConjunctsInSsa, 5 ConjunctsInUnsatCore, 19 InterpolantComputations, 17 PerfectInterpolantSequences, 31182/31449 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown