/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 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 07:51:11,125 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 07:51:11,179 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-01 07:51:11,185 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 07:51:11,185 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 07:51:11,215 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 07:51:11,216 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 07:51:11,216 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 07:51:11,217 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 07:51:11,217 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 07:51:11,217 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 07:51:11,217 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 07:51:11,218 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 07:51:11,218 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 07:51:11,218 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 07:51:11,218 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 07:51:11,219 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 07:51:11,219 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 07:51:11,219 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 07:51:11,221 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 07:51:11,223 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 07:51:11,224 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 07:51:11,224 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 07:51:11,224 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 07:51:11,224 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 07:51:11,224 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 07:51:11,224 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 07:51:11,225 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 07:51:11,225 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 07:51:11,225 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 07:51:11,225 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 07:51:11,225 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 07:51:11,226 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 07:51:11,226 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 07:51:11,226 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 07:51:11,226 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 07:51:11,226 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 07:51:11,226 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 07:51:11,227 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 07:51:11,227 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 07:51:11,227 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 07:51:11,228 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 07:51:11,228 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 -> cvc4 --incremental --print-success --lang smt [2024-11-01 07:51:11,506 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 07:51:11,529 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 07:51:11,531 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 07:51:11,532 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 07:51:11,533 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 07:51:11,534 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i [2024-11-01 07:51:12,809 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 07:51:13,225 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 07:51:13,226 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i [2024-11-01 07:51:13,270 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/259bdbfae/e718991e080d448387659b1964227e9f/FLAG420363ef6 [2024-11-01 07:51:13,380 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/259bdbfae/e718991e080d448387659b1964227e9f [2024-11-01 07:51:13,382 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 07:51:13,383 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 07:51:13,384 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 07:51:13,384 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 07:51:13,387 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 07:51:13,388 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:51:13" (1/1) ... [2024-11-01 07:51:13,388 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@783c62f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:13, skipping insertion in model container [2024-11-01 07:51:13,388 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:51:13" (1/1) ... [2024-11-01 07:51:13,479 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 07:51:14,432 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,582 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,674 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,674 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,675 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,675 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,681 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,686 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,688 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,690 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,694 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,696 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,704 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,706 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,718 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,718 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,721 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,727 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,727 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,728 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,728 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,730 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,731 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,737 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,738 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,744 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,744 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,748 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,758 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,759 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,760 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,761 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,763 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,765 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,846 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,847 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,847 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,847 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,848 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,848 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,850 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,850 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,851 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,852 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,852 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,852 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,853 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,853 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,854 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,854 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,854 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,855 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,855 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,855 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,856 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,856 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,858 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,859 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,861 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,861 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,862 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,862 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,862 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,863 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,865 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,865 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,869 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:14,870 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,009 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,017 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,029 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,039 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,040 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,354 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,360 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,376 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,376 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,405 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,406 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,407 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,409 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,810 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273031,273044] [2024-11-01 07:51:15,814 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273176,273189] [2024-11-01 07:51:15,814 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273322,273335] [2024-11-01 07:51:15,815 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273487,273500] [2024-11-01 07:51:15,815 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273645,273658] [2024-11-01 07:51:15,815 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273803,273816] [2024-11-01 07:51:15,816 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273961,273974] [2024-11-01 07:51:15,816 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[274121,274134] [2024-11-01 07:51:15,816 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[274280,274293] [2024-11-01 07:51:15,817 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[274419,274432] [2024-11-01 07:51:15,817 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[274561,274574] [2024-11-01 07:51:15,817 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[274710,274723] [2024-11-01 07:51:15,818 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[274849,274862] [2024-11-01 07:51:15,818 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275004,275017] [2024-11-01 07:51:15,818 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275164,275177] [2024-11-01 07:51:15,819 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275315,275328] [2024-11-01 07:51:15,819 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275466,275479] [2024-11-01 07:51:15,819 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275618,275631] [2024-11-01 07:51:15,820 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275767,275780] [2024-11-01 07:51:15,820 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275915,275928] [2024-11-01 07:51:15,820 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276072,276085] [2024-11-01 07:51:15,821 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276221,276234] [2024-11-01 07:51:15,821 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276377,276390] [2024-11-01 07:51:15,822 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276530,276543] [2024-11-01 07:51:15,822 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276676,276689] [2024-11-01 07:51:15,823 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276819,276832] [2024-11-01 07:51:15,823 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276971,276984] [2024-11-01 07:51:15,823 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[277117,277130] [2024-11-01 07:51:15,824 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[277262,277275] [2024-11-01 07:51:15,825 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[277416,277429] [2024-11-01 07:51:15,825 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[277567,277580] [2024-11-01 07:51:15,826 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[277722,277735] [2024-11-01 07:51:15,826 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[277874,277887] [2024-11-01 07:51:15,827 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278029,278042] [2024-11-01 07:51:15,827 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278193,278206] [2024-11-01 07:51:15,827 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278349,278362] [2024-11-01 07:51:15,828 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278513,278526] [2024-11-01 07:51:15,828 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278655,278668] [2024-11-01 07:51:15,828 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278813,278826] [2024-11-01 07:51:15,871 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278980,278993] [2024-11-01 07:51:15,871 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[279139,279152] [2024-11-01 07:51:15,871 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[279298,279311] [2024-11-01 07:51:15,872 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[279447,279460] [2024-11-01 07:51:15,872 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[279594,279607] [2024-11-01 07:51:15,872 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[279733,279746] [2024-11-01 07:51:15,873 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[279896,279909] [2024-11-01 07:51:15,873 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[280062,280075] [2024-11-01 07:51:15,874 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[280226,280239] [2024-11-01 07:51:15,875 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[280391,280404] [2024-11-01 07:51:15,875 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[280556,280569] [2024-11-01 07:51:15,875 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[280722,280735] [2024-11-01 07:51:15,875 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[280887,280900] [2024-11-01 07:51:15,876 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281054,281067] [2024-11-01 07:51:15,876 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281214,281227] [2024-11-01 07:51:15,876 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281376,281389] [2024-11-01 07:51:15,876 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281535,281548] [2024-11-01 07:51:15,877 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281681,281694] [2024-11-01 07:51:15,877 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281824,281837] [2024-11-01 07:51:15,877 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281968,281981] [2024-11-01 07:51:15,877 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[282111,282124] [2024-11-01 07:51:15,878 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[282255,282268] [2024-11-01 07:51:15,878 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[282396,282409] [2024-11-01 07:51:15,879 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[282534,282547] [2024-11-01 07:51:15,879 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[282692,282705] [2024-11-01 07:51:15,879 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[282851,282864] [2024-11-01 07:51:15,880 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283007,283020] [2024-11-01 07:51:15,880 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283156,283169] [2024-11-01 07:51:15,880 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283308,283321] [2024-11-01 07:51:15,881 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283459,283472] [2024-11-01 07:51:15,881 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283608,283621] [2024-11-01 07:51:15,881 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283760,283773] [2024-11-01 07:51:15,882 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283908,283921] [2024-11-01 07:51:15,882 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284061,284074] [2024-11-01 07:51:15,883 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284212,284225] [2024-11-01 07:51:15,883 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284362,284375] [2024-11-01 07:51:15,884 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284509,284522] [2024-11-01 07:51:15,884 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284660,284673] [2024-11-01 07:51:15,885 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284811,284824] [2024-11-01 07:51:15,885 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284959,284972] [2024-11-01 07:51:15,885 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[285125,285138] [2024-11-01 07:51:15,885 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[285294,285307] [2024-11-01 07:51:15,886 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[285461,285474] [2024-11-01 07:51:15,886 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[285629,285642] [2024-11-01 07:51:15,886 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[285779,285792] [2024-11-01 07:51:15,887 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[285926,285939] [2024-11-01 07:51:15,887 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[286087,286100] [2024-11-01 07:51:15,887 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[286257,286270] [2024-11-01 07:51:15,887 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[286419,286432] [2024-11-01 07:51:15,897 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 07:51:15,897 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 07:51:15,924 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 07:51:16,028 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [4644] [2024-11-01 07:51:16,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [4799] [2024-11-01 07:51:16,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [5192] [2024-11-01 07:51:16,124 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273031,273044] [2024-11-01 07:51:16,125 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273176,273189] [2024-11-01 07:51:16,125 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273322,273335] [2024-11-01 07:51:16,126 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273487,273500] [2024-11-01 07:51:16,126 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273645,273658] [2024-11-01 07:51:16,126 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273803,273816] [2024-11-01 07:51:16,127 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[273961,273974] [2024-11-01 07:51:16,127 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[274121,274134] [2024-11-01 07:51:16,127 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[274280,274293] [2024-11-01 07:51:16,127 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[274419,274432] [2024-11-01 07:51:16,128 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[274561,274574] [2024-11-01 07:51:16,129 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[274710,274723] [2024-11-01 07:51:16,129 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[274849,274862] [2024-11-01 07:51:16,129 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275004,275017] [2024-11-01 07:51:16,130 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275164,275177] [2024-11-01 07:51:16,130 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275315,275328] [2024-11-01 07:51:16,130 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275466,275479] [2024-11-01 07:51:16,130 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275618,275631] [2024-11-01 07:51:16,131 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275767,275780] [2024-11-01 07:51:16,131 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[275915,275928] [2024-11-01 07:51:16,131 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276072,276085] [2024-11-01 07:51:16,131 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276221,276234] [2024-11-01 07:51:16,131 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276377,276390] [2024-11-01 07:51:16,132 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276530,276543] [2024-11-01 07:51:16,132 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276676,276689] [2024-11-01 07:51:16,133 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276819,276832] [2024-11-01 07:51:16,134 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[276971,276984] [2024-11-01 07:51:16,134 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[277117,277130] [2024-11-01 07:51:16,134 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[277262,277275] [2024-11-01 07:51:16,134 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[277416,277429] [2024-11-01 07:51:16,135 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[277567,277580] [2024-11-01 07:51:16,135 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[277722,277735] [2024-11-01 07:51:16,136 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[277874,277887] [2024-11-01 07:51:16,137 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278029,278042] [2024-11-01 07:51:16,137 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278193,278206] [2024-11-01 07:51:16,137 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278349,278362] [2024-11-01 07:51:16,137 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278513,278526] [2024-11-01 07:51:16,137 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278655,278668] [2024-11-01 07:51:16,138 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278813,278826] [2024-11-01 07:51:16,138 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[278980,278993] [2024-11-01 07:51:16,139 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[279139,279152] [2024-11-01 07:51:16,139 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[279298,279311] [2024-11-01 07:51:16,139 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[279447,279460] [2024-11-01 07:51:16,139 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[279594,279607] [2024-11-01 07:51:16,139 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[279733,279746] [2024-11-01 07:51:16,140 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[279896,279909] [2024-11-01 07:51:16,140 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[280062,280075] [2024-11-01 07:51:16,140 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[280226,280239] [2024-11-01 07:51:16,140 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[280391,280404] [2024-11-01 07:51:16,140 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[280556,280569] [2024-11-01 07:51:16,141 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[280722,280735] [2024-11-01 07:51:16,141 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[280887,280900] [2024-11-01 07:51:16,142 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281054,281067] [2024-11-01 07:51:16,142 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281214,281227] [2024-11-01 07:51:16,142 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281376,281389] [2024-11-01 07:51:16,143 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281535,281548] [2024-11-01 07:51:16,143 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281681,281694] [2024-11-01 07:51:16,143 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281824,281837] [2024-11-01 07:51:16,143 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[281968,281981] [2024-11-01 07:51:16,144 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[282111,282124] [2024-11-01 07:51:16,146 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[282255,282268] [2024-11-01 07:51:16,146 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[282396,282409] [2024-11-01 07:51:16,146 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[282534,282547] [2024-11-01 07:51:16,147 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[282692,282705] [2024-11-01 07:51:16,147 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[282851,282864] [2024-11-01 07:51:16,149 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283007,283020] [2024-11-01 07:51:16,149 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283156,283169] [2024-11-01 07:51:16,149 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283308,283321] [2024-11-01 07:51:16,150 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283459,283472] [2024-11-01 07:51:16,150 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283608,283621] [2024-11-01 07:51:16,150 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283760,283773] [2024-11-01 07:51:16,150 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[283908,283921] [2024-11-01 07:51:16,150 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284061,284074] [2024-11-01 07:51:16,151 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284212,284225] [2024-11-01 07:51:16,151 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284362,284375] [2024-11-01 07:51:16,151 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284509,284522] [2024-11-01 07:51:16,151 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284660,284673] [2024-11-01 07:51:16,151 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284811,284824] [2024-11-01 07:51:16,152 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[284959,284972] [2024-11-01 07:51:16,152 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[285125,285138] [2024-11-01 07:51:16,152 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[285294,285307] [2024-11-01 07:51:16,152 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[285461,285474] [2024-11-01 07:51:16,153 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[285629,285642] [2024-11-01 07:51:16,153 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[285779,285792] [2024-11-01 07:51:16,153 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[285926,285939] [2024-11-01 07:51:16,153 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[286087,286100] [2024-11-01 07:51:16,153 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[286257,286270] [2024-11-01 07:51:16,154 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i[286419,286432] [2024-11-01 07:51:16,155 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 07:51:16,334 INFO L204 MainTranslator]: Completed translation [2024-11-01 07:51:16,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16 WrapperNode [2024-11-01 07:51:16,335 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 07:51:16,336 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 07:51:16,336 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 07:51:16,336 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 07:51:16,342 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (1/1) ... [2024-11-01 07:51:16,407 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (1/1) ... [2024-11-01 07:51:16,513 INFO L138 Inliner]: procedures = 541, calls = 1370, calls flagged for inlining = 224, calls inlined = 135, statements flattened = 2444 [2024-11-01 07:51:16,515 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 07:51:16,516 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 07:51:16,517 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 07:51:16,517 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 07:51:16,526 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (1/1) ... [2024-11-01 07:51:16,527 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (1/1) ... [2024-11-01 07:51:16,543 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (1/1) ... [2024-11-01 07:51:16,860 INFO L175 MemorySlicer]: Split 355 memory accesses to 11 slices as follows [3, 7, 1, 2, 2, 23, 28, 4, 5, 277, 3]. 78 percent of accesses are in the largest equivalence class. The 40 initializations are split as follows [0, 7, 1, 0, 2, 0, 0, 4, 0, 26, 0]. The 184 writes are split as follows [0, 0, 0, 0, 0, 23, 24, 0, 5, 132, 0]. [2024-11-01 07:51:16,860 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (1/1) ... [2024-11-01 07:51:16,861 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (1/1) ... [2024-11-01 07:51:16,933 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (1/1) ... [2024-11-01 07:51:16,940 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (1/1) ... [2024-11-01 07:51:16,965 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (1/1) ... [2024-11-01 07:51:16,979 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (1/1) ... [2024-11-01 07:51:17,004 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 07:51:17,004 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 07:51:17,005 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 07:51:17,005 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 07:51:17,005 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (1/1) ... [2024-11-01 07:51:17,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 07:51:17,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 07:51:17,044 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-01 07:51:17,051 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-01 07:51:17,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2024-11-01 07:51:17,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2024-11-01 07:51:17,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 07:51:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 07:51:17,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2024-11-01 07:51:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2024-11-01 07:51:17,085 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-01 07:51:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-01 07:51:17,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-01 07:51:17,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-01 07:51:17,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2024-11-01 07:51:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2024-11-01 07:51:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2024-11-01 07:51:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2024-11-01 07:51:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_read_buffer_lock_of_lego_usb_tower [2024-11-01 07:51:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_read_buffer_lock_of_lego_usb_tower [2024-11-01 07:51:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-01 07:51:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-01 07:51:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-01 07:51:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-01 07:51:17,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2024-11-01 07:51:17,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2024-11-01 07:51:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 07:51:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-01 07:51:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-01 07:51:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-01 07:51:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-01 07:51:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-01 07:51:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-01 07:51:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-01 07:51:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-01 07:51:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-01 07:51:17,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-01 07:51:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-11-01 07:51:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 07:51:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 07:51:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 07:51:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 07:51:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 07:51:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 07:51:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 07:51:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 07:51:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 07:51:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 07:51:17,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 07:51:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 07:51:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 07:51:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 07:51:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 07:51:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 07:51:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 07:51:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 07:51:17,089 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 07:51:17,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 07:51:17,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 07:51:17,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-01 07:51:17,092 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2024-11-01 07:51:17,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2024-11-01 07:51:17,092 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-01 07:51:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-01 07:51:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2024-11-01 07:51:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2024-11-01 07:51:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-01 07:51:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-01 07:51:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-01 07:51:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-01 07:51:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_112 [2024-11-01 07:51:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_112 [2024-11-01 07:51:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2024-11-01 07:51:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2024-11-01 07:51:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2024-11-01 07:51:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2024-11-01 07:51:17,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-01 07:51:17,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-01 07:51:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2024-11-01 07:51:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2024-11-01 07:51:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-01 07:51:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-01 07:51:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-01 07:51:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-01 07:51:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-01 07:51:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-01 07:51:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2024-11-01 07:51:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2024-11-01 07:51:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-01 07:51:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-01 07:51:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_open_disc_mutex [2024-11-01 07:51:17,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_open_disc_mutex [2024-11-01 07:51:17,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_lock_of_lego_usb_tower [2024-11-01 07:51:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_unlock_lock_of_lego_usb_tower [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2024-11-01 07:51:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-01 07:51:17,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 07:51:17,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 07:51:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 07:51:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-01 07:51:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-01 07:51:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-01 07:51:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-01 07:51:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_irq_check_alloc_flags [2024-11-01 07:51:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_irq_check_alloc_flags [2024-11-01 07:51:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2024-11-01 07:51:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2024-11-01 07:51:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-01 07:51:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-01 07:51:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_open_disc_mutex [2024-11-01 07:51:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_open_disc_mutex [2024-11-01 07:51:17,096 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-01 07:51:17,096 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-01 07:51:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-01 07:51:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-01 07:51:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 07:51:17,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 07:51:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 07:51:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 07:51:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 07:51:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 07:51:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 07:51:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 07:51:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 07:51:17,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 07:51:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 07:51:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 07:51:17,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-01 07:51:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-01 07:51:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-01 07:51:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure tower_disconnect [2024-11-01 07:51:17,099 INFO L138 BoogieDeclarations]: Found implementation of procedure tower_disconnect [2024-11-01 07:51:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 07:51:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 07:51:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 07:51:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 07:51:17,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 07:51:17,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-01 07:51:17,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 07:51:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-01 07:51:17,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-01 07:51:17,102 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-01 07:51:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-01 07:51:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2024-11-01 07:51:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2024-11-01 07:51:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_free_urb [2024-11-01 07:51:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_free_urb [2024-11-01 07:51:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2024-11-01 07:51:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2024-11-01 07:51:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2024-11-01 07:51:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2024-11-01 07:51:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_lock_of_lego_usb_tower [2024-11-01 07:51:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_lock_of_lego_usb_tower [2024-11-01 07:51:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 07:51:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-01 07:51:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-01 07:51:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2024-11-01 07:51:17,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2024-11-01 07:51:17,103 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 07:51:17,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 07:51:17,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 07:51:17,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 07:51:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 07:51:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 07:51:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 07:51:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 07:51:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 07:51:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 07:51:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 07:51:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 07:51:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 07:51:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-01 07:51:17,107 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-01 07:51:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 07:51:17,107 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 07:51:17,107 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-01 07:51:17,108 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-01 07:51:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2024-11-01 07:51:17,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2024-11-01 07:51:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-01 07:51:17,108 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-01 07:51:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-01 07:51:17,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-01 07:51:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_mutex_mutex_lock_interruptible_or_killable_lock_of_lego_usb_tower [2024-11-01 07:51:17,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_mutex_mutex_lock_interruptible_or_killable_lock_of_lego_usb_tower [2024-11-01 07:51:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2024-11-01 07:51:17,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_alloc_usb_lock_check_alloc_flags [2024-11-01 07:51:17,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_usb_alloc_urb [2024-11-01 07:51:17,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_usb_alloc_urb [2024-11-01 07:51:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2024-11-01 07:51:17,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2024-11-01 07:51:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-01 07:51:17,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2024-11-01 07:51:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2024-11-01 07:51:17,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2024-11-01 07:51:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-01 07:51:17,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-01 07:51:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 07:51:17,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2024-11-01 07:51:17,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2024-11-01 07:51:17,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2024-11-01 07:51:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-01 07:51:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-01 07:51:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_read_buffer_lock_of_lego_usb_tower [2024-11-01 07:51:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_unlock_read_buffer_lock_of_lego_usb_tower [2024-11-01 07:51:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 07:51:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 07:51:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-01 07:51:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2024-11-01 07:51:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure tower_delete [2024-11-01 07:51:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure tower_delete [2024-11-01 07:51:17,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2024-11-01 07:51:17,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 07:51:17,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 07:51:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 07:51:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 07:51:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 07:51:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 07:51:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 07:51:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 07:51:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 07:51:17,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 07:51:17,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 07:51:17,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 07:51:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2024-11-01 07:51:17,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2024-11-01 07:51:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-01 07:51:17,114 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-01 07:51:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-01 07:51:17,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-01 07:51:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2024-11-01 07:51:17,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2024-11-01 07:51:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure tower_check_for_read_packet [2024-11-01 07:51:17,114 INFO L138 BoogieDeclarations]: Found implementation of procedure tower_check_for_read_packet [2024-11-01 07:51:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure tower_abort_transfers [2024-11-01 07:51:17,114 INFO L138 BoogieDeclarations]: Found implementation of procedure tower_abort_transfers [2024-11-01 07:51:17,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_111 [2024-11-01 07:51:17,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_111 [2024-11-01 07:51:17,614 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 07:51:17,616 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 07:51:17,760 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 07:51:31,898 INFO L? ?]: Removed 1147 outVars from TransFormulas that were not future-live. [2024-11-01 07:51:31,898 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 07:51:31,929 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 07:51:31,929 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-01 07:51:31,929 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:51:31 BoogieIcfgContainer [2024-11-01 07:51:31,929 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 07:51:31,933 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 07:51:31,933 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 07:51:31,936 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 07:51:31,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:51:13" (1/3) ... [2024-11-01 07:51:31,936 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@447ab774 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:51:31, skipping insertion in model container [2024-11-01 07:51:31,936 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:51:16" (2/3) ... [2024-11-01 07:51:31,937 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@447ab774 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:51:31, skipping insertion in model container [2024-11-01 07:51:31,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:51:31" (3/3) ... [2024-11-01 07:51:31,938 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--usb--misc--legousbtower.ko.cil.i [2024-11-01 07:51:31,949 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 07:51:31,949 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2024-11-01 07:51:32,020 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 07:51:32,026 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;@2d405f3d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 07:51:32,026 INFO L334 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2024-11-01 07:51:32,036 INFO L276 IsEmpty]: Start isEmpty. Operand has 1043 states, 669 states have (on average 1.2645739910313902) internal successors, (846), 714 states have internal predecessors, (846), 264 states have call successors, (264), 80 states have call predecessors, (264), 79 states have return successors, (259), 256 states have call predecessors, (259), 259 states have call successors, (259) [2024-11-01 07:51:32,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-01 07:51:32,047 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:51:32,047 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2024-11-01 07:51:32,048 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_linux_arch_io_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2024-11-01 07:51:32,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:51:32,051 INFO L85 PathProgramCache]: Analyzing trace with hash -632687427, now seen corresponding path program 1 times [2024-11-01 07:51:32,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:51:32,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1286844379] [2024-11-01 07:51:32,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:51:32,060 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:51:32,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:51:32,063 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:51:32,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-01 07:51:33,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:51:33,553 INFO L255 TraceCheckSpWp]: Trace formula consists of 1006 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 07:51:33,560 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:51:36,206 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:51:36,207 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:51:38,170 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:51:38,171 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:51:38,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1286844379] [2024-11-01 07:51:38,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1286844379] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:51:38,172 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:51:38,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 5 [2024-11-01 07:51:38,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355864054] [2024-11-01 07:51:38,173 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:51:38,176 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 07:51:38,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:51:38,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 07:51:38,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-01 07:51:38,197 INFO L87 Difference]: Start difference. First operand has 1043 states, 669 states have (on average 1.2645739910313902) internal successors, (846), 714 states have internal predecessors, (846), 264 states have call successors, (264), 80 states have call predecessors, (264), 79 states have return successors, (259), 256 states have call predecessors, (259), 259 states have call successors, (259) Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-01 07:51:38,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:51:38,565 INFO L93 Difference]: Finished difference Result 2037 states and 2768 transitions. [2024-11-01 07:51:38,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 07:51:38,567 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 71 [2024-11-01 07:51:38,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:51:38,589 INFO L225 Difference]: With dead ends: 2037 [2024-11-01 07:51:38,589 INFO L226 Difference]: Without dead ends: 1025 [2024-11-01 07:51:38,598 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 07:51:38,602 INFO L432 NwaCegarLoop]: 1332 mSDtfsCounter, 1279 mSDsluCounter, 1331 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1279 SdHoareTripleChecker+Valid, 2663 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 07:51:38,603 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1279 Valid, 2663 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 07:51:38,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1025 states. [2024-11-01 07:51:38,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1025 to 1025. [2024-11-01 07:51:38,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1025 states, 659 states have (on average 1.2139605462822458) internal successors, (800), 699 states have internal predecessors, (800), 259 states have call successors, (259), 79 states have call predecessors, (259), 78 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) [2024-11-01 07:51:38,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1025 states to 1025 states and 1316 transitions. [2024-11-01 07:51:38,729 INFO L78 Accepts]: Start accepts. Automaton has 1025 states and 1316 transitions. Word has length 71 [2024-11-01 07:51:38,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:51:38,731 INFO L471 AbstractCegarLoop]: Abstraction has 1025 states and 1316 transitions. [2024-11-01 07:51:38,731 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-01 07:51:38,731 INFO L276 IsEmpty]: Start isEmpty. Operand 1025 states and 1316 transitions. [2024-11-01 07:51:38,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-01 07:51:38,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:51:38,734 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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-01 07:51:38,747 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-01 07:51:38,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:51:38,935 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_linux_block_genhd_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2024-11-01 07:51:38,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:51:38,936 INFO L85 PathProgramCache]: Analyzing trace with hash -757430407, now seen corresponding path program 1 times [2024-11-01 07:51:38,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:51:38,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1243245699] [2024-11-01 07:51:38,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:51:38,936 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:51:38,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:51:38,938 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:51:38,938 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-01 07:51:40,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:51:40,258 INFO L255 TraceCheckSpWp]: Trace formula consists of 1015 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 07:51:40,262 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:51:43,202 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:51:43,203 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:51:45,382 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:51:45,383 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:51:45,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1243245699] [2024-11-01 07:51:45,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1243245699] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:51:45,383 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:51:45,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 5 [2024-11-01 07:51:45,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734863232] [2024-11-01 07:51:45,383 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:51:45,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 07:51:45,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:51:45,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 07:51:45,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-01 07:51:45,386 INFO L87 Difference]: Start difference. First operand 1025 states and 1316 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-01 07:51:45,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:51:45,637 INFO L93 Difference]: Finished difference Result 1025 states and 1316 transitions. [2024-11-01 07:51:45,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 07:51:45,639 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 77 [2024-11-01 07:51:45,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:51:45,647 INFO L225 Difference]: With dead ends: 1025 [2024-11-01 07:51:45,647 INFO L226 Difference]: Without dead ends: 1023 [2024-11-01 07:51:45,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 07:51:45,649 INFO L432 NwaCegarLoop]: 1312 mSDtfsCounter, 1253 mSDsluCounter, 1311 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1253 SdHoareTripleChecker+Valid, 2623 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 07:51:45,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1253 Valid, 2623 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 07:51:45,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1023 states. [2024-11-01 07:51:45,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1023 to 1023. [2024-11-01 07:51:45,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1023 states, 658 states have (on average 1.2127659574468086) internal successors, (798), 697 states have internal predecessors, (798), 259 states have call successors, (259), 79 states have call predecessors, (259), 78 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) [2024-11-01 07:51:45,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 1023 states and 1314 transitions. [2024-11-01 07:51:45,716 INFO L78 Accepts]: Start accepts. Automaton has 1023 states and 1314 transitions. Word has length 77 [2024-11-01 07:51:45,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:51:45,717 INFO L471 AbstractCegarLoop]: Abstraction has 1023 states and 1314 transitions. [2024-11-01 07:51:45,718 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-01 07:51:45,718 INFO L276 IsEmpty]: Start isEmpty. Operand 1023 states and 1314 transitions. [2024-11-01 07:51:45,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-01 07:51:45,720 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:51:45,720 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1] [2024-11-01 07:51:45,735 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-01 07:51:45,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:51:45,921 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_linux_block_queue_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2024-11-01 07:51:45,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:51:45,921 INFO L85 PathProgramCache]: Analyzing trace with hash 63230204, now seen corresponding path program 1 times [2024-11-01 07:51:45,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:51:45,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [710272429] [2024-11-01 07:51:45,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:51:45,922 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:51:45,922 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:51:45,925 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:51:45,926 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-01 07:51:47,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:51:47,242 INFO L255 TraceCheckSpWp]: Trace formula consists of 1024 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 07:51:47,246 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:51:50,058 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:51:50,058 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:51:52,151 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:51:52,151 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:51:52,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [710272429] [2024-11-01 07:51:52,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [710272429] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:51:52,151 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:51:52,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 5 [2024-11-01 07:51:52,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562228816] [2024-11-01 07:51:52,152 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:51:52,152 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 07:51:52,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:51:52,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 07:51:52,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-01 07:51:52,153 INFO L87 Difference]: Start difference. First operand 1023 states and 1314 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-01 07:51:52,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:51:52,370 INFO L93 Difference]: Finished difference Result 1023 states and 1314 transitions. [2024-11-01 07:51:52,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 07:51:52,370 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 83 [2024-11-01 07:51:52,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:51:52,376 INFO L225 Difference]: With dead ends: 1023 [2024-11-01 07:51:52,376 INFO L226 Difference]: Without dead ends: 1021 [2024-11-01 07:51:52,377 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 07:51:52,378 INFO L432 NwaCegarLoop]: 1310 mSDtfsCounter, 1245 mSDsluCounter, 1309 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1245 SdHoareTripleChecker+Valid, 2619 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 07:51:52,378 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1245 Valid, 2619 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 07:51:52,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1021 states. [2024-11-01 07:51:52,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1021 to 1021. [2024-11-01 07:51:52,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 657 states have (on average 1.2115677321156773) internal successors, (796), 695 states have internal predecessors, (796), 259 states have call successors, (259), 79 states have call predecessors, (259), 78 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) [2024-11-01 07:51:52,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 1312 transitions. [2024-11-01 07:51:52,427 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 1312 transitions. Word has length 83 [2024-11-01 07:51:52,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:51:52,429 INFO L471 AbstractCegarLoop]: Abstraction has 1021 states and 1312 transitions. [2024-11-01 07:51:52,429 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-01 07:51:52,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1312 transitions. [2024-11-01 07:51:52,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-01 07:51:52,432 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:51:52,432 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 07:51:52,446 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-01 07:51:52,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:51:52,634 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_linux_block_request_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2024-11-01 07:51:52,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:51:52,635 INFO L85 PathProgramCache]: Analyzing trace with hash 427103159, now seen corresponding path program 1 times [2024-11-01 07:51:52,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:51:52,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1808347816] [2024-11-01 07:51:52,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:51:52,635 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:51:52,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:51:52,636 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:51:52,637 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-01 07:51:53,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:51:53,864 INFO L255 TraceCheckSpWp]: Trace formula consists of 1033 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 07:51:53,868 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:51:57,127 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:51:57,127 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:51:59,553 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:51:59,553 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:51:59,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1808347816] [2024-11-01 07:51:59,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1808347816] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:51:59,553 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:51:59,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 5 [2024-11-01 07:51:59,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097420720] [2024-11-01 07:51:59,554 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:51:59,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 07:51:59,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:51:59,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 07:51:59,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-01 07:51:59,555 INFO L87 Difference]: Start difference. First operand 1021 states and 1312 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-01 07:51:59,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:51:59,797 INFO L93 Difference]: Finished difference Result 1021 states and 1312 transitions. [2024-11-01 07:51:59,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 07:51:59,797 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 89 [2024-11-01 07:51:59,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:51:59,804 INFO L225 Difference]: With dead ends: 1021 [2024-11-01 07:51:59,804 INFO L226 Difference]: Without dead ends: 1019 [2024-11-01 07:51:59,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 07:51:59,807 INFO L432 NwaCegarLoop]: 1308 mSDtfsCounter, 1237 mSDsluCounter, 1307 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1237 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 07:51:59,807 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1237 Valid, 2615 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 07:51:59,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1019 states. [2024-11-01 07:51:59,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1019 to 1019. [2024-11-01 07:51:59,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1019 states, 656 states have (on average 1.2103658536585367) internal successors, (794), 693 states have internal predecessors, (794), 259 states have call successors, (259), 79 states have call predecessors, (259), 78 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) [2024-11-01 07:51:59,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1019 states to 1019 states and 1310 transitions. [2024-11-01 07:51:59,867 INFO L78 Accepts]: Start accepts. Automaton has 1019 states and 1310 transitions. Word has length 89 [2024-11-01 07:51:59,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:51:59,867 INFO L471 AbstractCegarLoop]: Abstraction has 1019 states and 1310 transitions. [2024-11-01 07:51:59,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-01 07:51:59,868 INFO L276 IsEmpty]: Start isEmpty. Operand 1019 states and 1310 transitions. [2024-11-01 07:51:59,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-01 07:51:59,870 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:51:59,870 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 07:51:59,886 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-01 07:52:00,071 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:00,072 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_linux_drivers_base_class_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2024-11-01 07:52:00,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:52:00,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1747501980, now seen corresponding path program 1 times [2024-11-01 07:52:00,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:52:00,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [803724231] [2024-11-01 07:52:00,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:52:00,073 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:00,073 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:52:00,074 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:52:00,075 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-01 07:52:01,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:52:01,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 07:52:01,344 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:52:04,846 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:52:04,846 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:52:07,492 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:52:07,492 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:52:07,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [803724231] [2024-11-01 07:52:07,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [803724231] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:52:07,492 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:52:07,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 5 [2024-11-01 07:52:07,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93608212] [2024-11-01 07:52:07,493 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:52:07,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 07:52:07,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:52:07,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 07:52:07,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-01 07:52:07,494 INFO L87 Difference]: Start difference. First operand 1019 states and 1310 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-01 07:52:07,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:52:07,756 INFO L93 Difference]: Finished difference Result 1019 states and 1310 transitions. [2024-11-01 07:52:07,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 07:52:07,756 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 95 [2024-11-01 07:52:07,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:52:07,762 INFO L225 Difference]: With dead ends: 1019 [2024-11-01 07:52:07,762 INFO L226 Difference]: Without dead ends: 1017 [2024-11-01 07:52:07,763 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 07:52:07,763 INFO L432 NwaCegarLoop]: 1306 mSDtfsCounter, 1229 mSDsluCounter, 1305 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1229 SdHoareTripleChecker+Valid, 2611 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 07:52:07,763 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1229 Valid, 2611 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 07:52:07,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2024-11-01 07:52:07,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 1017. [2024-11-01 07:52:07,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1017 states, 655 states have (on average 1.2091603053435114) internal successors, (792), 691 states have internal predecessors, (792), 259 states have call successors, (259), 79 states have call predecessors, (259), 78 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) [2024-11-01 07:52:07,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 1017 states and 1308 transitions. [2024-11-01 07:52:07,821 INFO L78 Accepts]: Start accepts. Automaton has 1017 states and 1308 transitions. Word has length 95 [2024-11-01 07:52:07,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:52:07,823 INFO L471 AbstractCegarLoop]: Abstraction has 1017 states and 1308 transitions. [2024-11-01 07:52:07,823 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-01 07:52:07,823 INFO L276 IsEmpty]: Start isEmpty. Operand 1017 states and 1308 transitions. [2024-11-01 07:52:07,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-01 07:52:07,825 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:52:07,825 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 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-01 07:52:07,844 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Forceful destruction successful, exit code 0 [2024-11-01 07:52:08,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:08,026 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_linux_fs_char_dev_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2024-11-01 07:52:08,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:52:08,026 INFO L85 PathProgramCache]: Analyzing trace with hash 636043089, now seen corresponding path program 1 times [2024-11-01 07:52:08,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:52:08,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1553284804] [2024-11-01 07:52:08,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:52:08,027 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:08,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:52:08,030 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:52:08,031 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-01 07:52:09,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:52:09,382 INFO L255 TraceCheckSpWp]: Trace formula consists of 1051 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 07:52:09,385 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:52:13,014 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:52:13,014 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:52:15,172 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:52:15,172 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:52:15,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1553284804] [2024-11-01 07:52:15,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1553284804] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:52:15,173 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:52:15,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 5 [2024-11-01 07:52:15,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927101191] [2024-11-01 07:52:15,173 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:52:15,173 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 07:52:15,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:52:15,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 07:52:15,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-01 07:52:15,174 INFO L87 Difference]: Start difference. First operand 1017 states and 1308 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-01 07:52:15,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:52:15,434 INFO L93 Difference]: Finished difference Result 1017 states and 1308 transitions. [2024-11-01 07:52:15,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 07:52:15,435 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 101 [2024-11-01 07:52:15,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:52:15,439 INFO L225 Difference]: With dead ends: 1017 [2024-11-01 07:52:15,439 INFO L226 Difference]: Without dead ends: 1015 [2024-11-01 07:52:15,439 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 197 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 07:52:15,440 INFO L432 NwaCegarLoop]: 1304 mSDtfsCounter, 1221 mSDsluCounter, 2606 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1221 SdHoareTripleChecker+Valid, 3910 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 07:52:15,440 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1221 Valid, 3910 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 07:52:15,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2024-11-01 07:52:15,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 1015. [2024-11-01 07:52:15,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1015 states, 654 states have (on average 1.2079510703363914) internal successors, (790), 689 states have internal predecessors, (790), 259 states have call successors, (259), 79 states have call predecessors, (259), 78 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) [2024-11-01 07:52:15,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1015 states to 1015 states and 1306 transitions. [2024-11-01 07:52:15,492 INFO L78 Accepts]: Start accepts. Automaton has 1015 states and 1306 transitions. Word has length 101 [2024-11-01 07:52:15,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:52:15,492 INFO L471 AbstractCegarLoop]: Abstraction has 1015 states and 1306 transitions. [2024-11-01 07:52:15,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-01 07:52:15,493 INFO L276 IsEmpty]: Start isEmpty. Operand 1015 states and 1306 transitions. [2024-11-01 07:52:15,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-01 07:52:15,494 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:52:15,494 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 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-01 07:52:15,512 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-01 07:52:15,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:15,695 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_linux_fs_sysfs_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2024-11-01 07:52:15,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:52:15,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1593655651, now seen corresponding path program 1 times [2024-11-01 07:52:15,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:52:15,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1818813031] [2024-11-01 07:52:15,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:52:15,696 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:15,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:52:15,698 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:52:15,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-01 07:52:17,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:52:17,017 INFO L255 TraceCheckSpWp]: Trace formula consists of 1060 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 07:52:17,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:52:20,383 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:52:20,384 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:52:22,862 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:52:22,862 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:52:22,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1818813031] [2024-11-01 07:52:22,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1818813031] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:52:22,862 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:52:22,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 5 [2024-11-01 07:52:22,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021682252] [2024-11-01 07:52:22,863 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:52:22,863 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 07:52:22,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:52:22,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 07:52:22,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-01 07:52:22,864 INFO L87 Difference]: Start difference. First operand 1015 states and 1306 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-01 07:52:23,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:52:23,120 INFO L93 Difference]: Finished difference Result 1015 states and 1306 transitions. [2024-11-01 07:52:23,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 07:52:23,120 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 107 [2024-11-01 07:52:23,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:52:23,126 INFO L225 Difference]: With dead ends: 1015 [2024-11-01 07:52:23,126 INFO L226 Difference]: Without dead ends: 1013 [2024-11-01 07:52:23,126 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 07:52:23,127 INFO L432 NwaCegarLoop]: 1302 mSDtfsCounter, 1213 mSDsluCounter, 2602 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 3904 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 07:52:23,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1213 Valid, 3904 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 07:52:23,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1013 states. [2024-11-01 07:52:23,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1013 to 1013. [2024-11-01 07:52:23,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1013 states, 653 states have (on average 1.206738131699847) internal successors, (788), 687 states have internal predecessors, (788), 259 states have call successors, (259), 79 states have call predecessors, (259), 78 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) [2024-11-01 07:52:23,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1013 states to 1013 states and 1304 transitions. [2024-11-01 07:52:23,189 INFO L78 Accepts]: Start accepts. Automaton has 1013 states and 1304 transitions. Word has length 107 [2024-11-01 07:52:23,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:52:23,190 INFO L471 AbstractCegarLoop]: Abstraction has 1013 states and 1304 transitions. [2024-11-01 07:52:23,190 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 2 states have call successors, (33), 2 states have call predecessors, (33), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-01 07:52:23,190 INFO L276 IsEmpty]: Start isEmpty. Operand 1013 states and 1304 transitions. [2024-11-01 07:52:23,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-01 07:52:23,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:52:23,192 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 07:52:23,213 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-01 07:52:23,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:23,393 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2024-11-01 07:52:23,393 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:52:23,393 INFO L85 PathProgramCache]: Analyzing trace with hash 165427881, now seen corresponding path program 1 times [2024-11-01 07:52:23,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:52:23,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2130900979] [2024-11-01 07:52:23,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:52:23,393 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:23,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:52:23,396 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:52:23,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-01 07:52:24,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:52:24,745 INFO L255 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 07:52:24,748 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:52:28,396 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:52:28,396 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:52:31,050 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:52:31,050 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:52:31,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2130900979] [2024-11-01 07:52:31,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2130900979] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:52:31,051 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:52:31,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 5 [2024-11-01 07:52:31,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818128987] [2024-11-01 07:52:31,051 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:52:31,051 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 07:52:31,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:52:31,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 07:52:31,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-01 07:52:31,052 INFO L87 Difference]: Start difference. First operand 1013 states and 1304 transitions. Second operand has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-01 07:52:31,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:52:31,303 INFO L93 Difference]: Finished difference Result 1013 states and 1304 transitions. [2024-11-01 07:52:31,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 07:52:31,304 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 113 [2024-11-01 07:52:31,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:52:31,309 INFO L225 Difference]: With dead ends: 1013 [2024-11-01 07:52:31,309 INFO L226 Difference]: Without dead ends: 1011 [2024-11-01 07:52:31,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 221 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 07:52:31,310 INFO L432 NwaCegarLoop]: 1300 mSDtfsCounter, 1205 mSDsluCounter, 1299 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1205 SdHoareTripleChecker+Valid, 2599 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 07:52:31,311 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1205 Valid, 2599 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 07:52:31,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1011 states. [2024-11-01 07:52:31,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1011 to 1011. [2024-11-01 07:52:31,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1011 states, 652 states have (on average 1.205521472392638) internal successors, (786), 685 states have internal predecessors, (786), 259 states have call successors, (259), 79 states have call predecessors, (259), 78 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) [2024-11-01 07:52:31,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 1011 states and 1302 transitions. [2024-11-01 07:52:31,393 INFO L78 Accepts]: Start accepts. Automaton has 1011 states and 1302 transitions. Word has length 113 [2024-11-01 07:52:31,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:52:31,393 INFO L471 AbstractCegarLoop]: Abstraction has 1011 states and 1302 transitions. [2024-11-01 07:52:31,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.4) internal successors, (107), 5 states have internal predecessors, (107), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-01 07:52:31,393 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1302 transitions. [2024-11-01 07:52:31,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-01 07:52:31,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:52:31,396 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 07:52:31,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Forceful destruction successful, exit code 0 [2024-11-01 07:52:31,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:31,597 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_linux_kernel_locking_rwlock_check_final_stateErr1ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2024-11-01 07:52:31,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:52:31,597 INFO L85 PathProgramCache]: Analyzing trace with hash 62541932, now seen corresponding path program 1 times [2024-11-01 07:52:31,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:52:31,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1130399561] [2024-11-01 07:52:31,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:52:31,598 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:31,598 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:52:31,599 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:52:31,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-11-01 07:52:32,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:52:32,981 INFO L255 TraceCheckSpWp]: Trace formula consists of 1072 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 07:52:32,984 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:52:36,660 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:52:36,660 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:52:39,215 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:52:39,216 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:52:39,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1130399561] [2024-11-01 07:52:39,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1130399561] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:52:39,216 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:52:39,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 5 [2024-11-01 07:52:39,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160058153] [2024-11-01 07:52:39,216 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:52:39,216 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 07:52:39,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:52:39,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 07:52:39,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-01 07:52:39,217 INFO L87 Difference]: Start difference. First operand 1011 states and 1302 transitions. Second operand has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-01 07:52:39,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:52:39,461 INFO L93 Difference]: Finished difference Result 1011 states and 1302 transitions. [2024-11-01 07:52:39,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 07:52:39,462 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 115 [2024-11-01 07:52:39,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:52:39,467 INFO L225 Difference]: With dead ends: 1011 [2024-11-01 07:52:39,467 INFO L226 Difference]: Without dead ends: 1009 [2024-11-01 07:52:39,467 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 07:52:39,469 INFO L432 NwaCegarLoop]: 1298 mSDtfsCounter, 1201 mSDsluCounter, 1297 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 2595 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 07:52:39,469 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1201 Valid, 2595 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 07:52:39,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1009 states. [2024-11-01 07:52:39,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1009 to 1009. [2024-11-01 07:52:39,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1009 states, 651 states have (on average 1.2043010752688172) internal successors, (784), 683 states have internal predecessors, (784), 259 states have call successors, (259), 79 states have call predecessors, (259), 78 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) [2024-11-01 07:52:39,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1009 states to 1009 states and 1300 transitions. [2024-11-01 07:52:39,537 INFO L78 Accepts]: Start accepts. Automaton has 1009 states and 1300 transitions. Word has length 115 [2024-11-01 07:52:39,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:52:39,537 INFO L471 AbstractCegarLoop]: Abstraction has 1009 states and 1300 transitions. [2024-11-01 07:52:39,537 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.8) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-01 07:52:39,538 INFO L276 IsEmpty]: Start isEmpty. Operand 1009 states and 1300 transitions. [2024-11-01 07:52:39,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-01 07:52:39,538 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:52:39,539 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 07:52:39,558 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2024-11-01 07:52:39,739 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:39,739 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_linux_kernel_module_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2024-11-01 07:52:39,740 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:52:39,740 INFO L85 PathProgramCache]: Analyzing trace with hash 953056314, now seen corresponding path program 1 times [2024-11-01 07:52:39,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:52:39,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [319269898] [2024-11-01 07:52:39,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:52:39,740 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:39,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:52:39,743 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:52:39,744 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-11-01 07:52:41,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:52:41,128 INFO L255 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 07:52:41,131 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:52:44,791 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:52:44,791 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 07:52:47,355 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-01 07:52:47,355 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 07:52:47,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [319269898] [2024-11-01 07:52:47,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [319269898] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 07:52:47,356 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 07:52:47,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 5 [2024-11-01 07:52:47,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323120568] [2024-11-01 07:52:47,356 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 07:52:47,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 07:52:47,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 07:52:47,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 07:52:47,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-01 07:52:47,357 INFO L87 Difference]: Start difference. First operand 1009 states and 1300 transitions. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-01 07:52:47,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 07:52:47,603 INFO L93 Difference]: Finished difference Result 1009 states and 1300 transitions. [2024-11-01 07:52:47,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 07:52:47,603 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 121 [2024-11-01 07:52:47,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 07:52:47,608 INFO L225 Difference]: With dead ends: 1009 [2024-11-01 07:52:47,608 INFO L226 Difference]: Without dead ends: 1007 [2024-11-01 07:52:47,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 07:52:47,609 INFO L432 NwaCegarLoop]: 1296 mSDtfsCounter, 1193 mSDsluCounter, 1295 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1193 SdHoareTripleChecker+Valid, 2591 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 07:52:47,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1193 Valid, 2591 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 07:52:47,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1007 states. [2024-11-01 07:52:47,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1007 to 1007. [2024-11-01 07:52:47,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1007 states, 650 states have (on average 1.2030769230769232) internal successors, (782), 681 states have internal predecessors, (782), 259 states have call successors, (259), 79 states have call predecessors, (259), 78 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) [2024-11-01 07:52:47,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1007 states to 1007 states and 1298 transitions. [2024-11-01 07:52:47,697 INFO L78 Accepts]: Start accepts. Automaton has 1007 states and 1298 transitions. Word has length 121 [2024-11-01 07:52:47,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 07:52:47,699 INFO L471 AbstractCegarLoop]: Abstraction has 1007 states and 1298 transitions. [2024-11-01 07:52:47,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-01 07:52:47,699 INFO L276 IsEmpty]: Start isEmpty. Operand 1007 states and 1298 transitions. [2024-11-01 07:52:47,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-01 07:52:47,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 07:52:47,701 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-01 07:52:47,724 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-11-01 07:52:47,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:47,902 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_linux_alloc_irq_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_linux_usb_coherent_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 28 more)] === [2024-11-01 07:52:47,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 07:52:47,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1387238953, now seen corresponding path program 1 times [2024-11-01 07:52:47,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 07:52:47,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1575188139] [2024-11-01 07:52:47,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 07:52:47,903 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 07:52:47,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 07:52:47,904 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 07:52:47,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-11-01 07:52:50,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 07:52:50,184 INFO L255 TraceCheckSpWp]: Trace formula consists of 1351 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-01 07:52:50,188 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 07:52:51,281 INFO L134 CoverageAnalysis]: Checked inductivity of 377 backedges. 172 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-01 07:52:51,281 INFO L311 TraceCheckSpWp]: Computing backward predicates...