/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc5 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 00:06:02,841 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 00:06:02,915 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 00:06:02,922 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 00:06:02,923 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 00:06:02,964 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 00:06:02,969 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 00:06:02,969 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 00:06:02,970 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 00:06:02,970 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 00:06:02,970 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 00:06:02,971 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 00:06:02,975 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 00:06:02,976 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 00:06:02,976 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 00:06:02,977 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 00:06:02,977 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 00:06:02,977 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 00:06:02,978 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 00:06:02,978 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 00:06:02,978 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 00:06:02,979 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 00:06:02,980 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 00:06:02,980 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 00:06:02,980 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 00:06:02,980 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 00:06:02,981 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 00:06:02,981 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 00:06:02,981 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 00:06:02,982 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 00:06:02,982 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 00:06:02,986 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 00:06:02,987 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 00:06:02,987 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 00:06:02,987 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 00:06:02,988 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 00:06:02,988 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 00:06:02,988 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 00:06:02,989 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 00:06:02,989 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 00:06:02,992 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 00:06:02,992 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc5 --incremental --print-success --lang smt [2024-11-05 00:06:03,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 00:06:03,286 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 00:06:03,292 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 00:06:03,293 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 00:06:03,293 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 00:06:03,295 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2024-11-05 00:06:05,118 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 00:06:05,697 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 00:06:05,698 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2024-11-05 00:06:05,750 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e85c4e84/0b4de467fa9c4973a38b5a912b9c48d7/FLAG5516a0419 [2024-11-05 00:06:06,225 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e85c4e84/0b4de467fa9c4973a38b5a912b9c48d7 [2024-11-05 00:06:06,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 00:06:06,230 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 00:06:06,231 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 00:06:06,231 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 00:06:06,236 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 00:06:06,237 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 12:06:06" (1/1) ... [2024-11-05 00:06:06,238 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@460f49ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:06, skipping insertion in model container [2024-11-05 00:06:06,238 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 12:06:06" (1/1) ... [2024-11-05 00:06:06,458 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 00:06:07,485 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3714] [2024-11-05 00:06:07,486 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3715-3716] [2024-11-05 00:06:07,811 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i[111905,111918] [2024-11-05 00:06:07,960 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,168 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,170 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,171 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,179 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,183 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,190 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,193 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,207 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,208 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,209 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,247 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,262 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,275 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,330 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,349 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,399 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,419 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,463 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,506 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,506 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,507 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,525 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,525 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,549 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,566 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,623 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,625 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,626 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,626 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,627 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,631 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,633 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,633 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,695 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,717 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,718 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,719 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,727 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,728 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,728 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,775 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,778 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 00:06:08,808 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-05 00:06:08,834 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 00:06:08,907 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3714] [2024-11-05 00:06:08,908 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3715-3716] [2024-11-05 00:06:08,917 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i[111905,111918] [2024-11-05 00:06:08,921 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,935 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,935 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,936 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,937 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,937 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,938 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,941 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,943 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,943 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,944 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,952 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,953 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,957 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,971 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,973 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,985 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,989 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:08,999 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,009 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,009 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,010 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,011 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,012 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,014 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,019 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,027 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,028 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,028 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,028 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,029 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,030 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,031 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,031 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,035 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,037 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,038 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,040 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,042 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,042 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,042 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,059 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 00:06:09,060 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 00:06:09,071 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 00:06:09,210 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3714] [2024-11-05 00:06:09,210 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3715-3716] [2024-11-05 00:06:09,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3798] [2024-11-05 00:06:09,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3847] [2024-11-05 00:06:09,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3850] [2024-11-05 00:06:09,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3853] [2024-11-05 00:06:09,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3856] [2024-11-05 00:06:09,221 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i[111905,111918] [2024-11-05 00:06:09,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [5355-5356] [2024-11-05 00:06:09,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [5360-5361] [2024-11-05 00:06:09,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [5365-5366] [2024-11-05 00:06:09,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [5370-5371] [2024-11-05 00:06:09,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [5454-5455] [2024-11-05 00:06:09,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [5459-5460] [2024-11-05 00:06:09,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [5464-5465] [2024-11-05 00:06:09,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___19->state): : "memory", "cc"); [5469-5470] [2024-11-05 00:06:09,380 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 00:06:09,488 INFO L204 MainTranslator]: Completed translation [2024-11-05 00:06:09,489 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09 WrapperNode [2024-11-05 00:06:09,489 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 00:06:09,495 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 00:06:09,496 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 00:06:09,496 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 00:06:09,516 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (1/1) ... [2024-11-05 00:06:09,606 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (1/1) ... [2024-11-05 00:06:09,746 INFO L138 Inliner]: procedures = 180, calls = 1059, calls flagged for inlining = 82, calls inlined = 52, statements flattened = 1683 [2024-11-05 00:06:09,746 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 00:06:09,747 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 00:06:09,747 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 00:06:09,747 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 00:06:09,765 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (1/1) ... [2024-11-05 00:06:09,765 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (1/1) ... [2024-11-05 00:06:09,786 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (1/1) ... [2024-11-05 00:06:10,023 INFO L175 MemorySlicer]: Split 247 memory accesses to 8 slices as follows [2, 8, 8, 116, 17, 45, 23, 28]. 47 percent of accesses are in the largest equivalence class. The 19 initializations are split as follows [2, 8, 8, 1, 0, 0, 0, 0]. The 152 writes are split as follows [0, 0, 0, 43, 17, 45, 23, 24]. [2024-11-05 00:06:10,023 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (1/1) ... [2024-11-05 00:06:10,023 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (1/1) ... [2024-11-05 00:06:10,088 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (1/1) ... [2024-11-05 00:06:10,104 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (1/1) ... [2024-11-05 00:06:10,131 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (1/1) ... [2024-11-05 00:06:10,145 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (1/1) ... [2024-11-05 00:06:10,180 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 00:06:10,181 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 00:06:10,181 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 00:06:10,181 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 00:06:10,182 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (1/1) ... [2024-11-05 00:06:10,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 00:06:10,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 00:06:10,228 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-05 00:06:10,231 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-05 00:06:10,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 00:06:10,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 00:06:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 00:06:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 00:06:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 00:06:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 00:06:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 00:06:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 00:06:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_map_urb_for_dma [2024-11-05 00:06:10,267 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_map_urb_for_dma [2024-11-05 00:06:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-05 00:06:10,268 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-05 00:06:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 00:06:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 00:06:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 00:06:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 00:06:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 00:06:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 00:06:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 00:06:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 00:06:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 00:06:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 00:06:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 00:06:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 00:06:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 00:06:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 00:06:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 00:06:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 00:06:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-05 00:06:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-05 00:06:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-05 00:06:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-05 00:06:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-05 00:06:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-05 00:06:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-05 00:06:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-05 00:06:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2024-11-05 00:06:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2024-11-05 00:06:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 00:06:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 00:06:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 00:06:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 00:06:10,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 00:06:10,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 00:06:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 00:06:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 00:06:10,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 00:06:10,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 00:06:10,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-05 00:06:10,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-05 00:06:10,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 00:06:10,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 00:06:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-05 00:06:10,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-05 00:06:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_control [2024-11-05 00:06:10,275 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_control [2024-11-05 00:06:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_dequeue [2024-11-05 00:06:10,275 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_dequeue [2024-11-05 00:06:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-05 00:06:10,275 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-05 00:06:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-05 00:06:10,275 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-05 00:06:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_endpoint_disable [2024-11-05 00:06:10,275 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_endpoint_disable [2024-11-05 00:06:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 00:06:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 00:06:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-05 00:06:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-05 00:06:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 00:06:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 00:06:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 00:06:10,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 00:06:10,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 00:06:10,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 00:06:10,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 00:06:10,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 00:06:10,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 00:06:10,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 00:06:10,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 00:06:10,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 00:06:10,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 00:06:10,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 00:06:10,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 00:06:10,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 00:06:10,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 00:06:10,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 00:06:10,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 00:06:10,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 00:06:10,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 00:06:10,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 00:06:10,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 00:06:10,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 00:06:10,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 00:06:10,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 00:06:10,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-05 00:06:10,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-05 00:06:10,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-05 00:06:10,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-05 00:06:10,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-05 00:06:10,280 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-05 00:06:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-05 00:06:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-05 00:06:10,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-05 00:06:10,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-05 00:06:10,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-05 00:06:10,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-05 00:06:10,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-05 00:06:10,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-05 00:06:10,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-05 00:06:10,281 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-05 00:06:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_reset [2024-11-05 00:06:10,281 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_reset [2024-11-05 00:06:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_enqueue [2024-11-05 00:06:10,282 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_enqueue [2024-11-05 00:06:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 00:06:10,282 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 00:06:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 00:06:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_resume [2024-11-05 00:06:10,282 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_resume [2024-11-05 00:06:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 00:06:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_gpout_set_value [2024-11-05 00:06:10,283 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_gpout_set_value [2024-11-05 00:06:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 00:06:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 00:06:10,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 00:06:10,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 00:06:10,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 00:06:10,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 00:06:10,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 00:06:10,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 00:06:10,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 00:06:10,284 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-05 00:06:10,284 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-05 00:06:10,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-05 00:06:10,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-05 00:06:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2024-11-05 00:06:10,285 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2024-11-05 00:06:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 00:06:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 00:06:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 00:06:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 00:06:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 00:06:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 00:06:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 00:06:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 00:06:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-05 00:06:10,285 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-05 00:06:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 00:06:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 00:06:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 00:06:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 00:06:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 00:06:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 00:06:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 00:06:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 00:06:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-05 00:06:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-05 00:06:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-05 00:06:10,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-05 00:06:10,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-05 00:06:10,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-05 00:06:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-05 00:06:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-05 00:06:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 00:06:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 00:06:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 00:06:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 00:06:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 00:06:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 00:06:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 00:06:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 00:06:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 00:06:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 00:06:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 00:06:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 00:06:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 00:06:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 00:06:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 00:06:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 00:06:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 00:06:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_unmap_urb_for_dma [2024-11-05 00:06:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_unmap_urb_for_dma [2024-11-05 00:06:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 00:06:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 00:06:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 00:06:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 00:06:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 00:06:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 00:06:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 00:06:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 00:06:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-05 00:06:10,292 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-05 00:06:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-05 00:06:10,292 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-05 00:06:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2024-11-05 00:06:10,292 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2024-11-05 00:06:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2024-11-05 00:06:10,292 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2024-11-05 00:06:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_suspend [2024-11-05 00:06:10,293 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_suspend [2024-11-05 00:06:10,293 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_get_frame_number [2024-11-05 00:06:10,293 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_get_frame_number [2024-11-05 00:06:10,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-05 00:06:10,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-05 00:06:10,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 00:06:10,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 00:06:10,293 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_status_data [2024-11-05 00:06:10,293 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_status_data [2024-11-05 00:06:10,293 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_max3421 [2024-11-05 00:06:10,293 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_max3421 [2024-11-05 00:06:10,293 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-05 00:06:10,293 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-05 00:06:10,860 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 00:06:10,864 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 00:06:10,950 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 00:06:30,593 INFO L? ?]: Removed 769 outVars from TransFormulas that were not future-live. [2024-11-05 00:06:30,593 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 00:06:30,626 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 00:06:30,627 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-05 00:06:30,628 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 12:06:30 BoogieIcfgContainer [2024-11-05 00:06:30,628 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 00:06:30,631 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 00:06:30,631 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 00:06:30,635 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 00:06:30,636 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 12:06:06" (1/3) ... [2024-11-05 00:06:30,636 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@247496dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 12:06:30, skipping insertion in model container [2024-11-05 00:06:30,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 12:06:09" (2/3) ... [2024-11-05 00:06:30,637 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@247496dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 12:06:30, skipping insertion in model container [2024-11-05 00:06:30,637 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 12:06:30" (3/3) ... [2024-11-05 00:06:30,639 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2024-11-05 00:06:30,660 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 00:06:30,660 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 00:06:30,753 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 00:06:30,760 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5f8ebe9e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 00:06:30,760 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 00:06:30,774 INFO L276 IsEmpty]: Start isEmpty. Operand has 568 states, 412 states have (on average 1.3640776699029127) internal successors, (562), 424 states have internal predecessors, (562), 119 states have call successors, (119), 36 states have call predecessors, (119), 35 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) [2024-11-05 00:06:30,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-05 00:06:30,805 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 00:06:30,806 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 00:06:30,806 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 00:06:30,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 00:06:30,812 INFO L85 PathProgramCache]: Analyzing trace with hash 214025307, now seen corresponding path program 1 times [2024-11-05 00:06:30,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 00:06:30,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [412453491] [2024-11-05 00:06:30,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 00:06:30,826 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 00:06:30,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 00:06:30,831 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 00:06:30,847 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-05 00:06:33,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 00:06:33,749 INFO L255 TraceCheckSpWp]: Trace formula consists of 1074 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 00:06:33,761 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 00:06:35,213 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-05 00:06:35,213 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 00:06:36,383 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-05 00:06:36,385 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 00:06:36,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [412453491] [2024-11-05 00:06:36,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [412453491] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 00:06:36,385 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 00:06:36,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-05 00:06:36,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703220120] [2024-11-05 00:06:36,388 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 00:06:36,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 00:06:36,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 00:06:36,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 00:06:36,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 00:06:36,426 INFO L87 Difference]: Start difference. First operand has 568 states, 412 states have (on average 1.3640776699029127) internal successors, (562), 424 states have internal predecessors, (562), 119 states have call successors, (119), 36 states have call predecessors, (119), 35 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-05 00:06:36,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 00:06:36,627 INFO L93 Difference]: Finished difference Result 1150 states and 1616 transitions. [2024-11-05 00:06:36,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 00:06:36,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 58 [2024-11-05 00:06:36,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 00:06:36,654 INFO L225 Difference]: With dead ends: 1150 [2024-11-05 00:06:36,655 INFO L226 Difference]: Without dead ends: 569 [2024-11-05 00:06:36,663 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 00:06:36,667 INFO L432 NwaCegarLoop]: 791 mSDtfsCounter, 538 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 538 SdHoareTripleChecker+Valid, 1003 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-05 00:06:36,668 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [538 Valid, 1003 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-05 00:06:36,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2024-11-05 00:06:36,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 569. [2024-11-05 00:06:36,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 415 states have (on average 1.3349397590361445) internal successors, (554), 419 states have internal predecessors, (554), 113 states have call successors, (113), 41 states have call predecessors, (113), 40 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-05 00:06:36,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 779 transitions. [2024-11-05 00:06:36,820 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 779 transitions. Word has length 58 [2024-11-05 00:06:36,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 00:06:36,821 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 779 transitions. [2024-11-05 00:06:36,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (15), 3 states have call predecessors, (15), 2 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-05 00:06:36,821 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 779 transitions. [2024-11-05 00:06:36,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-05 00:06:36,866 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 00:06:36,866 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 00:06:36,878 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-05 00:06:37,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 00:06:37,070 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 00:06:37,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 00:06:37,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1346511391, now seen corresponding path program 1 times [2024-11-05 00:06:37,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 00:06:37,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1843547401] [2024-11-05 00:06:37,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 00:06:37,072 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 00:06:37,072 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 00:06:37,077 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 00:06:37,078 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-05 00:06:39,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 00:06:39,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 1044 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 00:06:39,483 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 00:06:39,696 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-05 00:06:39,697 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 00:06:40,156 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-05 00:06:40,157 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 00:06:40,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1843547401] [2024-11-05 00:06:40,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1843547401] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 00:06:40,159 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 00:06:40,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 00:06:40,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [774058145] [2024-11-05 00:06:40,160 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 00:06:40,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 00:06:40,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 00:06:40,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 00:06:40,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 00:06:40,166 INFO L87 Difference]: Start difference. First operand 569 states and 779 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-05 00:06:41,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 00:06:41,592 INFO L93 Difference]: Finished difference Result 1373 states and 1867 transitions. [2024-11-05 00:06:41,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 00:06:41,593 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 68 [2024-11-05 00:06:41,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 00:06:41,606 INFO L225 Difference]: With dead ends: 1373 [2024-11-05 00:06:41,606 INFO L226 Difference]: Without dead ends: 813 [2024-11-05 00:06:41,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 00:06:41,614 INFO L432 NwaCegarLoop]: 765 mSDtfsCounter, 323 mSDsluCounter, 679 mSDsCounter, 0 mSdLazyCounter, 75 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 323 SdHoareTripleChecker+Valid, 1444 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 75 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-05 00:06:41,614 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [323 Valid, 1444 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 75 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-05 00:06:41,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2024-11-05 00:06:41,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 811. [2024-11-05 00:06:41,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 811 states, 597 states have (on average 1.323283082077052) internal successors, (790), 603 states have internal predecessors, (790), 154 states have call successors, (154), 60 states have call predecessors, (154), 59 states have return successors, (153), 152 states have call predecessors, (153), 153 states have call successors, (153) [2024-11-05 00:06:41,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 811 states to 811 states and 1097 transitions. [2024-11-05 00:06:41,677 INFO L78 Accepts]: Start accepts. Automaton has 811 states and 1097 transitions. Word has length 68 [2024-11-05 00:06:41,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 00:06:41,678 INFO L471 AbstractCegarLoop]: Abstraction has 811 states and 1097 transitions. [2024-11-05 00:06:41,678 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-05 00:06:41,679 INFO L276 IsEmpty]: Start isEmpty. Operand 811 states and 1097 transitions. [2024-11-05 00:06:41,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-05 00:06:41,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 00:06:41,686 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-05 00:06:41,691 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (3)] Forceful destruction successful, exit code 0 [2024-11-05 00:06:41,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 00:06:41,887 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 00:06:41,887 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 00:06:41,888 INFO L85 PathProgramCache]: Analyzing trace with hash 295849645, now seen corresponding path program 1 times [2024-11-05 00:06:41,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 00:06:41,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [29287763] [2024-11-05 00:06:41,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 00:06:41,888 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 00:06:41,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 00:06:41,891 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 00:06:41,892 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-05 00:06:44,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 00:06:44,209 INFO L255 TraceCheckSpWp]: Trace formula consists of 1123 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 00:06:44,227 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 00:06:45,383 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-05 00:06:45,383 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 00:06:46,641 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-11-05 00:06:46,641 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 00:06:46,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [29287763] [2024-11-05 00:06:46,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [29287763] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 00:06:46,642 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 00:06:46,642 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 00:06:46,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255017168] [2024-11-05 00:06:46,642 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 00:06:46,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 00:06:46,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 00:06:46,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 00:06:46,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 00:06:46,650 INFO L87 Difference]: Start difference. First operand 811 states and 1097 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-05 00:06:50,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 00:06:53,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 00:06:53,448 INFO L93 Difference]: Finished difference Result 2115 states and 2864 transitions. [2024-11-05 00:06:53,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 00:06:53,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 100 [2024-11-05 00:06:53,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 00:06:53,459 INFO L225 Difference]: With dead ends: 2115 [2024-11-05 00:06:53,459 INFO L226 Difference]: Without dead ends: 1313 [2024-11-05 00:06:53,462 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 198 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 00:06:53,464 INFO L432 NwaCegarLoop]: 1080 mSDtfsCounter, 655 mSDsluCounter, 650 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 48 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 655 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-05 00:06:53,464 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [655 Valid, 1730 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2024-11-05 00:06:53,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1313 states. [2024-11-05 00:06:53,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1313 to 1308. [2024-11-05 00:06:53,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1308 states, 971 states have (on average 1.3151390319258496) internal successors, (1277), 982 states have internal predecessors, (1277), 237 states have call successors, (237), 100 states have call predecessors, (237), 99 states have return successors, (236), 234 states have call predecessors, (236), 236 states have call successors, (236) [2024-11-05 00:06:53,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1308 states to 1308 states and 1750 transitions. [2024-11-05 00:06:53,532 INFO L78 Accepts]: Start accepts. Automaton has 1308 states and 1750 transitions. Word has length 100 [2024-11-05 00:06:53,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 00:06:53,532 INFO L471 AbstractCegarLoop]: Abstraction has 1308 states and 1750 transitions. [2024-11-05 00:06:53,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-05 00:06:53,533 INFO L276 IsEmpty]: Start isEmpty. Operand 1308 states and 1750 transitions. [2024-11-05 00:06:53,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-05 00:06:53,537 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 00:06:53,537 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-05 00:06:53,544 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-05 00:06:53,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 00:06:53,739 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 00:06:53,739 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 00:06:53,740 INFO L85 PathProgramCache]: Analyzing trace with hash -148117494, now seen corresponding path program 1 times [2024-11-05 00:06:53,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 00:06:53,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [35900566] [2024-11-05 00:06:53,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 00:06:53,740 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 00:06:53,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 00:06:53,746 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 00:06:53,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-05 00:06:56,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 00:06:56,097 INFO L255 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 00:06:56,102 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 00:06:56,387 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-05 00:06:56,387 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 00:06:57,738 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-11-05 00:06:57,739 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 00:06:57,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [35900566] [2024-11-05 00:06:57,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [35900566] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 00:06:57,739 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 00:06:57,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 00:06:57,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833528058] [2024-11-05 00:06:57,739 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 00:06:57,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 00:06:57,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 00:06:57,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 00:06:57,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 00:06:57,741 INFO L87 Difference]: Start difference. First operand 1308 states and 1750 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-05 00:06:58,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 00:06:58,081 INFO L93 Difference]: Finished difference Result 2609 states and 3494 transitions. [2024-11-05 00:06:58,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 00:06:58,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2024-11-05 00:06:58,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 00:06:58,091 INFO L225 Difference]: With dead ends: 2609 [2024-11-05 00:06:58,091 INFO L226 Difference]: Without dead ends: 1310 [2024-11-05 00:06:58,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 00:06:58,096 INFO L432 NwaCegarLoop]: 761 mSDtfsCounter, 0 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1517 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-05 00:06:58,097 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1517 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-05 00:06:58,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1310 states. [2024-11-05 00:06:58,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1310 to 1310. [2024-11-05 00:06:58,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1310 states, 973 states have (on average 1.3124357656731758) internal successors, (1277), 984 states have internal predecessors, (1277), 237 states have call successors, (237), 100 states have call predecessors, (237), 99 states have return successors, (236), 234 states have call predecessors, (236), 236 states have call successors, (236) [2024-11-05 00:06:58,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1310 states to 1310 states and 1750 transitions. [2024-11-05 00:06:58,162 INFO L78 Accepts]: Start accepts. Automaton has 1310 states and 1750 transitions. Word has length 99 [2024-11-05 00:06:58,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 00:06:58,163 INFO L471 AbstractCegarLoop]: Abstraction has 1310 states and 1750 transitions. [2024-11-05 00:06:58,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-05 00:06:58,163 INFO L276 IsEmpty]: Start isEmpty. Operand 1310 states and 1750 transitions. [2024-11-05 00:06:58,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-05 00:06:58,168 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 00:06:58,168 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2024-11-05 00:06:58,174 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-05 00:06:58,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 00:06:58,369 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 00:06:58,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 00:06:58,371 INFO L85 PathProgramCache]: Analyzing trace with hash -1169185848, now seen corresponding path program 1 times [2024-11-05 00:06:58,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 00:06:58,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [578847311] [2024-11-05 00:06:58,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 00:06:58,372 INFO L173 SolverBuilder]: Constructing external solver with command: cvc5 --incremental --print-success --lang smt [2024-11-05 00:06:58,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 [2024-11-05 00:06:58,378 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-05 00:06:58,391 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-05 00:07:00,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-05 00:07:00,958 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-05 00:07:01,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-05 00:07:03,325 INFO L130 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found a feasible trace [2024-11-05 00:07:03,325 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-05 00:07:03,326 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-05 00:07:03,349 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-05 00:07:03,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc5 --incremental --print-success --lang smt [2024-11-05 00:07:03,531 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-05 00:07:03,697 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-05 00:07:03,701 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.11 12:07:03 BoogieIcfgContainer [2024-11-05 00:07:03,701 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-05 00:07:03,701 INFO L158 Benchmark]: Toolchain (without parser) took 57472.34ms. Allocated memory was 229.6MB in the beginning and 760.2MB in the end (delta: 530.6MB). Free memory was 155.9MB in the beginning and 339.1MB in the end (delta: -183.2MB). Peak memory consumption was 348.5MB. Max. memory is 8.0GB. [2024-11-05 00:07:03,702 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 229.6MB. Free memory is still 178.5MB. There was no memory consumed. Max. memory is 8.0GB. [2024-11-05 00:07:03,702 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3259.25ms. Allocated memory was 229.6MB in the beginning and 321.9MB in the end (delta: 92.3MB). Free memory was 155.7MB in the beginning and 205.8MB in the end (delta: -50.1MB). Peak memory consumption was 57.1MB. Max. memory is 8.0GB. [2024-11-05 00:07:03,702 INFO L158 Benchmark]: Boogie Procedure Inliner took 251.26ms. Allocated memory is still 321.9MB. Free memory was 205.8MB in the beginning and 194.8MB in the end (delta: 10.9MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2024-11-05 00:07:03,702 INFO L158 Benchmark]: Boogie Preprocessor took 432.72ms. Allocated memory is still 321.9MB. Free memory was 194.8MB in the beginning and 227.3MB in the end (delta: -32.5MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. [2024-11-05 00:07:03,703 INFO L158 Benchmark]: RCFGBuilder took 20446.92ms. Allocated memory was 321.9MB in the beginning and 527.4MB in the end (delta: 205.5MB). Free memory was 227.3MB in the beginning and 354.8MB in the end (delta: -127.5MB). Peak memory consumption was 155.6MB. Max. memory is 8.0GB. [2024-11-05 00:07:03,703 INFO L158 Benchmark]: TraceAbstraction took 33070.58ms. Allocated memory was 527.4MB in the beginning and 760.2MB in the end (delta: 232.8MB). Free memory was 353.8MB in the beginning and 339.1MB in the end (delta: 14.7MB). Peak memory consumption was 247.9MB. Max. memory is 8.0GB. [2024-11-05 00:07:03,705 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 229.6MB. Free memory is still 178.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 3259.25ms. Allocated memory was 229.6MB in the beginning and 321.9MB in the end (delta: 92.3MB). Free memory was 155.7MB in the beginning and 205.8MB in the end (delta: -50.1MB). Peak memory consumption was 57.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 251.26ms. Allocated memory is still 321.9MB. Free memory was 205.8MB in the beginning and 194.8MB in the end (delta: 10.9MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * Boogie Preprocessor took 432.72ms. Allocated memory is still 321.9MB. Free memory was 194.8MB in the beginning and 227.3MB in the end (delta: -32.5MB). Peak memory consumption was 17.8MB. Max. memory is 8.0GB. * RCFGBuilder took 20446.92ms. Allocated memory was 321.9MB in the beginning and 527.4MB in the end (delta: 205.5MB). Free memory was 227.3MB in the beginning and 354.8MB in the end (delta: -127.5MB). Peak memory consumption was 155.6MB. Max. memory is 8.0GB. * TraceAbstraction took 33070.58ms. Allocated memory was 527.4MB in the beginning and 760.2MB in the end (delta: 232.8MB). Free memory was 353.8MB in the beginning and 339.1MB in the end (delta: 14.7MB). Peak memory consumption was 247.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3798]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3798] - GenericResultAtLocation [Line: 3847]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3847] - GenericResultAtLocation [Line: 3850]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3850] - GenericResultAtLocation [Line: 3853]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3853] - GenericResultAtLocation [Line: 3856]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3856] - GenericResultAtLocation [Line: 5355]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [5355-5356] - GenericResultAtLocation [Line: 5360]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [5360-5361] - GenericResultAtLocation [Line: 5365]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [5365-5366] - GenericResultAtLocation [Line: 5370]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [5370-5371] - GenericResultAtLocation [Line: 5454]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [5454-5455] - GenericResultAtLocation [Line: 5459]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [5459-5460] - GenericResultAtLocation [Line: 5464]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [5464-5465] - GenericResultAtLocation [Line: 5469]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___19->state): : "memory", "cc"); [5469-5470] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 3987]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 5883. Possible FailurePath: [L4010] int ldv_irq_1_2 = 0; [L4011] int LDV_IN_INTERRUPT = 1; [L4012] int ldv_irq_1_3 = 0; [L4013] void *ldv_irq_data_1_1 ; [L4014] int ldv_irq_1_1 = 0; [L4015] int ldv_irq_1_0 = 0; [L4016] struct urb *max3421_hcd_desc_group0 ; [L4017] int ldv_irq_line_1_3 ; [L4018] void *ldv_irq_data_1_0 ; [L4019] int ldv_state_variable_0 ; [L4020] struct usb_hcd *max3421_hcd_desc_group1 ; [L4021] int ldv_state_variable_3 ; [L4022] int ldv_irq_line_1_0 ; [L4023] int ldv_state_variable_2 ; [L4024] void *ldv_irq_data_1_3 ; [L4025] struct spi_device *max3421_driver_group0 ; [L4026] int ref_cnt ; [L4027] int ldv_irq_line_1_1 ; [L4028] void *ldv_irq_data_1_2 ; [L4029] int ldv_state_variable_1 ; [L4030] int ldv_irq_line_1_2 ; [L4208] static struct max3421_hcd *max3421_hcd_list ; [L4208] static struct max3421_hcd *max3421_hcd_list ; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6045] int ldv_retval_0 ; [L6046] int ldv_retval_1 ; [L6049] int ldv_retval_2 ; [L6545] int ldv_spin = 0; VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6194] char *ldvarg7 ; [L6195] void *tmp ; [L6196] u16 ldvarg3 ; [L6197] u16 tmp___0 ; [L6198] u16 ldvarg0 ; [L6199] u16 tmp___1 ; [L6200] gfp_t ldvarg5 ; [L6201] gfp_t ldvarg6 ; [L6202] struct usb_host_endpoint *ldvarg8 ; [L6203] void *tmp___2 ; [L6204] u16 ldvarg1 ; [L6205] u16 tmp___3 ; [L6206] char *ldvarg4 ; [L6207] void *tmp___4 ; [L6208] int ldvarg9 ; [L6209] int tmp___5 ; [L6210] u16 ldvarg2 ; [L6211] u16 tmp___6 ; [L6212] int tmp___7 ; [L6213] int tmp___8 ; [L6214] int tmp___9 ; [L6215] int tmp___10 ; VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6217] CALL, EXPR ldv_zalloc(1UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3951] void *p ; [L3952] void *tmp ; [L3953] int tmp___0 ; [L3955] tmp___0 = __VERIFIER_nondet_int() [L3956] COND TRUE tmp___0 != 0 [L3957] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=1, \result={0:0}, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, size=1] [L6217] RET, EXPR ldv_zalloc(1UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6217] tmp = ldv_zalloc(1UL) [L6218] ldvarg7 = (char *)tmp [L6219] tmp___0 = __VERIFIER_nondet_u16() [L6220] ldvarg3 = tmp___0 [L6221] tmp___1 = __VERIFIER_nondet_u16() [L6222] ldvarg0 = tmp___1 VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=0, ldvarg3=0, ldvarg7={0:0}, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6223] CALL, EXPR ldv_zalloc(72UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3951] void *p ; [L3952] void *tmp ; [L3953] int tmp___0 ; [L3955] tmp___0 = __VERIFIER_nondet_int() [L3956] COND TRUE tmp___0 != 0 [L3957] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=72, \result={0:0}, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, size=72] [L6223] RET, EXPR ldv_zalloc(72UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=0, ldvarg3=0, ldvarg7={0:0}, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6223] tmp___2 = ldv_zalloc(72UL) [L6224] ldvarg8 = (struct usb_host_endpoint *)tmp___2 [L6225] tmp___3 = __VERIFIER_nondet_u16() [L6226] ldvarg1 = tmp___3 VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=0, ldvarg1=0, ldvarg3=0, ldvarg7={0:0}, ldvarg8={0:0}, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6227] CALL, EXPR ldv_zalloc(1UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3951] void *p ; [L3952] void *tmp ; [L3953] int tmp___0 ; [L3955] tmp___0 = __VERIFIER_nondet_int() [L3956] COND TRUE tmp___0 != 0 [L3957] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=1, \result={0:0}, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, size=1] [L6227] RET, EXPR ldv_zalloc(1UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=0, ldvarg1=0, ldvarg3=0, ldvarg7={0:0}, ldvarg8={0:0}, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6227] tmp___4 = ldv_zalloc(1UL) [L6228] ldvarg4 = (char *)tmp___4 [L6229] tmp___5 = __VERIFIER_nondet_int() [L6230] ldvarg9 = tmp___5 [L6231] tmp___6 = __VERIFIER_nondet_u16() [L6232] ldvarg2 = tmp___6 [L6233] FCALL ldv_initialize() [L6234] ldvarg5 = (gfp_t)__VERIFIER_nondet_int() [L6235] ldvarg6 = (gfp_t)__VERIFIER_nondet_int() [L6236] ldv_state_variable_1 = 1 [L6237] ref_cnt = 0 [L6238] ldv_state_variable_0 = 1 [L6239] ldv_state_variable_3 = 0 [L6240] ldv_state_variable_2 = 0 VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6242] tmp___7 = __VERIFIER_nondet_int() [L6244] case 0: [L6250] case 1: [L6252] tmp___8 = __VERIFIER_nondet_int() [L6254] case 0: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=1, tmp___8=1] [L6250] case 1: [L6262] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=1] [L6250] case 1: [L6264] CALL, EXPR max3421_driver_init() [L6032] int tmp ; [L6034] CALL, EXPR spi_register_driver(& max3421_driver) [L6691] return __VERIFIER_nondet_int(); [L6034] RET, EXPR spi_register_driver(& max3421_driver) [L6034] tmp = spi_register_driver(& max3421_driver) [L6035] return (tmp); VAL [LDV_IN_INTERRUPT=1, \result=0, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6264] RET, EXPR max3421_driver_init() [L6264] ldv_retval_0 = max3421_driver_init() [L6250] case 1: [L6266] ldv_state_variable_0 = 3 [L6267] ldv_state_variable_2 = 1 [L6268] CALL ldv_initialize_spi_driver_2() [L6159] void *tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6161] CALL, EXPR ldv_zalloc(1496UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3951] void *p ; [L3952] void *tmp ; [L3953] int tmp___0 ; [L3955] tmp___0 = __VERIFIER_nondet_int() [L3956] COND TRUE tmp___0 != 0 [L3957] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=1496, \result={0:0}, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, size=1496] [L6161] RET, EXPR ldv_zalloc(1496UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6161] tmp = ldv_zalloc(1496UL) [L6162] max3421_driver_group0 = (struct spi_device *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6268] RET ldv_initialize_spi_driver_2() [L6269] ldv_state_variable_3 = 1 [L6270] CALL ldv_initialize_hc_driver_3() [L6122] void *tmp ; [L6123] void *tmp___0 ; VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6125] CALL, EXPR ldv_zalloc(192UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3951] void *p ; [L3952] void *tmp ; [L3953] int tmp___0 ; [L3955] tmp___0 = __VERIFIER_nondet_int() [L3956] COND TRUE tmp___0 != 0 [L3957] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=192, \result={0:0}, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, size=192] [L6125] RET, EXPR ldv_zalloc(192UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6125] tmp = ldv_zalloc(192UL) [L6126] max3421_hcd_desc_group0 = (struct urb *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6127] CALL, EXPR ldv_zalloc(968UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3951] void *p ; [L3952] void *tmp ; [L3953] int tmp___0 ; [L3955] tmp___0 = __VERIFIER_nondet_int() [L3956] COND TRUE tmp___0 != 0 [L3957] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=968, \result={0:0}, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, size=968] [L6127] RET, EXPR ldv_zalloc(968UL) VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6127] tmp___0 = ldv_zalloc(968UL) [L6128] max3421_hcd_desc_group1 = (struct usb_hcd *)tmp___0 VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6270] RET ldv_initialize_hc_driver_3() [L6250] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=1] [L6242] tmp___7 = __VERIFIER_nondet_int() [L6244] case 0: [L6250] case 1: [L6288] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2] [L6288] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6288] case 2: [L6290] tmp___9 = __VERIFIER_nondet_int() [L6292] case 0: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2, tmp___9=10] [L6288] case 2: [L6303] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2, tmp___9=10] [L6288] case 2: [L6315] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2, tmp___9=10] [L6288] case 2: [L6327] case 3: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2, tmp___9=10] [L6288] case 2: [L6339] case 4: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2, tmp___9=10] [L6288] case 2: [L6351] case 5: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2, tmp___9=10] [L6288] case 2: [L6363] case 6: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2, tmp___9=10] [L6288] case 2: [L6375] case 7: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2, tmp___9=10] [L6288] case 2: [L6387] case 8: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2, tmp___9=10] [L6288] case 2: [L6395] case 9: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2, tmp___9=10] [L6288] case 2: [L6407] case 10: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2, tmp___9=10] [L6288] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=0, ldvarg1=0, ldvarg2=0, ldvarg3=0, ldvarg4={0:0}, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp___7=2, tmp___9=10] [L6409] CALL max3421_urb_enqueue(max3421_hcd_desc_group1, max3421_hcd_desc_group0, ldvarg5) VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L5535] struct spi_device *spi ; [L5536] struct spi_device *tmp ; [L5537] struct max3421_hcd *max3421_hcd ; [L5538] struct max3421_hcd *tmp___0 ; [L5539] struct max3421_ep *max3421_ep ; [L5540] unsigned long flags ; [L5541] int retval ; [L5542] void *tmp___1 ; [L5544] EXPR hcd->self.controller VAL [LDV_IN_INTERRUPT=1, \old(hcd)={0:0}, \old(ldv_spin)=0, \old(mem_flags)=16, \old(urb)={0:0}, __this_module={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, urb={0:0}] [L5544] CALL, EXPR to_spi_device(hcd->self.controller) VAL [LDV_IN_INTERRUPT=1, \old(dev)={-9223372036854775807:-1}, \old(ldv_spin)=0, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L4062] struct device const *__mptr ; [L4063] struct spi_device *tmp ; VAL [LDV_IN_INTERRUPT=1, \old(dev)={-9223372036854775807:-1}, \old(ldv_spin)=0, __this_module={0:0}, dev={-9223372036854775807:-1}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L4065] COND TRUE (unsigned long )dev != (unsigned long )((struct device *)0) [L4066] __mptr = (struct device const *)dev [L4067] tmp = (struct spi_device *)__mptr VAL [LDV_IN_INTERRUPT=1, \old(dev)={-9223372036854775807:-1}, \old(ldv_spin)=0, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={-9223372036854775807:-1}] [L4071] return (tmp); VAL [LDV_IN_INTERRUPT=1, \old(dev)={-9223372036854775807:-1}, \old(ldv_spin)=0, \result={-9223372036854775807:-1}, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L5544] RET, EXPR to_spi_device(hcd->self.controller) VAL [LDV_IN_INTERRUPT=1, \old(hcd)={0:0}, \old(ldv_spin)=0, \old(mem_flags)=16, \old(urb)={0:0}, __this_module={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, urb={0:0}] [L5544] tmp = to_spi_device(hcd->self.controller) [L5545] spi = tmp VAL [LDV_IN_INTERRUPT=1, \old(hcd)={0:0}, \old(ldv_spin)=0, \old(mem_flags)=16, \old(urb)={0:0}, __this_module={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, spi={-9223372036854775807:-1}, urb={0:0}] [L5546] CALL, EXPR hcd_to_max3421(hcd) VAL [LDV_IN_INTERRUPT=1, \old(hcd)={0:0}, \old(ldv_spin)=0, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L4223] return ((struct max3421_hcd *)(& hcd->hcd_priv)); VAL [LDV_IN_INTERRUPT=1, \old(hcd)={0:0}, \old(ldv_spin)=0, \result={0:899}, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L5546] RET, EXPR hcd_to_max3421(hcd) VAL [LDV_IN_INTERRUPT=1, \old(hcd)={0:0}, \old(ldv_spin)=0, \old(mem_flags)=16, \old(urb)={0:0}, __this_module={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, spi={-9223372036854775807:-1}, urb={0:0}] [L5546] tmp___0 = hcd_to_max3421(hcd) [L5547] max3421_hcd = tmp___0 [L5548] urb->pipe [L5549] case 1U: VAL [LDV_IN_INTERRUPT=1, \old(hcd)={0:0}, \old(ldv_spin)=0, \old(mem_flags)=16, \old(urb)={0:0}, __this_module={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd={0:899}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, spi={-9223372036854775807:-1}, urb={0:0}] [L5550] case 0U: VAL [LDV_IN_INTERRUPT=1, \old(hcd)={0:0}, \old(ldv_spin)=0, \old(mem_flags)=16, \old(urb)={0:0}, __this_module={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd={0:899}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, spi={-9223372036854775807:-1}, urb={0:0}] [L5550] case 0U: VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L5557] default: VAL [LDV_IN_INTERRUPT=1, \old(hcd)={0:0}, \old(ldv_spin)=0, \old(mem_flags)=16, \old(urb)={0:0}, __this_module={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd={0:899}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, spi={-9223372036854775807:-1}, urb={0:0}] [L5561] CALL ldv_spin_lock() VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6582] ldv_spin = 1 VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L5561] RET ldv_spin_lock() VAL [LDV_IN_INTERRUPT=1, \old(hcd)={0:0}, \old(ldv_spin)=0, \old(mem_flags)=16, \old(urb)={0:0}, __this_module={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd={0:899}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, spi={-9223372036854775807:-1}, urb={0:0}] [L5562] EXPR urb->ep [L5562] EXPR (urb->ep)->hcpriv [L5562] max3421_ep = (struct max3421_ep *)(urb->ep)->hcpriv [L5563] COND TRUE (unsigned long )max3421_ep == (unsigned long )((struct max3421_ep *)0) [L5564] CALL kzalloc(40UL, mem_flags) [L6513] CALL ldv_check_alloc_flags(flags) VAL [LDV_IN_INTERRUPT=1, \old(flags)=16, \old(ldv_spin)=0, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6549] COND FALSE !(ldv_spin == 0 || ! (flags & 16U)) VAL [LDV_IN_INTERRUPT=1, \old(flags)=16, \old(ldv_spin)=0, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6551] CALL ldv_error() VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3987] reach_error() VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 597 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 32.8s, OverallIterations: 5, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 8.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 1516 SdHoareTripleChecker+Valid, 8.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1516 mSDsluCounter, 5694 SdHoareTripleChecker+Invalid, 8.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2297 mSDsCounter, 53 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 164 IncrementalHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 53 mSolverCounterUnsat, 3397 mSDtfsCounter, 164 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 642 GetRequests, 638 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1310occurred in iteration=4, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 4 MinimizatonAttempts, 7 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 7.4s InterpolantComputationTime, 424 NumberOfCodeBlocks, 424 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 642 ConstructedInterpolants, 0 QuantifiedInterpolants, 946 SizeOfPredicates, 1 NumberOfNonLiveVariables, 4363 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 300/300 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2024-11-05 00:07:03,893 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...