./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 92cb918a49bd861dcff82a05c4e06551bd9d0c0cbb9eb8fadf6410a0f7818165 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:34:16,772 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:34:16,896 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:34:16,913 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:34:16,913 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:34:16,961 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:34:16,962 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:34:16,963 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:34:16,964 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:34:16,971 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:34:16,972 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:34:16,973 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:34:16,973 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:34:16,976 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:34:16,976 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:34:16,977 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:34:16,977 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:34:16,978 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:34:16,978 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:34:16,979 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:34:16,979 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:34:16,980 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:34:16,981 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:34:16,981 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:34:16,982 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:34:16,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:34:16,983 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:34:16,983 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:34:16,984 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:34:16,984 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:34:16,985 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:34:16,986 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:34:16,986 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:34:16,986 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:34:16,987 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:34:16,987 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:34:16,987 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 92cb918a49bd861dcff82a05c4e06551bd9d0c0cbb9eb8fadf6410a0f7818165 [2023-11-12 02:34:17,334 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:34:17,363 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:34:17,368 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:34:17,369 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:34:17,370 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:34:17,372 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2023-11-12 02:34:20,432 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:34:21,013 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:34:21,016 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2023-11-12 02:34:21,061 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/data/6551de945/4f2c0333ec654569a34542db1eec033d/FLAG71e8fdc6d [2023-11-12 02:34:21,075 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/data/6551de945/4f2c0333ec654569a34542db1eec033d [2023-11-12 02:34:21,077 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:34:21,079 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:34:21,080 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:34:21,080 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:34:21,085 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:34:21,086 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:34:21" (1/1) ... [2023-11-12 02:34:21,087 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@421efcaa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:21, skipping insertion in model container [2023-11-12 02:34:21,088 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:34:21" (1/1) ... [2023-11-12 02:34:21,231 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:34:21,842 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3714] [2023-11-12 02:34:21,843 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3715-3716] [2023-11-12 02:34:22,129 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i[111905,111918] [2023-11-12 02:34:22,931 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:34:22,956 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:34:23,045 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3714] [2023-11-12 02:34:23,046 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3715-3716] [2023-11-12 02:34:23,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3798] [2023-11-12 02:34:23,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3847] [2023-11-12 02:34:23,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3850] [2023-11-12 02:34:23,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3853] [2023-11-12 02:34:23,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3856] [2023-11-12 02:34:23,060 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i[111905,111918] [2023-11-12 02:34:23,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [5355-5356] [2023-11-12 02:34:23,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [5360-5361] [2023-11-12 02:34:23,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [5365-5366] [2023-11-12 02:34:23,191 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [5370-5371] [2023-11-12 02:34:23,195 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [5454-5455] [2023-11-12 02:34:23,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [5459-5460] [2023-11-12 02:34:23,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [5464-5465] [2023-11-12 02:34:23,197 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___19->state): : "memory", "cc"); [5469-5470] [2023-11-12 02:34:23,252 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:34:23,295 WARN L672 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:34:23,296 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:34:23,296 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:34:23,304 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:34:23,304 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23 WrapperNode [2023-11-12 02:34:23,305 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:34:23,306 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:34:23,306 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:34:23,306 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:34:23,314 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,389 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,521 INFO L138 Inliner]: procedures = 170, calls = 1063, calls flagged for inlining = 81, calls inlined = 52, statements flattened = 1685 [2023-11-12 02:34:23,521 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:34:23,522 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:34:23,523 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:34:23,523 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:34:23,533 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,533 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,561 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,568 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,635 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,652 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,671 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,694 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,724 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:34:23,726 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:34:23,726 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:34:23,726 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:34:23,727 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (1/1) ... [2023-11-12 02:34:23,734 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:34:23,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:23,760 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:23,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:34:23,815 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_map_urb_for_dma [2023-11-12 02:34:23,815 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_map_urb_for_dma [2023-11-12 02:34:23,815 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 02:34:23,816 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 02:34:23,816 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-11-12 02:34:23,817 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-11-12 02:34:23,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:34:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:34:23,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:34:23,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-12 02:34:23,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-12 02:34:23,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:34:23,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:34:23,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 02:34:23,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 02:34:23,822 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_control [2023-11-12 02:34:23,822 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_control [2023-11-12 02:34:23,824 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_dequeue [2023-11-12 02:34:23,825 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_dequeue [2023-11-12 02:34:23,825 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:34:23,825 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:34:23,825 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 02:34:23,825 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 02:34:23,825 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_endpoint_disable [2023-11-12 02:34:23,826 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_endpoint_disable [2023-11-12 02:34:23,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:34:23,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:34:23,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:34:23,826 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-12 02:34:23,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-12 02:34:23,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:34:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:34:23,827 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-11-12 02:34:23,827 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:34:23,827 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:34:23,827 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_reset [2023-11-12 02:34:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_reset [2023-11-12 02:34:23,828 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_enqueue [2023-11-12 02:34:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_enqueue [2023-11-12 02:34:23,828 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:34:23,828 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:34:23,828 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:34:23,828 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_resume [2023-11-12 02:34:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_resume [2023-11-12 02:34:23,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:34:23,829 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_gpout_set_value [2023-11-12 02:34:23,829 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_gpout_set_value [2023-11-12 02:34:23,829 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:34:23,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:34:23,830 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 02:34:23,830 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 02:34:23,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-12 02:34:23,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-12 02:34:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-11-12 02:34:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-11-12 02:34:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:34:23,832 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 02:34:23,832 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 02:34:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:34:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:34:23,833 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_unmap_urb_for_dma [2023-11-12 02:34:23,833 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_unmap_urb_for_dma [2023-11-12 02:34:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 02:34:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 02:34:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 02:34:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 02:34:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2023-11-12 02:34:23,834 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2023-11-12 02:34:23,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:34:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-11-12 02:34:23,835 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-11-12 02:34:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_suspend [2023-11-12 02:34:23,835 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_suspend [2023-11-12 02:34:23,835 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_get_frame_number [2023-11-12 02:34:23,836 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_get_frame_number [2023-11-12 02:34:23,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 02:34:23,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 02:34:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:34:23,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:34:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_status_data [2023-11-12 02:34:23,837 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_status_data [2023-11-12 02:34:23,837 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_max3421 [2023-11-12 02:34:23,837 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_max3421 [2023-11-12 02:34:23,838 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 02:34:23,838 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 02:34:24,273 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:34:24,275 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:34:25,018 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:34:26,028 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:34:26,051 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:34:26,051 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:34:26,055 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:34:26 BoogieIcfgContainer [2023-11-12 02:34:26,056 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:34:26,061 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:34:26,061 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:34:26,065 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:34:26,065 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:34:21" (1/3) ... [2023-11-12 02:34:26,066 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bbc7b86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:34:26, skipping insertion in model container [2023-11-12 02:34:26,066 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:23" (2/3) ... [2023-11-12 02:34:26,068 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bbc7b86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:34:26, skipping insertion in model container [2023-11-12 02:34:26,068 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:34:26" (3/3) ... [2023-11-12 02:34:26,070 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2023-11-12 02:34:26,092 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:34:26,092 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:34:26,165 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:34:26,173 INFO L357 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, mHoare=true, 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;@55c18059, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:34:26,174 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:34:26,185 INFO L276 IsEmpty]: Start isEmpty. Operand has 603 states, 447 states have (on average 1.389261744966443) internal successors, (621), 457 states have internal predecessors, (621), 119 states have call successors, (119), 36 states have call predecessors, (119), 35 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) [2023-11-12 02:34:26,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-12 02:34:26,235 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:26,236 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:26,237 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:26,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:26,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1249524382, now seen corresponding path program 1 times [2023-11-12 02:34:26,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:26,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831024772] [2023-11-12 02:34:26,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:26,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:26,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:26,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:26,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:26,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:34:26,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:26,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:34:26,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:26,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-12 02:34:26,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:26,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-12 02:34:26,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:27,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-12 02:34:27,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:27,024 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 02:34:27,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:27,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831024772] [2023-11-12 02:34:27,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831024772] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:27,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:27,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:34:27,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2127570586] [2023-11-12 02:34:27,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:27,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:34:27,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:27,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:34:27,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:34:27,085 INFO L87 Difference]: Start difference. First operand has 603 states, 447 states have (on average 1.389261744966443) internal successors, (621), 457 states have internal predecessors, (621), 119 states have call successors, (119), 36 states have call predecessors, (119), 35 states have return successors, (113), 113 states have call predecessors, (113), 113 states have call successors, (113) Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 02:34:30,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:30,203 INFO L93 Difference]: Finished difference Result 1771 states and 2548 transitions. [2023-11-12 02:34:30,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:34:30,207 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 59 [2023-11-12 02:34:30,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:30,234 INFO L225 Difference]: With dead ends: 1771 [2023-11-12 02:34:30,234 INFO L226 Difference]: Without dead ends: 1140 [2023-11-12 02:34:30,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:34:30,252 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 1780 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 961 mSolverCounterSat, 845 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1856 SdHoareTripleChecker+Valid, 1789 SdHoareTripleChecker+Invalid, 1806 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 845 IncrementalHoareTripleChecker+Valid, 961 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:30,253 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1856 Valid, 1789 Invalid, 1806 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [845 Valid, 961 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-12 02:34:30,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1140 states. [2023-11-12 02:34:30,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1140 to 1024. [2023-11-12 02:34:30,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1024 states, 769 states have (on average 1.377113133940182) internal successors, (1059), 772 states have internal predecessors, (1059), 190 states have call successors, (190), 65 states have call predecessors, (190), 64 states have return successors, (189), 189 states have call predecessors, (189), 189 states have call successors, (189) [2023-11-12 02:34:30,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 1438 transitions. [2023-11-12 02:34:30,421 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 1438 transitions. Word has length 59 [2023-11-12 02:34:30,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:30,422 INFO L495 AbstractCegarLoop]: Abstraction has 1024 states and 1438 transitions. [2023-11-12 02:34:30,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (9), 5 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 02:34:30,422 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 1438 transitions. [2023-11-12 02:34:30,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-12 02:34:30,431 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:30,431 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:30,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 02:34:30,432 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:30,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:30,433 INFO L85 PathProgramCache]: Analyzing trace with hash -289684802, now seen corresponding path program 1 times [2023-11-12 02:34:30,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:30,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216859891] [2023-11-12 02:34:30,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:30,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:30,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:30,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:30,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:30,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:34:30,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:30,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:34:30,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:30,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-12 02:34:30,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:30,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-12 02:34:30,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:30,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-12 02:34:30,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:30,720 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 02:34:30,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:30,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216859891] [2023-11-12 02:34:30,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216859891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:30,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:30,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:34:30,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933765101] [2023-11-12 02:34:30,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:30,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:34:30,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:30,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:34:30,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:34:30,725 INFO L87 Difference]: Start difference. First operand 1024 states and 1438 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 02:34:32,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:32,755 INFO L93 Difference]: Finished difference Result 2419 states and 3389 transitions. [2023-11-12 02:34:32,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:34:32,756 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 70 [2023-11-12 02:34:32,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:32,768 INFO L225 Difference]: With dead ends: 2419 [2023-11-12 02:34:32,768 INFO L226 Difference]: Without dead ends: 1422 [2023-11-12 02:34:32,773 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:34:32,774 INFO L413 NwaCegarLoop]: 723 mSDtfsCounter, 748 mSDsluCounter, 1412 mSDsCounter, 0 mSdLazyCounter, 1040 mSolverCounterSat, 332 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 807 SdHoareTripleChecker+Valid, 2135 SdHoareTripleChecker+Invalid, 1372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 332 IncrementalHoareTripleChecker+Valid, 1040 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:32,775 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [807 Valid, 2135 Invalid, 1372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [332 Valid, 1040 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-12 02:34:32,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1422 states. [2023-11-12 02:34:32,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1422 to 1339. [2023-11-12 02:34:32,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1339 states, 1013 states have (on average 1.3642645607107602) internal successors, (1382), 1018 states have internal predecessors, (1382), 238 states have call successors, (238), 88 states have call predecessors, (238), 87 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) [2023-11-12 02:34:32,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1339 states to 1339 states and 1857 transitions. [2023-11-12 02:34:32,889 INFO L78 Accepts]: Start accepts. Automaton has 1339 states and 1857 transitions. Word has length 70 [2023-11-12 02:34:32,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:32,890 INFO L495 AbstractCegarLoop]: Abstraction has 1339 states and 1857 transitions. [2023-11-12 02:34:32,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (9), 4 states have call predecessors, (9), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 02:34:32,890 INFO L276 IsEmpty]: Start isEmpty. Operand 1339 states and 1857 transitions. [2023-11-12 02:34:32,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-12 02:34:32,897 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:32,898 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:32,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 02:34:32,898 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:32,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:32,899 INFO L85 PathProgramCache]: Analyzing trace with hash 448086930, now seen corresponding path program 1 times [2023-11-12 02:34:32,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:32,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924279109] [2023-11-12 02:34:32,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:32,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:32,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:33,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:33,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:33,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:34:33,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:33,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:34:33,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:33,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-12 02:34:33,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:33,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:34:33,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:33,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:34:33,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:33,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-12 02:34:33,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:33,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-12 02:34:33,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:33,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-12 02:34:33,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:33,291 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-12 02:34:33,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:33,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924279109] [2023-11-12 02:34:33,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924279109] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:33,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:33,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:34:33,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35666013] [2023-11-12 02:34:33,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:33,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:34:33,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:33,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:34:33,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:34:33,294 INFO L87 Difference]: Start difference. First operand 1339 states and 1857 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-12 02:34:35,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:35,470 INFO L93 Difference]: Finished difference Result 1475 states and 2065 transitions. [2023-11-12 02:34:35,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:34:35,474 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 90 [2023-11-12 02:34:35,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:35,489 INFO L225 Difference]: With dead ends: 1475 [2023-11-12 02:34:35,490 INFO L226 Difference]: Without dead ends: 1472 [2023-11-12 02:34:35,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:34:35,497 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 456 mSDsluCounter, 1571 mSDsCounter, 0 mSdLazyCounter, 1089 mSolverCounterSat, 273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 2125 SdHoareTripleChecker+Invalid, 1362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 273 IncrementalHoareTripleChecker+Valid, 1089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:35,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 2125 Invalid, 1362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [273 Valid, 1089 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-12 02:34:35,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1472 states. [2023-11-12 02:34:35,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1472 to 1342. [2023-11-12 02:34:35,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1342 states, 1016 states have (on average 1.3631889763779528) internal successors, (1385), 1021 states have internal predecessors, (1385), 238 states have call successors, (238), 88 states have call predecessors, (238), 87 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) [2023-11-12 02:34:35,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 1342 states and 1860 transitions. [2023-11-12 02:34:35,594 INFO L78 Accepts]: Start accepts. Automaton has 1342 states and 1860 transitions. Word has length 90 [2023-11-12 02:34:35,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:35,598 INFO L495 AbstractCegarLoop]: Abstraction has 1342 states and 1860 transitions. [2023-11-12 02:34:35,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-12 02:34:35,599 INFO L276 IsEmpty]: Start isEmpty. Operand 1342 states and 1860 transitions. [2023-11-12 02:34:35,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-12 02:34:35,606 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:35,606 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:35,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 02:34:35,606 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:35,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:35,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1151730535, now seen corresponding path program 1 times [2023-11-12 02:34:35,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:35,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71041090] [2023-11-12 02:34:35,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:35,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:35,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:35,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:34:35,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:34:35,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:35,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-12 02:34:35,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:36,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:34:36,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:36,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:34:36,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:36,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-12 02:34:36,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:36,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-12 02:34:36,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:36,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-12 02:34:36,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:36,127 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-12 02:34:36,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:36,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71041090] [2023-11-12 02:34:36,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71041090] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:36,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:36,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 02:34:36,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981426968] [2023-11-12 02:34:36,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:36,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:34:36,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:36,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:34:36,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:34:36,132 INFO L87 Difference]: Start difference. First operand 1342 states and 1860 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-12 02:34:38,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:38,331 INFO L93 Difference]: Finished difference Result 2809 states and 3906 transitions. [2023-11-12 02:34:38,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 02:34:38,332 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 92 [2023-11-12 02:34:38,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:38,345 INFO L225 Difference]: With dead ends: 2809 [2023-11-12 02:34:38,345 INFO L226 Difference]: Without dead ends: 1497 [2023-11-12 02:34:38,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2023-11-12 02:34:38,357 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 1090 mSDsluCounter, 1314 mSDsCounter, 0 mSdLazyCounter, 1092 mSolverCounterSat, 482 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1144 SdHoareTripleChecker+Valid, 1863 SdHoareTripleChecker+Invalid, 1574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 482 IncrementalHoareTripleChecker+Valid, 1092 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:38,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1144 Valid, 1863 Invalid, 1574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [482 Valid, 1092 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-12 02:34:38,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1497 states. [2023-11-12 02:34:38,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1497 to 1367. [2023-11-12 02:34:38,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1367 states, 1032 states have (on average 1.3536821705426356) internal successors, (1397), 1037 states have internal predecessors, (1397), 238 states have call successors, (238), 97 states have call predecessors, (238), 96 states have return successors, (237), 236 states have call predecessors, (237), 237 states have call successors, (237) [2023-11-12 02:34:38,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1367 states to 1367 states and 1872 transitions. [2023-11-12 02:34:38,455 INFO L78 Accepts]: Start accepts. Automaton has 1367 states and 1872 transitions. Word has length 92 [2023-11-12 02:34:38,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:38,456 INFO L495 AbstractCegarLoop]: Abstraction has 1367 states and 1872 transitions. [2023-11-12 02:34:38,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (12), 6 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-12 02:34:38,456 INFO L276 IsEmpty]: Start isEmpty. Operand 1367 states and 1872 transitions. [2023-11-12 02:34:38,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 02:34:38,463 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:38,463 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:38,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 02:34:38,464 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:38,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:38,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1930196835, now seen corresponding path program 1 times [2023-11-12 02:34:38,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:38,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612608318] [2023-11-12 02:34:38,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:38,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:38,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:38,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:38,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:38,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:34:38,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:38,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:34:38,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:38,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-12 02:34:38,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:38,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:34:38,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:38,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:34:38,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:38,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-12 02:34:38,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:38,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-11-12 02:34:38,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:38,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2023-11-12 02:34:38,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:38,696 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-11-12 02:34:38,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:38,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612608318] [2023-11-12 02:34:38,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612608318] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:38,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:38,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:34:38,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101811762] [2023-11-12 02:34:38,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:38,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:34:38,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:38,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:34:38,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:34:38,699 INFO L87 Difference]: Start difference. First operand 1367 states and 1872 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 02:34:41,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:41,019 INFO L93 Difference]: Finished difference Result 3752 states and 5163 transitions. [2023-11-12 02:34:41,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:34:41,020 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 103 [2023-11-12 02:34:41,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:41,036 INFO L225 Difference]: With dead ends: 3752 [2023-11-12 02:34:41,036 INFO L226 Difference]: Without dead ends: 2415 [2023-11-12 02:34:41,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:34:41,042 INFO L413 NwaCegarLoop]: 688 mSDtfsCounter, 1147 mSDsluCounter, 1346 mSDsCounter, 0 mSdLazyCounter, 1155 mSolverCounterSat, 510 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1235 SdHoareTripleChecker+Valid, 2034 SdHoareTripleChecker+Invalid, 1665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 510 IncrementalHoareTripleChecker+Valid, 1155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:41,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1235 Valid, 2034 Invalid, 1665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [510 Valid, 1155 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 02:34:41,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2415 states. [2023-11-12 02:34:41,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2415 to 2273. [2023-11-12 02:34:41,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2273 states, 1738 states have (on average 1.3463751438434983) internal successors, (2340), 1747 states have internal predecessors, (2340), 370 states have call successors, (370), 165 states have call predecessors, (370), 164 states have return successors, (369), 367 states have call predecessors, (369), 369 states have call successors, (369) [2023-11-12 02:34:41,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2273 states to 2273 states and 3079 transitions. [2023-11-12 02:34:41,175 INFO L78 Accepts]: Start accepts. Automaton has 2273 states and 3079 transitions. Word has length 103 [2023-11-12 02:34:41,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:41,177 INFO L495 AbstractCegarLoop]: Abstraction has 2273 states and 3079 transitions. [2023-11-12 02:34:41,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-12 02:34:41,178 INFO L276 IsEmpty]: Start isEmpty. Operand 2273 states and 3079 transitions. [2023-11-12 02:34:41,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 02:34:41,185 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:41,185 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:41,186 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 02:34:41,186 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:41,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:41,186 INFO L85 PathProgramCache]: Analyzing trace with hash 145080341, now seen corresponding path program 1 times [2023-11-12 02:34:41,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:41,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1636324123] [2023-11-12 02:34:41,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:41,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:41,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:41,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:41,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:41,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:34:41,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:41,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:34:41,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:41,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-12 02:34:41,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:41,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:34:41,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:41,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:34:41,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:41,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-12 02:34:41,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:41,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-12 02:34:41,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:41,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-12 02:34:41,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:41,602 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-12 02:34:41,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:41,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1636324123] [2023-11-12 02:34:41,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1636324123] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:41,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:41,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:34:41,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283619892] [2023-11-12 02:34:41,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:41,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:34:41,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:41,618 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:34:41,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:34:41,618 INFO L87 Difference]: Start difference. First operand 2273 states and 3079 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 02:34:43,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:43,073 INFO L93 Difference]: Finished difference Result 4661 states and 6332 transitions. [2023-11-12 02:34:43,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:34:43,074 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 102 [2023-11-12 02:34:43,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:43,090 INFO L225 Difference]: With dead ends: 4661 [2023-11-12 02:34:43,090 INFO L226 Difference]: Without dead ends: 2418 [2023-11-12 02:34:43,098 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:34:43,099 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 360 mSDsluCounter, 1295 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 1872 SdHoareTripleChecker+Invalid, 1097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:43,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 1872 Invalid, 1097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 838 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 02:34:43,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2418 states. [2023-11-12 02:34:43,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2418 to 2277. [2023-11-12 02:34:43,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2277 states, 1742 states have (on average 1.3432835820895523) internal successors, (2340), 1751 states have internal predecessors, (2340), 370 states have call successors, (370), 165 states have call predecessors, (370), 164 states have return successors, (369), 367 states have call predecessors, (369), 369 states have call successors, (369) [2023-11-12 02:34:43,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2277 states to 2277 states and 3079 transitions. [2023-11-12 02:34:43,217 INFO L78 Accepts]: Start accepts. Automaton has 2277 states and 3079 transitions. Word has length 102 [2023-11-12 02:34:43,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:43,218 INFO L495 AbstractCegarLoop]: Abstraction has 2277 states and 3079 transitions. [2023-11-12 02:34:43,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-12 02:34:43,218 INFO L276 IsEmpty]: Start isEmpty. Operand 2277 states and 3079 transitions. [2023-11-12 02:34:43,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-11-12 02:34:43,225 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:43,225 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:43,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 02:34:43,225 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:43,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:43,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1543863401, now seen corresponding path program 1 times [2023-11-12 02:34:43,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:43,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699333151] [2023-11-12 02:34:43,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:43,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:43,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:43,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:34:43,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:43,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-12 02:34:43,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:43,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-12 02:34:43,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:43,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-12 02:34:43,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:43,610 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-12 02:34:43,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:43,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-12 02:34:43,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:43,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2023-11-12 02:34:43,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:43,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-12 02:34:43,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:43,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-11-12 02:34:43,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:34:43,658 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-12 02:34:43,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:34:43,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699333151] [2023-11-12 02:34:43,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699333151] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:34:43,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:34:43,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:34:43,659 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814297990] [2023-11-12 02:34:43,659 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:34:43,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:34:43,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:34:43,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:34:43,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:34:43,661 INFO L87 Difference]: Start difference. First operand 2277 states and 3079 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-12 02:34:45,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:34:45,356 INFO L93 Difference]: Finished difference Result 2425 states and 3285 transitions. [2023-11-12 02:34:45,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:34:45,357 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 102 [2023-11-12 02:34:45,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:34:45,373 INFO L225 Difference]: With dead ends: 2425 [2023-11-12 02:34:45,373 INFO L226 Difference]: Without dead ends: 2422 [2023-11-12 02:34:45,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-12 02:34:45,376 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 335 mSDsluCounter, 1797 mSDsCounter, 0 mSdLazyCounter, 1186 mSolverCounterSat, 250 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 351 SdHoareTripleChecker+Valid, 2374 SdHoareTripleChecker+Invalid, 1436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 250 IncrementalHoareTripleChecker+Valid, 1186 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:34:45,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [351 Valid, 2374 Invalid, 1436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [250 Valid, 1186 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 02:34:45,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2422 states. [2023-11-12 02:34:45,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2422 to 2281. [2023-11-12 02:34:45,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2281 states, 1746 states have (on average 1.3424971363115692) internal successors, (2344), 1755 states have internal predecessors, (2344), 370 states have call successors, (370), 165 states have call predecessors, (370), 164 states have return successors, (369), 367 states have call predecessors, (369), 369 states have call successors, (369) [2023-11-12 02:34:45,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2281 states to 2281 states and 3083 transitions. [2023-11-12 02:34:45,588 INFO L78 Accepts]: Start accepts. Automaton has 2281 states and 3083 transitions. Word has length 102 [2023-11-12 02:34:45,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:34:45,588 INFO L495 AbstractCegarLoop]: Abstraction has 2281 states and 3083 transitions. [2023-11-12 02:34:45,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-12 02:34:45,590 INFO L276 IsEmpty]: Start isEmpty. Operand 2281 states and 3083 transitions. [2023-11-12 02:34:45,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 02:34:45,598 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:34:45,598 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:45,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 02:34:45,598 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:34:45,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:34:45,599 INFO L85 PathProgramCache]: Analyzing trace with hash -561936776, now seen corresponding path program 1 times [2023-11-12 02:34:45,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:34:45,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123524562] [2023-11-12 02:34:45,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:34:45,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:34:45,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:45,821 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-11-12 02:34:45,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-11-12 02:34:46,101 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-11-12 02:34:46,101 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-11-12 02:34:46,103 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 02:34:46,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 02:34:46,108 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:34:46,114 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 02:34:46,237 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret627 [2023-11-12 02:34:46,249 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret630 [2023-11-12 02:34:46,252 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret632 [2023-11-12 02:34:46,255 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch638 could not be translated [2023-11-12 02:34:46,260 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch638 could not be translated [2023-11-12 02:34:46,260 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch640 could not be translated [2023-11-12 02:34:46,262 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret626 [2023-11-12 02:34:46,267 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret618 [2023-11-12 02:34:46,268 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret619 [2023-11-12 02:34:46,270 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch638 could not be translated [2023-11-12 02:34:46,271 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch640 could not be translated [2023-11-12 02:34:46,271 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch638 could not be translated [2023-11-12 02:34:46,272 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch640 could not be translated [2023-11-12 02:34:46,276 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch640 could not be translated [2023-11-12 02:34:46,280 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch643 could not be translated [2023-11-12 02:34:46,280 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch638 could not be translated [2023-11-12 02:34:46,281 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch640 could not be translated [2023-11-12 02:34:46,281 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch638 could not be translated [2023-11-12 02:34:46,281 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch643 could not be translated [2023-11-12 02:34:46,282 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem489 [2023-11-12 02:34:46,286 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~mem489 [2023-11-12 02:34:46,287 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret490 [2023-11-12 02:34:46,288 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable #t~ret491 [2023-11-12 02:34:46,289 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch493 could not be translated [2023-11-12 02:34:46,289 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem492 could not be translated [2023-11-12 02:34:46,290 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch493 could not be translated [2023-11-12 02:34:46,290 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem492 could not be translated [2023-11-12 02:34:46,291 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch493 could not be translated [2023-11-12 02:34:46,291 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem492 could not be translated [2023-11-12 02:34:46,292 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~switch493 could not be translated [2023-11-12 02:34:46,292 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~mem492 could not be translated [2023-11-12 02:34:46,293 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short671 could not be translated [2023-11-12 02:34:46,293 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short671 could not be translated [2023-11-12 02:34:46,294 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet670 could not be translated [2023-11-12 02:34:46,295 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~short671 could not be translated [2023-11-12 02:34:46,295 WARN L1567 BoogieBacktranslator]: Unfinished Backtranslation: IdentifierExpression #t~nondet670 could not be translated [2023-11-12 02:34:46,326 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 02:34:46 BoogieIcfgContainer [2023-11-12 02:34:46,326 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 02:34:46,327 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 02:34:46,328 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 02:34:46,328 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 02:34:46,328 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:34:26" (3/4) ... [2023-11-12 02:34:46,330 INFO L140 WitnessPrinter]: No result that supports witness generation found [2023-11-12 02:34:46,332 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 02:34:46,332 INFO L158 Benchmark]: Toolchain (without parser) took 25253.78ms. Allocated memory was 155.2MB in the beginning and 419.4MB in the end (delta: 264.2MB). Free memory was 100.5MB in the beginning and 238.8MB in the end (delta: -138.3MB). Peak memory consumption was 127.1MB. Max. memory is 16.1GB. [2023-11-12 02:34:46,333 INFO L158 Benchmark]: CDTParser took 0.70ms. Allocated memory is still 155.2MB. Free memory is still 101.4MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:34:46,333 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2225.25ms. Allocated memory was 155.2MB in the beginning and 197.1MB in the end (delta: 41.9MB). Free memory was 100.1MB in the beginning and 119.8MB in the end (delta: -19.7MB). Peak memory consumption was 64.6MB. Max. memory is 16.1GB. [2023-11-12 02:34:46,333 INFO L158 Benchmark]: Boogie Procedure Inliner took 215.76ms. Allocated memory is still 197.1MB. Free memory was 119.8MB in the beginning and 108.3MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2023-11-12 02:34:46,334 INFO L158 Benchmark]: Boogie Preprocessor took 202.16ms. Allocated memory is still 197.1MB. Free memory was 108.3MB in the beginning and 96.8MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2023-11-12 02:34:46,335 INFO L158 Benchmark]: RCFGBuilder took 2330.57ms. Allocated memory was 197.1MB in the beginning and 276.8MB in the end (delta: 79.7MB). Free memory was 96.8MB in the beginning and 151.4MB in the end (delta: -54.6MB). Peak memory consumption was 43.9MB. Max. memory is 16.1GB. [2023-11-12 02:34:46,335 INFO L158 Benchmark]: TraceAbstraction took 20265.66ms. Allocated memory was 276.8MB in the beginning and 419.4MB in the end (delta: 142.6MB). Free memory was 150.4MB in the beginning and 238.8MB in the end (delta: -88.4MB). Peak memory consumption was 54.2MB. Max. memory is 16.1GB. [2023-11-12 02:34:46,335 INFO L158 Benchmark]: Witness Printer took 4.27ms. Allocated memory is still 419.4MB. Free memory is still 238.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 02:34:46,338 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.70ms. Allocated memory is still 155.2MB. Free memory is still 101.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2225.25ms. Allocated memory was 155.2MB in the beginning and 197.1MB in the end (delta: 41.9MB). Free memory was 100.1MB in the beginning and 119.8MB in the end (delta: -19.7MB). Peak memory consumption was 64.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 215.76ms. Allocated memory is still 197.1MB. Free memory was 119.8MB in the beginning and 108.3MB in the end (delta: 11.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 202.16ms. Allocated memory is still 197.1MB. Free memory was 108.3MB in the beginning and 96.8MB in the end (delta: 11.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 2330.57ms. Allocated memory was 197.1MB in the beginning and 276.8MB in the end (delta: 79.7MB). Free memory was 96.8MB in the beginning and 151.4MB in the end (delta: -54.6MB). Peak memory consumption was 43.9MB. Max. memory is 16.1GB. * TraceAbstraction took 20265.66ms. Allocated memory was 276.8MB in the beginning and 419.4MB in the end (delta: 142.6MB). Free memory was 150.4MB in the beginning and 238.8MB in the end (delta: -88.4MB). Peak memory consumption was 54.2MB. Max. memory is 16.1GB. * Witness Printer took 4.27ms. Allocated memory is still 419.4MB. Free memory is still 238.8MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3798]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3798] - GenericResultAtLocation [Line: 3847]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3847] - GenericResultAtLocation [Line: 3850]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3850] - GenericResultAtLocation [Line: 3853]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3853] - GenericResultAtLocation [Line: 3856]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3856] - GenericResultAtLocation [Line: 5355]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [5355-5356] - GenericResultAtLocation [Line: 5360]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [5360-5361] - GenericResultAtLocation [Line: 5365]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [5365-5366] - GenericResultAtLocation [Line: 5370]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [5370-5371] - GenericResultAtLocation [Line: 5454]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [5454-5455] - GenericResultAtLocation [Line: 5459]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [5459-5460] - GenericResultAtLocation [Line: 5464]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [5464-5465] - GenericResultAtLocation [Line: 5469]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___19->state): : "memory", "cc"); [5469-5470] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret627 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret630 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret632 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch638 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch638 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch640 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret626 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret618 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret619 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch638 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch640 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch638 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch640 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch640 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch643 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch638 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch640 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch638 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch643 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem489 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~mem489 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret490 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable #t~ret491 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch493 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem492 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch493 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem492 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch493 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem492 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~switch493 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~mem492 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short671 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short671 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet670 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~short671 could not be translated - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: IdentifierExpression #t~nondet670 could not be translated - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 3987]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: overapproximation of large string literal at line 5883. Possible FailurePath: [L4010] int ldv_irq_1_2 = 0; [L4011] int LDV_IN_INTERRUPT = 1; [L4012] int ldv_irq_1_3 = 0; [L4013] void *ldv_irq_data_1_1 ; [L4014] int ldv_irq_1_1 = 0; [L4015] int ldv_irq_1_0 = 0; [L4016] struct urb *max3421_hcd_desc_group0 ; [L4017] int ldv_irq_line_1_3 ; [L4018] void *ldv_irq_data_1_0 ; [L4019] int ldv_state_variable_0 ; [L4020] struct usb_hcd *max3421_hcd_desc_group1 ; [L4021] int ldv_state_variable_3 ; [L4022] int ldv_irq_line_1_0 ; [L4023] int ldv_state_variable_2 ; [L4024] void *ldv_irq_data_1_3 ; [L4025] struct spi_device *max3421_driver_group0 ; [L4026] int ref_cnt ; [L4027] int ldv_irq_line_1_1 ; [L4028] void *ldv_irq_data_1_2 ; [L4029] int ldv_state_variable_1 ; [L4030] int ldv_irq_line_1_2 ; [L4208] static struct max3421_hcd *max3421_hcd_list ; [L4209-L4213] static int const hrsl_to_error[16U] = { 0, -22, -22, -22, -11, -32, -84, -71, -121, -71, -71, -84, -5, -5, -62, -75}; [L5882-L5888] static struct hc_driver max3421_hcd_desc = {"max3421", "MAX3421 USB Host-Controller Driver", 192UL, 0, 16, & max3421_reset, & max3421_start, 0, 0, & max3421_stop, 0, & max3421_get_frame_number, & max3421_urb_enqueue, & max3421_urb_dequeue, & max3421_map_urb_for_dma, & max3421_unmap_urb_for_dma, & max3421_endpoint_disable, 0, & max3421_hub_status_data, & max3421_hub_control, & max3421_bus_suspend, & max3421_bus_resume, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L6027-L6029] static struct spi_driver max3421_driver = {0, & max3421_probe, & max3421_remove, 0, 0, 0, {"max3421-hcd", 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L6045] int ldv_retval_0 ; [L6046] int ldv_retval_1 ; [L6049] int ldv_retval_2 ; [L6545] int ldv_spin = 0; VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6194] char *ldvarg7 ; [L6195] void *tmp ; [L6196] u16 ldvarg3 ; [L6197] u16 tmp___0 ; [L6198] u16 ldvarg0 ; [L6199] u16 tmp___1 ; [L6200] gfp_t ldvarg5 ; [L6201] gfp_t ldvarg6 ; [L6202] struct usb_host_endpoint *ldvarg8 ; [L6203] void *tmp___2 ; [L6204] u16 ldvarg1 ; [L6205] u16 tmp___3 ; [L6206] char *ldvarg4 ; [L6207] void *tmp___4 ; [L6208] int ldvarg9 ; [L6209] int tmp___5 ; [L6210] u16 ldvarg2 ; [L6211] u16 tmp___6 ; [L6212] int tmp___7 ; [L6213] int tmp___8 ; [L6214] int tmp___9 ; [L6215] int tmp___10 ; VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6217] CALL, EXPR ldv_zalloc(1UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3951] void *p ; [L3952] void *tmp ; [L3953] int tmp___0 ; [L3955] tmp___0 = __VERIFIER_nondet_int() [L3956] COND TRUE tmp___0 != 0 [L3957] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=1, \result={0:0}, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, size=1, tmp___0=1] [L6217] RET, EXPR ldv_zalloc(1UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6217] tmp = ldv_zalloc(1UL) [L6218] ldvarg7 = (char *)tmp [L6219] tmp___0 = __VERIFIER_nondet_u16() [L6220] ldvarg3 = tmp___0 [L6221] tmp___1 = __VERIFIER_nondet_u16() [L6222] ldvarg0 = tmp___1 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=65452, ldvarg3=65451, ldvarg7={0:0}, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}, tmp___0=65451, tmp___1=65452] [L6223] CALL, EXPR ldv_zalloc(72UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3951] void *p ; [L3952] void *tmp ; [L3953] int tmp___0 ; [L3955] tmp___0 = __VERIFIER_nondet_int() [L3956] COND TRUE tmp___0 != 0 [L3957] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=72, \result={0:0}, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, size=72, tmp___0=1] [L6223] RET, EXPR ldv_zalloc(72UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=65452, ldvarg3=65451, ldvarg7={0:0}, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}, tmp___0=65451, tmp___1=65452] [L6223] tmp___2 = ldv_zalloc(72UL) [L6224] ldvarg8 = (struct usb_host_endpoint *)tmp___2 [L6225] tmp___3 = __VERIFIER_nondet_u16() [L6226] ldvarg1 = tmp___3 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=65452, ldvarg1=65446, ldvarg3=65451, ldvarg7={0:0}, ldvarg8={0:0}, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}, tmp___0=65451, tmp___1=65452, tmp___2={0:0}, tmp___3=65446] [L6227] CALL, EXPR ldv_zalloc(1UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3951] void *p ; [L3952] void *tmp ; [L3953] int tmp___0 ; [L3955] tmp___0 = __VERIFIER_nondet_int() [L3956] COND TRUE tmp___0 != 0 [L3957] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=1, \result={0:0}, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, size=1, tmp___0=1] [L6227] RET, EXPR ldv_zalloc(1UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=0, ldv_state_variable_1=0, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=65452, ldvarg1=65446, ldvarg3=65451, ldvarg7={0:0}, ldvarg8={0:0}, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}, tmp___0=65451, tmp___1=65452, tmp___2={0:0}, tmp___3=65446] [L6227] tmp___4 = ldv_zalloc(1UL) [L6228] ldvarg4 = (char *)tmp___4 [L6229] tmp___5 = __VERIFIER_nondet_int() [L6230] ldvarg9 = tmp___5 [L6231] tmp___6 = __VERIFIER_nondet_u16() [L6232] ldvarg2 = tmp___6 [L6233] FCALL ldv_initialize() [L6234] ldvarg5 = (gfp_t)__VERIFIER_nondet_int() [L6235] ldvarg6 = (gfp_t)__VERIFIER_nondet_int() [L6236] ldv_state_variable_1 = 1 [L6237] ref_cnt = 0 [L6238] ldv_state_variable_0 = 1 [L6239] ldv_state_variable_3 = 0 [L6240] ldv_state_variable_2 = 0 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=65452, ldvarg1=65446, ldvarg2=65447, ldvarg3=65451, ldvarg4={0:0}, ldvarg5=16, ldvarg6=0, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}, tmp___0=65451, tmp___1=65452, tmp___2={0:0}, tmp___3=65446, tmp___4={0:0}, tmp___5=0, tmp___6=65447] [L6242] tmp___7 = __VERIFIER_nondet_int() [L6244] case 0: [L6250] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=65452, ldvarg1=65446, ldvarg2=65447, ldvarg3=65451, ldvarg4={0:0}, ldvarg5=16, ldvarg6=0, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}, tmp___0=65451, tmp___1=65452, tmp___2={0:0}, tmp___3=65446, tmp___4={0:0}, tmp___5=0, tmp___6=65447, tmp___7=1] [L6251] COND TRUE ldv_state_variable_0 != 0 [L6252] tmp___8 = __VERIFIER_nondet_int() [L6254] case 0: [L6262] case 1: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, ldvarg0=65452, ldvarg1=65446, ldvarg2=65447, ldvarg3=65451, ldvarg4={0:0}, ldvarg5=16, ldvarg6=0, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}, tmp___0=65451, tmp___1=65452, tmp___2={0:0}, tmp___3=65446, tmp___4={0:0}, tmp___5=0, tmp___6=65447, tmp___7=1, tmp___8=1] [L6263] COND TRUE ldv_state_variable_0 == 1 [L6264] CALL, EXPR max3421_driver_init() [L6032] int tmp ; [L6034] CALL, EXPR spi_register_driver(& max3421_driver) [L6691] return __VERIFIER_nondet_int(); [L6034] RET, EXPR spi_register_driver(& max3421_driver) [L6034] tmp = spi_register_driver(& max3421_driver) [L6035] return (tmp); VAL [LDV_IN_INTERRUPT=1, \result=0, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp=0] [L6264] RET, EXPR max3421_driver_init() [L6264] ldv_retval_0 = max3421_driver_init() [L6265] COND TRUE ldv_retval_0 == 0 [L6266] ldv_state_variable_0 = 3 [L6267] ldv_state_variable_2 = 1 [L6268] CALL ldv_initialize_spi_driver_2() [L6159] void *tmp ; VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6161] CALL, EXPR ldv_zalloc(1496UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3951] void *p ; [L3952] void *tmp ; [L3953] int tmp___0 ; [L3955] tmp___0 = __VERIFIER_nondet_int() [L3956] COND TRUE tmp___0 != 0 [L3957] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=1496, \result={0:0}, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, size=1496, tmp___0=1] [L6161] RET, EXPR ldv_zalloc(1496UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6161] tmp = ldv_zalloc(1496UL) [L6162] max3421_driver_group0 = (struct spi_device *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}] [L6268] RET ldv_initialize_spi_driver_2() [L6269] ldv_state_variable_3 = 1 [L6270] CALL ldv_initialize_hc_driver_3() [L6122] void *tmp ; [L6123] void *tmp___0 ; VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6125] CALL, EXPR ldv_zalloc(192UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3951] void *p ; [L3952] void *tmp ; [L3953] int tmp___0 ; [L3955] tmp___0 = __VERIFIER_nondet_int() [L3956] COND TRUE tmp___0 != 0 [L3957] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=192, \result={0:0}, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, size=192, tmp___0=1] [L6125] RET, EXPR ldv_zalloc(192UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6125] tmp = ldv_zalloc(192UL) [L6126] max3421_hcd_desc_group0 = (struct urb *)tmp VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}] [L6127] CALL, EXPR ldv_zalloc(968UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3951] void *p ; [L3952] void *tmp ; [L3953] int tmp___0 ; [L3955] tmp___0 = __VERIFIER_nondet_int() [L3956] COND TRUE tmp___0 != 0 [L3957] return ((void *)0); VAL [LDV_IN_INTERRUPT=1, \old(size)=968, \result={0:0}, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, size=968, tmp___0=1] [L6127] RET, EXPR ldv_zalloc(968UL) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}] [L6127] tmp___0 = ldv_zalloc(968UL) [L6128] max3421_hcd_desc_group1 = (struct usb_hcd *)tmp___0 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}, tmp___0={0:0}] [L6270] RET ldv_initialize_hc_driver_3() [L6273] COND FALSE !(ldv_retval_0 != 0) VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=65452, ldvarg1=65446, ldvarg2=65447, ldvarg3=65451, ldvarg4={0:0}, ldvarg5=16, ldvarg6=0, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}, tmp___0=65451, tmp___1=65452, tmp___2={0:0}, tmp___3=65446, tmp___4={0:0}, tmp___5=0, tmp___6=65447, tmp___7=1, tmp___8=1] [L6242] tmp___7 = __VERIFIER_nondet_int() [L6244] case 0: [L6250] case 1: [L6288] case 2: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=65452, ldvarg1=65446, ldvarg2=65447, ldvarg3=65451, ldvarg4={0:0}, ldvarg5=16, ldvarg6=0, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}, tmp___0=65451, tmp___1=65452, tmp___2={0:0}, tmp___3=65446, tmp___4={0:0}, tmp___5=0, tmp___6=65447, tmp___7=2, tmp___8=1] [L6289] COND TRUE ldv_state_variable_3 != 0 [L6290] tmp___9 = __VERIFIER_nondet_int() [L6292] case 0: [L6303] case 1: [L6315] case 2: [L6327] case 3: [L6339] case 4: [L6351] case 5: [L6363] case 6: [L6375] case 7: [L6387] case 8: [L6395] case 9: [L6407] case 10: VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=65452, ldvarg1=65446, ldvarg2=65447, ldvarg3=65451, ldvarg4={0:0}, ldvarg5=16, ldvarg6=0, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}, tmp___0=65451, tmp___1=65452, tmp___2={0:0}, tmp___3=65446, tmp___4={0:0}, tmp___5=0, tmp___6=65447, tmp___7=2, tmp___8=1, tmp___9=10] [L6408] COND TRUE ldv_state_variable_3 == 1 VAL [LDV_IN_INTERRUPT=1, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, ldvarg0=65452, ldvarg1=65446, ldvarg2=65447, ldvarg3=65451, ldvarg4={0:0}, ldvarg5=16, ldvarg6=0, ldvarg7={0:0}, ldvarg8={0:0}, ldvarg9=0, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={0:0}, tmp___0=65451, tmp___1=65452, tmp___2={0:0}, tmp___3=65446, tmp___4={0:0}, tmp___5=0, tmp___6=65447, tmp___7=2, tmp___8=1, tmp___9=10] [L6409] CALL max3421_urb_enqueue(max3421_hcd_desc_group1, max3421_hcd_desc_group0, ldvarg5) VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L5535] struct spi_device *spi ; [L5536] struct spi_device *tmp ; [L5537] struct max3421_hcd *max3421_hcd ; [L5538] struct max3421_hcd *tmp___0 ; [L5539] struct max3421_ep *max3421_ep ; [L5540] unsigned long flags ; [L5541] int retval ; [L5542] void *tmp___1 ; [L5544] EXPR hcd->self.controller VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, \old(mem_flags)=16, __this_module={18446744073709551528:18446744073709551529}, hcd={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, urb={0:0}, urb={0:0}] [L5544] CALL, EXPR to_spi_device(hcd->self.controller) VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={18446744073709551528:18446744073709551529}, dev={-89:90}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L4062] struct device const *__mptr ; [L4063] struct spi_device *tmp ; VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={18446744073709551528:18446744073709551529}, dev={-89:90}, dev={-89:90}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L4065] COND TRUE (unsigned long )dev != (unsigned long )((struct device *)0) [L4066] __mptr = (struct device const *)dev [L4067] tmp = (struct spi_device *)__mptr VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __mptr={-89:90}, __this_module={18446744073709551528:18446744073709551529}, dev={-89:90}, dev={-89:90}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={-89:90}] [L4071] return (tmp); VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, \result={-89:90}, __mptr={-89:90}, __this_module={18446744073709551528:18446744073709551529}, dev={-89:90}, dev={-89:90}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0, tmp={-89:90}] [L5544] RET, EXPR to_spi_device(hcd->self.controller) VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, \old(mem_flags)=16, __this_module={18446744073709551528:18446744073709551529}, hcd={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, urb={0:0}, urb={0:0}] [L5544] tmp = to_spi_device(hcd->self.controller) [L5545] spi = tmp VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, \old(mem_flags)=16, __this_module={18446744073709551528:18446744073709551529}, hcd={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, spi={-89:90}, tmp={-89:90}, urb={0:0}, urb={0:0}] [L5546] CALL, EXPR hcd_to_max3421(hcd) VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={18446744073709551528:18446744073709551529}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L4223] return ((struct max3421_hcd *)(& hcd->hcd_priv)); VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, \result={0:899}, __this_module={18446744073709551528:18446744073709551529}, hcd={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L5546] RET, EXPR hcd_to_max3421(hcd) VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, \old(mem_flags)=16, __this_module={18446744073709551528:18446744073709551529}, hcd={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, spi={-89:90}, tmp={-89:90}, urb={0:0}, urb={0:0}] [L5546] tmp___0 = hcd_to_max3421(hcd) [L5547] max3421_hcd = tmp___0 [L5548] urb->pipe [L5549] case 1U: VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, \old(mem_flags)=16, __this_module={18446744073709551528:18446744073709551529}, hcd={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd={0:899}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, spi={-89:90}, tmp={-89:90}, tmp___0={0:899}, urb={0:0}, urb={0:0}] [L5550] case 0U: VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, \old(mem_flags)=16, __this_module={18446744073709551528:18446744073709551529}, hcd={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd={0:899}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, spi={-89:90}, tmp={-89:90}, tmp___0={0:899}, urb={0:0}, urb={0:0}] [L5557] default: VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, \old(mem_flags)=16, __this_module={18446744073709551528:18446744073709551529}, hcd={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd={0:899}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, spi={-89:90}, tmp={-89:90}, tmp___0={0:899}, urb={0:0}, urb={0:0}] [L5561] CALL ldv_spin_lock() VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6582] ldv_spin = 1 VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L5561] RET ldv_spin_lock() VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, \old(mem_flags)=16, __this_module={18446744073709551528:18446744073709551529}, hcd={0:0}, hcd={0:0}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd={0:899}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, mem_flags=16, ref_cnt=0, spi={-89:90}, tmp={-89:90}, tmp___0={0:899}, urb={0:0}, urb={0:0}] [L5562] EXPR urb->ep [L5562] EXPR (urb->ep)->hcpriv [L5562] max3421_ep = (struct max3421_ep *)(urb->ep)->hcpriv [L5563] COND TRUE (unsigned long )max3421_ep == (unsigned long )((struct max3421_ep *)0) [L5564] CALL kzalloc(40UL, mem_flags) [L6513] CALL ldv_check_alloc_flags(flags) VAL [LDV_IN_INTERRUPT=1, \old(flags)=16, \old(ldv_spin)=0, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6549] ldv_spin == 0 || ! (flags & 16U) VAL [LDV_IN_INTERRUPT=1, \old(flags)=16, \old(ldv_spin)=0, __this_module={18446744073709551528:18446744073709551529}, flags=16, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6549] EXPR flags & 16U VAL [LDV_IN_INTERRUPT=1, \old(flags)=16, \old(ldv_spin)=0, __this_module={18446744073709551528:18446744073709551529}, flags=16, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6549] ldv_spin == 0 || ! (flags & 16U) VAL [LDV_IN_INTERRUPT=1, \old(flags)=16, \old(ldv_spin)=0, __this_module={18446744073709551528:18446744073709551529}, flags=16, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L6549] COND FALSE !(ldv_spin == 0 || ! (flags & 16U)) [L6551] CALL ldv_error() VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] [L3987] reach_error() VAL [LDV_IN_INTERRUPT=1, \old(ldv_spin)=0, __this_module={18446744073709551528:18446744073709551529}, hrsl_to_error={87:0}, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_spin=1, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, ldv_state_variable_3=1, max3421_driver={89:0}, max3421_driver_group0={0:0}, max3421_hcd_desc={88:0}, max3421_hcd_desc_group0={0:0}, max3421_hcd_desc_group1={0:0}, max3421_hcd_list={86:0}, ref_cnt=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 37 procedures, 604 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 20.0s, OverallIterations: 8, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 15.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 6244 SdHoareTripleChecker+Valid, 13.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5916 mSDsluCounter, 14192 SdHoareTripleChecker+Invalid, 11.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 9955 mSDsCounter, 2951 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7361 IncrementalHoareTripleChecker+Invalid, 10312 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2951 mSolverCounterUnsat, 4237 mSDtfsCounter, 7361 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 182 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2281occurred in iteration=7, InterpolantAutomatonStates: 60, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.9s AutomataMinimizationTime, 7 MinimizatonAttempts, 883 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 721 NumberOfCodeBlocks, 721 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 611 ConstructedInterpolants, 0 QuantifiedInterpolants, 1160 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 339/339 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2023-11-12 02:34:46,390 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 92cb918a49bd861dcff82a05c4e06551bd9d0c0cbb9eb8fadf6410a0f7818165 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:34:48,978 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:34:49,067 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2023-11-12 02:34:49,073 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:34:49,074 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:34:49,102 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:34:49,103 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:34:49,104 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:34:49,105 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:34:49,106 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:34:49,107 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:34:49,107 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:34:49,108 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:34:49,109 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:34:49,109 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:34:49,110 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:34:49,111 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:34:49,111 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:34:49,112 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:34:49,113 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-12 02:34:49,113 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-12 02:34:49,114 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-12 02:34:49,115 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:34:49,115 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:34:49,116 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:34:49,116 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:34:49,117 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:34:49,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:34:49,118 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:34:49,119 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:34:49,119 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:34:49,120 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-11-12 02:34:49,121 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-12 02:34:49,121 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:34:49,122 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:34:49,122 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:34:49,123 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:34:49,123 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-11-12 02:34:49,124 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:34:49,125 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 92cb918a49bd861dcff82a05c4e06551bd9d0c0cbb9eb8fadf6410a0f7818165 [2023-11-12 02:34:49,553 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:34:49,583 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:34:49,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:34:49,588 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:34:49,589 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:34:49,591 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2023-11-12 02:34:52,693 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:34:53,348 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:34:53,348 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2023-11-12 02:34:53,399 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/data/13b21eb9c/0e7e283ba4ca417ab7f792c6bf9389c1/FLAGfadf72573 [2023-11-12 02:34:53,418 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/data/13b21eb9c/0e7e283ba4ca417ab7f792c6bf9389c1 [2023-11-12 02:34:53,428 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:34:53,431 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:34:53,435 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:34:53,435 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:34:53,442 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:34:53,442 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:34:53" (1/1) ... [2023-11-12 02:34:53,444 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2699cdca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:53, skipping insertion in model container [2023-11-12 02:34:53,444 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:34:53" (1/1) ... [2023-11-12 02:34:53,602 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:34:54,166 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3714] [2023-11-12 02:34:54,181 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3715-3716] [2023-11-12 02:34:54,456 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i[111905,111918] [2023-11-12 02:34:55,146 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:34:55,178 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-12 02:34:55,238 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:34:55,359 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3714] [2023-11-12 02:34:55,360 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3715-3716] [2023-11-12 02:34:55,380 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i[111905,111918] [2023-11-12 02:34:55,609 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:34:55,630 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:34:55,749 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3714] [2023-11-12 02:34:55,749 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3715-3716] [2023-11-12 02:34:55,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3798] [2023-11-12 02:34:55,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3847] [2023-11-12 02:34:55,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3850] [2023-11-12 02:34:55,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3853] [2023-11-12 02:34:55,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3856] [2023-11-12 02:34:55,760 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i[111905,111918] [2023-11-12 02:34:55,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [5355-5356] [2023-11-12 02:34:55,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [5360-5361] [2023-11-12 02:34:55,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [5365-5366] [2023-11-12 02:34:55,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [5370-5371] [2023-11-12 02:34:55,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___16->state): : "memory", "cc"); [5454-5455] [2023-11-12 02:34:55,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___17->state): : "memory", "cc"); [5459-5460] [2023-11-12 02:34:55,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___18->state): : "memory", "cc"); [5464-5465] [2023-11-12 02:34:55,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___19->state): : "memory", "cc"); [5469-5470] [2023-11-12 02:34:55,958 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:34:56,021 WARN L672 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:34:56,022 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:34:56,022 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:34:56,031 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:34:56,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56 WrapperNode [2023-11-12 02:34:56,033 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:34:56,034 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:34:56,034 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:34:56,035 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:34:56,042 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56" (1/1) ... [2023-11-12 02:34:56,129 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56" (1/1) ... [2023-11-12 02:34:56,208 INFO L138 Inliner]: procedures = 178, calls = 1063, calls flagged for inlining = 81, calls inlined = 52, statements flattened = 1545 [2023-11-12 02:34:56,209 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:34:56,210 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:34:56,210 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:34:56,210 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:34:56,219 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56" (1/1) ... [2023-11-12 02:34:56,219 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56" (1/1) ... [2023-11-12 02:34:56,237 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56" (1/1) ... [2023-11-12 02:34:56,238 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56" (1/1) ... [2023-11-12 02:34:56,328 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56" (1/1) ... [2023-11-12 02:34:56,348 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56" (1/1) ... [2023-11-12 02:34:56,362 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56" (1/1) ... [2023-11-12 02:34:56,395 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56" (1/1) ... [2023-11-12 02:34:56,442 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:34:56,445 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:34:56,446 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:34:56,446 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:34:56,447 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56" (1/1) ... [2023-11-12 02:34:56,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:34:56,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:34:56,502 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:34:56,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b2ed3118-24bb-48c3-9051-62d6c35e202e/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:34:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-12 02:34:56,598 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_map_urb_for_dma [2023-11-12 02:34:56,599 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_map_urb_for_dma [2023-11-12 02:34:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 02:34:56,599 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 02:34:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-12 02:34:56,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-12 02:34:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-12 02:34:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2023-11-12 02:34:56,600 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2023-11-12 02:34:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:34:56,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:34:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-12 02:34:56,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-12 02:34:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:34:56,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:34:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-12 02:34:56,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-12 02:34:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_control [2023-11-12 02:34:56,602 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_control [2023-11-12 02:34:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_dequeue [2023-11-12 02:34:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_dequeue [2023-11-12 02:34:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:34:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:34:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 02:34:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 02:34:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_endpoint_disable [2023-11-12 02:34:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_endpoint_disable [2023-11-12 02:34:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:34:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:34:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-12 02:34:56,605 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-12 02:34:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:34:56,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:34:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-11-12 02:34:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:34:56,606 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:34:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_reset [2023-11-12 02:34:56,606 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_reset [2023-11-12 02:34:56,606 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_urb_enqueue [2023-11-12 02:34:56,607 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_urb_enqueue [2023-11-12 02:34:56,607 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:34:56,607 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:34:56,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:34:56,607 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_resume [2023-11-12 02:34:56,608 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_resume [2023-11-12 02:34:56,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:34:56,608 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_gpout_set_value [2023-11-12 02:34:56,608 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_gpout_set_value [2023-11-12 02:34:56,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:34:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:34:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 02:34:56,609 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 02:34:56,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-12 02:34:56,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-12 02:34:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2023-11-12 02:34:56,610 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2023-11-12 02:34:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:34:56,610 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 02:34:56,610 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 02:34:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-12 02:34:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-12 02:34:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:34:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-12 02:34:56,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:34:56,612 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_unmap_urb_for_dma [2023-11-12 02:34:56,612 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_unmap_urb_for_dma [2023-11-12 02:34:56,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-12 02:34:56,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-12 02:34:56,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-12 02:34:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 02:34:56,613 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 02:34:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 02:34:56,613 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 02:34:56,613 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2023-11-12 02:34:56,613 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2023-11-12 02:34:56,614 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-11-12 02:34:56,614 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-11-12 02:34:56,614 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_bus_suspend [2023-11-12 02:34:56,614 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_bus_suspend [2023-11-12 02:34:56,614 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_get_frame_number [2023-11-12 02:34:56,615 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_get_frame_number [2023-11-12 02:34:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-12 02:34:56,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-12 02:34:56,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:34:56,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:34:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure max3421_hub_status_data [2023-11-12 02:34:56,616 INFO L138 BoogieDeclarations]: Found implementation of procedure max3421_hub_status_data [2023-11-12 02:34:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_max3421 [2023-11-12 02:34:56,616 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_max3421 [2023-11-12 02:34:56,616 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 02:34:56,616 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 02:34:57,092 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:34:57,097 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:34:57,457 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:35:04,146 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:35:04,164 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:35:04,165 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 02:35:04,169 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:35:04 BoogieIcfgContainer [2023-11-12 02:35:04,169 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:35:04,173 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:35:04,173 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:35:04,176 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:35:04,176 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:34:53" (1/3) ... [2023-11-12 02:35:04,178 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@230c1fb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:35:04, skipping insertion in model container [2023-11-12 02:35:04,178 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:34:56" (2/3) ... [2023-11-12 02:35:04,179 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@230c1fb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:35:04, skipping insertion in model container [2023-11-12 02:35:04,179 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:35:04" (3/3) ... [2023-11-12 02:35:04,180 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--max3421-hcd.ko-entry_point.cil.out.i [2023-11-12 02:35:04,199 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:35:04,199 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.