java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-08 19:35:11,354 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-08 19:35:11,356 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-08 19:35:11,368 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-08 19:35:11,368 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-08 19:35:11,369 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-08 19:35:11,371 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-08 19:35:11,373 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-08 19:35:11,374 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-08 19:35:11,375 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-08 19:35:11,376 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-08 19:35:11,377 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-08 19:35:11,378 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-08 19:35:11,379 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-08 19:35:11,380 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-08 19:35:11,381 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-08 19:35:11,382 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-08 19:35:11,383 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-08 19:35:11,384 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-08 19:35:11,390 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-08 19:35:11,392 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-08 19:35:11,393 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-08 19:35:11,398 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-08 19:35:11,400 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-08 19:35:11,402 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-08 19:35:11,403 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-08 19:35:11,403 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-08 19:35:11,404 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-08 19:35:11,404 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-08 19:35:11,405 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-08 19:35:11,405 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-08 19:35:11,406 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-08 19:35:11,407 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-08 19:35:11,407 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-08 19:35:11,408 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-08 19:35:11,409 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-08 19:35:11,409 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-08 19:35:11,410 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-08 19:35:11,410 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-08 19:35:11,411 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-08 19:35:11,411 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-08 19:35:11,412 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-08 19:35:11,426 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-08 19:35:11,426 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-08 19:35:11,428 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-08 19:35:11,428 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-08 19:35:11,428 INFO L138 SettingsManager]: * Use SBE=true [2019-09-08 19:35:11,428 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-08 19:35:11,429 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-08 19:35:11,429 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-08 19:35:11,429 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-08 19:35:11,429 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-08 19:35:11,429 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-08 19:35:11,430 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-08 19:35:11,430 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-08 19:35:11,430 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-08 19:35:11,430 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-08 19:35:11,430 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-08 19:35:11,430 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-08 19:35:11,431 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-08 19:35:11,431 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-08 19:35:11,431 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-08 19:35:11,431 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-08 19:35:11,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 19:35:11,432 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-08 19:35:11,432 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-08 19:35:11,432 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-08 19:35:11,432 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-08 19:35:11,433 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-08 19:35:11,433 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-08 19:35:11,433 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-08 19:35:11,462 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-08 19:35:11,474 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-08 19:35:11,478 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-08 19:35:11,479 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-08 19:35:11,480 INFO L275 PluginConnector]: CDTParser initialized [2019-09-08 19:35:11,480 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2019-09-08 19:35:11,555 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73378c216/f1965f567b824d1b881ea52bb7326ea0/FLAGc94efd2c7 [2019-09-08 19:35:12,571 INFO L306 CDTParser]: Found 1 translation units. [2019-09-08 19:35:12,574 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2019-09-08 19:35:12,657 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73378c216/f1965f567b824d1b881ea52bb7326ea0/FLAGc94efd2c7 [2019-09-08 19:35:12,914 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73378c216/f1965f567b824d1b881ea52bb7326ea0 [2019-09-08 19:35:12,927 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-08 19:35:12,929 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-08 19:35:12,931 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-08 19:35:12,931 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-08 19:35:12,935 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-08 19:35:12,936 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 07:35:12" (1/1) ... [2019-09-08 19:35:12,939 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@545ef91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 07:35:12, skipping insertion in model container [2019-09-08 19:35:12,940 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 07:35:12" (1/1) ... [2019-09-08 19:35:12,947 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-08 19:35:13,125 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-08 19:35:16,541 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 19:35:16,643 INFO L188 MainTranslator]: Completed pre-run [2019-09-08 19:35:17,188 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 19:35:18,238 INFO L192 MainTranslator]: Completed translation [2019-09-08 19:35:18,239 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 07:35:18 WrapperNode [2019-09-08 19:35:18,239 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-08 19:35:18,240 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-08 19:35:18,240 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-08 19:35:18,241 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-08 19:35:18,257 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 07:35:18" (1/1) ... [2019-09-08 19:35:18,257 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 07:35:18" (1/1) ... [2019-09-08 19:35:18,430 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 07:35:18" (1/1) ... [2019-09-08 19:35:18,431 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 07:35:18" (1/1) ... [2019-09-08 19:35:18,613 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 07:35:18" (1/1) ... [2019-09-08 19:35:18,641 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 07:35:18" (1/1) ... [2019-09-08 19:35:18,745 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 07:35:18" (1/1) ... [2019-09-08 19:35:18,824 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-08 19:35:18,825 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-08 19:35:18,825 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-08 19:35:18,825 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-08 19:35:18,827 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 07:35:18" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 19:35:18,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-08 19:35:18,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-08 19:35:18,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2019-09-08 19:35:18,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2019-09-08 19:35:18,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2019-09-08 19:35:18,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2019-09-08 19:35:18,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2019-09-08 19:35:18,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2019-09-08 19:35:18,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2019-09-08 19:35:18,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2019-09-08 19:35:18,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2019-09-08 19:35:18,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2019-09-08 19:35:18,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~bool~0 [2019-09-08 19:35:18,895 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2019-09-08 19:35:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2019-09-08 19:35:18,896 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2019-09-08 19:35:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2019-09-08 19:35:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2019-09-08 19:35:18,897 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2019-09-08 19:35:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2019-09-08 19:35:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-09-08 19:35:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-09-08 19:35:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2019-09-08 19:35:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2019-09-08 19:35:18,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-09-08 19:35:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-09-08 19:35:18,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-09-08 19:35:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-09-08 19:35:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-09-08 19:35:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2019-09-08 19:35:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2019-09-08 19:35:18,900 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2019-09-08 19:35:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2019-09-08 19:35:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2019-09-08 19:35:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find [2019-09-08 19:35:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2019-09-08 19:35:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-09-08 19:35:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-09-08 19:35:18,901 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2019-09-08 19:35:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2019-09-08 19:35:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2019-09-08 19:35:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2019-09-08 19:35:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2019-09-08 19:35:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_tty_driver [2019-09-08 19:35:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2019-09-08 19:35:18,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2019-09-08 19:35:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2019-09-08 19:35:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2019-09-08 19:35:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2019-09-08 19:35:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2019-09-08 19:35:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2019-09-08 19:35:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_out [2019-09-08 19:35:18,903 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2019-09-08 19:35:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2019-09-08 19:35:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2019-09-08 19:35:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2019-09-08 19:35:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_registered [2019-09-08 19:35:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure device_enable_async_suspend [2019-09-08 19:35:18,904 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2019-09-08 19:35:18,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2019-09-08 19:35:18,905 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2019-09-08 19:35:18,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2019-09-08 19:35:18,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2019-09-08 19:35:18,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2019-09-08 19:35:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2019-09-08 19:35:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2019-09-08 19:35:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_int_must_check_helper [2019-09-08 19:35:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_console_init [2019-09-08 19:35:18,906 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_console_exit [2019-09-08 19:35:18,907 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_console_disconnect [2019-09-08 19:35:18,907 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_get_by_minor [2019-09-08 19:35:18,907 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_minors [2019-09-08 19:35:18,907 INFO L138 BoogieDeclarations]: Found implementation of procedure release_minors [2019-09-08 19:35:18,907 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2019-09-08 19:35:18,908 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2019-09-08 19:35:18,908 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2019-09-08 19:35:18,908 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2019-09-08 19:35:18,908 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2019-09-08 19:35:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2019-09-08 19:35:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2019-09-08 19:35:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_close [2019-09-08 19:35:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2019-09-08 19:35:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2019-09-08 19:35:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2019-09-08 19:35:18,909 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2019-09-08 19:35:18,910 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_wait_until_sent [2019-09-08 19:35:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2019-09-08 19:35:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2019-09-08 19:35:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2019-09-08 19:35:18,911 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_set_termios [2019-09-08 19:35:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2019-09-08 19:35:18,912 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_show [2019-09-08 19:35:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2019-09-08 19:35:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2019-09-08 19:35:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2019-09-08 19:35:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2019-09-08 19:35:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_softint [2019-09-08 19:35:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_work [2019-09-08 19:35:18,913 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2019-09-08 19:35:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_unpoison_urbs [2019-09-08 19:35:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_release [2019-09-08 19:35:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure create_serial [2019-09-08 19:35:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure match_dynamic_id [2019-09-08 19:35:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2019-09-08 19:35:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure search_serial_device [2019-09-08 19:35:18,914 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2019-09-08 19:35:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2019-09-08 19:35:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure port_number_show [2019-09-08 19:35:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2019-09-08 19:35:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2019-09-08 19:35:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2019-09-08 19:35:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2019-09-08 19:35:18,915 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2019-09-08 19:35:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2019-09-08 19:35:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_init [2019-09-08 19:35:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_exit [2019-09-08 19:35:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_operations_init [2019-09-08 19:35:18,916 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_register [2019-09-08 19:35:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2019-09-08 19:35:18,917 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_register_drivers [2019-09-08 19:35:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister_drivers [2019-09-08 19:35:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_5 [2019-09-08 19:35:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_9 [2019-09-08 19:35:18,918 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2019-09-08 19:35:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_tty_operations_6 [2019-09-08 19:35:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2019-09-08 19:35:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_1 [2019-09-08 19:35:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2019-09-08 19:35:18,919 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_1 [2019-09-08 19:35:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_tty_port_operations_7 [2019-09-08 19:35:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2019-09-08 19:35:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-08 19:35:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2019-09-08 19:35:18,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_5 [2019-09-08 19:35:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_6 [2019-09-08 19:35:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_7 [2019-09-08 19:35:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_8 [2019-09-08 19:35:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_9 [2019-09-08 19:35:18,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_10 [2019-09-08 19:35:18,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_11 [2019-09-08 19:35:18,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_12 [2019-09-08 19:35:18,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2019-09-08 19:35:18,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_14 [2019-09-08 19:35:18,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_15 [2019-09-08 19:35:18,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_16 [2019-09-08 19:35:18,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_17 [2019-09-08 19:35:18,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2019-09-08 19:35:18,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2019-09-08 19:35:18,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_20 [2019-09-08 19:35:18,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_21 [2019-09-08 19:35:18,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_22 [2019-09-08 19:35:18,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2019-09-08 19:35:18,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_24 [2019-09-08 19:35:18,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2019-09-08 19:35:18,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_26 [2019-09-08 19:35:18,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2019-09-08 19:35:18,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_28 [2019-09-08 19:35:18,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_29 [2019-09-08 19:35:18,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_30 [2019-09-08 19:35:18,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_31 [2019-09-08 19:35:18,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_32 [2019-09-08 19:35:18,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_33 [2019-09-08 19:35:18,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_34 [2019-09-08 19:35:18,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_35 [2019-09-08 19:35:18,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_36 [2019-09-08 19:35:18,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_37 [2019-09-08 19:35:18,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_38 [2019-09-08 19:35:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_39 [2019-09-08 19:35:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_40 [2019-09-08 19:35:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cancel_work_sync_41 [2019-09-08 19:35:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_42 [2019-09-08 19:35:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_43 [2019-09-08 19:35:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_44 [2019-09-08 19:35:18,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_45 [2019-09-08 19:35:18,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_46 [2019-09-08 19:35:18,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_47 [2019-09-08 19:35:18,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_48 [2019-09-08 19:35:18,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_49 [2019-09-08 19:35:18,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_50 [2019-09-08 19:35:18,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_51 [2019-09-08 19:35:18,938 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2019-09-08 19:35:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2019-09-08 19:35:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2019-09-08 19:35:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit_lock [2019-09-08 19:35:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2019-09-08 19:35:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2019-09-08 19:35:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2019-09-08 19:35:18,939 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2019-09-08 19:35:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2019-09-08 19:35:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2019-09-08 19:35:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2019-09-08 19:35:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-09-08 19:35:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2019-09-08 19:35:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2019-09-08 19:35:18,940 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2019-09-08 19:35:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure flag_buf_ptr [2019-09-08 19:35:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_get_baud_rate [2019-09-08 19:35:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2019-09-08 19:35:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_string [2019-09-08 19:35:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2019-09-08 19:35:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2019-09-08 19:35:18,941 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_register [2019-09-08 19:35:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_deregister [2019-09-08 19:35:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_open [2019-09-08 19:35:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_close [2019-09-08 19:35:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_prepare_write_buffer [2019-09-08 19:35:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2019-09-08 19:35:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2019-09-08 19:35:18,942 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_room [2019-09-08 19:35:18,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_chars_in_buffer [2019-09-08 19:35:18,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_wait_until_sent [2019-09-08 19:35:18,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2019-09-08 19:35:18,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2019-09-08 19:35:18,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_process_read_urb [2019-09-08 19:35:18,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2019-09-08 19:35:18,943 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_bulk_callback [2019-09-08 19:35:18,944 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2019-09-08 19:35:18,944 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2019-09-08 19:35:18,944 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_msr_changed [2019-09-08 19:35:18,944 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_tiocmiwait [2019-09-08 19:35:18,944 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_get_icount [2019-09-08 19:35:18,944 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_handle_sysrq_char [2019-09-08 19:35:18,944 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_handle_break [2019-09-08 19:35:18,945 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_handle_dcd_change [2019-09-08 19:35:18,945 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2019-09-08 19:35:18,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_serial_driver_4 [2019-09-08 19:35:18,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_4 [2019-09-08 19:35:18,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_103 [2019-09-08 19:35:18,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_104 [2019-09-08 19:35:18,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_105 [2019-09-08 19:35:18,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_106 [2019-09-08 19:35:18,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_107 [2019-09-08 19:35:18,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_108 [2019-09-08 19:35:18,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_109 [2019-09-08 19:35:18,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_110 [2019-09-08 19:35:18,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_111 [2019-09-08 19:35:18,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_112 [2019-09-08 19:35:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_113 [2019-09-08 19:35:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_114 [2019-09-08 19:35:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2019-09-08 19:35:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2019-09-08 19:35:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2019-09-08 19:35:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_store [2019-09-08 19:35:18,947 INFO L138 BoogieDeclarations]: Found implementation of procedure new_id_show [2019-09-08 19:35:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dynids [2019-09-08 19:35:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_bus_register [2019-09-08 19:35:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_bus_deregister [2019-09-08 19:35:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_driver_attribute_3 [2019-09-08 19:35:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_bus_type_2 [2019-09-08 19:35:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2019-09-08 19:35:18,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2019-09-08 19:35:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2019-09-08 19:35:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_131 [2019-09-08 19:35:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_132 [2019-09-08 19:35:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_133 [2019-09-08 19:35:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_134 [2019-09-08 19:35:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_135 [2019-09-08 19:35:18,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_136 [2019-09-08 19:35:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_137 [2019-09-08 19:35:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_138 [2019-09-08 19:35:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_139 [2019-09-08 19:35:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_140 [2019-09-08 19:35:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_141 [2019-09-08 19:35:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_142 [2019-09-08 19:35:18,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_tty_register_device_143 [2019-09-08 19:35:18,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_tty_unregister_device_144 [2019-09-08 19:35:18,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-09-08 19:35:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2019-09-08 19:35:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2019-09-08 19:35:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2019-09-08 19:35:18,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2019-09-08 19:35:18,957 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2019-09-08 19:35:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_disc_mutex_of_usb_serial [2019-09-08 19:35:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_disc_mutex_of_usb_serial [2019-09-08 19:35:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2019-09-08 19:35:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_disc_mutex_of_usb_serial [2019-09-08 19:35:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_disc_mutex_of_usb_serial [2019-09-08 19:35:18,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_disc_mutex_of_usb_serial [2019-09-08 19:35:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2019-09-08 19:35:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_disc_mutex_of_usb_serial [2019-09-08 19:35:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_disc_mutex_of_usb_serial [2019-09-08 19:35:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_disc_mutex_of_usb_serial [2019-09-08 19:35:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_disc_mutex_of_usb_serial [2019-09-08 19:35:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2019-09-08 19:35:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2019-09-08 19:35:18,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2019-09-08 19:35:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2019-09-08 19:35:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2019-09-08 19:35:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2019-09-08 19:35:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2019-09-08 19:35:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2019-09-08 19:35:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2019-09-08 19:35:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2019-09-08 19:35:18,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2019-09-08 19:35:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2019-09-08 19:35:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2019-09-08 19:35:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2019-09-08 19:35:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2019-09-08 19:35:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2019-09-08 19:35:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2019-09-08 19:35:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2019-09-08 19:35:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2019-09-08 19:35:18,962 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2019-09-08 19:35:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2019-09-08 19:35:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2019-09-08 19:35:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2019-09-08 19:35:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2019-09-08 19:35:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2019-09-08 19:35:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2019-09-08 19:35:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2019-09-08 19:35:18,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2019-09-08 19:35:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2019-09-08 19:35:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2019-09-08 19:35:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2019-09-08 19:35:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2019-09-08 19:35:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2019-09-08 19:35:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_table_lock [2019-09-08 19:35:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_table_lock [2019-09-08 19:35:18,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2019-09-08 19:35:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_table_lock [2019-09-08 19:35:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_table_lock [2019-09-08 19:35:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_table_lock [2019-09-08 19:35:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2019-09-08 19:35:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_table_lock [2019-09-08 19:35:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_table_lock [2019-09-08 19:35:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_table_lock [2019-09-08 19:35:18,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_table_lock [2019-09-08 19:35:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-09-08 19:35:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2019-09-08 19:35:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2019-09-08 19:35:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2019-09-08 19:35:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_alloc [2019-09-08 19:35:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_free [2019-09-08 19:35:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in [2019-09-08 19:35:18,966 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_in_r [2019-09-08 19:35:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_max_r [2019-09-08 19:35:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out [2019-09-08 19:35:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_out_r [2019-09-08 19:35:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2019-09-08 19:35:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2019-09-08 19:35:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2019-09-08 19:35:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2019-09-08 19:35:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __tty_alloc_driver [2019-09-08 19:35:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2019-09-08 19:35:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2019-09-08 19:35:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2019-09-08 19:35:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2019-09-08 19:35:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2019-09-08 19:35:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2019-09-08 19:35:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2019-09-08 19:35:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2019-09-08 19:35:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_register [2019-09-08 19:35:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2019-09-08 19:35:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2019-09-08 19:35:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2019-09-08 19:35:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2019-09-08 19:35:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2019-09-08 19:35:18,969 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2019-09-08 19:35:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2019-09-08 19:35:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2019-09-08 19:35:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2019-09-08 19:35:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_attach [2019-09-08 19:35:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_register [2019-09-08 19:35:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2019-09-08 19:35:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2019-09-08 19:35:18,970 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2019-09-08 19:35:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2019-09-08 19:35:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_sysrq [2019-09-08 19:35:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2019-09-08 19:35:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2019-09-08 19:35:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2019-09-08 19:35:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2019-09-08 19:35:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destruct_7 [2019-09-08 19:35:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-09-08 19:35:18,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_4 [2019-09-08 19:35:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2019-09-08 19:35:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_reset_resume_5 [2019-09-08 19:35:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_4 [2019-09-08 19:35:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2019-09-08 19:35:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2019-09-08 19:35:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2019-09-08 19:35:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2019-09-08 19:35:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2019-09-08 19:35:18,972 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2019-09-08 19:35:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2019-09-08 19:35:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2019-09-08 19:35:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2019-09-08 19:35:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2019-09-08 19:35:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2019-09-08 19:35:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2019-09-08 19:35:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2019-09-08 19:35:18,973 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2019-09-08 19:35:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2019-09-08 19:35:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2019-09-08 19:35:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2019-09-08 19:35:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2019-09-08 19:35:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2019-09-08 19:35:18,974 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2019-09-08 19:35:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2019-09-08 19:35:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2019-09-08 19:35:18,975 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2019-09-08 19:35:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2019-09-08 19:35:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_string_fixed_flag [2019-09-08 19:35:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_string_flags [2019-09-08 19:35:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_kref_put [2019-09-08 19:35:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_ldisc_deref [2019-09-08 19:35:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_ldisc_ref [2019-09-08 19:35:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_close [2019-09-08 19:35:18,976 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_destroy [2019-09-08 19:35:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_hangup [2019-09-08 19:35:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_init [2019-09-08 19:35:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_install [2019-09-08 19:35:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_open [2019-09-08 19:35:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_get [2019-09-08 19:35:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_tty_wakeup [2019-09-08 19:35:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_register_device [2019-09-08 19:35:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_register_driver [2019-09-08 19:35:18,977 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_set_operations [2019-09-08 19:35:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_termios_baud_rate [2019-09-08 19:35:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_termios_copy_hw [2019-09-08 19:35:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_device [2019-09-08 19:35:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2019-09-08 19:35:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_vhangup [2019-09-08 19:35:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2019-09-08 19:35:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2019-09-08 19:35:18,978 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2019-09-08 19:35:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2019-09-08 19:35:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disabled [2019-09-08 19:35:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2019-09-08 19:35:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2019-09-08 19:35:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intf [2019-09-08 19:35:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2019-09-08 19:35:18,980 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_id [2019-09-08 19:35:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2019-09-08 19:35:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2019-09-08 19:35:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2019-09-08 19:35:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_intf [2019-09-08 19:35:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2019-09-08 19:35:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_show_dynids [2019-09-08 19:35:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2019-09-08 19:35:18,981 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2019-09-08 19:35:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2019-09-08 19:35:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2019-09-08 19:35:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2019-09-08 19:35:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-09-08 19:35:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-09-08 19:35:18,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-09-08 19:35:18,983 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-09-08 19:35:18,983 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-09-08 19:35:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-08 19:35:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-09-08 19:35:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-09-08 19:35:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2019-09-08 19:35:18,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-09-08 19:35:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-08 19:35:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-08 19:35:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2019-09-08 19:35:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2019-09-08 19:35:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2019-09-08 19:35:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2019-09-08 19:35:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2019-09-08 19:35:18,984 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2019-09-08 19:35:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2019-09-08 19:35:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2019-09-08 19:35:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-08 19:35:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2019-09-08 19:35:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2019-09-08 19:35:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-08 19:35:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2019-09-08 19:35:18,985 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2019-09-08 19:35:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2019-09-08 19:35:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2019-09-08 19:35:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2019-09-08 19:35:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2019-09-08 19:35:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2019-09-08 19:35:18,986 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2019-09-08 19:35:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2019-09-08 19:35:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2019-09-08 19:35:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2019-09-08 19:35:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2019-09-08 19:35:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_15 [2019-09-08 19:35:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2019-09-08 19:35:18,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_10 [2019-09-08 19:35:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2019-09-08 19:35:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_16 [2019-09-08 19:35:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2019-09-08 19:35:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_20 [2019-09-08 19:35:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_22 [2019-09-08 19:35:18,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2019-09-08 19:35:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2019-09-08 19:35:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_26 [2019-09-08 19:35:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2019-09-08 19:35:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_29 [2019-09-08 19:35:18,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_31 [2019-09-08 19:35:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_33 [2019-09-08 19:35:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_34 [2019-09-08 19:35:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_36 [2019-09-08 19:35:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_37 [2019-09-08 19:35:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_38 [2019-09-08 19:35:18,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_40 [2019-09-08 19:35:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_46 [2019-09-08 19:35:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_48 [2019-09-08 19:35:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-08 19:35:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-09-08 19:35:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-08 19:35:18,991 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-09-08 19:35:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-09-08 19:35:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-09-08 19:35:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-09-08 19:35:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-08 19:35:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-09-08 19:35:18,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-09-08 19:35:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2019-09-08 19:35:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2019-09-08 19:35:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-09-08 19:35:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-09-08 19:35:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-09-08 19:35:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-09-08 19:35:18,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-09-08 19:35:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2019-09-08 19:35:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_11 [2019-09-08 19:35:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_12 [2019-09-08 19:35:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_14 [2019-09-08 19:35:18,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_17 [2019-09-08 19:35:18,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2019-09-08 19:35:18,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_21 [2019-09-08 19:35:18,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_24 [2019-09-08 19:35:18,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_28 [2019-09-08 19:35:18,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_30 [2019-09-08 19:35:18,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_32 [2019-09-08 19:35:18,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_35 [2019-09-08 19:35:18,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_39 [2019-09-08 19:35:18,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_45 [2019-09-08 19:35:18,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_47 [2019-09-08 19:35:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2019-09-08 19:35:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2019-09-08 19:35:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2019-09-08 19:35:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2019-09-08 19:35:18,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2019-09-08 19:35:18,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2019-09-08 19:35:18,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2019-09-08 19:35:18,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2019-09-08 19:35:18,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2019-09-08 19:35:18,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2019-09-08 19:35:18,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2019-09-08 19:35:18,998 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2019-09-08 19:35:18,999 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2019-09-08 19:35:18,999 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2019-09-08 19:35:18,999 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2019-09-08 19:35:18,999 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2019-09-08 19:35:18,999 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2019-09-08 19:35:18,999 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2019-09-08 19:35:19,000 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2019-09-08 19:35:19,000 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2019-09-08 19:35:19,000 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2019-09-08 19:35:19,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_5 [2019-09-08 19:35:19,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_7 [2019-09-08 19:35:19,001 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2019-09-08 19:35:19,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_6 [2019-09-08 19:35:19,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_9 [2019-09-08 19:35:19,001 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2019-09-08 19:35:19,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_8 [2019-09-08 19:35:19,002 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2019-09-08 19:35:19,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cancel_work_sync_41 [2019-09-08 19:35:19,002 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2019-09-08 19:35:19,002 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2019-09-08 19:35:19,002 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2019-09-08 19:35:19,002 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2019-09-08 19:35:19,003 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2019-09-08 19:35:19,003 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find [2019-09-08 19:35:19,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-08 19:35:19,003 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-08 19:35:19,003 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-09-08 19:35:19,003 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2019-09-08 19:35:19,003 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-09-08 19:35:19,004 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-09-08 19:35:19,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_5 [2019-09-08 19:35:19,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_9 [2019-09-08 19:35:19,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_serial_driver_4 [2019-09-08 19:35:19,004 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2019-09-08 19:35:19,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_tty_operations_6 [2019-09-08 19:35:19,005 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2019-09-08 19:35:19,005 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_1 [2019-09-08 19:35:19,005 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2019-09-08 19:35:19,005 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_1 [2019-09-08 19:35:19,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_driver_attribute_3 [2019-09-08 19:35:19,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_tty_port_operations_7 [2019-09-08 19:35:19,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_bus_type_2 [2019-09-08 19:35:19,006 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2019-09-08 19:35:19,006 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2019-09-08 19:35:19,006 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2019-09-08 19:35:19,006 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2019-09-08 19:35:19,006 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2019-09-08 19:35:19,007 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2019-09-08 19:35:19,007 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2019-09-08 19:35:19,007 INFO L130 BoogieDeclarations]: Found specification of procedure __tty_alloc_driver [2019-09-08 19:35:19,007 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2019-09-08 19:35:19,007 INFO L130 BoogieDeclarations]: Found specification of procedure tty_set_operations [2019-09-08 19:35:19,007 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_tty_driver [2019-09-08 19:35:19,007 INFO L130 BoogieDeclarations]: Found specification of procedure tty_kref_put [2019-09-08 19:35:19,008 INFO L130 BoogieDeclarations]: Found specification of procedure tty_register_driver [2019-09-08 19:35:19,008 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2019-09-08 19:35:19,008 INFO L130 BoogieDeclarations]: Found specification of procedure tty_vhangup [2019-09-08 19:35:19,008 INFO L130 BoogieDeclarations]: Found specification of procedure tty_termios_copy_hw [2019-09-08 19:35:19,008 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_init [2019-09-08 19:35:19,008 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_destroy [2019-09-08 19:35:19,009 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_get [2019-09-08 19:35:19,009 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_hangup [2019-09-08 19:35:19,009 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_tty_wakeup [2019-09-08 19:35:19,009 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_close [2019-09-08 19:35:19,009 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_install [2019-09-08 19:35:19,010 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_open [2019-09-08 19:35:19,010 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2019-09-08 19:35:19,010 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2019-09-08 19:35:19,010 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2019-09-08 19:35:19,011 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2019-09-08 19:35:19,011 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2019-09-08 19:35:19,011 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2019-09-08 19:35:19,011 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2019-09-08 19:35:19,011 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2019-09-08 19:35:19,011 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2019-09-08 19:35:19,012 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2019-09-08 19:35:19,012 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2019-09-08 19:35:19,012 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2019-09-08 19:35:19,012 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2019-09-08 19:35:19,013 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2019-09-08 19:35:19,013 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2019-09-08 19:35:19,013 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2019-09-08 19:35:19,013 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_out [2019-09-08 19:35:19,013 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2019-09-08 19:35:19,013 INFO L130 BoogieDeclarations]: Found specification of procedure bus_register [2019-09-08 19:35:19,014 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2019-09-08 19:35:19,014 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2019-09-08 19:35:19,014 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2019-09-08 19:35:19,014 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2019-09-08 19:35:19,014 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2019-09-08 19:35:19,014 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_registered [2019-09-08 19:35:19,014 INFO L130 BoogieDeclarations]: Found specification of procedure device_enable_async_suspend [2019-09-08 19:35:19,015 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2019-09-08 19:35:19,015 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2019-09-08 19:35:19,015 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2019-09-08 19:35:19,015 INFO L130 BoogieDeclarations]: Found specification of procedure driver_attach [2019-09-08 19:35:19,015 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2019-09-08 19:35:19,015 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2019-09-08 19:35:19,016 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2019-09-08 19:35:19,016 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2019-09-08 19:35:19,016 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2019-09-08 19:35:19,016 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2019-09-08 19:35:19,016 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intf [2019-09-08 19:35:19,016 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_intf [2019-09-08 19:35:19,016 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2019-09-08 19:35:19,017 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2019-09-08 19:35:19,017 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2019-09-08 19:35:19,017 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2019-09-08 19:35:19,017 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2019-09-08 19:35:19,017 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_id [2019-09-08 19:35:19,017 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2019-09-08 19:35:19,018 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2019-09-08 19:35:19,018 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2019-09-08 19:35:19,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_42 [2019-09-08 19:35:19,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_49 [2019-09-08 19:35:19,019 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2019-09-08 19:35:19,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_43 [2019-09-08 19:35:19,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_44 [2019-09-08 19:35:19,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_50 [2019-09-08 19:35:19,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_51 [2019-09-08 19:35:19,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disabled [2019-09-08 19:35:19,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2019-09-08 19:35:19,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2019-09-08 19:35:19,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2019-09-08 19:35:19,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2019-09-08 19:35:19,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2019-09-08 19:35:19,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2019-09-08 19:35:19,021 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2019-09-08 19:35:19,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2019-09-08 19:35:19,021 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_int_must_check_helper [2019-09-08 19:35:19,022 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_alloc [2019-09-08 19:35:19,022 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_free [2019-09-08 19:35:19,022 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_register_drivers [2019-09-08 19:35:19,022 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister_drivers [2019-09-08 19:35:19,022 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_softint [2019-09-08 19:35:19,022 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2019-09-08 19:35:19,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2019-09-08 19:35:19,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_console_init [2019-09-08 19:35:19,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_console_exit [2019-09-08 19:35:19,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_console_disconnect [2019-09-08 19:35:19,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_get_by_minor [2019-09-08 19:35:19,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2019-09-08 19:35:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_open [2019-09-08 19:35:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2019-09-08 19:35:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_close [2019-09-08 19:35:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2019-09-08 19:35:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_room [2019-09-08 19:35:19,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_chars_in_buffer [2019-09-08 19:35:19,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_wait_until_sent [2019-09-08 19:35:19,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2019-09-08 19:35:19,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_bulk_callback [2019-09-08 19:35:19,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_register [2019-09-08 19:35:19,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_deregister [2019-09-08 19:35:19,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_process_read_urb [2019-09-08 19:35:19,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_prepare_write_buffer [2019-09-08 19:35:19,026 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_bus_register [2019-09-08 19:35:19,026 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_bus_deregister [2019-09-08 19:35:19,026 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_minors [2019-09-08 19:35:19,026 INFO L130 BoogieDeclarations]: Found specification of procedure release_minors [2019-09-08 19:35:19,026 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2019-09-08 19:35:19,026 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2019-09-08 19:35:19,027 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2019-09-08 19:35:19,027 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2019-09-08 19:35:19,027 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2019-09-08 19:35:19,027 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2019-09-08 19:35:19,027 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2019-09-08 19:35:19,027 INFO L130 BoogieDeclarations]: Found specification of procedure serial_close [2019-09-08 19:35:19,028 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2019-09-08 19:35:19,028 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2019-09-08 19:35:19,028 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2019-09-08 19:35:19,028 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2019-09-08 19:35:19,028 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2019-09-08 19:35:19,028 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2019-09-08 19:35:19,029 INFO L130 BoogieDeclarations]: Found specification of procedure serial_wait_until_sent [2019-09-08 19:35:19,029 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2019-09-08 19:35:19,029 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2019-09-08 19:35:19,029 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2019-09-08 19:35:19,029 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2019-09-08 19:35:19,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2019-09-08 19:35:19,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2019-09-08 19:35:19,030 INFO L130 BoogieDeclarations]: Found specification of procedure serial_set_termios [2019-09-08 19:35:19,030 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2019-09-08 19:35:19,030 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2019-09-08 19:35:19,030 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_show [2019-09-08 19:35:19,030 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2019-09-08 19:35:19,031 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2019-09-08 19:35:19,031 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2019-09-08 19:35:19,031 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2019-09-08 19:35:19,031 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_work [2019-09-08 19:35:19,031 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2019-09-08 19:35:19,031 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_unpoison_urbs [2019-09-08 19:35:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_release [2019-09-08 19:35:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure create_serial [2019-09-08 19:35:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure match_dynamic_id [2019-09-08 19:35:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2019-09-08 19:35:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure search_serial_device [2019-09-08 19:35:19,032 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2019-09-08 19:35:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2019-09-08 19:35:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure port_number_show [2019-09-08 19:35:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2019-09-08 19:35:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2019-09-08 19:35:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2019-09-08 19:35:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2019-09-08 19:35:19,033 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2019-09-08 19:35:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_init [2019-09-08 19:35:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_exit [2019-09-08 19:35:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_operations_init [2019-09-08 19:35:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_register [2019-09-08 19:35:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2019-09-08 19:35:19,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_reset_resume_5 [2019-09-08 19:35:19,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destruct_7 [2019-09-08 19:35:19,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-09-08 19:35:19,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-09-08 19:35:19,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2019-09-08 19:35:19,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2019-09-08 19:35:19,036 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_4 [2019-09-08 19:35:19,036 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-08 19:35:19,036 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2019-09-08 19:35:19,036 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2019-09-08 19:35:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2019-09-08 19:35:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit_lock [2019-09-08 19:35:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2019-09-08 19:35:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2019-09-08 19:35:19,037 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2019-09-08 19:35:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2019-09-08 19:35:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2019-09-08 19:35:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2019-09-08 19:35:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2019-09-08 19:35:19,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_113 [2019-09-08 19:35:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_108 [2019-09-08 19:35:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_111 [2019-09-08 19:35:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_114 [2019-09-08 19:35:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_109 [2019-09-08 19:35:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_110 [2019-09-08 19:35:19,039 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_112 [2019-09-08 19:35:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2019-09-08 19:35:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2019-09-08 19:35:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2019-09-08 19:35:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2019-09-08 19:35:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2019-09-08 19:35:19,040 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2019-09-08 19:35:19,041 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2019-09-08 19:35:19,041 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-09-08 19:35:19,041 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2019-09-08 19:35:19,041 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2019-09-08 19:35:19,041 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2019-09-08 19:35:19,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_103 [2019-09-08 19:35:19,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_105 [2019-09-08 19:35:19,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_104 [2019-09-08 19:35:19,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_107 [2019-09-08 19:35:19,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_106 [2019-09-08 19:35:19,042 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2019-09-08 19:35:19,042 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2019-09-08 19:35:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2019-09-08 19:35:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2019-09-08 19:35:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure handle_sysrq [2019-09-08 19:35:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2019-09-08 19:35:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure flag_buf_ptr [2019-09-08 19:35:19,043 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2019-09-08 19:35:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure tty_termios_baud_rate [2019-09-08 19:35:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure tty_get_baud_rate [2019-09-08 19:35:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure tty_ldisc_ref [2019-09-08 19:35:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure tty_ldisc_deref [2019-09-08 19:35:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_string_flags [2019-09-08 19:35:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_string_fixed_flag [2019-09-08 19:35:19,044 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2019-09-08 19:35:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2019-09-08 19:35:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_string [2019-09-08 19:35:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2019-09-08 19:35:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2019-09-08 19:35:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2019-09-08 19:35:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in [2019-09-08 19:35:19,045 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out [2019-09-08 19:35:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_in_r [2019-09-08 19:35:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_out_r [2019-09-08 19:35:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_max_r [2019-09-08 19:35:19,046 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2019-09-08 19:35:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2019-09-08 19:35:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2019-09-08 19:35:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_tiocmiwait [2019-09-08 19:35:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_get_icount [2019-09-08 19:35:19,047 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2019-09-08 19:35:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_handle_sysrq_char [2019-09-08 19:35:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_handle_break [2019-09-08 19:35:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_handle_dcd_change [2019-09-08 19:35:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2019-09-08 19:35:19,048 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2019-09-08 19:35:19,049 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~bool~0 [2019-09-08 19:35:19,049 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2019-09-08 19:35:19,049 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_msr_changed [2019-09-08 19:35:19,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2019-09-08 19:35:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_4 [2019-09-08 19:35:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_4 [2019-09-08 19:35:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2019-09-08 19:35:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2019-09-08 19:35:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_141 [2019-09-08 19:35:19,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_136 [2019-09-08 19:35:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_139 [2019-09-08 19:35:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_142 [2019-09-08 19:35:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_137 [2019-09-08 19:35:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_138 [2019-09-08 19:35:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_140 [2019-09-08 19:35:19,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_131 [2019-09-08 19:35:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_133 [2019-09-08 19:35:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_132 [2019-09-08 19:35:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_135 [2019-09-08 19:35:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_134 [2019-09-08 19:35:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure tty_register_device [2019-09-08 19:35:19,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_tty_register_device_143 [2019-09-08 19:35:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_device [2019-09-08 19:35:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_tty_unregister_device_144 [2019-09-08 19:35:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure driver_register [2019-09-08 19:35:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2019-09-08 19:35:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2019-09-08 19:35:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure usb_show_dynids [2019-09-08 19:35:19,053 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2019-09-08 19:35:19,054 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2019-09-08 19:35:19,054 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2019-09-08 19:35:19,054 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_store [2019-09-08 19:35:19,054 INFO L130 BoogieDeclarations]: Found specification of procedure new_id_show [2019-09-08 19:35:19,054 INFO L130 BoogieDeclarations]: Found specification of procedure free_dynids [2019-09-08 19:35:19,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-09-08 19:35:19,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2019-09-08 19:35:19,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2019-09-08 19:35:19,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2019-09-08 19:35:19,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_disc_mutex_of_usb_serial [2019-09-08 19:35:19,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_disc_mutex_of_usb_serial [2019-09-08 19:35:19,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_disc_mutex_of_usb_serial [2019-09-08 19:35:19,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_disc_mutex_of_usb_serial [2019-09-08 19:35:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_disc_mutex_of_usb_serial [2019-09-08 19:35:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_disc_mutex_of_usb_serial [2019-09-08 19:35:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_disc_mutex_of_usb_serial [2019-09-08 19:35:19,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_disc_mutex_of_usb_serial [2019-09-08 19:35:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_disc_mutex_of_usb_serial [2019-09-08 19:35:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2019-09-08 19:35:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2019-09-08 19:35:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2019-09-08 19:35:19,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2019-09-08 19:35:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2019-09-08 19:35:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2019-09-08 19:35:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2019-09-08 19:35:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2019-09-08 19:35:19,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2019-09-08 19:35:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2019-09-08 19:35:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2019-09-08 19:35:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2019-09-08 19:35:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2019-09-08 19:35:19,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2019-09-08 19:35:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2019-09-08 19:35:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2019-09-08 19:35:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2019-09-08 19:35:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2019-09-08 19:35:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2019-09-08 19:35:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2019-09-08 19:35:19,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2019-09-08 19:35:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2019-09-08 19:35:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2019-09-08 19:35:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2019-09-08 19:35:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2019-09-08 19:35:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2019-09-08 19:35:19,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_table_lock [2019-09-08 19:35:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_table_lock [2019-09-08 19:35:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_table_lock [2019-09-08 19:35:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_table_lock [2019-09-08 19:35:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_table_lock [2019-09-08 19:35:19,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_table_lock [2019-09-08 19:35:19,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_table_lock [2019-09-08 19:35:19,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_table_lock [2019-09-08 19:35:19,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_table_lock [2019-09-08 19:35:19,063 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2019-09-08 19:35:19,063 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-09-08 19:35:19,063 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-09-08 19:35:19,063 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2019-09-08 19:35:19,064 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-08 19:35:19,064 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-08 19:35:19,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-09-08 19:35:19,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-08 19:35:19,064 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-08 19:35:19,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-09-08 19:35:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-09-08 19:35:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-09-08 19:35:19,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-09-08 19:35:30,977 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-09-08 19:35:59,766 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-08 19:35:59,766 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-09-08 19:35:59,770 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 07:35:59 BoogieIcfgContainer [2019-09-08 19:35:59,770 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-08 19:35:59,771 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-08 19:35:59,771 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-08 19:35:59,775 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-08 19:35:59,775 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.09 07:35:12" (1/3) ... [2019-09-08 19:35:59,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f8341ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 07:35:59, skipping insertion in model container [2019-09-08 19:35:59,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 07:35:18" (2/3) ... [2019-09-08 19:35:59,776 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f8341ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 07:35:59, skipping insertion in model container [2019-09-08 19:35:59,777 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 07:35:59" (3/3) ... [2019-09-08 19:35:59,779 INFO L109 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--serial--usbserial.ko-entry_point.cil.out.i [2019-09-08 19:35:59,789 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-08 19:35:59,801 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-08 19:35:59,818 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-08 19:35:59,871 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-08 19:35:59,873 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-08 19:35:59,873 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-08 19:35:59,873 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-08 19:35:59,873 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-08 19:35:59,873 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-08 19:35:59,874 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-08 19:35:59,874 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-08 19:35:59,874 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-08 19:35:59,974 INFO L276 IsEmpty]: Start isEmpty. Operand 3532 states. [2019-09-08 19:36:00,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2019-09-08 19:36:00,018 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:36:00,020 INFO L399 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 19:36:00,023 INFO L418 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:36:00,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:36:00,032 INFO L82 PathProgramCache]: Analyzing trace with hash -683995249, now seen corresponding path program 1 times [2019-09-08 19:36:00,035 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:36:00,036 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:36:00,178 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:00,179 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:36:00,179 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:01,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:36:02,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1034 trivial. 0 not checked. [2019-09-08 19:36:02,296 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:36:02,296 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:36:02,306 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:36:02,321 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:36:02,323 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:36:02,325 INFO L87 Difference]: Start difference. First operand 3532 states. Second operand 3 states. [2019-09-08 19:36:07,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:36:07,551 INFO L93 Difference]: Finished difference Result 9212 states and 12491 transitions. [2019-09-08 19:36:07,551 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:36:07,553 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 272 [2019-09-08 19:36:07,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:36:07,644 INFO L225 Difference]: With dead ends: 9212 [2019-09-08 19:36:07,644 INFO L226 Difference]: Without dead ends: 6108 [2019-09-08 19:36:07,679 INFO L628 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 [2019-09-08 19:36:07,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6108 states. [2019-09-08 19:36:08,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6108 to 6079. [2019-09-08 19:36:08,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6079 states. [2019-09-08 19:36:08,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6079 states to 6079 states and 8061 transitions. [2019-09-08 19:36:08,198 INFO L78 Accepts]: Start accepts. Automaton has 6079 states and 8061 transitions. Word has length 272 [2019-09-08 19:36:08,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:36:08,200 INFO L475 AbstractCegarLoop]: Abstraction has 6079 states and 8061 transitions. [2019-09-08 19:36:08,200 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:36:08,200 INFO L276 IsEmpty]: Start isEmpty. Operand 6079 states and 8061 transitions. [2019-09-08 19:36:08,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2019-09-08 19:36:08,211 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:36:08,212 INFO L399 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 19:36:08,212 INFO L418 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:36:08,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:36:08,213 INFO L82 PathProgramCache]: Analyzing trace with hash 593989983, now seen corresponding path program 1 times [2019-09-08 19:36:08,213 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:36:08,213 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:36:08,220 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:08,221 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:36:08,221 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:08,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:36:09,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1034 trivial. 0 not checked. [2019-09-08 19:36:09,241 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:36:09,241 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:36:09,244 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:36:09,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:36:09,245 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:36:09,245 INFO L87 Difference]: Start difference. First operand 6079 states and 8061 transitions. Second operand 3 states. [2019-09-08 19:36:14,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:36:14,444 INFO L93 Difference]: Finished difference Result 17444 states and 23047 transitions. [2019-09-08 19:36:14,445 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:36:14,445 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 279 [2019-09-08 19:36:14,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:36:14,536 INFO L225 Difference]: With dead ends: 17444 [2019-09-08 19:36:14,536 INFO L226 Difference]: Without dead ends: 11425 [2019-09-08 19:36:14,572 INFO L628 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 [2019-09-08 19:36:14,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11425 states. [2019-09-08 19:36:15,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11425 to 11405. [2019-09-08 19:36:15,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11405 states. [2019-09-08 19:36:15,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11405 states to 11405 states and 15044 transitions. [2019-09-08 19:36:15,179 INFO L78 Accepts]: Start accepts. Automaton has 11405 states and 15044 transitions. Word has length 279 [2019-09-08 19:36:15,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:36:15,181 INFO L475 AbstractCegarLoop]: Abstraction has 11405 states and 15044 transitions. [2019-09-08 19:36:15,181 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:36:15,182 INFO L276 IsEmpty]: Start isEmpty. Operand 11405 states and 15044 transitions. [2019-09-08 19:36:15,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2019-09-08 19:36:15,188 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:36:15,189 INFO L399 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 19:36:15,189 INFO L418 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:36:15,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:36:15,190 INFO L82 PathProgramCache]: Analyzing trace with hash -1079142915, now seen corresponding path program 1 times [2019-09-08 19:36:15,190 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:36:15,190 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:36:15,197 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:15,197 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:36:15,197 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:15,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:36:16,110 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1034 trivial. 0 not checked. [2019-09-08 19:36:16,110 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:36:16,110 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:36:16,111 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:36:16,111 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:36:16,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:36:16,112 INFO L87 Difference]: Start difference. First operand 11405 states and 15044 transitions. Second operand 3 states. [2019-09-08 19:36:23,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:36:23,242 INFO L93 Difference]: Finished difference Result 32904 states and 43553 transitions. [2019-09-08 19:36:23,243 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:36:23,243 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 284 [2019-09-08 19:36:23,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:36:23,395 INFO L225 Difference]: With dead ends: 32904 [2019-09-08 19:36:23,396 INFO L226 Difference]: Without dead ends: 21559 [2019-09-08 19:36:23,446 INFO L628 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 [2019-09-08 19:36:23,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21559 states. [2019-09-08 19:36:24,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21559 to 21522. [2019-09-08 19:36:24,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21522 states. [2019-09-08 19:36:24,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21522 states to 21522 states and 28548 transitions. [2019-09-08 19:36:24,418 INFO L78 Accepts]: Start accepts. Automaton has 21522 states and 28548 transitions. Word has length 284 [2019-09-08 19:36:24,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:36:24,419 INFO L475 AbstractCegarLoop]: Abstraction has 21522 states and 28548 transitions. [2019-09-08 19:36:24,419 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:36:24,419 INFO L276 IsEmpty]: Start isEmpty. Operand 21522 states and 28548 transitions. [2019-09-08 19:36:24,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2019-09-08 19:36:24,428 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:36:24,428 INFO L399 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 19:36:24,429 INFO L418 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:36:24,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:36:24,429 INFO L82 PathProgramCache]: Analyzing trace with hash 133822408, now seen corresponding path program 1 times [2019-09-08 19:36:24,429 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:36:24,430 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:36:24,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:24,437 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:36:24,437 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:24,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:36:25,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1034 trivial. 0 not checked. [2019-09-08 19:36:25,334 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:36:25,335 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:36:25,335 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:36:25,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:36:25,336 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:36:25,336 INFO L87 Difference]: Start difference. First operand 21522 states and 28548 transitions. Second operand 3 states. [2019-09-08 19:36:35,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:36:35,721 INFO L93 Difference]: Finished difference Result 62866 states and 83470 transitions. [2019-09-08 19:36:35,721 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:36:35,722 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 288 [2019-09-08 19:36:35,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:36:36,009 INFO L225 Difference]: With dead ends: 62866 [2019-09-08 19:36:36,009 INFO L226 Difference]: Without dead ends: 41404 [2019-09-08 19:36:36,111 INFO L628 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 [2019-09-08 19:36:36,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41404 states. [2019-09-08 19:36:39,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41404 to 41398. [2019-09-08 19:36:39,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41398 states. [2019-09-08 19:36:39,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41398 states to 41398 states and 54976 transitions. [2019-09-08 19:36:39,204 INFO L78 Accepts]: Start accepts. Automaton has 41398 states and 54976 transitions. Word has length 288 [2019-09-08 19:36:39,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:36:39,205 INFO L475 AbstractCegarLoop]: Abstraction has 41398 states and 54976 transitions. [2019-09-08 19:36:39,205 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:36:39,206 INFO L276 IsEmpty]: Start isEmpty. Operand 41398 states and 54976 transitions. [2019-09-08 19:36:39,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2019-09-08 19:36:39,212 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:36:39,212 INFO L399 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 19:36:39,212 INFO L418 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:36:39,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:36:39,213 INFO L82 PathProgramCache]: Analyzing trace with hash -740904517, now seen corresponding path program 1 times [2019-09-08 19:36:39,213 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:36:39,213 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:36:39,218 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:39,219 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:36:39,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:39,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:36:40,132 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1034 trivial. 0 not checked. [2019-09-08 19:36:40,132 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:36:40,132 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:36:40,133 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:36:40,133 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:36:40,133 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:36:40,133 INFO L87 Difference]: Start difference. First operand 41398 states and 54976 transitions. Second operand 3 states. [2019-09-08 19:36:42,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:36:42,684 INFO L93 Difference]: Finished difference Result 120726 states and 163135 transitions. [2019-09-08 19:36:42,684 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:36:42,684 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 307 [2019-09-08 19:36:42,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:36:43,185 INFO L225 Difference]: With dead ends: 120726 [2019-09-08 19:36:43,185 INFO L226 Difference]: Without dead ends: 79388 [2019-09-08 19:36:43,352 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:36:43,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79388 states. [2019-09-08 19:36:49,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79388 to 79120. [2019-09-08 19:36:49,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79120 states. [2019-09-08 19:36:49,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79120 states to 79120 states and 106618 transitions. [2019-09-08 19:36:49,418 INFO L78 Accepts]: Start accepts. Automaton has 79120 states and 106618 transitions. Word has length 307 [2019-09-08 19:36:49,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:36:49,419 INFO L475 AbstractCegarLoop]: Abstraction has 79120 states and 106618 transitions. [2019-09-08 19:36:49,419 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:36:49,420 INFO L276 IsEmpty]: Start isEmpty. Operand 79120 states and 106618 transitions. [2019-09-08 19:36:49,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2019-09-08 19:36:49,426 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:36:49,427 INFO L399 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 19:36:49,427 INFO L418 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:36:49,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:36:49,428 INFO L82 PathProgramCache]: Analyzing trace with hash -1494788359, now seen corresponding path program 1 times [2019-09-08 19:36:49,428 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:36:49,428 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:36:49,432 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:49,432 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:36:49,433 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:49,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:36:50,246 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1034 trivial. 0 not checked. [2019-09-08 19:36:50,247 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:36:50,247 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:36:50,248 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:36:50,248 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:36:50,248 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:36:50,249 INFO L87 Difference]: Start difference. First operand 79120 states and 106618 transitions. Second operand 3 states. [2019-09-08 19:36:51,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:36:51,570 INFO L93 Difference]: Finished difference Result 79122 states and 106619 transitions. [2019-09-08 19:36:51,570 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:36:51,571 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 308 [2019-09-08 19:36:51,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:36:52,052 INFO L225 Difference]: With dead ends: 79122 [2019-09-08 19:36:52,053 INFO L226 Difference]: Without dead ends: 79119 [2019-09-08 19:36:52,108 INFO L628 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 [2019-09-08 19:36:52,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79119 states. [2019-09-08 19:36:54,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79119 to 79119. [2019-09-08 19:36:54,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79119 states. [2019-09-08 19:36:55,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79119 states to 79119 states and 106616 transitions. [2019-09-08 19:36:55,014 INFO L78 Accepts]: Start accepts. Automaton has 79119 states and 106616 transitions. Word has length 308 [2019-09-08 19:36:55,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:36:55,015 INFO L475 AbstractCegarLoop]: Abstraction has 79119 states and 106616 transitions. [2019-09-08 19:36:55,015 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:36:55,015 INFO L276 IsEmpty]: Start isEmpty. Operand 79119 states and 106616 transitions. [2019-09-08 19:36:55,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 310 [2019-09-08 19:36:55,020 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:36:55,020 INFO L399 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 19:36:55,021 INFO L418 AbstractCegarLoop]: === Iteration 7 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:36:55,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:36:55,021 INFO L82 PathProgramCache]: Analyzing trace with hash 904621182, now seen corresponding path program 1 times [2019-09-08 19:36:55,021 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:36:55,021 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:36:55,026 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:55,026 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:36:55,026 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:36:55,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:36:56,494 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1034 trivial. 0 not checked. [2019-09-08 19:36:56,495 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:36:56,495 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:36:56,496 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:36:56,496 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:36:56,496 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:36:56,496 INFO L87 Difference]: Start difference. First operand 79119 states and 106616 transitions. Second operand 3 states. [2019-09-08 19:36:57,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:36:57,498 INFO L93 Difference]: Finished difference Result 79121 states and 106617 transitions. [2019-09-08 19:36:57,498 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:36:57,498 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 309 [2019-09-08 19:36:57,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:36:57,936 INFO L225 Difference]: With dead ends: 79121 [2019-09-08 19:36:57,937 INFO L226 Difference]: Without dead ends: 79118 [2019-09-08 19:36:57,993 INFO L628 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 [2019-09-08 19:36:58,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79118 states. [2019-09-08 19:37:00,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79118 to 79118. [2019-09-08 19:37:00,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79118 states. [2019-09-08 19:37:00,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79118 states to 79118 states and 106614 transitions. [2019-09-08 19:37:00,726 INFO L78 Accepts]: Start accepts. Automaton has 79118 states and 106614 transitions. Word has length 309 [2019-09-08 19:37:00,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:37:00,728 INFO L475 AbstractCegarLoop]: Abstraction has 79118 states and 106614 transitions. [2019-09-08 19:37:00,728 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:37:00,728 INFO L276 IsEmpty]: Start isEmpty. Operand 79118 states and 106614 transitions. [2019-09-08 19:37:00,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2019-09-08 19:37:00,732 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:37:00,733 INFO L399 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 19:37:00,736 INFO L418 AbstractCegarLoop]: === Iteration 8 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:37:00,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:37:00,737 INFO L82 PathProgramCache]: Analyzing trace with hash -2023089508, now seen corresponding path program 1 times [2019-09-08 19:37:00,737 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:37:00,737 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:37:00,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:37:00,742 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:37:00,742 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:37:00,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:37:01,481 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1034 trivial. 0 not checked. [2019-09-08 19:37:01,482 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:37:01,482 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:37:01,483 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:37:01,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:37:01,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:37:01,484 INFO L87 Difference]: Start difference. First operand 79118 states and 106614 transitions. Second operand 3 states. [2019-09-08 19:37:03,536 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:37:03,536 INFO L93 Difference]: Finished difference Result 79120 states and 106615 transitions. [2019-09-08 19:37:03,537 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:37:03,537 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 310 [2019-09-08 19:37:03,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:37:03,906 INFO L225 Difference]: With dead ends: 79120 [2019-09-08 19:37:03,906 INFO L226 Difference]: Without dead ends: 79117 [2019-09-08 19:37:03,945 INFO L628 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 [2019-09-08 19:37:04,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79117 states. [2019-09-08 19:37:09,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79117 to 79117. [2019-09-08 19:37:09,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79117 states. [2019-09-08 19:37:09,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79117 states to 79117 states and 106612 transitions. [2019-09-08 19:37:09,367 INFO L78 Accepts]: Start accepts. Automaton has 79117 states and 106612 transitions. Word has length 310 [2019-09-08 19:37:09,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:37:09,367 INFO L475 AbstractCegarLoop]: Abstraction has 79117 states and 106612 transitions. [2019-09-08 19:37:09,367 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:37:09,367 INFO L276 IsEmpty]: Start isEmpty. Operand 79117 states and 106612 transitions. [2019-09-08 19:37:09,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2019-09-08 19:37:09,370 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:37:09,371 INFO L399 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 19:37:09,371 INFO L418 AbstractCegarLoop]: === Iteration 9 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:37:09,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:37:09,371 INFO L82 PathProgramCache]: Analyzing trace with hash 1707164481, now seen corresponding path program 1 times [2019-09-08 19:37:09,371 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:37:09,372 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:37:09,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:37:09,376 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:37:09,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:37:09,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:37:10,139 INFO L134 CoverageAnalysis]: Checked inductivity of 1034 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1034 trivial. 0 not checked. [2019-09-08 19:37:10,139 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:37:10,139 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-08 19:37:10,140 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-08 19:37:10,140 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-08 19:37:10,140 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-08 19:37:10,140 INFO L87 Difference]: Start difference. First operand 79117 states and 106612 transitions. Second operand 4 states. [2019-09-08 19:37:24,318 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:37:24,319 INFO L93 Difference]: Finished difference Result 81227 states and 108764 transitions. [2019-09-08 19:37:24,319 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-08 19:37:24,319 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 311 [2019-09-08 19:37:24,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:37:24,795 INFO L225 Difference]: With dead ends: 81227 [2019-09-08 19:37:24,796 INFO L226 Difference]: Without dead ends: 81124 [2019-09-08 19:37:24,875 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-09-08 19:37:24,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81124 states. [2019-09-08 19:37:27,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81124 to 81080. [2019-09-08 19:37:27,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81080 states. [2019-09-08 19:37:28,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81080 states to 81080 states and 108554 transitions. [2019-09-08 19:37:28,839 INFO L78 Accepts]: Start accepts. Automaton has 81080 states and 108554 transitions. Word has length 311 [2019-09-08 19:37:28,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:37:28,840 INFO L475 AbstractCegarLoop]: Abstraction has 81080 states and 108554 transitions. [2019-09-08 19:37:28,840 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-08 19:37:28,840 INFO L276 IsEmpty]: Start isEmpty. Operand 81080 states and 108554 transitions. [2019-09-08 19:37:28,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2019-09-08 19:37:28,850 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:37:28,850 INFO L399 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2019-09-08 19:37:28,851 INFO L418 AbstractCegarLoop]: === Iteration 10 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:37:28,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:37:28,851 INFO L82 PathProgramCache]: Analyzing trace with hash -1624739952, now seen corresponding path program 1 times [2019-09-08 19:37:28,851 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:37:28,851 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:37:28,856 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:37:28,856 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:37:28,856 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:37:29,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:37:29,650 INFO L134 CoverageAnalysis]: Checked inductivity of 1230 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1226 trivial. 0 not checked. [2019-09-08 19:37:29,651 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:37:29,651 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:37:29,652 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:37:29,652 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:37:29,652 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:37:29,652 INFO L87 Difference]: Start difference. First operand 81080 states and 108554 transitions. Second operand 3 states. [2019-09-08 19:37:40,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:37:40,214 INFO L93 Difference]: Finished difference Result 241794 states and 323564 transitions. [2019-09-08 19:37:40,214 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:37:40,214 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 384 [2019-09-08 19:37:40,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:37:40,952 INFO L225 Difference]: With dead ends: 241794 [2019-09-08 19:37:40,952 INFO L226 Difference]: Without dead ends: 160774 [2019-09-08 19:37:41,240 INFO L628 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 [2019-09-08 19:37:41,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160774 states. [2019-09-08 19:37:49,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160774 to 160746. [2019-09-08 19:37:49,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 160746 states. [2019-09-08 19:37:49,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160746 states to 160746 states and 215034 transitions. [2019-09-08 19:37:50,008 INFO L78 Accepts]: Start accepts. Automaton has 160746 states and 215034 transitions. Word has length 384 [2019-09-08 19:37:50,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:37:50,009 INFO L475 AbstractCegarLoop]: Abstraction has 160746 states and 215034 transitions. [2019-09-08 19:37:50,009 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:37:50,009 INFO L276 IsEmpty]: Start isEmpty. Operand 160746 states and 215034 transitions. [2019-09-08 19:37:50,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2019-09-08 19:37:50,022 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:37:50,023 INFO L399 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2019-09-08 19:37:50,023 INFO L418 AbstractCegarLoop]: === Iteration 11 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:37:50,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:37:50,023 INFO L82 PathProgramCache]: Analyzing trace with hash 1918383790, now seen corresponding path program 1 times [2019-09-08 19:37:50,023 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:37:50,023 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:37:50,028 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:37:50,028 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:37:50,028 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:37:50,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:37:51,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1132 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2019-09-08 19:37:51,607 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:37:51,607 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:37:51,608 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:37:51,608 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:37:51,609 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:37:51,609 INFO L87 Difference]: Start difference. First operand 160746 states and 215034 transitions. Second operand 3 states. [2019-09-08 19:38:03,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:38:03,344 INFO L93 Difference]: Finished difference Result 246685 states and 328876 transitions. [2019-09-08 19:38:03,344 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:38:03,345 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 410 [2019-09-08 19:38:03,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:38:03,673 INFO L225 Difference]: With dead ends: 246685 [2019-09-08 19:38:03,673 INFO L226 Difference]: Without dead ends: 85999 [2019-09-08 19:38:03,979 INFO L628 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 [2019-09-08 19:38:04,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85999 states. [2019-09-08 19:38:06,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85999 to 82394. [2019-09-08 19:38:06,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82394 states. [2019-09-08 19:38:06,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82394 states to 82394 states and 109721 transitions. [2019-09-08 19:38:06,612 INFO L78 Accepts]: Start accepts. Automaton has 82394 states and 109721 transitions. Word has length 410 [2019-09-08 19:38:06,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:38:06,613 INFO L475 AbstractCegarLoop]: Abstraction has 82394 states and 109721 transitions. [2019-09-08 19:38:06,614 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:38:06,614 INFO L276 IsEmpty]: Start isEmpty. Operand 82394 states and 109721 transitions. [2019-09-08 19:38:06,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2019-09-08 19:38:06,630 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:38:06,630 INFO L399 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2019-09-08 19:38:06,631 INFO L418 AbstractCegarLoop]: === Iteration 12 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:38:06,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:38:06,631 INFO L82 PathProgramCache]: Analyzing trace with hash 39456818, now seen corresponding path program 1 times [2019-09-08 19:38:06,631 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:38:06,631 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:38:06,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:38:06,636 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:38:06,636 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:38:06,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:38:08,157 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1694 trivial. 0 not checked. [2019-09-08 19:38:08,158 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:38:08,158 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:38:08,159 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:38:08,159 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:38:08,159 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:38:08,159 INFO L87 Difference]: Start difference. First operand 82394 states and 109721 transitions. Second operand 3 states. [2019-09-08 19:38:19,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:38:19,806 INFO L93 Difference]: Finished difference Result 82400 states and 109725 transitions. [2019-09-08 19:38:19,806 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:38:19,806 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 439 [2019-09-08 19:38:19,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:38:20,037 INFO L225 Difference]: With dead ends: 82400 [2019-09-08 19:38:20,037 INFO L226 Difference]: Without dead ends: 82301 [2019-09-08 19:38:20,063 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:38:20,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82301 states. [2019-09-08 19:38:22,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82301 to 82297. [2019-09-08 19:38:22,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82297 states. [2019-09-08 19:38:22,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82297 states to 82297 states and 109568 transitions. [2019-09-08 19:38:22,383 INFO L78 Accepts]: Start accepts. Automaton has 82297 states and 109568 transitions. Word has length 439 [2019-09-08 19:38:22,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:38:22,384 INFO L475 AbstractCegarLoop]: Abstraction has 82297 states and 109568 transitions. [2019-09-08 19:38:22,384 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:38:22,384 INFO L276 IsEmpty]: Start isEmpty. Operand 82297 states and 109568 transitions. [2019-09-08 19:38:22,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2019-09-08 19:38:22,399 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:38:22,399 INFO L399 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2019-09-08 19:38:22,400 INFO L418 AbstractCegarLoop]: === Iteration 13 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:38:22,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:38:22,400 INFO L82 PathProgramCache]: Analyzing trace with hash -1202218305, now seen corresponding path program 1 times [2019-09-08 19:38:22,400 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:38:22,400 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:38:22,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:38:22,404 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:38:22,404 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:38:22,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:38:23,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1684 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1682 trivial. 0 not checked. [2019-09-08 19:38:23,150 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:38:23,150 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:38:23,151 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:38:23,152 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:38:23,152 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:38:23,153 INFO L87 Difference]: Start difference. First operand 82297 states and 109568 transitions. Second operand 3 states. [2019-09-08 19:38:34,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:38:34,956 INFO L93 Difference]: Finished difference Result 207208 states and 275848 transitions. [2019-09-08 19:38:34,956 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:38:34,956 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 438 [2019-09-08 19:38:34,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:38:35,457 INFO L225 Difference]: With dead ends: 207208 [2019-09-08 19:38:35,457 INFO L226 Difference]: Without dead ends: 125464 [2019-09-08 19:38:36,234 INFO L628 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 [2019-09-08 19:38:36,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125464 states. [2019-09-08 19:38:39,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125464 to 125429. [2019-09-08 19:38:39,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125429 states. [2019-09-08 19:38:40,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125429 states to 125429 states and 166446 transitions. [2019-09-08 19:38:40,154 INFO L78 Accepts]: Start accepts. Automaton has 125429 states and 166446 transitions. Word has length 438 [2019-09-08 19:38:40,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:38:40,155 INFO L475 AbstractCegarLoop]: Abstraction has 125429 states and 166446 transitions. [2019-09-08 19:38:40,155 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:38:40,155 INFO L276 IsEmpty]: Start isEmpty. Operand 125429 states and 166446 transitions. [2019-09-08 19:38:40,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2019-09-08 19:38:40,168 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:38:40,168 INFO L399 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2019-09-08 19:38:40,169 INFO L418 AbstractCegarLoop]: === Iteration 14 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:38:40,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:38:40,169 INFO L82 PathProgramCache]: Analyzing trace with hash -697418444, now seen corresponding path program 1 times [2019-09-08 19:38:40,169 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:38:40,169 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:38:40,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:38:40,173 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:38:40,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:38:40,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:38:40,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1684 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1684 trivial. 0 not checked. [2019-09-08 19:38:40,906 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:38:40,906 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 19:38:40,907 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 19:38:40,908 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 19:38:40,908 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:38:40,908 INFO L87 Difference]: Start difference. First operand 125429 states and 166446 transitions. Second operand 3 states. [2019-09-08 19:38:55,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:38:55,061 INFO L93 Difference]: Finished difference Result 250253 states and 334059 transitions. [2019-09-08 19:38:55,061 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 19:38:55,061 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 437 [2019-09-08 19:38:55,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:38:55,530 INFO L225 Difference]: With dead ends: 250253 [2019-09-08 19:38:55,530 INFO L226 Difference]: Without dead ends: 125377 [2019-09-08 19:38:55,836 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 19:38:55,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125377 states. [2019-09-08 19:39:03,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125377 to 124786. [2019-09-08 19:39:03,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124786 states. [2019-09-08 19:39:04,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124786 states to 124786 states and 164127 transitions. [2019-09-08 19:39:04,028 INFO L78 Accepts]: Start accepts. Automaton has 124786 states and 164127 transitions. Word has length 437 [2019-09-08 19:39:04,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:39:04,028 INFO L475 AbstractCegarLoop]: Abstraction has 124786 states and 164127 transitions. [2019-09-08 19:39:04,028 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 19:39:04,029 INFO L276 IsEmpty]: Start isEmpty. Operand 124786 states and 164127 transitions. [2019-09-08 19:39:04,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2019-09-08 19:39:04,043 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:39:04,044 INFO L399 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2019-09-08 19:39:04,044 INFO L418 AbstractCegarLoop]: === Iteration 15 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:39:04,044 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:39:04,044 INFO L82 PathProgramCache]: Analyzing trace with hash -148021477, now seen corresponding path program 1 times [2019-09-08 19:39:04,044 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:39:04,045 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:39:04,048 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:39:04,048 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:39:04,049 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:39:04,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:39:04,972 INFO L134 CoverageAnalysis]: Checked inductivity of 1701 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2019-09-08 19:39:04,972 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:39:04,973 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-08 19:39:04,973 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-08 19:39:04,973 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-08 19:39:04,973 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-08 19:39:04,973 INFO L87 Difference]: Start difference. First operand 124786 states and 164127 transitions. Second operand 5 states. [2019-09-08 19:39:17,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:39:17,029 INFO L93 Difference]: Finished difference Result 249120 states and 327654 transitions. [2019-09-08 19:39:17,029 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-08 19:39:17,030 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 455 [2019-09-08 19:39:17,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:39:17,435 INFO L225 Difference]: With dead ends: 249120 [2019-09-08 19:39:17,436 INFO L226 Difference]: Without dead ends: 124839 [2019-09-08 19:39:17,640 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-08 19:39:17,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124839 states. [2019-09-08 19:39:21,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124839 to 124812. [2019-09-08 19:39:21,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124812 states. [2019-09-08 19:39:21,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124812 states to 124812 states and 164141 transitions. [2019-09-08 19:39:21,712 INFO L78 Accepts]: Start accepts. Automaton has 124812 states and 164141 transitions. Word has length 455 [2019-09-08 19:39:21,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:39:21,713 INFO L475 AbstractCegarLoop]: Abstraction has 124812 states and 164141 transitions. [2019-09-08 19:39:21,713 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-08 19:39:21,713 INFO L276 IsEmpty]: Start isEmpty. Operand 124812 states and 164141 transitions. [2019-09-08 19:39:21,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2019-09-08 19:39:21,730 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:39:21,730 INFO L399 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2019-09-08 19:39:21,731 INFO L418 AbstractCegarLoop]: === Iteration 16 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:39:21,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:39:21,731 INFO L82 PathProgramCache]: Analyzing trace with hash -883080959, now seen corresponding path program 1 times [2019-09-08 19:39:21,731 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:39:21,731 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:39:21,734 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:39:21,734 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:39:21,734 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:39:22,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:39:27,316 INFO L134 CoverageAnalysis]: Checked inductivity of 1701 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2019-09-08 19:39:27,317 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:39:27,317 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-08 19:39:27,318 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-08 19:39:27,318 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-08 19:39:27,318 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-08 19:39:27,318 INFO L87 Difference]: Start difference. First operand 124812 states and 164141 transitions. Second operand 5 states. [2019-09-08 19:39:38,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:39:38,565 INFO L93 Difference]: Finished difference Result 249246 states and 327808 transitions. [2019-09-08 19:39:38,565 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-08 19:39:38,565 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 467 [2019-09-08 19:39:38,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:39:39,034 INFO L225 Difference]: With dead ends: 249246 [2019-09-08 19:39:39,034 INFO L226 Difference]: Without dead ends: 124936 [2019-09-08 19:39:39,261 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-09-08 19:39:39,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124936 states. [2019-09-08 19:39:43,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124936 to 124877. [2019-09-08 19:39:43,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124877 states. [2019-09-08 19:39:43,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124877 states to 124877 states and 164193 transitions. [2019-09-08 19:39:43,562 INFO L78 Accepts]: Start accepts. Automaton has 124877 states and 164193 transitions. Word has length 467 [2019-09-08 19:39:43,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:39:43,562 INFO L475 AbstractCegarLoop]: Abstraction has 124877 states and 164193 transitions. [2019-09-08 19:39:43,562 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-08 19:39:43,562 INFO L276 IsEmpty]: Start isEmpty. Operand 124877 states and 164193 transitions. [2019-09-08 19:39:43,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2019-09-08 19:39:43,578 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:39:43,578 INFO L399 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2019-09-08 19:39:43,579 INFO L418 AbstractCegarLoop]: === Iteration 17 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:39:43,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:39:43,579 INFO L82 PathProgramCache]: Analyzing trace with hash -619383934, now seen corresponding path program 1 times [2019-09-08 19:39:43,579 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:39:43,579 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:39:43,585 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:39:43,585 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:39:43,585 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:39:44,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:39:45,237 INFO L134 CoverageAnalysis]: Checked inductivity of 1701 backedges. 11 proven. 70 refuted. 0 times theorem prover too weak. 1620 trivial. 0 not checked. [2019-09-08 19:39:45,237 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 19:39:45,237 INFO L223 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 [2019-09-08 19:39:45,275 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:39:56,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:39:56,511 INFO L256 TraceCheckSpWp]: Trace formula consists of 12205 conjuncts, 9 conjunts are in the unsatisfiable core [2019-09-08 19:39:56,552 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 19:39:56,864 INFO L134 CoverageAnalysis]: Checked inductivity of 1701 backedges. 530 proven. 0 refuted. 0 times theorem prover too weak. 1171 trivial. 0 not checked. [2019-09-08 19:39:56,958 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-09-08 19:39:56,958 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2019-09-08 19:39:56,960 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-08 19:39:56,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-08 19:39:56,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2019-09-08 19:39:56,964 INFO L87 Difference]: Start difference. First operand 124877 states and 164193 transitions. Second operand 10 states. [2019-09-08 19:40:11,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:40:11,541 INFO L93 Difference]: Finished difference Result 249968 states and 328683 transitions. [2019-09-08 19:40:11,541 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-09-08 19:40:11,541 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 467 [2019-09-08 19:40:11,542 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:40:12,454 INFO L225 Difference]: With dead ends: 249968 [2019-09-08 19:40:12,455 INFO L226 Difference]: Without dead ends: 124833 [2019-09-08 19:40:12,916 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 464 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2019-09-08 19:40:13,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124833 states. [2019-09-08 19:40:17,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124833 to 124555. [2019-09-08 19:40:17,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124555 states. [2019-09-08 19:40:18,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124555 states to 124555 states and 163824 transitions. [2019-09-08 19:40:18,405 INFO L78 Accepts]: Start accepts. Automaton has 124555 states and 163824 transitions. Word has length 467 [2019-09-08 19:40:18,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:40:18,406 INFO L475 AbstractCegarLoop]: Abstraction has 124555 states and 163824 transitions. [2019-09-08 19:40:18,406 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-08 19:40:18,406 INFO L276 IsEmpty]: Start isEmpty. Operand 124555 states and 163824 transitions. [2019-09-08 19:40:18,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2019-09-08 19:40:18,465 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:40:18,466 INFO L399 BasicCegarLoop]: trace histogram [18, 18, 18, 18, 18, 18, 18, 12, 12, 12, 12, 12, 12, 12, 12, 9, 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] [2019-09-08 19:40:18,466 INFO L418 AbstractCegarLoop]: === Iteration 18 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:40:18,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:40:18,467 INFO L82 PathProgramCache]: Analyzing trace with hash -391183963, now seen corresponding path program 1 times [2019-09-08 19:40:18,467 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:40:18,467 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:40:18,473 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:40:18,473 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:40:18,473 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:40:18,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:40:19,870 INFO L134 CoverageAnalysis]: Checked inductivity of 1981 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1975 trivial. 0 not checked. [2019-09-08 19:40:19,870 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:40:19,870 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-08 19:40:19,873 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-08 19:40:19,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-08 19:40:19,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2019-09-08 19:40:19,874 INFO L87 Difference]: Start difference. First operand 124555 states and 163824 transitions. Second operand 10 states. [2019-09-08 19:40:39,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:40:39,249 INFO L93 Difference]: Finished difference Result 248669 states and 327071 transitions. [2019-09-08 19:40:39,250 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-08 19:40:39,250 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 539 [2019-09-08 19:40:39,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:40:39,894 INFO L225 Difference]: With dead ends: 248669 [2019-09-08 19:40:39,894 INFO L226 Difference]: Without dead ends: 124626 [2019-09-08 19:40:40,121 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2019-09-08 19:40:40,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124626 states. [2019-09-08 19:40:43,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124626 to 124597. [2019-09-08 19:40:43,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124597 states. [2019-09-08 19:40:44,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124597 states to 124597 states and 163866 transitions. [2019-09-08 19:40:44,220 INFO L78 Accepts]: Start accepts. Automaton has 124597 states and 163866 transitions. Word has length 539 [2019-09-08 19:40:44,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:40:44,220 INFO L475 AbstractCegarLoop]: Abstraction has 124597 states and 163866 transitions. [2019-09-08 19:40:44,220 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-08 19:40:44,221 INFO L276 IsEmpty]: Start isEmpty. Operand 124597 states and 163866 transitions. [2019-09-08 19:40:44,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 568 [2019-09-08 19:40:44,259 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:40:44,259 INFO L399 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 12, 12, 12, 12, 12, 12, 12, 12, 9, 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] [2019-09-08 19:40:44,260 INFO L418 AbstractCegarLoop]: === Iteration 19 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:40:44,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:40:44,260 INFO L82 PathProgramCache]: Analyzing trace with hash -1111332102, now seen corresponding path program 1 times [2019-09-08 19:40:44,260 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:40:44,260 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:40:44,265 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:40:44,265 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:40:44,265 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:40:44,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:40:45,604 INFO L134 CoverageAnalysis]: Checked inductivity of 2133 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2127 trivial. 0 not checked. [2019-09-08 19:40:45,604 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:40:45,604 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-08 19:40:45,606 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-08 19:40:45,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-08 19:40:45,607 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2019-09-08 19:40:45,607 INFO L87 Difference]: Start difference. First operand 124597 states and 163866 transitions. Second operand 10 states. [2019-09-08 19:41:03,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:41:03,824 INFO L93 Difference]: Finished difference Result 248753 states and 327155 transitions. [2019-09-08 19:41:03,825 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-08 19:41:03,825 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 567 [2019-09-08 19:41:03,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:41:04,271 INFO L225 Difference]: With dead ends: 248753 [2019-09-08 19:41:04,272 INFO L226 Difference]: Without dead ends: 124668 [2019-09-08 19:41:04,505 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2019-09-08 19:41:04,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124668 states. [2019-09-08 19:41:07,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124668 to 124597. [2019-09-08 19:41:07,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124597 states. [2019-09-08 19:41:08,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124597 states to 124597 states and 163860 transitions. [2019-09-08 19:41:08,795 INFO L78 Accepts]: Start accepts. Automaton has 124597 states and 163860 transitions. Word has length 567 [2019-09-08 19:41:08,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:41:08,796 INFO L475 AbstractCegarLoop]: Abstraction has 124597 states and 163860 transitions. [2019-09-08 19:41:08,796 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-08 19:41:08,796 INFO L276 IsEmpty]: Start isEmpty. Operand 124597 states and 163860 transitions. [2019-09-08 19:41:08,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2019-09-08 19:41:08,819 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:41:08,819 INFO L399 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 12, 12, 12, 12, 12, 12, 12, 12, 9, 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] [2019-09-08 19:41:08,820 INFO L418 AbstractCegarLoop]: === Iteration 20 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:41:08,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:41:08,820 INFO L82 PathProgramCache]: Analyzing trace with hash 1265488968, now seen corresponding path program 1 times [2019-09-08 19:41:08,820 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:41:08,820 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:41:08,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:41:08,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:41:08,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:41:09,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:41:10,226 INFO L134 CoverageAnalysis]: Checked inductivity of 2133 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2127 trivial. 0 not checked. [2019-09-08 19:41:10,227 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 19:41:10,227 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2019-09-08 19:41:10,228 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-09-08 19:41:10,228 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-09-08 19:41:10,228 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2019-09-08 19:41:10,228 INFO L87 Difference]: Start difference. First operand 124597 states and 163860 transitions. Second operand 11 states. [2019-09-08 19:41:13,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:41:13,777 INFO L93 Difference]: Finished difference Result 249312 states and 328039 transitions. [2019-09-08 19:41:13,778 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-08 19:41:13,778 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 574 [2019-09-08 19:41:13,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:41:14,296 INFO L225 Difference]: With dead ends: 249312 [2019-09-08 19:41:14,297 INFO L226 Difference]: Without dead ends: 125215 [2019-09-08 19:41:19,330 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2019-09-08 19:41:19,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 125215 states. [2019-09-08 19:41:22,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 125215 to 124675. [2019-09-08 19:41:22,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124675 states. [2019-09-08 19:41:22,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124675 states to 124675 states and 163932 transitions. [2019-09-08 19:41:22,904 INFO L78 Accepts]: Start accepts. Automaton has 124675 states and 163932 transitions. Word has length 574 [2019-09-08 19:41:22,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:41:22,905 INFO L475 AbstractCegarLoop]: Abstraction has 124675 states and 163932 transitions. [2019-09-08 19:41:22,905 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-09-08 19:41:22,905 INFO L276 IsEmpty]: Start isEmpty. Operand 124675 states and 163932 transitions. [2019-09-08 19:41:22,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 575 [2019-09-08 19:41:22,927 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:41:22,928 INFO L399 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 12, 12, 12, 12, 12, 12, 12, 12, 9, 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] [2019-09-08 19:41:22,928 INFO L418 AbstractCegarLoop]: === Iteration 21 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:41:22,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:41:22,928 INFO L82 PathProgramCache]: Analyzing trace with hash 1130906279, now seen corresponding path program 1 times [2019-09-08 19:41:22,929 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:41:22,929 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:41:22,932 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:41:22,932 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:41:22,933 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:41:34,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:41:35,513 INFO L134 CoverageAnalysis]: Checked inductivity of 2133 backedges. 4 proven. 86 refuted. 0 times theorem prover too weak. 2043 trivial. 0 not checked. [2019-09-08 19:41:35,513 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 19:41:35,513 INFO L223 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 [2019-09-08 19:41:35,537 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:41:50,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2019-09-08 19:41:51,971 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-08 19:41:51,971 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2019-09-08 19:41:51,972 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-08 19:41:51,972 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-08 19:41:51,972 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-08 19:41:51,973 INFO L87 Difference]: Start difference. First operand 124675 states and 163932 transitions. Second operand 6 states. [2019-09-08 19:41:56,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:41:56,515 INFO L93 Difference]: Finished difference Result 249607 states and 328210 transitions. [2019-09-08 19:41:56,516 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-08 19:41:56,516 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 574 [2019-09-08 19:41:56,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:41:56,942 INFO L225 Difference]: With dead ends: 249607 [2019-09-08 19:41:56,943 INFO L226 Difference]: Without dead ends: 124722 [2019-09-08 19:41:57,161 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2019-09-08 19:41:57,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124722 states. [2019-09-08 19:42:01,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124722 to 124722. [2019-09-08 19:42:01,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124722 states. [2019-09-08 19:42:02,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124722 states to 124722 states and 163978 transitions. [2019-09-08 19:42:02,357 INFO L78 Accepts]: Start accepts. Automaton has 124722 states and 163978 transitions. Word has length 574 [2019-09-08 19:42:02,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:42:02,358 INFO L475 AbstractCegarLoop]: Abstraction has 124722 states and 163978 transitions. [2019-09-08 19:42:02,358 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-08 19:42:02,358 INFO L276 IsEmpty]: Start isEmpty. Operand 124722 states and 163978 transitions. [2019-09-08 19:42:02,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 578 [2019-09-08 19:42:02,381 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:42:02,381 INFO L399 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 12, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2019-09-08 19:42:02,381 INFO L418 AbstractCegarLoop]: === Iteration 22 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:42:02,382 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:42:02,382 INFO L82 PathProgramCache]: Analyzing trace with hash 1466608049, now seen corresponding path program 2 times [2019-09-08 19:42:02,382 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:42:02,382 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:42:02,385 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:42:02,386 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 19:42:02,386 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:42:16,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:42:16,848 INFO L134 CoverageAnalysis]: Checked inductivity of 2199 backedges. 4 proven. 111 refuted. 0 times theorem prover too weak. 2084 trivial. 0 not checked. [2019-09-08 19:42:16,849 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 19:42:16,849 INFO L223 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 -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 19:42:16,881 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-09-08 19:42:44,450 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-09-08 19:42:44,451 INFO L250 tOrderPrioritization]: Conjunction of SSA is unknown [2019-09-08 19:42:46,113 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-09-08 19:42:46,113 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2019-09-08 19:42:46,114 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 19:42:46,114 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 19:42:46,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-08 19:42:46,114 INFO L87 Difference]: Start difference. First operand 124722 states and 163978 transitions. Second operand 7 states. [2019-09-08 19:42:49,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 19:42:49,592 INFO L93 Difference]: Finished difference Result 249704 states and 328307 transitions. [2019-09-08 19:42:49,592 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-08 19:42:49,592 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 577 [2019-09-08 19:42:49,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 19:42:50,086 INFO L225 Difference]: With dead ends: 249704 [2019-09-08 19:42:50,086 INFO L226 Difference]: Without dead ends: 124774 [2019-09-08 19:42:50,338 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2019-09-08 19:42:50,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124774 states. [2019-09-08 19:42:54,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124774 to 124774. [2019-09-08 19:42:54,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124774 states. [2019-09-08 19:42:55,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124774 states to 124774 states and 164031 transitions. [2019-09-08 19:42:55,616 INFO L78 Accepts]: Start accepts. Automaton has 124774 states and 164031 transitions. Word has length 577 [2019-09-08 19:42:55,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 19:42:55,616 INFO L475 AbstractCegarLoop]: Abstraction has 124774 states and 164031 transitions. [2019-09-08 19:42:55,616 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 19:42:55,616 INFO L276 IsEmpty]: Start isEmpty. Operand 124774 states and 164031 transitions. [2019-09-08 19:42:55,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2019-09-08 19:42:55,635 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 19:42:55,636 INFO L399 BasicCegarLoop]: trace histogram [19, 19, 19, 19, 19, 19, 19, 15, 12, 12, 12, 12, 12, 12, 12, 12, 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] [2019-09-08 19:42:55,636 INFO L418 AbstractCegarLoop]: === Iteration 23 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 19:42:55,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 19:42:55,636 INFO L82 PathProgramCache]: Analyzing trace with hash -77086873, now seen corresponding path program 3 times [2019-09-08 19:42:55,636 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 19:42:55,637 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 19:42:55,640 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:42:55,640 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 19:42:55,641 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 19:43:06,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 19:43:07,697 INFO L134 CoverageAnalysis]: Checked inductivity of 2274 backedges. 4 proven. 141 refuted. 0 times theorem prover too weak. 2129 trivial. 0 not checked. [2019-09-08 19:43:07,698 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 19:43:07,698 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 19:43:07,725 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2