java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-10 09:11:59,904 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-10 09:11:59,907 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-10 09:11:59,925 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-10 09:11:59,926 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-10 09:11:59,927 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-10 09:11:59,930 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-10 09:11:59,943 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-10 09:11:59,946 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-10 09:11:59,948 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-10 09:11:59,952 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-10 09:11:59,953 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-10 09:11:59,954 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-10 09:11:59,957 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-10 09:11:59,961 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-10 09:11:59,962 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-10 09:11:59,963 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-10 09:11:59,967 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-10 09:11:59,969 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-10 09:11:59,975 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-10 09:11:59,980 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-10 09:11:59,981 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-10 09:11:59,984 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-10 09:11:59,986 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-10 09:11:59,987 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-10 09:11:59,988 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-10 09:11:59,988 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-10 09:11:59,990 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-10 09:11:59,992 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-10 09:11:59,993 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-10 09:11:59,993 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-10 09:11:59,995 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-10 09:11:59,996 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-10 09:11:59,997 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-10 09:11:59,999 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-10 09:12:00,000 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-10 09:12:00,001 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-10 09:12:00,001 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-10 09:12:00,001 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-10 09:12:00,003 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-10 09:12:00,004 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-10 09:12:00,006 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf [2019-09-10 09:12:00,032 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-10 09:12:00,033 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-10 09:12:00,034 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2019-09-10 09:12:00,034 INFO L138 SettingsManager]: * Log level for plugins=info [2019-09-10 09:12:00,035 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-09-10 09:12:00,035 INFO L138 SettingsManager]: * User list type=DISABLED [2019-09-10 09:12:00,035 INFO L138 SettingsManager]: * Ignore calls to and inside polymorphic procedures=false [2019-09-10 09:12:00,035 INFO L138 SettingsManager]: * Ignore calls to recursive procedures=false [2019-09-10 09:12:00,036 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-09-10 09:12:00,036 INFO L138 SettingsManager]: * Abstract domain=IntervalDomain [2019-09-10 09:12:00,038 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-10 09:12:00,039 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-10 09:12:00,039 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-10 09:12:00,039 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-10 09:12:00,040 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-10 09:12:00,040 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-10 09:12:00,040 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-10 09:12:00,040 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-10 09:12:00,040 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-10 09:12:00,041 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-10 09:12:00,041 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-10 09:12:00,041 INFO L138 SettingsManager]: * Remove goto edges from RCFG=true [2019-09-10 09:12:00,041 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-10 09:12:00,042 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-10 09:12:00,042 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-10 09:12:00,042 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-10 09:12:00,042 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-09-10 09:12:00,043 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-10 09:12:00,043 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-10 09:12:00,043 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-09-10 09:12:00,102 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-10 09:12:00,114 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-10 09:12:00,118 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-10 09:12:00,120 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-10 09:12:00,120 INFO L275 PluginConnector]: CDTParser initialized [2019-09-10 09:12:00,121 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2019-09-10 09:12:00,182 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1b7690b4/70cfcf83ec9549d29ecb2efe2ac81ae6/FLAGc30e0825e [2019-09-10 09:12:01,032 INFO L306 CDTParser]: Found 1 translation units. [2019-09-10 09:12:01,034 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.0/usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2019-09-10 09:12:01,088 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1b7690b4/70cfcf83ec9549d29ecb2efe2ac81ae6/FLAGc30e0825e [2019-09-10 09:12:01,595 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c1b7690b4/70cfcf83ec9549d29ecb2efe2ac81ae6 [2019-09-10 09:12:01,606 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-10 09:12:01,608 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-10 09:12:01,609 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-10 09:12:01,609 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-10 09:12:01,613 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-10 09:12:01,614 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 09:12:01" (1/1) ... [2019-09-10 09:12:01,617 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@615c7e13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 09:12:01, skipping insertion in model container [2019-09-10 09:12:01,617 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 09:12:01" (1/1) ... [2019-09-10 09:12:01,625 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-10 09:12:01,765 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-10 09:12:03,478 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-10 09:12:03,557 INFO L188 MainTranslator]: Completed pre-run [2019-09-10 09:12:03,970 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-10 09:12:04,337 INFO L192 MainTranslator]: Completed translation [2019-09-10 09:12:04,337 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 09:12:04 WrapperNode [2019-09-10 09:12:04,338 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-10 09:12:04,338 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-10 09:12:04,339 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-10 09:12:04,339 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-10 09:12:04,353 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 09:12:04" (1/1) ... [2019-09-10 09:12:04,354 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 09:12:04" (1/1) ... [2019-09-10 09:12:04,416 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 09:12:04" (1/1) ... [2019-09-10 09:12:04,417 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 09:12:04" (1/1) ... [2019-09-10 09:12:04,545 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 09:12:04" (1/1) ... [2019-09-10 09:12:04,578 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 09:12:04" (1/1) ... [2019-09-10 09:12:04,604 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 09:12:04" (1/1) ... [2019-09-10 09:12:04,633 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-10 09:12:04,634 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-10 09:12:04,634 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-10 09:12:04,635 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-10 09:12:04,639 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 09:12:04" (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-10 09:12:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-10 09:12:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-10 09:12:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2019-09-10 09:12:04,725 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2019-09-10 09:12:04,726 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2019-09-10 09:12:04,726 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2019-09-10 09:12:04,726 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2019-09-10 09:12:04,726 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2019-09-10 09:12:04,726 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2019-09-10 09:12:04,727 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2019-09-10 09:12:04,727 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2019-09-10 09:12:04,727 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2019-09-10 09:12:04,727 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-09-10 09:12:04,727 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-09-10 09:12:04,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2019-09-10 09:12:04,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2019-09-10 09:12:04,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2019-09-10 09:12:04,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2019-09-10 09:12:04,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2019-09-10 09:12:04,731 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2019-09-10 09:12:04,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2019-09-10 09:12:04,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2019-09-10 09:12:04,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2019-09-10 09:12:04,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2019-09-10 09:12:04,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2019-09-10 09:12:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2019-09-10 09:12:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2019-09-10 09:12:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2019-09-10 09:12:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register [2019-09-10 09:12:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2019-09-10 09:12:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2019-09-10 09:12:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2019-09-10 09:12:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2019-09-10 09:12:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure can_dropped_invalid_skb [2019-09-10 09:12:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_read_interrupt_callback [2019-09-10 09:12:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_rx_can_msg [2019-09-10 09:12:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_rx_err [2019-09-10 09:12:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_read_bulk_callback [2019-09-10 09:12:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_bulk_callback [2019-09-10 09:12:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_command_msg [2019-09-10 09:12:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_write_mode [2019-09-10 09:12:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_control_cmd [2019-09-10 09:12:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_start [2019-09-10 09:12:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_all_urbs [2019-09-10 09:12:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_open [2019-09-10 09:12:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_start_xmit [2019-09-10 09:12:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_close [2019-09-10 09:12:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_set_mode [2019-09-10 09:12:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_set_bittiming [2019-09-10 09:12:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure init_params_sja1000 [2019-09-10 09:12:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_probe [2019-09-10 09:12:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_disconnect [2019-09-10 09:12:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_init [2019-09-10 09:12:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ems_usb_exit [2019-09-10 09:12:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure init_module [2019-09-10 09:12:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup_module [2019-09-10 09:12:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-10 09:12:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2019-09-10 09:12:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2019-09-10 09:12:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2019-09-10 09:12:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2019-09-10 09:12:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2019-09-10 09:12:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2019-09-10 09:12:04,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-09-10 09:12:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2019-09-10 09:12:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2019-09-10 09:12:04,743 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2019-09-10 09:12:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2019-09-10 09:12:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2019-09-10 09:12:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_can_err_skb [2019-09-10 09:12:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_can_skb [2019-09-10 09:12:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_candev [2019-09-10 09:12:04,744 INFO L138 BoogieDeclarations]: Found implementation of procedure can_bus_off [2019-09-10 09:12:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure can_free_echo_skb [2019-09-10 09:12:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure can_get_echo_skb [2019-09-10 09:12:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure can_put_echo_skb [2019-09-10 09:12:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2019-09-10 09:12:04,748 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2019-09-10 09:12:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2019-09-10 09:12:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2019-09-10 09:12:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2019-09-10 09:12:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2019-09-10 09:12:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2019-09-10 09:12:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2019-09-10 09:12:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2019-09-10 09:12:04,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-09-10 09:12:04,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2019-09-10 09:12:04,753 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2019-09-10 09:12:04,753 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2019-09-10 09:12:04,753 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2019-09-10 09:12:04,753 INFO L138 BoogieDeclarations]: Found implementation of procedure open_candev [2019-09-10 09:12:04,753 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2019-09-10 09:12:04,753 INFO L138 BoogieDeclarations]: Found implementation of procedure register_candev [2019-09-10 09:12:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2019-09-10 09:12:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2019-09-10 09:12:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2019-09-10 09:12:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2019-09-10 09:12:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2019-09-10 09:12:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2019-09-10 09:12:04,754 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2019-09-10 09:12:04,755 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2019-09-10 09:12:04,755 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2019-09-10 09:12:04,755 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2019-09-10 09:12:04,755 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-09-10 09:12:04,755 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-09-10 09:12:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-09-10 09:12:04,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-09-10 09:12:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-10 09:12:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2019-09-10 09:12:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2019-09-10 09:12:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2019-09-10 09:12:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2019-09-10 09:12:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-10 09:12:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2019-09-10 09:12:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2019-09-10 09:12:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2019-09-10 09:12:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2019-09-10 09:12:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2019-09-10 09:12:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-10 09:12:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2019-09-10 09:12:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2019-09-10 09:12:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2019-09-10 09:12:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-10 09:12:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2019-09-10 09:12:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2019-09-10 09:12:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2019-09-10 09:12:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-09-10 09:12:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2019-09-10 09:12:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-09-10 09:12:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-09-10 09:12:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure init_module [2019-09-10 09:12:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup_module [2019-09-10 09:12:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2019-09-10 09:12:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2019-09-10 09:12:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2019-09-10 09:12:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2019-09-10 09:12:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2019-09-10 09:12:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2019-09-10 09:12:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2019-09-10 09:12:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2019-09-10 09:12:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-10 09:12:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2019-09-10 09:12:04,769 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2019-09-10 09:12:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2019-09-10 09:12:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2019-09-10 09:12:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2019-09-10 09:12:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2019-09-10 09:12:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2019-09-10 09:12:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2019-09-10 09:12:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-10 09:12:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2019-09-10 09:12:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2019-09-10 09:12:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2019-09-10 09:12:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2019-09-10 09:12:04,779 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2019-09-10 09:12:04,779 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2019-09-10 09:12:04,779 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2019-09-10 09:12:04,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2019-09-10 09:12:04,780 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2019-09-10 09:12:04,780 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2019-09-10 09:12:04,780 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2019-09-10 09:12:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register [2019-09-10 09:12:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2019-09-10 09:12:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2019-09-10 09:12:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2019-09-10 09:12:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2019-09-10 09:12:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2019-09-10 09:12:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2019-09-10 09:12:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2019-09-10 09:12:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2019-09-10 09:12:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2019-09-10 09:12:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2019-09-10 09:12:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2019-09-10 09:12:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2019-09-10 09:12:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2019-09-10 09:12:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2019-09-10 09:12:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2019-09-10 09:12:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure can_dropped_invalid_skb [2019-09-10 09:12:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_candev [2019-09-10 09:12:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2019-09-10 09:12:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure open_candev [2019-09-10 09:12:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2019-09-10 09:12:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure register_candev [2019-09-10 09:12:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure can_bus_off [2019-09-10 09:12:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure can_put_echo_skb [2019-09-10 09:12:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure can_get_echo_skb [2019-09-10 09:12:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure can_free_echo_skb [2019-09-10 09:12:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_can_skb [2019-09-10 09:12:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_can_err_skb [2019-09-10 09:12:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_read_interrupt_callback [2019-09-10 09:12:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_rx_can_msg [2019-09-10 09:12:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-10 09:12:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_rx_err [2019-09-10 09:12:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_read_bulk_callback [2019-09-10 09:12:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_bulk_callback [2019-09-10 09:12:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-09-10 09:12:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_command_msg [2019-09-10 09:12:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-09-10 09:12:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-09-10 09:12:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_write_mode [2019-09-10 09:12:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_control_cmd [2019-09-10 09:12:04,786 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_start [2019-09-10 09:12:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_all_urbs [2019-09-10 09:12:04,787 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_open [2019-09-10 09:12:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_start_xmit [2019-09-10 09:12:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_close [2019-09-10 09:12:04,788 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_set_mode [2019-09-10 09:12:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_set_bittiming [2019-09-10 09:12:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure init_params_sja1000 [2019-09-10 09:12:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_probe [2019-09-10 09:12:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_disconnect [2019-09-10 09:12:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_init [2019-09-10 09:12:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure ems_usb_exit [2019-09-10 09:12:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-09-10 09:12:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2019-09-10 09:12:04,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-09-10 09:12:04,792 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-10 09:12:04,792 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-10 09:12:04,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2019-09-10 09:12:04,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2019-09-10 09:12:04,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2019-09-10 09:12:04,793 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-09-10 09:12:04,793 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-09-10 09:12:04,793 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-10 09:12:04,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-10 09:12:04,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-10 09:12:04,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-09-10 09:12:04,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-10 09:12:04,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-09-10 09:12:04,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-09-10 09:12:04,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-09-10 09:12:04,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-09-10 09:12:24,381 WARN L731 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-10 09:12:24,468 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume false; [2019-09-10 09:12:24,469 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume !false; [2019-09-10 09:12:29,005 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2019-09-10 09:12:29,852 WARN L731 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-10 09:12:29,928 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2019-09-10 09:12:29,929 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2019-09-10 09:12:30,629 WARN L731 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-10 09:12:30,672 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false; [2019-09-10 09:12:30,672 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2019-09-10 09:12:30,676 WARN L731 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-10 09:12:30,725 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume !false; [2019-09-10 09:12:30,726 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume false; [2019-09-10 09:12:30,878 WARN L731 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2019-09-10 09:20:07,293 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2019-09-10 09:20:07,293 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2019-09-10 09:20:07,482 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-10 09:20:07,482 INFO L283 CfgBuilder]: Removed 18 assume(true) statements. [2019-09-10 09:20:07,484 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 09:20:07 BoogieIcfgContainer [2019-09-10 09:20:07,484 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-10 09:20:07,485 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-10 09:20:07,485 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-10 09:20:07,488 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-10 09:20:07,488 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 09:12:01" (1/3) ... [2019-09-10 09:20:07,489 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3696b18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 09:20:07, skipping insertion in model container [2019-09-10 09:20:07,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 09:12:04" (2/3) ... [2019-09-10 09:20:07,490 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3696b18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 09:20:07, skipping insertion in model container [2019-09-10 09:20:07,490 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 09:20:07" (3/3) ... [2019-09-10 09:20:07,492 INFO L109 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-net-can-usb-ems_usb.ko.cil.out.i [2019-09-10 09:20:07,501 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-10 09:20:07,511 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-10 09:20:07,528 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-10 09:20:07,554 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-10 09:20:07,555 INFO L378 AbstractCegarLoop]: Hoare is false [2019-09-10 09:20:07,555 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-10 09:20:07,555 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-10 09:20:07,555 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-10 09:20:07,555 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-10 09:20:07,555 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-10 09:20:07,555 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-10 09:20:07,586 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states. [2019-09-10 09:20:07,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2019-09-10 09:20:07,597 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:07,598 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-10 09:20:07,600 INFO L418 AbstractCegarLoop]: === Iteration 1 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:07,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:07,607 INFO L82 PathProgramCache]: Analyzing trace with hash -1710247476, now seen corresponding path program 1 times [2019-09-10 09:20:07,609 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:07,703 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:07,704 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:07,704 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:07,704 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:07,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:08,224 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-10 09:20:08,226 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:08,226 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-10 09:20:08,227 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:08,231 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-10 09:20:08,246 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-10 09:20:08,247 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-10 09:20:08,249 INFO L87 Difference]: Start difference. First operand 791 states. Second operand 3 states. [2019-09-10 09:20:08,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:08,398 INFO L93 Difference]: Finished difference Result 1123 states and 1385 transitions. [2019-09-10 09:20:08,399 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-10 09:20:08,400 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 30 [2019-09-10 09:20:08,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:08,431 INFO L225 Difference]: With dead ends: 1123 [2019-09-10 09:20:08,432 INFO L226 Difference]: Without dead ends: 1110 [2019-09-10 09:20:08,433 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-10 09:20:08,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1110 states. [2019-09-10 09:20:08,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1110 to 1106. [2019-09-10 09:20:08,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1106 states. [2019-09-10 09:20:08,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1106 states to 1106 states and 1364 transitions. [2019-09-10 09:20:08,627 INFO L78 Accepts]: Start accepts. Automaton has 1106 states and 1364 transitions. Word has length 30 [2019-09-10 09:20:08,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:08,627 INFO L475 AbstractCegarLoop]: Abstraction has 1106 states and 1364 transitions. [2019-09-10 09:20:08,627 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-10 09:20:08,627 INFO L276 IsEmpty]: Start isEmpty. Operand 1106 states and 1364 transitions. [2019-09-10 09:20:08,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2019-09-10 09:20:08,628 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:08,629 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-10 09:20:08,629 INFO L418 AbstractCegarLoop]: === Iteration 2 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:08,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:08,629 INFO L82 PathProgramCache]: Analyzing trace with hash -1478534165, now seen corresponding path program 1 times [2019-09-10 09:20:08,629 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:08,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:08,638 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:08,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:08,638 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:08,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:08,760 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-10 09:20:08,761 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:08,761 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-10 09:20:08,761 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:08,763 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-10 09:20:08,763 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-10 09:20:08,763 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-10 09:20:08,764 INFO L87 Difference]: Start difference. First operand 1106 states and 1364 transitions. Second operand 3 states. [2019-09-10 09:20:08,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:08,829 INFO L93 Difference]: Finished difference Result 2183 states and 2707 transitions. [2019-09-10 09:20:08,829 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-10 09:20:08,829 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 31 [2019-09-10 09:20:08,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:08,844 INFO L225 Difference]: With dead ends: 2183 [2019-09-10 09:20:08,845 INFO L226 Difference]: Without dead ends: 2173 [2019-09-10 09:20:08,846 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-10 09:20:08,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2173 states. [2019-09-10 09:20:08,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2173 to 2166. [2019-09-10 09:20:08,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2166 states. [2019-09-10 09:20:08,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2166 states to 2166 states and 2686 transitions. [2019-09-10 09:20:08,949 INFO L78 Accepts]: Start accepts. Automaton has 2166 states and 2686 transitions. Word has length 31 [2019-09-10 09:20:08,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:08,949 INFO L475 AbstractCegarLoop]: Abstraction has 2166 states and 2686 transitions. [2019-09-10 09:20:08,949 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-10 09:20:08,950 INFO L276 IsEmpty]: Start isEmpty. Operand 2166 states and 2686 transitions. [2019-09-10 09:20:08,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2019-09-10 09:20:08,965 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:08,966 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:08,966 INFO L418 AbstractCegarLoop]: === Iteration 3 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:08,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:08,967 INFO L82 PathProgramCache]: Analyzing trace with hash 302428506, now seen corresponding path program 1 times [2019-09-10 09:20:08,967 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:08,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:08,976 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:08,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:08,977 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:09,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:09,209 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-09-10 09:20:09,210 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:09,210 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-10 09:20:09,210 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:09,211 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-10 09:20:09,211 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-10 09:20:09,211 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-10 09:20:09,211 INFO L87 Difference]: Start difference. First operand 2166 states and 2686 transitions. Second operand 5 states. [2019-09-10 09:20:09,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:09,260 INFO L93 Difference]: Finished difference Result 2170 states and 2689 transitions. [2019-09-10 09:20:09,261 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-10 09:20:09,261 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 91 [2019-09-10 09:20:09,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:09,274 INFO L225 Difference]: With dead ends: 2170 [2019-09-10 09:20:09,275 INFO L226 Difference]: Without dead ends: 2166 [2019-09-10 09:20:09,275 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-10 09:20:09,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2166 states. [2019-09-10 09:20:09,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2166 to 2166. [2019-09-10 09:20:09,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2166 states. [2019-09-10 09:20:09,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2166 states to 2166 states and 2685 transitions. [2019-09-10 09:20:09,906 INFO L78 Accepts]: Start accepts. Automaton has 2166 states and 2685 transitions. Word has length 91 [2019-09-10 09:20:09,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:09,906 INFO L475 AbstractCegarLoop]: Abstraction has 2166 states and 2685 transitions. [2019-09-10 09:20:09,906 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-10 09:20:09,907 INFO L276 IsEmpty]: Start isEmpty. Operand 2166 states and 2685 transitions. [2019-09-10 09:20:09,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2019-09-10 09:20:09,909 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:09,910 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:09,910 INFO L418 AbstractCegarLoop]: === Iteration 4 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:09,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:09,914 INFO L82 PathProgramCache]: Analyzing trace with hash 1256657401, now seen corresponding path program 1 times [2019-09-10 09:20:09,914 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:09,918 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:09,918 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:09,918 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:09,918 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:09,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:10,075 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-09-10 09:20:10,075 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:10,075 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-09-10 09:20:10,075 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:10,076 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-09-10 09:20:10,076 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-09-10 09:20:10,076 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-09-10 09:20:10,077 INFO L87 Difference]: Start difference. First operand 2166 states and 2685 transitions. Second operand 4 states. [2019-09-10 09:20:10,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:10,142 INFO L93 Difference]: Finished difference Result 2190 states and 2713 transitions. [2019-09-10 09:20:10,142 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-09-10 09:20:10,143 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 91 [2019-09-10 09:20:10,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:10,155 INFO L225 Difference]: With dead ends: 2190 [2019-09-10 09:20:10,155 INFO L226 Difference]: Without dead ends: 2190 [2019-09-10 09:20:10,156 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-10 09:20:10,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2190 states. [2019-09-10 09:20:10,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2190 to 2174. [2019-09-10 09:20:10,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2174 states. [2019-09-10 09:20:10,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2174 states to 2174 states and 2693 transitions. [2019-09-10 09:20:10,231 INFO L78 Accepts]: Start accepts. Automaton has 2174 states and 2693 transitions. Word has length 91 [2019-09-10 09:20:10,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:10,232 INFO L475 AbstractCegarLoop]: Abstraction has 2174 states and 2693 transitions. [2019-09-10 09:20:10,232 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-09-10 09:20:10,232 INFO L276 IsEmpty]: Start isEmpty. Operand 2174 states and 2693 transitions. [2019-09-10 09:20:10,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-09-10 09:20:10,236 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:10,236 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:10,236 INFO L418 AbstractCegarLoop]: === Iteration 5 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:10,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:10,237 INFO L82 PathProgramCache]: Analyzing trace with hash 1682044732, now seen corresponding path program 1 times [2019-09-10 09:20:10,237 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:10,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:10,243 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:10,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:10,243 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:10,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:10,401 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-09-10 09:20:10,401 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:10,401 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-10 09:20:10,402 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:10,402 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-10 09:20:10,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-10 09:20:10,403 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-10 09:20:10,403 INFO L87 Difference]: Start difference. First operand 2174 states and 2693 transitions. Second operand 5 states. [2019-09-10 09:20:10,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:10,469 INFO L93 Difference]: Finished difference Result 2056 states and 2525 transitions. [2019-09-10 09:20:10,470 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-10 09:20:10,470 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 92 [2019-09-10 09:20:10,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:10,484 INFO L225 Difference]: With dead ends: 2056 [2019-09-10 09:20:10,485 INFO L226 Difference]: Without dead ends: 2056 [2019-09-10 09:20:10,485 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-10 09:20:10,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2056 states. [2019-09-10 09:20:10,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2056 to 2048. [2019-09-10 09:20:10,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2048 states. [2019-09-10 09:20:10,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2048 states to 2048 states and 2515 transitions. [2019-09-10 09:20:10,557 INFO L78 Accepts]: Start accepts. Automaton has 2048 states and 2515 transitions. Word has length 92 [2019-09-10 09:20:10,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:10,557 INFO L475 AbstractCegarLoop]: Abstraction has 2048 states and 2515 transitions. [2019-09-10 09:20:10,558 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-10 09:20:10,558 INFO L276 IsEmpty]: Start isEmpty. Operand 2048 states and 2515 transitions. [2019-09-10 09:20:10,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2019-09-10 09:20:10,560 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:10,560 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:10,560 INFO L418 AbstractCegarLoop]: === Iteration 6 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:10,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:10,561 INFO L82 PathProgramCache]: Analyzing trace with hash 1428501448, now seen corresponding path program 1 times [2019-09-10 09:20:10,561 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:10,564 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:10,564 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:10,565 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:10,565 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:10,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:10,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-10 09:20:10,703 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:10,703 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-10 09:20:10,703 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:10,703 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-10 09:20:10,704 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-10 09:20:10,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-10 09:20:10,704 INFO L87 Difference]: Start difference. First operand 2048 states and 2515 transitions. Second operand 5 states. [2019-09-10 09:20:10,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:10,770 INFO L93 Difference]: Finished difference Result 2054 states and 2519 transitions. [2019-09-10 09:20:10,770 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-10 09:20:10,771 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 91 [2019-09-10 09:20:10,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:10,783 INFO L225 Difference]: With dead ends: 2054 [2019-09-10 09:20:10,784 INFO L226 Difference]: Without dead ends: 2054 [2019-09-10 09:20:10,784 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-10 09:20:10,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2054 states. [2019-09-10 09:20:10,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2054 to 2052. [2019-09-10 09:20:10,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2052 states. [2019-09-10 09:20:10,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2052 states to 2052 states and 2517 transitions. [2019-09-10 09:20:10,850 INFO L78 Accepts]: Start accepts. Automaton has 2052 states and 2517 transitions. Word has length 91 [2019-09-10 09:20:10,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:10,851 INFO L475 AbstractCegarLoop]: Abstraction has 2052 states and 2517 transitions. [2019-09-10 09:20:10,851 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-10 09:20:10,851 INFO L276 IsEmpty]: Start isEmpty. Operand 2052 states and 2517 transitions. [2019-09-10 09:20:10,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2019-09-10 09:20:10,853 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:10,853 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:10,853 INFO L418 AbstractCegarLoop]: === Iteration 7 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:10,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:10,854 INFO L82 PathProgramCache]: Analyzing trace with hash 1693360859, now seen corresponding path program 1 times [2019-09-10 09:20:10,854 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:10,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:10,858 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:10,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:10,858 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:10,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:11,059 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-09-10 09:20:11,060 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:11,060 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-10 09:20:11,060 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:11,061 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-10 09:20:11,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-10 09:20:11,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-09-10 09:20:11,062 INFO L87 Difference]: Start difference. First operand 2052 states and 2517 transitions. Second operand 6 states. [2019-09-10 09:20:24,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:24,765 INFO L93 Difference]: Finished difference Result 3734 states and 4833 transitions. [2019-09-10 09:20:24,766 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-10 09:20:24,766 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 92 [2019-09-10 09:20:24,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:24,787 INFO L225 Difference]: With dead ends: 3734 [2019-09-10 09:20:24,787 INFO L226 Difference]: Without dead ends: 3734 [2019-09-10 09:20:24,788 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2019-09-10 09:20:24,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3734 states. [2019-09-10 09:20:24,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3734 to 3694. [2019-09-10 09:20:24,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3694 states. [2019-09-10 09:20:24,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3694 states to 3694 states and 4784 transitions. [2019-09-10 09:20:24,897 INFO L78 Accepts]: Start accepts. Automaton has 3694 states and 4784 transitions. Word has length 92 [2019-09-10 09:20:24,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:24,898 INFO L475 AbstractCegarLoop]: Abstraction has 3694 states and 4784 transitions. [2019-09-10 09:20:24,898 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-10 09:20:24,898 INFO L276 IsEmpty]: Start isEmpty. Operand 3694 states and 4784 transitions. [2019-09-10 09:20:24,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-09-10 09:20:24,900 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:24,900 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:24,901 INFO L418 AbstractCegarLoop]: === Iteration 8 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:24,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:24,901 INFO L82 PathProgramCache]: Analyzing trace with hash 1527186277, now seen corresponding path program 1 times [2019-09-10 09:20:24,901 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:24,904 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:24,905 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:24,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:24,905 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:24,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:25,006 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2019-09-10 09:20:25,007 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:25,007 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-10 09:20:25,007 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:25,009 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-10 09:20:25,009 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-10 09:20:25,009 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-10 09:20:25,010 INFO L87 Difference]: Start difference. First operand 3694 states and 4784 transitions. Second operand 3 states. [2019-09-10 09:20:25,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:25,056 INFO L93 Difference]: Finished difference Result 3850 states and 5074 transitions. [2019-09-10 09:20:25,056 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-10 09:20:25,056 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 106 [2019-09-10 09:20:25,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:25,079 INFO L225 Difference]: With dead ends: 3850 [2019-09-10 09:20:25,079 INFO L226 Difference]: Without dead ends: 3849 [2019-09-10 09:20:25,080 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-10 09:20:25,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3849 states. [2019-09-10 09:20:25,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3849 to 3841. [2019-09-10 09:20:25,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3841 states. [2019-09-10 09:20:25,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3841 states to 3841 states and 5062 transitions. [2019-09-10 09:20:25,212 INFO L78 Accepts]: Start accepts. Automaton has 3841 states and 5062 transitions. Word has length 106 [2019-09-10 09:20:25,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:25,212 INFO L475 AbstractCegarLoop]: Abstraction has 3841 states and 5062 transitions. [2019-09-10 09:20:25,212 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-10 09:20:25,212 INFO L276 IsEmpty]: Start isEmpty. Operand 3841 states and 5062 transitions. [2019-09-10 09:20:25,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2019-09-10 09:20:25,217 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:25,217 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:25,217 INFO L418 AbstractCegarLoop]: === Iteration 9 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:25,218 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:25,218 INFO L82 PathProgramCache]: Analyzing trace with hash -168800656, now seen corresponding path program 1 times [2019-09-10 09:20:25,218 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:25,222 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:25,222 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:25,222 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:25,222 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:25,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:25,362 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-09-10 09:20:25,362 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:25,362 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-10 09:20:25,363 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:25,363 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-10 09:20:25,363 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-10 09:20:25,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-10 09:20:25,364 INFO L87 Difference]: Start difference. First operand 3841 states and 5062 transitions. Second operand 3 states. [2019-09-10 09:20:25,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:25,461 INFO L93 Difference]: Finished difference Result 4033 states and 5388 transitions. [2019-09-10 09:20:25,461 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-10 09:20:25,461 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 104 [2019-09-10 09:20:25,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:25,482 INFO L225 Difference]: With dead ends: 4033 [2019-09-10 09:20:25,483 INFO L226 Difference]: Without dead ends: 4033 [2019-09-10 09:20:25,483 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-10 09:20:25,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4033 states. [2019-09-10 09:20:25,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4033 to 3849. [2019-09-10 09:20:25,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3849 states. [2019-09-10 09:20:25,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3849 states to 3849 states and 5070 transitions. [2019-09-10 09:20:25,612 INFO L78 Accepts]: Start accepts. Automaton has 3849 states and 5070 transitions. Word has length 104 [2019-09-10 09:20:25,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:25,614 INFO L475 AbstractCegarLoop]: Abstraction has 3849 states and 5070 transitions. [2019-09-10 09:20:25,614 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-10 09:20:25,614 INFO L276 IsEmpty]: Start isEmpty. Operand 3849 states and 5070 transitions. [2019-09-10 09:20:25,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-09-10 09:20:25,621 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:25,621 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:25,621 INFO L418 AbstractCegarLoop]: === Iteration 10 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:25,621 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:25,622 INFO L82 PathProgramCache]: Analyzing trace with hash -679964015, now seen corresponding path program 1 times [2019-09-10 09:20:25,622 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:25,627 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:25,627 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:25,627 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:25,627 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:25,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:25,782 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-09-10 09:20:25,782 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:25,782 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-10 09:20:25,782 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:25,783 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-10 09:20:25,783 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-10 09:20:25,783 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-10 09:20:25,784 INFO L87 Difference]: Start difference. First operand 3849 states and 5070 transitions. Second operand 5 states. [2019-09-10 09:20:25,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:25,839 INFO L93 Difference]: Finished difference Result 3729 states and 4921 transitions. [2019-09-10 09:20:25,840 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-10 09:20:25,840 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 106 [2019-09-10 09:20:25,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:25,879 INFO L225 Difference]: With dead ends: 3729 [2019-09-10 09:20:25,879 INFO L226 Difference]: Without dead ends: 3729 [2019-09-10 09:20:25,880 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-10 09:20:25,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3729 states. [2019-09-10 09:20:25,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3729 to 3725. [2019-09-10 09:20:25,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3725 states. [2019-09-10 09:20:26,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3725 states to 3725 states and 4899 transitions. [2019-09-10 09:20:26,008 INFO L78 Accepts]: Start accepts. Automaton has 3725 states and 4899 transitions. Word has length 106 [2019-09-10 09:20:26,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:26,008 INFO L475 AbstractCegarLoop]: Abstraction has 3725 states and 4899 transitions. [2019-09-10 09:20:26,008 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-10 09:20:26,009 INFO L276 IsEmpty]: Start isEmpty. Operand 3725 states and 4899 transitions. [2019-09-10 09:20:26,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2019-09-10 09:20:26,012 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:26,012 INFO L399 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10 09:20:26,012 INFO L418 AbstractCegarLoop]: === Iteration 11 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:26,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:26,013 INFO L82 PathProgramCache]: Analyzing trace with hash 90733013, now seen corresponding path program 1 times [2019-09-10 09:20:26,013 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:26,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:26,017 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:26,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:26,017 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:26,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:26,169 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2019-09-10 09:20:26,169 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:26,169 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-10 09:20:26,169 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:26,170 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-10 09:20:26,170 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-10 09:20:26,170 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-10 09:20:26,170 INFO L87 Difference]: Start difference. First operand 3725 states and 4899 transitions. Second operand 5 states. [2019-09-10 09:20:26,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:26,399 INFO L93 Difference]: Finished difference Result 3805 states and 4978 transitions. [2019-09-10 09:20:26,399 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-10 09:20:26,399 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 136 [2019-09-10 09:20:26,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:26,415 INFO L225 Difference]: With dead ends: 3805 [2019-09-10 09:20:26,416 INFO L226 Difference]: Without dead ends: 3797 [2019-09-10 09:20:26,417 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-10 09:20:26,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3797 states. [2019-09-10 09:20:26,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3797 to 3753. [2019-09-10 09:20:26,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3753 states. [2019-09-10 09:20:26,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3753 states to 3753 states and 4926 transitions. [2019-09-10 09:20:26,520 INFO L78 Accepts]: Start accepts. Automaton has 3753 states and 4926 transitions. Word has length 136 [2019-09-10 09:20:26,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:26,520 INFO L475 AbstractCegarLoop]: Abstraction has 3753 states and 4926 transitions. [2019-09-10 09:20:26,520 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-10 09:20:26,520 INFO L276 IsEmpty]: Start isEmpty. Operand 3753 states and 4926 transitions. [2019-09-10 09:20:26,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-09-10 09:20:26,522 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:26,523 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:26,523 INFO L418 AbstractCegarLoop]: === Iteration 12 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:26,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:26,523 INFO L82 PathProgramCache]: Analyzing trace with hash 281650002, now seen corresponding path program 1 times [2019-09-10 09:20:26,523 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:26,528 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:26,528 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:26,528 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:26,529 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:26,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:26,782 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-09-10 09:20:26,783 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:26,783 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-10 09:20:26,783 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:26,784 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-10 09:20:26,784 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-10 09:20:26,785 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-09-10 09:20:26,785 INFO L87 Difference]: Start difference. First operand 3753 states and 4926 transitions. Second operand 6 states. [2019-09-10 09:20:38,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:38,401 INFO L93 Difference]: Finished difference Result 7059 states and 9784 transitions. [2019-09-10 09:20:38,402 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-09-10 09:20:38,402 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 106 [2019-09-10 09:20:38,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:38,443 INFO L225 Difference]: With dead ends: 7059 [2019-09-10 09:20:38,443 INFO L226 Difference]: Without dead ends: 7059 [2019-09-10 09:20:38,444 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2019-09-10 09:20:38,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7059 states. [2019-09-10 09:20:38,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7059 to 6928. [2019-09-10 09:20:38,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6928 states. [2019-09-10 09:20:38,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6928 states to 6928 states and 9599 transitions. [2019-09-10 09:20:38,663 INFO L78 Accepts]: Start accepts. Automaton has 6928 states and 9599 transitions. Word has length 106 [2019-09-10 09:20:38,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:38,665 INFO L475 AbstractCegarLoop]: Abstraction has 6928 states and 9599 transitions. [2019-09-10 09:20:38,665 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-10 09:20:38,665 INFO L276 IsEmpty]: Start isEmpty. Operand 6928 states and 9599 transitions. [2019-09-10 09:20:38,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2019-09-10 09:20:38,669 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:38,669 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:38,670 INFO L418 AbstractCegarLoop]: === Iteration 13 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:38,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:38,670 INFO L82 PathProgramCache]: Analyzing trace with hash -1047211773, now seen corresponding path program 1 times [2019-09-10 09:20:38,670 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:38,675 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:38,675 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:38,675 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:38,675 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:38,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:38,833 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-09-10 09:20:38,833 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:38,833 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-10 09:20:38,834 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:38,834 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-10 09:20:38,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-10 09:20:38,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-10 09:20:38,835 INFO L87 Difference]: Start difference. First operand 6928 states and 9599 transitions. Second operand 3 states. [2019-09-10 09:20:38,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:38,885 INFO L93 Difference]: Finished difference Result 6644 states and 9077 transitions. [2019-09-10 09:20:38,886 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-10 09:20:38,886 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 115 [2019-09-10 09:20:38,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:38,917 INFO L225 Difference]: With dead ends: 6644 [2019-09-10 09:20:38,917 INFO L226 Difference]: Without dead ends: 6644 [2019-09-10 09:20:38,917 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-10 09:20:38,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6644 states. [2019-09-10 09:20:39,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6644 to 6602. [2019-09-10 09:20:39,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6602 states. [2019-09-10 09:20:39,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6602 states to 6602 states and 9033 transitions. [2019-09-10 09:20:39,108 INFO L78 Accepts]: Start accepts. Automaton has 6602 states and 9033 transitions. Word has length 115 [2019-09-10 09:20:39,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:39,108 INFO L475 AbstractCegarLoop]: Abstraction has 6602 states and 9033 transitions. [2019-09-10 09:20:39,108 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-10 09:20:39,108 INFO L276 IsEmpty]: Start isEmpty. Operand 6602 states and 9033 transitions. [2019-09-10 09:20:39,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2019-09-10 09:20:39,111 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:39,111 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:39,112 INFO L418 AbstractCegarLoop]: === Iteration 14 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:39,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:39,112 INFO L82 PathProgramCache]: Analyzing trace with hash -1290871237, now seen corresponding path program 1 times [2019-09-10 09:20:39,112 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:39,115 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:39,116 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:39,116 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:39,116 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:39,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:39,300 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-09-10 09:20:39,300 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:39,301 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-10 09:20:39,301 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:39,301 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-10 09:20:39,302 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-10 09:20:39,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-10 09:20:39,303 INFO L87 Difference]: Start difference. First operand 6602 states and 9033 transitions. Second operand 5 states. [2019-09-10 09:20:39,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:39,386 INFO L93 Difference]: Finished difference Result 5024 states and 6754 transitions. [2019-09-10 09:20:39,386 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-10 09:20:39,386 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 126 [2019-09-10 09:20:39,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:39,411 INFO L225 Difference]: With dead ends: 5024 [2019-09-10 09:20:39,411 INFO L226 Difference]: Without dead ends: 5024 [2019-09-10 09:20:39,413 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-09-10 09:20:39,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5024 states. [2019-09-10 09:20:39,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5024 to 4794. [2019-09-10 09:20:39,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4794 states. [2019-09-10 09:20:39,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4794 states to 4794 states and 6415 transitions. [2019-09-10 09:20:39,648 INFO L78 Accepts]: Start accepts. Automaton has 4794 states and 6415 transitions. Word has length 126 [2019-09-10 09:20:39,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:39,649 INFO L475 AbstractCegarLoop]: Abstraction has 4794 states and 6415 transitions. [2019-09-10 09:20:39,649 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-10 09:20:39,649 INFO L276 IsEmpty]: Start isEmpty. Operand 4794 states and 6415 transitions. [2019-09-10 09:20:39,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2019-09-10 09:20:39,652 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:39,652 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:39,653 INFO L418 AbstractCegarLoop]: === Iteration 15 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:39,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:39,653 INFO L82 PathProgramCache]: Analyzing trace with hash 1297346110, now seen corresponding path program 1 times [2019-09-10 09:20:39,654 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:39,657 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:39,657 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:39,657 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:39,657 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:39,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:40,015 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-09-10 09:20:40,016 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:40,016 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2019-09-10 09:20:40,016 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:40,016 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-09-10 09:20:40,017 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-09-10 09:20:40,017 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2019-09-10 09:20:40,017 INFO L87 Difference]: Start difference. First operand 4794 states and 6415 transitions. Second operand 8 states. [2019-09-10 09:20:52,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:52,117 INFO L93 Difference]: Finished difference Result 7427 states and 10613 transitions. [2019-09-10 09:20:52,118 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-10 09:20:52,118 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 117 [2019-09-10 09:20:52,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:52,148 INFO L225 Difference]: With dead ends: 7427 [2019-09-10 09:20:52,148 INFO L226 Difference]: Without dead ends: 7409 [2019-09-10 09:20:52,149 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=50, Invalid=106, Unknown=0, NotChecked=0, Total=156 [2019-09-10 09:20:52,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7409 states. [2019-09-10 09:20:52,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7409 to 6371. [2019-09-10 09:20:52,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6371 states. [2019-09-10 09:20:52,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6371 states to 6371 states and 8555 transitions. [2019-09-10 09:20:52,357 INFO L78 Accepts]: Start accepts. Automaton has 6371 states and 8555 transitions. Word has length 117 [2019-09-10 09:20:52,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:52,361 INFO L475 AbstractCegarLoop]: Abstraction has 6371 states and 8555 transitions. [2019-09-10 09:20:52,361 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-09-10 09:20:52,361 INFO L276 IsEmpty]: Start isEmpty. Operand 6371 states and 8555 transitions. [2019-09-10 09:20:52,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2019-09-10 09:20:52,369 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:52,370 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:52,370 INFO L418 AbstractCegarLoop]: === Iteration 16 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:52,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:52,371 INFO L82 PathProgramCache]: Analyzing trace with hash 639870202, now seen corresponding path program 1 times [2019-09-10 09:20:52,371 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:52,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:52,377 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:52,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:52,377 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:52,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:52,583 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-09-10 09:20:52,587 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:52,587 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-10 09:20:52,587 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:52,588 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-10 09:20:52,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-10 09:20:52,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-10 09:20:52,589 INFO L87 Difference]: Start difference. First operand 6371 states and 8555 transitions. Second operand 5 states. [2019-09-10 09:20:52,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:52,670 INFO L93 Difference]: Finished difference Result 6369 states and 8551 transitions. [2019-09-10 09:20:52,671 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-10 09:20:52,671 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 118 [2019-09-10 09:20:52,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:52,702 INFO L225 Difference]: With dead ends: 6369 [2019-09-10 09:20:52,703 INFO L226 Difference]: Without dead ends: 6369 [2019-09-10 09:20:52,703 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-10 09:20:52,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6369 states. [2019-09-10 09:20:52,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6369 to 6367. [2019-09-10 09:20:52,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6367 states. [2019-09-10 09:20:52,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6367 states to 6367 states and 8544 transitions. [2019-09-10 09:20:52,897 INFO L78 Accepts]: Start accepts. Automaton has 6367 states and 8544 transitions. Word has length 118 [2019-09-10 09:20:52,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:52,898 INFO L475 AbstractCegarLoop]: Abstraction has 6367 states and 8544 transitions. [2019-09-10 09:20:52,898 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-10 09:20:52,898 INFO L276 IsEmpty]: Start isEmpty. Operand 6367 states and 8544 transitions. [2019-09-10 09:20:52,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2019-09-10 09:20:52,901 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:52,902 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-10 09:20:52,902 INFO L418 AbstractCegarLoop]: === Iteration 17 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:52,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:52,902 INFO L82 PathProgramCache]: Analyzing trace with hash 156469822, now seen corresponding path program 1 times [2019-09-10 09:20:52,903 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:52,906 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:52,906 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:52,907 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:52,907 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:52,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:53,057 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-10 09:20:53,057 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:53,057 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-10 09:20:53,057 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:53,058 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-10 09:20:53,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-10 09:20:53,058 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-10 09:20:53,059 INFO L87 Difference]: Start difference. First operand 6367 states and 8544 transitions. Second operand 5 states. [2019-09-10 09:20:53,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:53,125 INFO L93 Difference]: Finished difference Result 6435 states and 8645 transitions. [2019-09-10 09:20:53,126 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-10 09:20:53,126 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 131 [2019-09-10 09:20:53,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:53,172 INFO L225 Difference]: With dead ends: 6435 [2019-09-10 09:20:53,172 INFO L226 Difference]: Without dead ends: 6435 [2019-09-10 09:20:53,174 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-10 09:20:53,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6435 states. [2019-09-10 09:20:53,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6435 to 6345. [2019-09-10 09:20:53,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6345 states. [2019-09-10 09:20:53,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6345 states to 6345 states and 8496 transitions. [2019-09-10 09:20:53,345 INFO L78 Accepts]: Start accepts. Automaton has 6345 states and 8496 transitions. Word has length 131 [2019-09-10 09:20:53,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:53,345 INFO L475 AbstractCegarLoop]: Abstraction has 6345 states and 8496 transitions. [2019-09-10 09:20:53,345 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-10 09:20:53,345 INFO L276 IsEmpty]: Start isEmpty. Operand 6345 states and 8496 transitions. [2019-09-10 09:20:53,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2019-09-10 09:20:53,350 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:53,350 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:53,350 INFO L418 AbstractCegarLoop]: === Iteration 18 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:53,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:53,351 INFO L82 PathProgramCache]: Analyzing trace with hash -1153926249, now seen corresponding path program 1 times [2019-09-10 09:20:53,351 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:53,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:53,354 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:53,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:53,354 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:53,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-10 09:20:53,952 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2019-09-10 09:20:53,952 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-10 09:20:53,952 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-10 09:20:53,953 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-09-10 09:20:53,955 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-10 09:20:53,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-10 09:20:53,956 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-10 09:20:53,956 INFO L87 Difference]: Start difference. First operand 6345 states and 8496 transitions. Second operand 3 states. [2019-09-10 09:20:53,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-10 09:20:53,999 INFO L93 Difference]: Finished difference Result 5389 states and 7030 transitions. [2019-09-10 09:20:53,999 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-10 09:20:54,000 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 125 [2019-09-10 09:20:54,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-10 09:20:54,033 INFO L225 Difference]: With dead ends: 5389 [2019-09-10 09:20:54,033 INFO L226 Difference]: Without dead ends: 5389 [2019-09-10 09:20:54,034 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-10 09:20:54,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5389 states. [2019-09-10 09:20:54,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5389 to 5312. [2019-09-10 09:20:54,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5312 states. [2019-09-10 09:20:54,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5312 states to 5312 states and 6919 transitions. [2019-09-10 09:20:54,187 INFO L78 Accepts]: Start accepts. Automaton has 5312 states and 6919 transitions. Word has length 125 [2019-09-10 09:20:54,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-10 09:20:54,188 INFO L475 AbstractCegarLoop]: Abstraction has 5312 states and 6919 transitions. [2019-09-10 09:20:54,188 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-10 09:20:54,188 INFO L276 IsEmpty]: Start isEmpty. Operand 5312 states and 6919 transitions. [2019-09-10 09:20:54,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2019-09-10 09:20:54,198 INFO L391 BasicCegarLoop]: Found error trace [2019-09-10 09:20:54,198 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-10 09:20:54,198 INFO L418 AbstractCegarLoop]: === Iteration 19 === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-10 09:20:54,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-10 09:20:54,199 INFO L82 PathProgramCache]: Analyzing trace with hash 131244114, now seen corresponding path program 1 times [2019-09-10 09:20:54,199 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-09-10 09:20:54,204 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:54,205 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-10 09:20:54,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-10 09:20:54,205 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-09-10 09:20:56,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-09-10 09:20:57,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2019-09-10 09:20:58,036 INFO L466 BasicCegarLoop]: Counterexample might be feasible [2019-09-10 09:20:58,182 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 4294967346 could not be translated for associated CType STRUCT~~lock_class_key?subkeys~ARRAY#_8_~STRUCT~~lockdep_subclass_key?__one_byte~CHAR### [2019-09-10 09:20:58,185 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 4294967356 could not be translated for associated CType STRUCT~~lock_class_key?subkeys~ARRAY#_8_~STRUCT~~lockdep_subclass_key?__one_byte~CHAR### [2019-09-10 09:20:58,186 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 4294967341 could not be translated for associated CType STRUCT~~net_device_ops?ndo_init~*((*net_device ) : INT)?ndo_uninit~*((*net_device ) : VOID)?ndo_open~*((*net_device ) : INT)?ndo_stop~*((*net_device ) : INT)?ndo_start_xmit~*((*sk_buff *net_device ) : ~netdev_tx_t~0)?ndo_select_queue~*((*net_device *sk_buff ) : ~u16~0)?ndo_change_rx_flags~*((*net_device INT ) : VOID)?ndo_set_rx_mode~*((*net_device ) : VOID)?ndo_set_multicast_list~*((*net_device ) : VOID)?ndo_set_mac_address~*((*net_device *VOID ) : INT)?ndo_validate_addr~*((*net_device ) : INT)?ndo_do_ioctl~*((*net_device *ifreq INT ) : INT)?ndo_set_config~*((*net_device *ifmap ) : INT)?ndo_change_mtu~*((*net_device INT ) : INT)?ndo_neigh_setup~*((*net_device *neigh_parms ) : INT)?ndo_tx_timeout~*((*net_device ) : VOID)?ndo_get_stats64~*((*net_device *rtnl_link_stats64 ) : *rtnl_link_stats64)?ndo_get_stats~*((*net_device ) : *net_device_stats)?ndo_vlan_rx_register~*((*net_device *vlan_group ) : VOID)?ndo_vlan_rx_add_vid~*((*net_device USHORT ) : VOID)?ndo_vlan_rx_kill_vid~*((*net_device USHORT ) : VOID)?ndo_poll_controller~*((*net_device ) : VOID)?ndo_netpoll_setup~*((*net_device *netpoll_info ) : INT)?ndo_netpoll_cleanup~*((*net_device ) : VOID)?ndo_set_vf_mac~*((*net_device INT *~u8~0 ) : INT)?ndo_set_vf_vlan~*((*net_device INT ~u16~0 ~u8~0 ) : INT)?ndo_set_vf_tx_rate~*((*net_device INT INT ) : INT)?ndo_get_vf_config~*((*net_device INT *ifla_vf_info ) : INT)?ndo_set_vf_port~*((*net_device INT **nlattr ) : INT)?ndo_get_vf_port~*((*net_device INT *sk_buff ) : INT)?ndo_setup_tc~*((*net_device ~u8~0 ) : INT)?ndo_fcoe_enable~*((*net_device ) : INT)?ndo_fcoe_disable~*((*net_device ) : INT)?ndo_fcoe_ddp_setup~*((*net_device ~u16~0 *scatterlist UINT ) : INT)?ndo_fcoe_ddp_done~*((*net_device ~u16~0 ) : INT)?ndo_fcoe_ddp_target~*((*net_device ~u16~0 *scatterlist UINT ) : INT)?ndo_fcoe_get_wwn~*((*net_device *~u64~0 INT ) : INT)?ndo_rx_flow_steer~*((*net_device *sk_buff ~u16~0 ~u32~0 ) : INT)?ndo_add_slave~*((*net_device *net_device ) : INT)?ndo_del_slave~*((*net_device *net_device ) : INT)?ndo_fix_features~*((*net_device ~u32~0 ) : ~u32~0)?ndo_set_features~*((*net_device ~u32~0 ) : INT)# [2019-09-10 09:20:58,186 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 4294967386 could not be translated for associated CType STRUCT~~can_bittiming_const?name~ARRAY#_16_~CHAR#?tseg1_min~~__u32~0?tseg1_max~~__u32~0?tseg2_min~~__u32~0?tseg2_max~~__u32~0?sjw_max~~__u32~0?brp_min~~__u32~0?brp_max~~__u32~0?brp_inc~~__u32~0# [2019-09-10 09:20:58,187 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 4294967333 could not be translated for associated CType STRUCT~~usb_driver?name~*CHAR?probe~*((*usb_interface *usb_device_id ) : INT)?disconnect~*((*usb_interface ) : VOID)?unlocked_ioctl~*((*usb_interface UINT *VOID ) : INT)?suspend~*((*usb_interface ~pm_message_t~0 ) : INT)?resume~*((*usb_interface ) : INT)?reset_resume~*((*usb_interface ) : INT)?pre_reset~*((*usb_interface ) : INT)?post_reset~*((*usb_interface ) : INT)?id_table~*usb_device_id?dynids~STRUCT~~usb_dynids?lock~~spinlock_t~0?list~STRUCT~~list_head?next~*list_head?prev~*list_head##?drvwrap~STRUCT~~usbdrv_wrap?driver~STRUCT~~device_driver?name~*CHAR?bus~*bus_type?owner~*module?mod_name~*CHAR?suppress_bind_attrs~~bool~0?of_match_table~*of_device_id?probe~*((*device ) : INT)?remove~*((*device ) : INT)?shutdown~*((*device ) : VOID)?suspend~*((*device ~pm_message_t~0 ) : INT)?resume~*((*device ) : INT)?groups~**attribute_group?pm~*dev_pm_ops?p~*driver_private#?for_devices~INT#?no_dynamic_id~UINT?supports_autosuspend~UINT?soft_unbind~UINT# [2019-09-10 09:20:58,187 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 4294967330 could not be translated for associated CType ARRAY#_1_~STRUCT~~usb_device_id?match_flags~~__u16~0?idVendor~~__u16~0?idProduct~~__u16~0?bcdDevice_lo~~__u16~0?bcdDevice_hi~~__u16~0?bDeviceClass~~__u8~0?bDeviceSubClass~~__u8~0?bDeviceProtocol~~__u8~0?bInterfaceClass~~__u8~0?bInterfaceSubClass~~__u8~0?bInterfaceProtocol~~__u8~0?driver_info~~kernel_ulong_t~0## [2019-09-10 09:20:58,187 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 4294967377 could not be translated for associated CType ARRAY#_1_~STRUCT~~usb_device_id?match_flags~~__u16~0?idVendor~~__u16~0?idProduct~~__u16~0?bcdDevice_lo~~__u16~0?bcdDevice_hi~~__u16~0?bDeviceClass~~__u8~0?bDeviceSubClass~~__u8~0?bDeviceProtocol~~__u8~0?bInterfaceClass~~__u8~0?bInterfaceSubClass~~__u8~0?bInterfaceProtocol~~__u8~0?driver_info~~kernel_ulong_t~0## [2019-09-10 09:20:58,187 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 4294967378 could not be translated for associated CType STRUCT~~can_bittiming_const?name~ARRAY#_16_~CHAR#?tseg1_min~~__u32~0?tseg1_max~~__u32~0?tseg2_min~~__u32~0?tseg2_max~~__u32~0?sjw_max~~__u32~0?brp_min~~__u32~0?brp_max~~__u32~0?brp_inc~~__u32~0# [2019-09-10 09:20:58,189 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 4294967319 could not be translated for associated CType STRUCT~~lock_class_key?subkeys~ARRAY#_8_~STRUCT~~lockdep_subclass_key?__one_byte~CHAR### [2019-09-10 09:20:58,197 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 4294967316 could not be translated for associated CType STRUCT~~usb_driver?name~*CHAR?probe~*((*usb_interface *usb_device_id ) : INT)?disconnect~*((*usb_interface ) : VOID)?unlocked_ioctl~*((*usb_interface UINT *VOID ) : INT)?suspend~*((*usb_interface ~pm_message_t~0 ) : INT)?resume~*((*usb_interface ) : INT)?reset_resume~*((*usb_interface ) : INT)?pre_reset~*((*usb_interface ) : INT)?post_reset~*((*usb_interface ) : INT)?id_table~*usb_device_id?dynids~STRUCT~~usb_dynids?lock~~spinlock_t~0?list~STRUCT~~list_head?next~*list_head?prev~*list_head##?drvwrap~STRUCT~~usbdrv_wrap?driver~STRUCT~~device_driver?name~*CHAR?bus~*bus_type?owner~*module?mod_name~*CHAR?suppress_bind_attrs~~bool~0?of_match_table~*of_device_id?probe~*((*device ) : INT)?remove~*((*device ) : INT)?shutdown~*((*device ) : VOID)?suspend~*((*device ~pm_message_t~0 ) : INT)?resume~*((*device ) : INT)?groups~**attribute_group?pm~*dev_pm_ops?p~*driver_private#?for_devices~INT#?no_dynamic_id~UINT?supports_autosuspend~UINT?soft_unbind~UINT# [2019-09-10 09:20:58,201 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 4294967340 could not be translated for associated CType STRUCT~~net_device_ops?ndo_init~*((*net_device ) : INT)?ndo_uninit~*((*net_device ) : VOID)?ndo_open~*((*net_device ) : INT)?ndo_stop~*((*net_device ) : INT)?ndo_start_xmit~*((*sk_buff *net_device ) : ~netdev_tx_t~0)?ndo_select_queue~*((*net_device *sk_buff ) : ~u16~0)?ndo_change_rx_flags~*((*net_device INT ) : VOID)?ndo_set_rx_mode~*((*net_device ) : VOID)?ndo_set_multicast_list~*((*net_device ) : VOID)?ndo_set_mac_address~*((*net_device *VOID ) : INT)?ndo_validate_addr~*((*net_device ) : INT)?ndo_do_ioctl~*((*net_device *ifreq INT ) : INT)?ndo_set_config~*((*net_device *ifmap ) : INT)?ndo_change_mtu~*((*net_device INT ) : INT)?ndo_neigh_setup~*((*net_device *neigh_parms ) : INT)?ndo_tx_timeout~*((*net_device ) : VOID)?ndo_get_stats64~*((*net_device *rtnl_link_stats64 ) : *rtnl_link_stats64)?ndo_get_stats~*((*net_device ) : *net_device_stats)?ndo_vlan_rx_register~*((*net_device *vlan_group ) : VOID)?ndo_vlan_rx_add_vid~*((*net_device USHORT ) : VOID)?ndo_vlan_rx_kill_vid~*((*net_device USHORT ) : VOID)?ndo_poll_controller~*((*net_device ) : VOID)?ndo_netpoll_setup~*((*net_device *netpoll_info ) : INT)?ndo_netpoll_cleanup~*((*net_device ) : VOID)?ndo_set_vf_mac~*((*net_device INT *~u8~0 ) : INT)?ndo_set_vf_vlan~*((*net_device INT ~u16~0 ~u8~0 ) : INT)?ndo_set_vf_tx_rate~*((*net_device INT INT ) : INT)?ndo_get_vf_config~*((*net_device INT *ifla_vf_info ) : INT)?ndo_set_vf_port~*((*net_device INT **nlattr ) : INT)?ndo_get_vf_port~*((*net_device INT *sk_buff ) : INT)?ndo_setup_tc~*((*net_device ~u8~0 ) : INT)?ndo_fcoe_enable~*((*net_device ) : INT)?ndo_fcoe_disable~*((*net_device ) : INT)?ndo_fcoe_ddp_setup~*((*net_device ~u16~0 *scatterlist UINT ) : INT)?ndo_fcoe_ddp_done~*((*net_device ~u16~0 ) : INT)?ndo_fcoe_ddp_target~*((*net_device ~u16~0 *scatterlist UINT ) : INT)?ndo_fcoe_get_wwn~*((*net_device *~u64~0 INT ) : INT)?ndo_rx_flow_steer~*((*net_device *sk_buff ~u16~0 ~u32~0 ) : INT)?ndo_add_slave~*((*net_device *net_device ) : INT)?ndo_del_slave~*((*net_device *net_device ) : INT)?ndo_fix_features~*((*net_device ~u32~0 ) : ~u32~0)?ndo_set_features~*((*net_device ~u32~0 ) : INT)# [2019-09-10 09:20:58,201 WARN L1298 BoogieBacktranslator]: Unfinished Backtranslation: IntegerLiteral 4294967393 could not be translated for associated CType STRUCT~~lock_class_key?subkeys~ARRAY#_8_~STRUCT~~lockdep_subclass_key?__one_byte~CHAR### [2019-09-10 09:20:58,372 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 09:20:58 BoogieIcfgContainer [2019-09-10 09:20:58,372 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-09-10 09:20:58,376 INFO L168 Benchmark]: Toolchain (without parser) took 536765.98 ms. Allocated memory was 133.7 MB in the beginning and 884.5 MB in the end (delta: 750.8 MB). Free memory was 79.5 MB in the beginning and 614.0 MB in the end (delta: -534.5 MB). Peak memory consumption was 631.3 MB. Max. memory is 7.1 GB. [2019-09-10 09:20:58,378 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 133.7 MB. Free memory is still 106.5 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-09-10 09:20:58,383 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2729.40 ms. Allocated memory was 133.7 MB in the beginning and 261.1 MB in the end (delta: 127.4 MB). Free memory was 79.0 MB in the beginning and 132.2 MB in the end (delta: -53.2 MB). Peak memory consumption was 111.6 MB. Max. memory is 7.1 GB. [2019-09-10 09:20:58,386 INFO L168 Benchmark]: Boogie Preprocessor took 295.27 ms. Allocated memory is still 261.1 MB. Free memory was 132.2 MB in the beginning and 105.6 MB in the end (delta: 26.7 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. [2019-09-10 09:20:58,387 INFO L168 Benchmark]: RCFGBuilder took 482849.77 ms. Allocated memory was 261.1 MB in the beginning and 378.5 MB in the end (delta: 117.4 MB). Free memory was 105.6 MB in the beginning and 190.1 MB in the end (delta: -84.5 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2019-09-10 09:20:58,388 INFO L168 Benchmark]: TraceAbstraction took 50887.26 ms. Allocated memory was 378.5 MB in the beginning and 884.5 MB in the end (delta: 505.9 MB). Free memory was 190.1 MB in the beginning and 614.0 MB in the end (delta: -423.9 MB). Peak memory consumption was 497.0 MB. Max. memory is 7.1 GB. [2019-09-10 09:20:58,400 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 133.7 MB. Free memory is still 106.5 MB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2729.40 ms. Allocated memory was 133.7 MB in the beginning and 261.1 MB in the end (delta: 127.4 MB). Free memory was 79.0 MB in the beginning and 132.2 MB in the end (delta: -53.2 MB). Peak memory consumption was 111.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 295.27 ms. Allocated memory is still 261.1 MB. Free memory was 132.2 MB in the beginning and 105.6 MB in the end (delta: 26.7 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 482849.77 ms. Allocated memory was 261.1 MB in the beginning and 378.5 MB in the end (delta: 117.4 MB). Free memory was 105.6 MB in the beginning and 190.1 MB in the end (delta: -84.5 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. * TraceAbstraction took 50887.26 ms. Allocated memory was 378.5 MB in the beginning and 884.5 MB in the end (delta: 505.9 MB). Free memory was 190.1 MB in the beginning and 614.0 MB in the end (delta: -423.9 MB). Peak memory consumption was 497.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 4294967346 could not be translated for associated CType STRUCT~~lock_class_key?subkeys~ARRAY#_8_~STRUCT~~lockdep_subclass_key?__one_byte~CHAR### - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 4294967356 could not be translated for associated CType STRUCT~~lock_class_key?subkeys~ARRAY#_8_~STRUCT~~lockdep_subclass_key?__one_byte~CHAR### - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 4294967341 could not be translated for associated CType STRUCT~~net_device_ops?ndo_init~*((*net_device ) : INT)?ndo_uninit~*((*net_device ) : VOID)?ndo_open~*((*net_device ) : INT)?ndo_stop~*((*net_device ) : INT)?ndo_start_xmit~*((*sk_buff *net_device ) : ~netdev_tx_t~0)?ndo_select_queue~*((*net_device *sk_buff ) : ~u16~0)?ndo_change_rx_flags~*((*net_device INT ) : VOID)?ndo_set_rx_mode~*((*net_device ) : VOID)?ndo_set_multicast_list~*((*net_device ) : VOID)?ndo_set_mac_address~*((*net_device *VOID ) : INT)?ndo_validate_addr~*((*net_device ) : INT)?ndo_do_ioctl~*((*net_device *ifreq INT ) : INT)?ndo_set_config~*((*net_device *ifmap ) : INT)?ndo_change_mtu~*((*net_device INT ) : INT)?ndo_neigh_setup~*((*net_device *neigh_parms ) : INT)?ndo_tx_timeout~*((*net_device ) : VOID)?ndo_get_stats64~*((*net_device *rtnl_link_stats64 ) : *rtnl_link_stats64)?ndo_get_stats~*((*net_device ) : *net_device_stats)?ndo_vlan_rx_register~*((*net_device *vlan_group ) : VOID)?ndo_vlan_rx_add_vid~*((*net_device USHORT ) : VOID)?ndo_vlan_rx_kill_vid~*((*net_device USHORT ) : VOID)?ndo_poll_controller~*((*net_device ) : VOID)?ndo_netpoll_setup~*((*net_device *netpoll_info ) : INT)?ndo_netpoll_cleanup~*((*net_device ) : VOID)?ndo_set_vf_mac~*((*net_device INT *~u8~0 ) : INT)?ndo_set_vf_vlan~*((*net_device INT ~u16~0 ~u8~0 ) : INT)?ndo_set_vf_tx_rate~*((*net_device INT INT ) : INT)?ndo_get_vf_config~*((*net_device INT *ifla_vf_info ) : INT)?ndo_set_vf_port~*((*net_device INT **nlattr ) : INT)?ndo_get_vf_port~*((*net_device INT *sk_buff ) : INT)?ndo_setup_tc~*((*net_device ~u8~0 ) : INT)?ndo_fcoe_enable~*((*net_device ) : INT)?ndo_fcoe_disable~*((*net_device ) : INT)?ndo_fcoe_ddp_setup~*((*net_device ~u16~0 *scatterlist UINT ) : INT)?ndo_fcoe_ddp_done~*((*net_device ~u16~0 ) : INT)?ndo_fcoe_ddp_target~*((*net_device ~u16~0 *scatterlist UINT ) : INT)?ndo_fcoe_get_wwn~*((*net_device *~u64~0 INT ) : INT)?ndo_rx_flow_steer~*((*net_device *sk_buff ~u16~0 ~u32~0 ) : INT)?ndo_add_slave~*((*net_device *net_device ) : INT)?ndo_del_slave~*((*net_device *net_device ) : INT)?ndo_fix_features~*((*net_device ~u32~0 ) : ~u32~0)?ndo_set_features~*((*net_device ~u32~0 ) : INT)# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 4294967386 could not be translated for associated CType STRUCT~~can_bittiming_const?name~ARRAY#_16_~CHAR#?tseg1_min~~__u32~0?tseg1_max~~__u32~0?tseg2_min~~__u32~0?tseg2_max~~__u32~0?sjw_max~~__u32~0?brp_min~~__u32~0?brp_max~~__u32~0?brp_inc~~__u32~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 4294967333 could not be translated for associated CType STRUCT~~usb_driver?name~*CHAR?probe~*((*usb_interface *usb_device_id ) : INT)?disconnect~*((*usb_interface ) : VOID)?unlocked_ioctl~*((*usb_interface UINT *VOID ) : INT)?suspend~*((*usb_interface ~pm_message_t~0 ) : INT)?resume~*((*usb_interface ) : INT)?reset_resume~*((*usb_interface ) : INT)?pre_reset~*((*usb_interface ) : INT)?post_reset~*((*usb_interface ) : INT)?id_table~*usb_device_id?dynids~STRUCT~~usb_dynids?lock~~spinlock_t~0?list~STRUCT~~list_head?next~*list_head?prev~*list_head##?drvwrap~STRUCT~~usbdrv_wrap?driver~STRUCT~~device_driver?name~*CHAR?bus~*bus_type?owner~*module?mod_name~*CHAR?suppress_bind_attrs~~bool~0?of_match_table~*of_device_id?probe~*((*device ) : INT)?remove~*((*device ) : INT)?shutdown~*((*device ) : VOID)?suspend~*((*device ~pm_message_t~0 ) : INT)?resume~*((*device ) : INT)?groups~**attribute_group?pm~*dev_pm_ops?p~*driver_private#?for_devices~INT#?no_dynamic_id~UINT?supports_autosuspend~UINT?soft_unbind~UINT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 4294967330 could not be translated for associated CType ARRAY#_1_~STRUCT~~usb_device_id?match_flags~~__u16~0?idVendor~~__u16~0?idProduct~~__u16~0?bcdDevice_lo~~__u16~0?bcdDevice_hi~~__u16~0?bDeviceClass~~__u8~0?bDeviceSubClass~~__u8~0?bDeviceProtocol~~__u8~0?bInterfaceClass~~__u8~0?bInterfaceSubClass~~__u8~0?bInterfaceProtocol~~__u8~0?driver_info~~kernel_ulong_t~0## - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 4294967377 could not be translated for associated CType ARRAY#_1_~STRUCT~~usb_device_id?match_flags~~__u16~0?idVendor~~__u16~0?idProduct~~__u16~0?bcdDevice_lo~~__u16~0?bcdDevice_hi~~__u16~0?bDeviceClass~~__u8~0?bDeviceSubClass~~__u8~0?bDeviceProtocol~~__u8~0?bInterfaceClass~~__u8~0?bInterfaceSubClass~~__u8~0?bInterfaceProtocol~~__u8~0?driver_info~~kernel_ulong_t~0## - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 4294967378 could not be translated for associated CType STRUCT~~can_bittiming_const?name~ARRAY#_16_~CHAR#?tseg1_min~~__u32~0?tseg1_max~~__u32~0?tseg2_min~~__u32~0?tseg2_max~~__u32~0?sjw_max~~__u32~0?brp_min~~__u32~0?brp_max~~__u32~0?brp_inc~~__u32~0# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 4294967319 could not be translated for associated CType STRUCT~~lock_class_key?subkeys~ARRAY#_8_~STRUCT~~lockdep_subclass_key?__one_byte~CHAR### - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 4294967316 could not be translated for associated CType STRUCT~~usb_driver?name~*CHAR?probe~*((*usb_interface *usb_device_id ) : INT)?disconnect~*((*usb_interface ) : VOID)?unlocked_ioctl~*((*usb_interface UINT *VOID ) : INT)?suspend~*((*usb_interface ~pm_message_t~0 ) : INT)?resume~*((*usb_interface ) : INT)?reset_resume~*((*usb_interface ) : INT)?pre_reset~*((*usb_interface ) : INT)?post_reset~*((*usb_interface ) : INT)?id_table~*usb_device_id?dynids~STRUCT~~usb_dynids?lock~~spinlock_t~0?list~STRUCT~~list_head?next~*list_head?prev~*list_head##?drvwrap~STRUCT~~usbdrv_wrap?driver~STRUCT~~device_driver?name~*CHAR?bus~*bus_type?owner~*module?mod_name~*CHAR?suppress_bind_attrs~~bool~0?of_match_table~*of_device_id?probe~*((*device ) : INT)?remove~*((*device ) : INT)?shutdown~*((*device ) : VOID)?suspend~*((*device ~pm_message_t~0 ) : INT)?resume~*((*device ) : INT)?groups~**attribute_group?pm~*dev_pm_ops?p~*driver_private#?for_devices~INT#?no_dynamic_id~UINT?supports_autosuspend~UINT?soft_unbind~UINT# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 4294967340 could not be translated for associated CType STRUCT~~net_device_ops?ndo_init~*((*net_device ) : INT)?ndo_uninit~*((*net_device ) : VOID)?ndo_open~*((*net_device ) : INT)?ndo_stop~*((*net_device ) : INT)?ndo_start_xmit~*((*sk_buff *net_device ) : ~netdev_tx_t~0)?ndo_select_queue~*((*net_device *sk_buff ) : ~u16~0)?ndo_change_rx_flags~*((*net_device INT ) : VOID)?ndo_set_rx_mode~*((*net_device ) : VOID)?ndo_set_multicast_list~*((*net_device ) : VOID)?ndo_set_mac_address~*((*net_device *VOID ) : INT)?ndo_validate_addr~*((*net_device ) : INT)?ndo_do_ioctl~*((*net_device *ifreq INT ) : INT)?ndo_set_config~*((*net_device *ifmap ) : INT)?ndo_change_mtu~*((*net_device INT ) : INT)?ndo_neigh_setup~*((*net_device *neigh_parms ) : INT)?ndo_tx_timeout~*((*net_device ) : VOID)?ndo_get_stats64~*((*net_device *rtnl_link_stats64 ) : *rtnl_link_stats64)?ndo_get_stats~*((*net_device ) : *net_device_stats)?ndo_vlan_rx_register~*((*net_device *vlan_group ) : VOID)?ndo_vlan_rx_add_vid~*((*net_device USHORT ) : VOID)?ndo_vlan_rx_kill_vid~*((*net_device USHORT ) : VOID)?ndo_poll_controller~*((*net_device ) : VOID)?ndo_netpoll_setup~*((*net_device *netpoll_info ) : INT)?ndo_netpoll_cleanup~*((*net_device ) : VOID)?ndo_set_vf_mac~*((*net_device INT *~u8~0 ) : INT)?ndo_set_vf_vlan~*((*net_device INT ~u16~0 ~u8~0 ) : INT)?ndo_set_vf_tx_rate~*((*net_device INT INT ) : INT)?ndo_get_vf_config~*((*net_device INT *ifla_vf_info ) : INT)?ndo_set_vf_port~*((*net_device INT **nlattr ) : INT)?ndo_get_vf_port~*((*net_device INT *sk_buff ) : INT)?ndo_setup_tc~*((*net_device ~u8~0 ) : INT)?ndo_fcoe_enable~*((*net_device ) : INT)?ndo_fcoe_disable~*((*net_device ) : INT)?ndo_fcoe_ddp_setup~*((*net_device ~u16~0 *scatterlist UINT ) : INT)?ndo_fcoe_ddp_done~*((*net_device ~u16~0 ) : INT)?ndo_fcoe_ddp_target~*((*net_device ~u16~0 *scatterlist UINT ) : INT)?ndo_fcoe_get_wwn~*((*net_device *~u64~0 INT ) : INT)?ndo_rx_flow_steer~*((*net_device *sk_buff ~u16~0 ~u32~0 ) : INT)?ndo_add_slave~*((*net_device *net_device ) : INT)?ndo_del_slave~*((*net_device *net_device ) : INT)?ndo_fix_features~*((*net_device ~u32~0 ) : ~u32~0)?ndo_set_features~*((*net_device ~u32~0 ) : INT)# - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IntegerLiteral 4294967393 could not be translated for associated CType STRUCT~~lock_class_key?subkeys~ARRAY#_8_~STRUCT~~lockdep_subclass_key?__one_byte~CHAR### * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - UnprovableResult [Line: 6742]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: overapproximation of large string literal at line 5131, overapproximation of bitwiseAnd at line 6092. Possible FailurePath: [L5137] static struct lock_class_key __key___7 ; [L5138] static struct lock_class_key __key___8 ; [L5278-L5291] static char const __mod_author31[46] __attribute__((__used__, __unused__, __section__(".modinfo"), __aligned__(1))) = { (char const )'a', (char const )'u', (char const )'t', (char const )'h', (char const )'o', (char const )'r', (char const )'=', (char const )'S', (char const )'e', (char const )'b', (char const )'a', (char const )'s', (char const )'t', (char const )'i', (char const )'a', (char const )'n', (char const )' ', (char const )'H', (char const )'a', (char const )'a', (char const )'s', (char const )' ', (char const )'<', (char const )'h', (char const )'a', (char const )'a', (char const )'s', (char const )'@', (char const )'e', (char const )'m', (char const )'s', (char const )'-', (char const )'w', (char const )'u', (char const )'e', (char const )'n', (char const )'s', (char const )'c', (char const )'h', (char const )'e', (char const )'.', (char const )'c', (char const )'o', (char const )'m', (char const )'>', (char const )'\000'}; [L5292-L5311] static char const __mod_description32[70] __attribute__((__used__, __unused__, __section__(".modinfo"), __aligned__(1))) = { (char const )'d', (char const )'e', (char const )'s', (char const )'c', (char const )'r', (char const )'i', (char const )'p', (char const )'t', (char const )'i', (char const )'o', (char const )'n', (char const )'=', (char const )'C', (char const )'A', (char const )'N', (char const )' ', (char const )'d', (char const )'r', (char const )'i', (char const )'v', (char const )'e', (char const )'r', (char const )' ', (char const )'f', (char const )'o', (char const )'r', (char const )' ', (char const )'E', (char const )'M', (char const )'S', (char const )' ', (char const )'D', (char const )'r', (char const )'.', (char const )' ', (char const )'T', (char const )'h', (char const )'o', (char const )'m', (char const )'a', (char const )'s', (char const )' ', (char const )'W', (char const )'u', (char const )'e', (char const )'n', (char const )'s', (char const )'c', (char const )'h', (char const )'e', (char const )' ', (char const )'C', (char const )'A', (char const )'N', (char const )'/', (char const )'U', (char const )'S', (char const )'B', (char const )' ', (char const )'i', (char const )'n', (char const )'t', (char const )'e', (char const )'r', (char const )'f', (char const )'a', (char const )'c', (char const )'e', (char const )'s', (char const )'\000'}; [L5312-L5317] static char const __mod_license33[15] __attribute__((__used__, __unused__, __section__(".modinfo"), __aligned__(1))) = { (char const )'l', (char const )'i', (char const )'c', (char const )'e', (char const )'n', (char const )'s', (char const )'e', (char const )'=', (char const )'G', (char const )'P', (char const )'L', (char const )' ', (char const )'v', (char const )'2', (char const )'\000'}; [L5318-L5320] static struct usb_device_id ems_usb_table[1] = { {(__u16 )3, (__u16 )4822, (__u16 )1092, (unsigned short)0, (unsigned short)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, (unsigned char)0, 0UL}}; [L6235-L6275] static struct net_device_ops const ems_usb_netdev_ops = {(int (*)(struct net_device *dev ))0, (void (*)(struct net_device *dev ))0, & ems_usb_open, & ems_usb_close, & ems_usb_start_xmit, (u16 (*)(struct net_device *dev , struct sk_buff *skb ))0, (void (*)(struct net_device *dev , int flags ))0, (void (*)(struct net_device *dev ))0, (void (*)(struct net_device *dev ))0, (int (*)(struct net_device *dev , void *addr ))0, (int (*)(struct net_device *dev ))0, (int (*)(struct net_device *dev , struct ifreq *ifr , int cmd ))0, (int (*)(struct net_device *dev , struct ifmap *map ))0, (int (*)(struct net_device *dev , int new_mtu ))0, (int (*)(struct net_device *dev , struct neigh_parms * ))0, (void (*)(struct net_device *dev ))0, (struct rtnl_link_stats64 *(*)(struct net_device *dev , struct rtnl_link_stats64 *storage ))0, (struct net_device_stats *(*)(struct net_device *dev ))0, (void (*)(struct net_device *dev , struct vlan_group *grp ))0, (void (*)(struct net_device *dev , unsigned short vid ))0, (void (*)(struct net_device *dev , unsigned short vid ))0, (void (*)(struct net_device *dev ))0, (int (*)(struct net_device *dev , struct netpoll_info *info ))0, (void (*)(struct net_device *dev ))0, (int (*)(struct net_device *dev , int queue , u8 *mac ))0, (int (*)(struct net_device *dev , int queue , u16 vlan , u8 qos ))0, (int (*)(struct net_device *dev , int vf , int rate ))0, (int (*)(struct net_device *dev , int vf , struct ifla_vf_info *ivf ))0, (int (*)(struct net_device *dev , int vf , struct nlattr **port ))0, (int (*)(struct net_device *dev , int vf , struct sk_buff *skb ))0, (int (*)(struct net_device *dev , u8 tc ))0, (int (*)(struct net_device *dev ))0, (int (*)(struct net_device *dev ))0, (int (*)(struct net_device *dev , u16 xid , struct scatterlist *sgl , unsigned int sgc ))0, (int (*)(struct net_device *dev , u16 xid ))0, (int (*)(struct net_device *dev , u16 xid , struct scatterlist *sgl , unsigned int sgc ))0, (int (*)(struct net_device *dev , u64 *wwn , int type ))0, (int (*)(struct net_device *dev , struct sk_buff const *skb , u16 rxq_index , u32 flow_id ))0, (int (*)(struct net_device *dev , struct net_device *slave_dev ))0, (int (*)(struct net_device *dev , struct net_device *slave_dev ))0, (u32 (*)(struct net_device *dev , u32 features ))0, (int (*)(struct net_device *dev , u32 features ))0}; [L6276-L6280] static struct can_bittiming_const ems_usb_bittiming_const = {{(char )'e', (char )'m', (char )'s', (char )'_', (char )'u', (char )'s', (char )'b', (char )'\000', (char)0, (char)0, (char)0, (char)0, (char)0, (char)0, (char)0, (char)0}, (__u32 )1, (__u32 )16, (__u32 )1, (__u32 )8, (__u32 )4, (__u32 )1, (__u32 )64, (__u32 )1}; [L6531-L6549] static struct usb_driver ems_usb_driver = {"ems_usb", & ems_usb_probe, & ems_usb_disconnect, (int (*)(struct usb_interface *intf , unsigned int code , void *buf ))0, (int (*)(struct usb_interface *intf , pm_message_t message ))0, (int (*)(struct usb_interface *intf ))0, (int (*)(struct usb_interface *intf ))0, (int (*)(struct usb_interface *intf ))0, (int (*)(struct usb_interface *intf ))0, (struct usb_device_id const *)(ems_usb_table), {{{{{0U}, 0U, 0U, (void *)0, {(struct lock_class_key *)0, {(struct lock_class *)0, (struct lock_class *)0}, (char const *)0, 0, 0UL}}}}, {(struct list_head *)0, (struct list_head *)0}}, {{(char const *)0, (struct bus_type *)0, (struct module *)0, (char const *)0, (_Bool)0, (struct of_device_id const *)0, (int (*)(struct device *dev ))0, (int (*)(struct device *dev ))0, (void (*)(struct device *dev ))0, (int (*)(struct device *dev , pm_message_t state ))0, (int (*)(struct device *dev ))0, (struct attribute_group const **)0, (struct dev_pm_ops const *)0, (struct driver_private *)0}, 0}, 0U, 0U, 0U}; [L6602] int LDV_IN_INTERRUPT ; [L6603] static int res_ems_usb_open_10 ; [L6604] static int res_ems_usb_close_12 ; [L6605] static int res_ems_usb_probe_16 ; [L6755] int ldv_urb_state = 0; [L6756] int ldv_coherent_state = 0; VAL [\old(__key___7)=null, \old(__key___7)=null, \old(__key___8)=null, \old(__key___8)=null, \old(ems_usb_bittiming_const)=null, \old(ems_usb_bittiming_const)=null, \old(ems_usb_driver)=null, \old(ems_usb_driver)=null, \old(ems_usb_netdev_ops)=null, \old(ems_usb_netdev_ops)=null, \old(ems_usb_table)=null, \old(ems_usb_table)=null, \old(ldv_coherent_state)=4294967310, \old(LDV_IN_INTERRUPT)=4294967321, \old(ldv_urb_state)=4294967352, \old(res_ems_usb_close_12)=4294967392, \old(res_ems_usb_open_10)=4294967397, \old(res_ems_usb_probe_16)=4294967317, __key___7={-10:0}, __key___8={1:0}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=0, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6607] struct net_device *var_group1 ; [L6608] struct sk_buff *var_group2 ; [L6609] struct usb_interface *var_group3 ; [L6610] struct usb_device_id const *var_ems_usb_probe_16_p1 ; [L6611] int tmp___7 ; [L6612] int ldv_s_ems_usb_netdev_ops_net_device_ops ; [L6613] int ldv_s_ems_usb_driver_usb_driver ; [L6614] int tmp___8 ; [L6615] int tmp___9 ; [L6618] LDV_IN_INTERRUPT = 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6619] FCALL ldv_initialize() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6620] CALL, EXPR ems_usb_init() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6553] int err ; [L6557] CALL, EXPR usb_register(& ems_usb_driver) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, driver={-1:0}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L5128] int tmp___7 ; VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, driver={-1:0}, driver={-1:0}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L5131] CALL, EXPR usb_register_driver(driver, & __this_module, "ems_usb") VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, arg0={-1:0}, arg1={4294967394:4294967414}, arg2={-2:0}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L7012] return __VERIFIER_nondet_int(); [L5131] RET, EXPR usb_register_driver(driver, & __this_module, "ems_usb") VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, driver={-1:0}, driver={-1:0}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, usb_register_driver(driver, & __this_module, "ems_usb")=0] [L5131] tmp___7 = usb_register_driver(driver, & __this_module, "ems_usb") [L5133] return (tmp___7); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \result=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, driver={-1:0}, driver={-1:0}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0] [L6557] RET, EXPR usb_register(& ems_usb_driver) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, usb_register(& ems_usb_driver)=0] [L6557] err = usb_register(& ems_usb_driver) [L6559] COND FALSE !(\read(err)) [L6566] return (0); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \result=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, err=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6620] RET, EXPR ems_usb_init() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_init()=0, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6620] tmp___7 = ems_usb_init() [L6622] COND FALSE !(\read(tmp___7)) [L6626] ldv_s_ems_usb_netdev_ops_net_device_ops = 0 [L6627] ldv_s_ems_usb_driver_usb_driver = 0 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_ems_usb_driver_usb_driver=0, ldv_s_ems_usb_netdev_ops_net_device_ops=0, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0] [L6629] COND TRUE 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_ems_usb_driver_usb_driver=0, ldv_s_ems_usb_netdev_ops_net_device_ops=0, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0] [L6632] tmp___9 = __VERIFIER_nondet_int() [L6634] COND TRUE \read(tmp___9) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_ems_usb_driver_usb_driver=0, ldv_s_ems_usb_netdev_ops_net_device_ops=0, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0, tmp___9=9] [L6643] tmp___8 = __VERIFIER_nondet_int() [L6645] COND FALSE !(tmp___8 == 0) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_ems_usb_driver_usb_driver=0, ldv_s_ems_usb_netdev_ops_net_device_ops=0, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0, tmp___8=2, tmp___9=9] [L6648] COND FALSE !(tmp___8 == 1) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_ems_usb_driver_usb_driver=0, ldv_s_ems_usb_netdev_ops_net_device_ops=0, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0, tmp___8=2, tmp___9=9] [L6651] COND TRUE tmp___8 == 2 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_ems_usb_driver_usb_driver=0, ldv_s_ems_usb_netdev_ops_net_device_ops=0, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0, tmp___8=2, tmp___9=9] [L6692] CALL ems_usb_start_xmit(var_group2, var_group1) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, skb={4294967396:75}] [L6036] struct ems_usb *dev ; [L6037] void *tmp___7 ; [L6038] struct ems_tx_urb_context *context ; [L6039] struct net_device_stats *stats ; [L6040] struct can_frame *cf ; [L6041] struct ems_cpc_msg *msg ; [L6042] struct urb *urb ; [L6043] u8 *buf ; [L6044] int i ; [L6045] int err ; [L6046] size_t size ; [L6047] int tmp___8 ; [L6048] void *tmp___9 ; [L6049] unsigned int tmp___10 ; [L6050] int tmp___11 ; [L6051] long tmp___12 ; VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, skb={4294967396:75}, skb={4294967396:75}] [L6054] CALL, EXPR netdev_priv((struct net_device const *)netdev) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, dev={0:-335}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L4964] return ((void *)((char *)dev + ((sizeof(struct net_device ) + 31UL) & 0x0fffffffffffffe0UL))); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \result={0:-336}, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, dev={0:-335}, dev={0:-335}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6054] RET, EXPR netdev_priv((struct net_device const *)netdev) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, netdev={0:-335}, netdev={0:-335}, netdev_priv((struct net_device const *)netdev)={0:-336}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, skb={4294967396:75}, skb={4294967396:75}] [L6054] tmp___7 = netdev_priv((struct net_device const *)netdev) [L6055] dev = (struct ems_usb *)tmp___7 [L6056] context = (struct ems_tx_urb_context *)((void *)0) [L6057] stats = & netdev->stats [L6058] EXPR skb->data [L6058] cf = (struct can_frame *)skb->data [L6059] size = 15UL + sizeof(struct cpc_can_msg ) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}] [L6060] CALL, EXPR can_dropped_invalid_skb(netdev, skb) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, dev={0:-335}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, skb={4294967396:75}] [L5240] struct can_frame const *cf ; [L5241] int tmp___7 ; [L5242] long tmp___8 ; [L5244] EXPR skb->data [L5244] cf = (struct can_frame const *)((struct can_frame *)skb->data) [L5245] EXPR skb->len VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, cf={0:-116}, dev={0:-335}, dev={0:-335}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, skb={4294967396:75}, skb={4294967396:75}, skb->len=4294967309] [L5245] COND FALSE !((unsigned long )skb->len != sizeof(*cf)) [L5248] EXPR cf->can_dlc VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, cf={0:-116}, cf->can_dlc=-256, dev={0:-335}, dev={0:-335}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, skb={4294967396:75}, skb={4294967396:75}] [L5248] COND FALSE !((int const )cf->can_dlc > 8) [L5251] tmp___7 = 0 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, cf={0:-116}, dev={0:-335}, dev={0:-335}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, skb={4294967396:75}, skb={4294967396:75}, tmp___7=0] [L5254] tmp___8 = __builtin_expect((long )tmp___7, 0L) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, cf={0:-116}, dev={0:-335}, dev={0:-335}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, skb={4294967396:75}, skb={4294967396:75}, tmp___7=0, tmp___8=0] [L5256] COND FALSE !(\read(tmp___8)) [L5264] return (0); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \result=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, cf={0:-116}, dev={0:-335}, dev={0:-335}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, skb={4294967396:75}, skb={4294967396:75}, tmp___7=0, tmp___8=0] [L6060] RET, EXPR can_dropped_invalid_skb(netdev, skb) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, can_dropped_invalid_skb(netdev, skb)=0, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}] [L6060] tmp___8 = can_dropped_invalid_skb(netdev, skb) [L6062] COND FALSE !(\read(tmp___8)) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0] [L6067] CALL, EXPR usb_alloc_urb(0, 32U) VAL [\old(iso_packets)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6818] void *arbitrary_memory ; [L6819] void *tmp___7 ; VAL [\old(iso_packets)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, iso_packets=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, mem_flags=32, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6822] COND TRUE 1 VAL [\old(iso_packets)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, iso_packets=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, mem_flags=32, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6825] CALL, EXPR ldv_undefined_pointer() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6969] CALL, EXPR external_alloc() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L7030] return __VERIFIER_nondet_pointer(); [L6969] RET, EXPR external_alloc() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, external_alloc()={4294967403:79}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6969] return (void *)external_alloc(); [L6825] RET, EXPR ldv_undefined_pointer() VAL [\old(iso_packets)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, iso_packets=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_undefined_pointer()={4294967403:79}, ldv_urb_state=0, mem_flags=32, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6825] tmp___7 = ldv_undefined_pointer() [L6826] arbitrary_memory = tmp___7 VAL [\old(iso_packets)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, arbitrary_memory={4294967403:79}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, iso_packets=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=0, mem_flags=32, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7={4294967403:79}] [L6828] COND FALSE !(! arbitrary_memory) [L6832] ldv_urb_state = ldv_urb_state + 1 [L6833] return ((struct urb *)arbitrary_memory); VAL [\old(iso_packets)=0, \old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \result={4294967403:79}, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, arbitrary_memory={4294967403:79}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, iso_packets=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, mem_flags=32, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7={4294967403:79}] [L6067] RET, EXPR usb_alloc_urb(0, 32U) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, usb_alloc_urb(0, 32U)={4294967403:79}] [L6067] urb = usb_alloc_urb(0, 32U) [L6069] COND FALSE !(! urb) [L6077] EXPR dev->udev VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, cf={0:-116}, context={0:0}, dev={0:-336}, dev->udev={4294967379:4294967405}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, urb={4294967403:79}] [L6077] CALL, EXPR usb_alloc_coherent(dev->udev, size, 32U, & urb->transfer_dma) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \old(size)=28, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, dev={4294967379:4294967405}, dma={4294967403:147}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6761] void *arbitrary_memory ; [L6762] void *tmp___7 ; VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \old(size)=28, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, dev={4294967379:4294967405}, dev={4294967379:4294967405}, dma={4294967403:147}, dma={4294967403:147}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, mem_flags=32, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28] [L6765] COND TRUE 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \old(size)=28, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, dev={4294967379:4294967405}, dev={4294967379:4294967405}, dma={4294967403:147}, dma={4294967403:147}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, mem_flags=32, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28] [L6768] CALL, EXPR ldv_undefined_pointer() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6969] CALL, EXPR external_alloc() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L7030] return __VERIFIER_nondet_pointer(); [L6969] RET, EXPR external_alloc() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, external_alloc()={0:-127}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6969] return (void *)external_alloc(); [L6768] RET, EXPR ldv_undefined_pointer() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \old(size)=28, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, dev={4294967379:4294967405}, dev={4294967379:4294967405}, dma={4294967403:147}, dma={4294967403:147}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_undefined_pointer()={0:-127}, ldv_urb_state=1, mem_flags=32, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28] [L6768] tmp___7 = ldv_undefined_pointer() [L6769] arbitrary_memory = tmp___7 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \old(size)=28, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, arbitrary_memory={0:-127}, dev={4294967379:4294967405}, dev={4294967379:4294967405}, dma={4294967403:147}, dma={4294967403:147}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, mem_flags=32, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, tmp___7={0:-127}] [L6771] COND FALSE !(! arbitrary_memory) [L6775] ldv_coherent_state = ldv_coherent_state + 1 [L6776] return (arbitrary_memory); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(mem_flags)=32, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \old(size)=28, \result={0:-127}, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, arbitrary_memory={0:-127}, dev={4294967379:4294967405}, dev={4294967379:4294967405}, dma={4294967403:147}, dma={4294967403:147}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, mem_flags=32, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, tmp___7={0:-127}] [L6077] RET, EXPR usb_alloc_coherent(dev->udev, size, 32U, & urb->transfer_dma) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, cf={0:-116}, context={0:0}, dev={0:-336}, dev->udev={4294967379:4294967405}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, urb={4294967403:79}, usb_alloc_coherent(dev->udev, size, 32U, & urb->transfer_dma)={0:-127}] [L6077] tmp___9 = usb_alloc_coherent(dev->udev, size, 32U, & urb->transfer_dma) [L6078] buf = (u8 *)tmp___9 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6080] COND FALSE !(! buf) [L6088] msg = (struct ems_cpc_msg *)(buf + 4) [L6089] EXPR cf->can_id [L6089] msg->msg.can_msg.id = cf->can_id & 536870911U [L6090] EXPR cf->can_dlc [L6090] msg->msg.can_msg.length = cf->can_dlc [L6091] EXPR cf->can_id VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, cf->can_id=4294967412, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6091] COND TRUE cf->can_id & 1073741824U [L6092] EXPR cf->can_id VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, cf->can_id=4294967412, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6092] COND TRUE cf->can_id & 2147483648U [L6093] msg->type = (u8 )16 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6097] msg->length = (u8 )5 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6120] EXPR msg->msg.can_msg.id [L6120] msg->msg.can_msg.id = msg->msg.can_msg.id [L6121] i = 0 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, i=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6123] COND TRUE 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, i=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6125] COND TRUE i < 10 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, i=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6129] EXPR dev->tx_contexts[i].echo_index VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, dev->tx_contexts[i].echo_index=4294967306, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, i=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6129] COND TRUE dev->tx_contexts[i].echo_index == 10U [L6130] context = & dev->tx_contexts[i] VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, i=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6139] COND TRUE ! context VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, i=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6141] FCALL usb_unanchor_urb(urb) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, i=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6142] EXPR dev->udev [L6142] EXPR urb->transfer_dma VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, dev->udev={4294967387:4294967362}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, i=0, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}, urb->transfer_dma=4294967311] [L6142] CALL usb_free_coherent(dev->udev, size, (void *)buf, urb->transfer_dma) VAL [\old(dma)=4294967311, \old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \old(size)=28, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, addr={0:-127}, dev={4294967387:4294967362}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6790] COND TRUE 1 VAL [\old(dma)=4294967311, \old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \old(size)=28, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, addr={0:-127}, addr={0:-127}, dev={4294967387:4294967362}, dev={4294967387:4294967362}, dma=4294967311, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28] [L6792] COND FALSE !(! ((unsigned long )addr != (unsigned long )((void *)0))) VAL [\old(dma)=4294967311, \old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \old(size)=28, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, addr={0:-127}, addr={0:-127}, dev={4294967387:4294967362}, dev={4294967387:4294967362}, dma=4294967311, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28] [L6798] COND TRUE \read(*addr) VAL [\old(dma)=4294967311, \old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \old(size)=28, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, addr={0:-127}, addr={0:-127}, dev={4294967387:4294967362}, dev={4294967387:4294967362}, dma=4294967311, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28] [L6799] COND TRUE ldv_coherent_state >= 1 VAL [\old(dma)=4294967311, \old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \old(size)=28, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, addr={0:-127}, addr={0:-127}, dev={4294967387:4294967362}, dev={4294967387:4294967362}, dma=4294967311, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=1, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28] [L6805] ldv_coherent_state = ldv_coherent_state - 1 VAL [\old(dma)=4294967311, \old(ldv_coherent_state)=1, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \old(size)=28, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, addr={0:-127}, addr={0:-127}, dev={4294967387:4294967362}, dev={4294967387:4294967362}, dma=4294967311, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28] [L6142] RET usb_free_coherent(dev->udev, size, (void *)buf, urb->transfer_dma) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, dev->udev={4294967387:4294967362}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, i=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}, urb->transfer_dma=4294967311] [L6143] netdev->dev.parent [L6145] return ((netdev_tx_t )16); VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, \result=16, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, buf={0:-127}, cf={0:-116}, context={0:0}, dev={0:-336}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, i=0, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, msg={0:-123}, netdev={0:-335}, netdev={0:-335}, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, size=28, skb={4294967396:75}, skb={4294967396:75}, stats={0:-215}, tmp___7={0:-336}, tmp___8=0, tmp___9={0:-127}, urb={4294967403:79}] [L6692] RET ems_usb_start_xmit(var_group2, var_group1) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_start_xmit(var_group2, var_group1)=16, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_ems_usb_driver_usb_driver=0, ldv_s_ems_usb_netdev_ops_net_device_ops=0, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0, tmp___8=2, tmp___9=9, var_group1={0:-335}, var_group2={4294967396:75}] [L6629] COND TRUE 1 VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_ems_usb_driver_usb_driver=0, ldv_s_ems_usb_netdev_ops_net_device_ops=0, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0, tmp___8=2, tmp___9=9, var_group1={0:-335}, var_group2={4294967396:75}] [L6632] tmp___9 = __VERIFIER_nondet_int() [L6634] COND FALSE !(\read(tmp___9)) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_ems_usb_driver_usb_driver=0, ldv_s_ems_usb_netdev_ops_net_device_ops=0, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0, tmp___8=2, tmp___9=0, var_group1={0:-335}, var_group2={4294967396:75}] [L6636] COND FALSE !(! (ldv_s_ems_usb_netdev_ops_net_device_ops == 0)) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_ems_usb_driver_usb_driver=0, ldv_s_ems_usb_netdev_ops_net_device_ops=0, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0, tmp___8=2, tmp___9=0, var_group1={0:-335}, var_group2={4294967396:75}] [L6638] COND FALSE !(! (ldv_s_ems_usb_driver_usb_driver == 0)) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_ems_usb_driver_usb_driver=0, ldv_s_ems_usb_netdev_ops_net_device_ops=0, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0, tmp___8=2, tmp___9=0, var_group1={0:-335}, var_group2={4294967396:75}] [L6730] CALL ems_usb_exit() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6575] FCALL usb_deregister(& ems_usb_driver) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6730] RET ems_usb_exit() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_s_ems_usb_driver_usb_driver=0, ldv_s_ems_usb_netdev_ops_net_device_ops=0, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0, tmp___7=0, tmp___8=2, tmp___9=0, var_group1={0:-335}, var_group2={4294967396:75}] [L6734] CALL ldv_check_final_state() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6877] COND FALSE !(ldv_urb_state == 0) VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6880] CALL ldv_blast_assert() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] [L6742] __VERIFIER_error() VAL [\old(ldv_coherent_state)=0, \old(LDV_IN_INTERRUPT)=0, \old(ldv_urb_state)=0, \old(res_ems_usb_close_12)=0, \old(res_ems_usb_open_10)=0, \old(res_ems_usb_probe_16)=0, __key___7={-10:0}, __key___8={1:0}, __this_module={4294967394:4294967414}, ems_usb_bittiming_const={-33:0}, ems_usb_driver={-1:0}, ems_usb_netdev_ops={-35:0}, ems_usb_table={-5:0}, ldv_coherent_state=0, LDV_IN_INTERRUPT=1, ldv_urb_state=1, res_ems_usb_close_12=0, res_ems_usb_open_10=0, res_ems_usb_probe_16=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 107 procedures, 823 locations, 1 error locations. UNSAFE Result, 50.8s OverallTime, 19 OverallIterations, 3 TraceHistogramMax, 39.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 14327 SDtfs, 8557 SDslu, 24579 SDs, 0 SdLazy, 5643 SolverSat, 3234 SolverUnsat, 10 SolverUnknown, 0 SolverNotchecked, 32.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 108 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6928occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 3.0s AutomataMinimizationTime, 18 MinimizatonAttempts, 1927 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 1935 NumberOfCodeBlocks, 1935 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 1790 ConstructedInterpolants, 0 QuantifiedInterpolants, 281608 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 18 InterpolantComputations, 18 PerfectInterpolantSequences, 122/122 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...