./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 53950ab690aebc2217907b1d627e2ded1409b72a7e93ffb1183363bdea997b19 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 19:07:14,592 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:07:14,639 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:07:14,643 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:07:14,643 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:07:14,660 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:07:14,660 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:07:14,660 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:07:14,661 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:07:14,661 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:07:14,661 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:07:14,661 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:07:14,661 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:07:14,661 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:07:14,661 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:07:14,661 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:07:14,661 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:07:14,661 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:07:14,663 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:07:14,663 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:07:14,663 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:07:14,663 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:07:14,663 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:07:14,663 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:07:14,663 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:07:14,663 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:07:14,663 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:07:14,663 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:07:14,663 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:07:14,663 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:07:14,664 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:07:14,664 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:07:14,664 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:07:14,664 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:07:14,664 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:07:14,664 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:07:14,664 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:07:14,664 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:07:14,664 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:07:14,664 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:07:14,664 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 53950ab690aebc2217907b1d627e2ded1409b72a7e93ffb1183363bdea997b19 [2025-03-08 19:07:14,865 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:07:14,874 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:07:14,875 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:07:14,876 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:07:14,876 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:07:14,877 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i [2025-03-08 19:07:15,995 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/474f8a644/5c3f9e381b9840248e57861aa0be6c82/FLAG02f496073 [2025-03-08 19:07:16,449 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:07:16,450 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i [2025-03-08 19:07:16,478 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/474f8a644/5c3f9e381b9840248e57861aa0be6c82/FLAG02f496073 [2025-03-08 19:07:16,567 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/474f8a644/5c3f9e381b9840248e57861aa0be6c82 [2025-03-08 19:07:16,569 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:07:16,570 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:07:16,571 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:07:16,571 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:07:16,574 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:07:16,574 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:07:16" (1/1) ... [2025-03-08 19:07:16,575 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6dc26b3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:16, skipping insertion in model container [2025-03-08 19:07:16,575 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:07:16" (1/1) ... [2025-03-08 19:07:16,630 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:07:17,955 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i[221868,221881] [2025-03-08 19:07:18,058 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:07:18,074 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:07:18,193 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/usb/host/r8a66597-hcd.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c.prepared"), "i" (1251), "i" (12UL)); [5448-5449] [2025-03-08 19:07:18,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/usb/host/r8a66597-hcd.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c.prepared"), "i" (1301), "i" (12UL)); [5511-5512] [2025-03-08 19:07:18,261 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i[221868,221881] [2025-03-08 19:07:18,305 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:07:18,358 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:07:18,359 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18 WrapperNode [2025-03-08 19:07:18,359 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:07:18,360 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:07:18,360 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:07:18,360 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:07:18,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (1/1) ... [2025-03-08 19:07:18,412 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (1/1) ... [2025-03-08 19:07:18,544 INFO L138 Inliner]: procedures = 276, calls = 1865, calls flagged for inlining = 118, calls inlined = 103, statements flattened = 5240 [2025-03-08 19:07:18,545 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:07:18,545 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:07:18,545 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:07:18,545 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:07:18,552 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (1/1) ... [2025-03-08 19:07:18,553 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (1/1) ... [2025-03-08 19:07:18,614 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (1/1) ... [2025-03-08 19:07:19,086 INFO L175 MemorySlicer]: Split 906 memory accesses to 19 slices as follows [2, 4, 10, 5, 5, 648, 4, 16, 16, 70, 10, 1, 14, 1, 26, 43, 4, 23, 4]. 72 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 16, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 334 writes are split as follows [0, 2, 1, 2, 2, 158, 3, 0, 0, 60, 10, 1, 10, 0, 13, 43, 3, 23, 3]. [2025-03-08 19:07:19,086 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (1/1) ... [2025-03-08 19:07:19,086 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (1/1) ... [2025-03-08 19:07:19,173 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (1/1) ... [2025-03-08 19:07:19,185 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (1/1) ... [2025-03-08 19:07:19,212 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (1/1) ... [2025-03-08 19:07:19,233 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (1/1) ... [2025-03-08 19:07:19,276 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:07:19,277 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:07:19,277 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:07:19,277 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:07:19,278 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (1/1) ... [2025-03-08 19:07:19,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:07:19,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:07:19,304 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 19:07:19,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 19:07:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2025-03-08 19:07:19,350 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2025-03-08 19:07:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2025-03-08 19:07:19,350 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2025-03-08 19:07:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2025-03-08 19:07:19,350 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2025-03-08 19:07:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-08 19:07:19,350 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-08 19:07:19,350 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2025-03-08 19:07:19,350 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 19:07:19,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:07:19,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2025-03-08 19:07:19,353 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2025-03-08 19:07:19,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2025-03-08 19:07:19,353 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2025-03-08 19:07:19,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2025-03-08 19:07:19,353 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2025-03-08 19:07:19,353 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:07:19,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2025-03-08 19:07:19,353 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2025-03-08 19:07:19,353 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:07:19,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:07:19,353 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2025-03-08 19:07:19,353 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2025-03-08 19:07:19,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2025-03-08 19:07:19,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2025-03-08 19:07:19,354 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 19:07:19,354 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 19:07:19,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:07:19,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:07:19,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:07:19,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:07:19,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:07:19,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:07:19,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:07:19,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:07:19,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:07:19,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 19:07:19,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 19:07:19,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 19:07:19,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 19:07:19,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 19:07:19,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 19:07:19,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 19:07:19,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 19:07:19,355 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 19:07:19,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 19:07:19,356 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2025-03-08 19:07:19,356 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2025-03-08 19:07:19,356 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2025-03-08 19:07:19,356 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2025-03-08 19:07:19,356 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2025-03-08 19:07:19,356 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2025-03-08 19:07:19,356 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-08 19:07:19,356 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-08 19:07:19,356 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2025-03-08 19:07:19,356 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2025-03-08 19:07:19,356 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2025-03-08 19:07:19,356 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2025-03-08 19:07:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2025-03-08 19:07:19,357 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2025-03-08 19:07:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2025-03-08 19:07:19,357 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2025-03-08 19:07:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 19:07:19,357 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 19:07:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2025-03-08 19:07:19,357 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2025-03-08 19:07:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2025-03-08 19:07:19,357 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2025-03-08 19:07:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2025-03-08 19:07:19,357 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2025-03-08 19:07:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2025-03-08 19:07:19,357 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2025-03-08 19:07:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:07:19,357 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-08 19:07:19,358 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:07:19,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 19:07:19,359 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 19:07:19,359 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-08 19:07:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-08 19:07:19,360 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2025-03-08 19:07:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2025-03-08 19:07:19,360 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2025-03-08 19:07:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2025-03-08 19:07:19,360 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2025-03-08 19:07:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2025-03-08 19:07:19,360 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2025-03-08 19:07:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2025-03-08 19:07:19,360 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2025-03-08 19:07:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2025-03-08 19:07:19,360 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-03-08 19:07:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-03-08 19:07:19,360 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2025-03-08 19:07:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2025-03-08 19:07:19,360 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2025-03-08 19:07:19,360 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2025-03-08 19:07:19,360 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:07:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:07:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:07:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:07:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:07:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:07:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:07:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:07:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:07:19,361 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2025-03-08 19:07:19,362 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-03-08 19:07:19,362 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-03-08 19:07:19,362 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:07:19,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2025-03-08 19:07:19,363 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2025-03-08 19:07:19,363 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2025-03-08 19:07:19,363 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:07:19,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2025-03-08 19:07:19,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:07:19,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-08 19:07:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2025-03-08 19:07:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2025-03-08 19:07:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:07:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2025-03-08 19:07:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2025-03-08 19:07:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 19:07:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2025-03-08 19:07:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2025-03-08 19:07:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-03-08 19:07:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-03-08 19:07:19,365 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2025-03-08 19:07:19,365 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:07:19,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:07:19,366 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2025-03-08 19:07:19,367 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2025-03-08 19:07:20,000 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:07:20,003 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:07:20,440 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4174: havoc is_child_device_#t~mem226#1; [2025-03-08 19:07:20,440 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4332: call ULTIMATE.dealloc(alloc_usb_address_~#descriptor~0#1.base, alloc_usb_address_~#descriptor~0#1.offset);havoc alloc_usb_address_~#descriptor~0#1.base, alloc_usb_address_~#descriptor~0#1.offset; [2025-03-08 19:07:20,440 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4344: havoc alloc_usb_address_#t~mem273#1; [2025-03-08 19:07:20,591 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6766: havoc #t~mem1020#1; [2025-03-08 19:07:20,591 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6705: call ULTIMATE.dealloc(r8a66597_check_detect_child_~#now_map~0#1.base, r8a66597_check_detect_child_~#now_map~0#1.offset);havoc r8a66597_check_detect_child_~#now_map~0#1.base, r8a66597_check_detect_child_~#now_map~0#1.offset; [2025-03-08 19:07:20,624 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7088: call ULTIMATE.dealloc(~#descriptor~7#1.base, ~#descriptor~7#1.offset);havoc ~#descriptor~7#1.base, ~#descriptor~7#1.offset; [2025-03-08 19:07:20,722 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4390: call ULTIMATE.dealloc(~#descriptor~1.base, ~#descriptor~1.offset);havoc ~#descriptor~1.base, ~#descriptor~1.offset; [2025-03-08 19:07:20,809 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5020: call ULTIMATE.dealloc(~#descriptor~3.base, ~#descriptor~3.offset);havoc ~#descriptor~3.base, ~#descriptor~3.offset; [2025-03-08 19:07:20,869 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3581: havoc ~res~0#1.base, ~res~0#1.offset; [2025-03-08 19:07:20,871 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3503: havoc #t~mem71; [2025-03-08 19:07:20,878 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3497: havoc #t~mem70; [2025-03-08 19:07:20,923 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8336: havoc usb_hcd_check_unlink_urb_#t~nondet1242#1; [2025-03-08 19:07:20,925 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3491: havoc #t~mem69; [2025-03-08 19:07:21,092 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4243: call ULTIMATE.dealloc(~#fifoaddr~2.base, ~#fifoaddr~2.offset);havoc ~#fifoaddr~2.base, ~#fifoaddr~2.offset;call ULTIMATE.dealloc(~#fifosel~0.base, ~#fifosel~0.offset);havoc ~#fifosel~0.base, ~#fifosel~0.offset;call ULTIMATE.dealloc(~#fifoctr~0.base, ~#fifoctr~0.offset);havoc ~#fifoctr~0.base, ~#fifoctr~0.offset; [2025-03-08 19:07:21,732 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8343: havoc usb_hcd_link_urb_to_ep_#t~nondet1243#1; [2025-03-08 19:07:21,732 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6361: call ULTIMATE.dealloc(set_address_zero_~#root_port~0#1.base, set_address_zero_~#root_port~0#1.offset);havoc set_address_zero_~#root_port~0#1.base, set_address_zero_~#root_port~0#1.offset;call ULTIMATE.dealloc(set_address_zero_~#hub_port~0#1.base, set_address_zero_~#hub_port~0#1.offset);havoc set_address_zero_~#hub_port~0#1.base, set_address_zero_~#hub_port~0#1.offset; [2025-03-08 19:07:21,732 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5139: call ULTIMATE.dealloc(init_pipe_info_~#info~2#1.base, init_pipe_info_~#info~2#1.offset);havoc init_pipe_info_~#info~2#1.base, init_pipe_info_~#info~2#1.offset; [2025-03-08 19:07:21,732 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8180: havoc _dev_info_#t~nondet1214#1; [2025-03-08 19:07:21,732 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4564: havoc r8a66597_get_pipenum_#t~mem339#1; [2025-03-08 19:07:21,732 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4915: call ULTIMATE.dealloc(enable_r8a66597_pipe_~#descriptor~2#1.base, enable_r8a66597_pipe_~#descriptor~2#1.offset);havoc enable_r8a66597_pipe_~#descriptor~2#1.base, enable_r8a66597_pipe_~#descriptor~2#1.offset; [2025-03-08 19:07:21,733 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3485: havoc usb_endpoint_num_#t~mem68#1; [2025-03-08 19:07:21,733 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4709: call ULTIMATE.dealloc(get_empty_pipenum_~#array~0#1.base, get_empty_pipenum_~#array~0#1.offset);havoc get_empty_pipenum_~#array~0#1.base, get_empty_pipenum_~#array~0#1.offset; [2025-03-08 19:07:21,771 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8317: havoc #t~ret1237.base, #t~ret1237.offset; [2025-03-08 19:07:21,773 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8208: havoc #t~nondet1219; [2025-03-08 19:07:21,776 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8321: havoc #t~nondet1238; [2025-03-08 19:07:21,858 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6978: call ULTIMATE.dealloc(~#descriptor~5.base, ~#descriptor~5.offset);havoc ~#descriptor~5.base, ~#descriptor~5.offset;call ULTIMATE.dealloc(~#descriptor___0~1.base, ~#descriptor___0~1.offset);havoc ~#descriptor___0~1.base, ~#descriptor___0~1.offset; [2025-03-08 19:07:21,860 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8201: havoc #t~nondet1217; [2025-03-08 19:07:21,871 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3591: havoc __kmalloc_#t~ret120#1.base, __kmalloc_#t~ret120#1.offset; [2025-03-08 19:07:21,872 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8187: havoc #t~nondet1215; [2025-03-08 19:07:21,932 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4165: havoc #t~mem225; [2025-03-08 19:07:22,083 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8204: havoc #t~ret1218.base, #t~ret1218.offset; [2025-03-08 19:07:22,089 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3370: havoc #t~mem14.base, #t~mem14.offset; [2025-03-08 19:07:22,432 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3667: call ULTIMATE.dealloc(r8a66597_read_fifo_~#tmp~6#1.base, r8a66597_read_fifo_~#tmp~6#1.offset);havoc r8a66597_read_fifo_~#tmp~6#1.base, r8a66597_read_fifo_~#tmp~6#1.offset; [2025-03-08 19:07:22,432 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8222: havoc ioread32_#t~nondet1221#1; [2025-03-08 19:07:22,486 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8167: havoc #t~nondet1213; [2025-03-08 19:07:22,556 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8355: havoc #t~ret1244.base, #t~ret1244.offset; [2025-03-08 19:07:22,596 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8215: havoc ioread16_#t~nondet1220#1; [2025-03-08 19:07:22,598 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8290: havoc #t~nondet1233; [2025-03-08 19:07:22,678 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7049: call ULTIMATE.dealloc(~#descriptor~6.base, ~#descriptor~6.offset);havoc ~#descriptor~6.base, ~#descriptor~6.offset; [2025-03-08 19:07:22,886 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8294: havoc #t~nondet1234; [2025-03-08 19:07:22,954 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6904: call ULTIMATE.dealloc(~#descriptor~4.base, ~#descriptor~4.offset);havoc ~#descriptor~4.base, ~#descriptor~4.offset;call ULTIMATE.dealloc(~#descriptor___0~0.base, ~#descriptor___0~0.offset);havoc ~#descriptor___0~0.base, ~#descriptor___0~0.offset; [2025-03-08 19:07:27,348 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8228: havoc ioremap_nocache_#t~ret1222#1.base, ioremap_nocache_#t~ret1222#1.offset; [2025-03-08 19:07:27,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8328: havoc usb_create_hcd_#t~ret1240#1.base, usb_create_hcd_#t~ret1240#1.offset; [2025-03-08 19:07:27,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8263: havoc ldv_r8a66597_dev_pm_ops_restore_early_2_#t~nondet1227#1; [2025-03-08 19:07:27,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8197: havoc del_timer_sync_#t~nondet1216#1; [2025-03-08 19:07:27,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8332: havoc usb_disabled_#t~nondet1241#1; [2025-03-08 19:07:27,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8267: havoc ldv_r8a66597_dev_pm_ops_restore_noirq_2_#t~nondet1228#1; [2025-03-08 19:07:27,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8271: havoc ldv_r8a66597_dev_pm_ops_resume_early_2_#t~nondet1229#1; [2025-03-08 19:07:27,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8275: havoc ldv_r8a66597_dev_pm_ops_resume_noirq_2_#t~nondet1230#1; [2025-03-08 19:07:27,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8311: havoc platform_driver_register_#t~nondet1236#1; [2025-03-08 19:07:27,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8279: havoc ldv_r8a66597_dev_pm_ops_suspend_late_2_#t~nondet1231#1; [2025-03-08 19:07:27,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8247: havoc ldv_r8a66597_dev_pm_ops_complete_2_#t~nondet1223#1; [2025-03-08 19:07:27,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L3459: havoc resource_size_#t~mem42#1;havoc resource_size_#t~mem43#1; [2025-03-08 19:07:27,350 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8283: havoc ldv_r8a66597_dev_pm_ops_suspend_noirq_2_#t~nondet1232#1; [2025-03-08 19:07:27,351 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8251: havoc ldv_r8a66597_dev_pm_ops_poweroff_late_2_#t~nondet1224#1; [2025-03-08 19:07:27,351 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8255: havoc ldv_r8a66597_dev_pm_ops_poweroff_noirq_2_#t~nondet1225#1; [2025-03-08 19:07:27,351 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8259: havoc ldv_r8a66597_dev_pm_ops_prepare_2_#t~nondet1226#1; [2025-03-08 19:07:27,351 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8325: havoc usb_add_hcd_#t~nondet1239#1; [2025-03-08 19:07:27,351 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7136: call ULTIMATE.dealloc(r8a66597_probe_~#clk_name~0#1.base, r8a66597_probe_~#clk_name~0#1.offset);havoc r8a66597_probe_~#clk_name~0#1.base, r8a66597_probe_~#clk_name~0#1.offset;call ULTIMATE.dealloc(r8a66597_probe_~#__key~0#1.base, r8a66597_probe_~#__key~0#1.offset);havoc r8a66597_probe_~#__key~0#1.base, r8a66597_probe_~#__key~0#1.offset;call ULTIMATE.dealloc(r8a66597_probe_~#__key___0~0#1.base, r8a66597_probe_~#__key___0~0#1.offset);havoc r8a66597_probe_~#__key___0~0#1.base, r8a66597_probe_~#__key___0~0#1.offset;call ULTIMATE.dealloc(r8a66597_probe_~#__key___1~0#1.base, r8a66597_probe_~#__key___1~0#1.offset);havoc r8a66597_probe_~#__key___1~0#1.base, r8a66597_probe_~#__key___1~0#1.offset;call ULTIMATE.dealloc(r8a66597_probe_~#__key___2~0#1.base, r8a66597_probe_~#__key___2~0#1.offset);havoc r8a66597_probe_~#__key___2~0#1.base, r8a66597_probe_~#__key___2~0#1.offset; [2025-03-08 19:07:28,066 INFO L? ?]: Removed 2208 outVars from TransFormulas that were not future-live. [2025-03-08 19:07:28,066 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:07:28,160 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:07:28,160 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-08 19:07:28,161 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:07:28 BoogieIcfgContainer [2025-03-08 19:07:28,164 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:07:28,166 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:07:28,166 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:07:28,170 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:07:28,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:07:16" (1/3) ... [2025-03-08 19:07:28,171 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1857e28b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:07:28, skipping insertion in model container [2025-03-08 19:07:28,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:07:18" (2/3) ... [2025-03-08 19:07:28,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1857e28b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:07:28, skipping insertion in model container [2025-03-08 19:07:28,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:07:28" (3/3) ... [2025-03-08 19:07:28,173 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i [2025-03-08 19:07:28,185 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:07:28,188 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i that has 120 procedures, 2496 locations, 1 initial locations, 22 loop locations, and 1 error locations. [2025-03-08 19:07:28,287 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:07:28,294 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4e1ad306, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:07:28,295 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:07:28,304 INFO L276 IsEmpty]: Start isEmpty. Operand has 2432 states, 1769 states have (on average 1.3968343697003958) internal successors, (2471), 1824 states have internal predecessors, (2471), 558 states have call successors, (558), 103 states have call predecessors, (558), 103 states have return successors, (558), 549 states have call predecessors, (558), 558 states have call successors, (558) [2025-03-08 19:07:28,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2025-03-08 19:07:28,310 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:28,310 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:07:28,311 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:28,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:28,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1228205960, now seen corresponding path program 1 times [2025-03-08 19:07:28,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:28,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210387468] [2025-03-08 19:07:28,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:28,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:07:29,273 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-03-08 19:07:29,434 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-03-08 19:07:29,436 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:07:29,436 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:07:29,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:07:29,781 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:07:29,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210387468] [2025-03-08 19:07:29,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210387468] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:07:29,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:07:29,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:07:29,783 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718873214] [2025-03-08 19:07:29,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:07:29,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:07:29,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:07:29,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:07:29,799 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:29,805 INFO L87 Difference]: Start difference. First operand has 2432 states, 1769 states have (on average 1.3968343697003958) internal successors, (2471), 1824 states have internal predecessors, (2471), 558 states have call successors, (558), 103 states have call predecessors, (558), 103 states have return successors, (558), 549 states have call predecessors, (558), 558 states have call successors, (558) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:07:33,853 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:07:35,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:07:35,076 INFO L93 Difference]: Finished difference Result 7266 states and 10893 transitions. [2025-03-08 19:07:35,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:07:35,078 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2025-03-08 19:07:35,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:07:35,132 INFO L225 Difference]: With dead ends: 7266 [2025-03-08 19:07:35,132 INFO L226 Difference]: Without dead ends: 4829 [2025-03-08 19:07:35,161 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:35,164 INFO L435 NwaCegarLoop]: 3478 mSDtfsCounter, 3543 mSDsluCounter, 3424 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3543 SdHoareTripleChecker+Valid, 6902 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2025-03-08 19:07:35,164 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3543 Valid, 6902 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 281 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2025-03-08 19:07:35,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4829 states. [2025-03-08 19:07:35,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4829 to 4829. [2025-03-08 19:07:35,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4829 states, 3511 states have (on average 1.390771859868983) internal successors, (4883), 3615 states have internal predecessors, (4883), 1113 states have call successors, (1113), 205 states have call predecessors, (1113), 204 states have return successors, (1110), 1092 states have call predecessors, (1110), 1110 states have call successors, (1110) [2025-03-08 19:07:35,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4829 states to 4829 states and 7106 transitions. [2025-03-08 19:07:35,472 INFO L78 Accepts]: Start accepts. Automaton has 4829 states and 7106 transitions. Word has length 16 [2025-03-08 19:07:35,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:07:35,473 INFO L471 AbstractCegarLoop]: Abstraction has 4829 states and 7106 transitions. [2025-03-08 19:07:35,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:07:35,473 INFO L276 IsEmpty]: Start isEmpty. Operand 4829 states and 7106 transitions. [2025-03-08 19:07:35,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-03-08 19:07:35,478 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:35,478 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:07:35,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 19:07:35,478 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:35,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:35,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1103443218, now seen corresponding path program 1 times [2025-03-08 19:07:35,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:35,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1979384016] [2025-03-08 19:07:35,479 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:35,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:07:36,080 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-08 19:07:36,121 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-08 19:07:36,121 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:07:36,121 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:07:36,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:07:36,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:07:36,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1979384016] [2025-03-08 19:07:36,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1979384016] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:07:36,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:07:36,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:07:36,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379370247] [2025-03-08 19:07:36,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:07:36,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:07:36,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:07:36,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:07:36,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:36,247 INFO L87 Difference]: Start difference. First operand 4829 states and 7106 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:07:36,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:07:36,944 INFO L93 Difference]: Finished difference Result 4847 states and 7126 transitions. [2025-03-08 19:07:36,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:07:36,945 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2025-03-08 19:07:36,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:07:36,976 INFO L225 Difference]: With dead ends: 4847 [2025-03-08 19:07:36,976 INFO L226 Difference]: Without dead ends: 4838 [2025-03-08 19:07:36,982 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:36,983 INFO L435 NwaCegarLoop]: 3440 mSDtfsCounter, 3560 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3560 SdHoareTripleChecker+Valid, 3450 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2025-03-08 19:07:36,985 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3560 Valid, 3450 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2025-03-08 19:07:36,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4838 states. [2025-03-08 19:07:37,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4838 to 4829. [2025-03-08 19:07:37,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4829 states, 3511 states have (on average 1.390487040729137) internal successors, (4882), 3615 states have internal predecessors, (4882), 1113 states have call successors, (1113), 205 states have call predecessors, (1113), 204 states have return successors, (1110), 1092 states have call predecessors, (1110), 1110 states have call successors, (1110) [2025-03-08 19:07:37,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4829 states to 4829 states and 7105 transitions. [2025-03-08 19:07:37,178 INFO L78 Accepts]: Start accepts. Automaton has 4829 states and 7105 transitions. Word has length 19 [2025-03-08 19:07:37,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:07:37,178 INFO L471 AbstractCegarLoop]: Abstraction has 4829 states and 7105 transitions. [2025-03-08 19:07:37,178 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:07:37,179 INFO L276 IsEmpty]: Start isEmpty. Operand 4829 states and 7105 transitions. [2025-03-08 19:07:37,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-03-08 19:07:37,182 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:37,182 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:07:37,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:07:37,183 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:37,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:37,183 INFO L85 PathProgramCache]: Analyzing trace with hash -1074814067, now seen corresponding path program 1 times [2025-03-08 19:07:37,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:37,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190392601] [2025-03-08 19:07:37,183 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:37,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:07:37,870 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-03-08 19:07:37,901 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-03-08 19:07:37,901 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:07:37,901 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:07:38,033 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:07:38,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:07:38,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190392601] [2025-03-08 19:07:38,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190392601] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:07:38,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:07:38,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:07:38,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210401095] [2025-03-08 19:07:38,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:07:38,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:07:38,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:07:38,035 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:07:38,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:38,035 INFO L87 Difference]: Start difference. First operand 4829 states and 7105 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:07:42,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:07:42,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:07:42,904 INFO L93 Difference]: Finished difference Result 4831 states and 7106 transitions. [2025-03-08 19:07:42,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:07:42,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2025-03-08 19:07:42,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:07:42,938 INFO L225 Difference]: With dead ends: 4831 [2025-03-08 19:07:42,938 INFO L226 Difference]: Without dead ends: 4828 [2025-03-08 19:07:42,944 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:42,944 INFO L435 NwaCegarLoop]: 3428 mSDtfsCounter, 3547 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3547 SdHoareTripleChecker+Valid, 3428 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-08 19:07:42,945 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3547 Valid, 3428 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 135 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-03-08 19:07:42,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4828 states. [2025-03-08 19:07:43,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4828 to 4828. [2025-03-08 19:07:43,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4828 states, 3511 states have (on average 1.3902022215892909) internal successors, (4881), 3614 states have internal predecessors, (4881), 1112 states have call successors, (1112), 205 states have call predecessors, (1112), 204 states have return successors, (1110), 1092 states have call predecessors, (1110), 1110 states have call successors, (1110) [2025-03-08 19:07:43,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4828 states to 4828 states and 7103 transitions. [2025-03-08 19:07:43,183 INFO L78 Accepts]: Start accepts. Automaton has 4828 states and 7103 transitions. Word has length 19 [2025-03-08 19:07:43,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:07:43,183 INFO L471 AbstractCegarLoop]: Abstraction has 4828 states and 7103 transitions. [2025-03-08 19:07:43,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:07:43,184 INFO L276 IsEmpty]: Start isEmpty. Operand 4828 states and 7103 transitions. [2025-03-08 19:07:43,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2025-03-08 19:07:43,185 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:43,185 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:07:43,185 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:07:43,185 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:43,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:43,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1039089171, now seen corresponding path program 1 times [2025-03-08 19:07:43,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:43,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436112989] [2025-03-08 19:07:43,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:43,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:07:43,792 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-03-08 19:07:43,817 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-03-08 19:07:43,817 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:07:43,818 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:07:43,924 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:07:43,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:07:43,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436112989] [2025-03-08 19:07:43,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436112989] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:07:43,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:07:43,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:07:43,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97588280] [2025-03-08 19:07:43,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:07:43,926 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:07:43,926 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:07:43,926 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:07:43,926 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:43,927 INFO L87 Difference]: Start difference. First operand 4828 states and 7103 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:07:47,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:07:48,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:07:48,636 INFO L93 Difference]: Finished difference Result 4830 states and 7104 transitions. [2025-03-08 19:07:48,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:07:48,637 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2025-03-08 19:07:48,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:07:48,667 INFO L225 Difference]: With dead ends: 4830 [2025-03-08 19:07:48,667 INFO L226 Difference]: Without dead ends: 4827 [2025-03-08 19:07:48,673 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:48,674 INFO L435 NwaCegarLoop]: 3426 mSDtfsCounter, 3544 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3544 SdHoareTripleChecker+Valid, 3426 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-03-08 19:07:48,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3544 Valid, 3426 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 135 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-03-08 19:07:48,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4827 states. [2025-03-08 19:07:48,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4827 to 4827. [2025-03-08 19:07:48,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4827 states, 3511 states have (on average 1.3899174024494445) internal successors, (4880), 3613 states have internal predecessors, (4880), 1111 states have call successors, (1111), 205 states have call predecessors, (1111), 204 states have return successors, (1110), 1092 states have call predecessors, (1110), 1110 states have call successors, (1110) [2025-03-08 19:07:48,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4827 states to 4827 states and 7101 transitions. [2025-03-08 19:07:48,910 INFO L78 Accepts]: Start accepts. Automaton has 4827 states and 7101 transitions. Word has length 20 [2025-03-08 19:07:48,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:07:48,911 INFO L471 AbstractCegarLoop]: Abstraction has 4827 states and 7101 transitions. [2025-03-08 19:07:48,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:07:48,911 INFO L276 IsEmpty]: Start isEmpty. Operand 4827 states and 7101 transitions. [2025-03-08 19:07:48,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-03-08 19:07:48,912 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:07:48,912 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 19:07:48,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:07:48,912 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:07:48,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:07:48,913 INFO L85 PathProgramCache]: Analyzing trace with hash 2145579086, now seen corresponding path program 1 times [2025-03-08 19:07:48,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:07:48,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088291009] [2025-03-08 19:07:48,913 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:07:48,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:07:49,498 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-08 19:07:49,529 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-08 19:07:49,529 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:07:49,529 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:07:49,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 19:07:49,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:07:49,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088291009] [2025-03-08 19:07:49,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088291009] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:07:49,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:07:49,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:07:49,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417525439] [2025-03-08 19:07:49,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:07:49,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:07:49,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:07:49,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:07:49,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:49,651 INFO L87 Difference]: Start difference. First operand 4827 states and 7101 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:07:53,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:07:54,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:07:54,329 INFO L93 Difference]: Finished difference Result 4827 states and 7101 transitions. [2025-03-08 19:07:54,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:07:54,330 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2025-03-08 19:07:54,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:07:54,333 INFO L225 Difference]: With dead ends: 4827 [2025-03-08 19:07:54,333 INFO L226 Difference]: Without dead ends: 0 [2025-03-08 19:07:54,349 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:07:54,350 INFO L435 NwaCegarLoop]: 3424 mSDtfsCounter, 3540 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3540 SdHoareTripleChecker+Valid, 3424 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-03-08 19:07:54,351 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3540 Valid, 3424 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 134 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-03-08 19:07:54,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-08 19:07:54,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-08 19:07:54,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:07:54,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-08 19:07:54,353 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 21 [2025-03-08 19:07:54,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:07:54,354 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-08 19:07:54,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-08 19:07:54,354 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-08 19:07:54,354 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-08 19:07:54,357 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-08 19:07:54,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-08 19:07:54,359 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-03-08 19:07:54,360 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-08 19:08:41,757 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-08 19:08:41,773 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.03 07:08:41 BoogieIcfgContainer [2025-03-08 19:08:41,773 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-08 19:08:41,774 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-08 19:08:41,774 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-08 19:08:41,774 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-08 19:08:41,774 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:07:28" (3/4) ... [2025-03-08 19:08:41,776 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-08 19:08:41,780 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure packet_write [2025-03-08 19:08:41,780 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure finish_request [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure start_transfer [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_hub_status_data [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure list_empty [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure msleep [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_resume [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure clk_put [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_hcd_unlink_urb_from_ep [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_port_number [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure force_dequeue [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_intenb_reg [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_to_hcd [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure disable_controller [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pipe_stop [2025-03-08 19:08:41,781 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure disable_pipe_irq [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure free_usb_address [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pipe_setting [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pipe_irq_enable [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure disable_r8a66597_pipe_all [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure enable_controller [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_maxp [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_clock_enable [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_urb_to_r8a66597_dev [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_dvstctr_reg [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure packet_read [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure fifo_change_from_pipe [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure kfree [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_urb_error [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_root_hub_start_polling [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mbw_value [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-03-08 19:08:41,782 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_dir_in [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pipe_irq_disable [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pipe_toggle_set [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure cfifo_change [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_get_td [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_urb_dequeue [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_hub_find_child [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_type [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_hub_control [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure set_pipe_reg_addr [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure iowrite8 [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_urb_to_r8a66597_addr [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_urb_done [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure check_next_phase [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_port_power [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_intsts_reg [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_mdfy [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure set_devadd_reg [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_urb_enqueue [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_syssts_reg [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_r8a66597_usb_speed [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure pipe_start [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure check_transfer_finish [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_read [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mod_timer [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure set_td_timer [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure prepare_packet_write [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_hcd_resume_root_hub [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure enable_pipe_irq [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_suspend [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure platform_get_resource [2025-03-08 19:08:41,783 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2025-03-08 19:08:41,784 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure iounmap [2025-03-08 19:08:41,784 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2025-03-08 19:08:41,784 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_irq [2025-03-08 19:08:41,784 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure printk [2025-03-08 19:08:41,784 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_endpoint_disable [2025-03-08 19:08:41,784 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure start_root_hub_sampling [2025-03-08 19:08:41,784 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2025-03-08 19:08:41,784 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_reg_wait [2025-03-08 19:08:41,784 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_bus_resume [2025-03-08 19:08:41,784 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_err [2025-03-08 19:08:41,784 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2025-03-08 19:08:41,784 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure list_del [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure kzalloc [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spin_lock [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure collect_usb_address_map [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_usb_disconnect [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_pipe_toggle [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_syscfg_reg [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_write [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_toggle_pointer [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure usb_put_hcd [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_parent_r8a66597_address [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_get_frame [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure r8a66597_bus_suspend [2025-03-08 19:08:41,785 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure hcd_to_r8a66597 [2025-03-08 19:08:41,845 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 475 nodes and edges [2025-03-08 19:08:41,853 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 167 nodes and edges [2025-03-08 19:08:41,861 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2025-03-08 19:08:41,868 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2025-03-08 19:08:41,875 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2025-03-08 19:08:41,878 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-03-08 19:08:41,880 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-08 19:08:42,284 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-08 19:08:42,285 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-08 19:08:42,285 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-08 19:08:42,305 INFO L158 Benchmark]: Toolchain (without parser) took 85733.30ms. Allocated memory was 167.8MB in the beginning and 478.2MB in the end (delta: 310.4MB). Free memory was 113.2MB in the beginning and 276.5MB in the end (delta: -163.3MB). Peak memory consumption was 169.3MB. Max. memory is 16.1GB. [2025-03-08 19:08:42,305 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 201.3MB. Free memory is still 115.1MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 19:08:42,306 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1788.54ms. Allocated memory is still 167.8MB. Free memory was 113.2MB in the beginning and 85.3MB in the end (delta: 27.9MB). Peak memory consumption was 107.8MB. Max. memory is 16.1GB. [2025-03-08 19:08:42,306 INFO L158 Benchmark]: Boogie Procedure Inliner took 184.85ms. Allocated memory is still 167.8MB. Free memory was 85.3MB in the beginning and 47.7MB in the end (delta: 37.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2025-03-08 19:08:42,306 INFO L158 Benchmark]: Boogie Preprocessor took 731.33ms. Allocated memory was 167.8MB in the beginning and 427.8MB in the end (delta: 260.0MB). Free memory was 47.7MB in the beginning and 146.2MB in the end (delta: -98.5MB). Peak memory consumption was 176.2MB. Max. memory is 16.1GB. [2025-03-08 19:08:42,306 INFO L158 Benchmark]: IcfgBuilder took 8887.44ms. Allocated memory is still 427.8MB. Free memory was 146.2MB in the beginning and 103.2MB in the end (delta: 43.0MB). Peak memory consumption was 88.7MB. Max. memory is 16.1GB. [2025-03-08 19:08:42,306 INFO L158 Benchmark]: TraceAbstraction took 73606.81ms. Allocated memory was 427.8MB in the beginning and 1.2GB in the end (delta: 763.4MB). Free memory was 103.2MB in the beginning and 993.4MB in the end (delta: -890.2MB). Peak memory consumption was 527.3MB. Max. memory is 16.1GB. [2025-03-08 19:08:42,307 INFO L158 Benchmark]: Witness Printer took 511.73ms. Allocated memory was 1.2GB in the beginning and 478.2MB in the end (delta: -713.0MB). Free memory was 993.4MB in the beginning and 276.5MB in the end (delta: 716.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-03-08 19:08:42,308 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.15ms. Allocated memory is still 201.3MB. Free memory is still 115.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1788.54ms. Allocated memory is still 167.8MB. Free memory was 113.2MB in the beginning and 85.3MB in the end (delta: 27.9MB). Peak memory consumption was 107.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 184.85ms. Allocated memory is still 167.8MB. Free memory was 85.3MB in the beginning and 47.7MB in the end (delta: 37.6MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 731.33ms. Allocated memory was 167.8MB in the beginning and 427.8MB in the end (delta: 260.0MB). Free memory was 47.7MB in the beginning and 146.2MB in the end (delta: -98.5MB). Peak memory consumption was 176.2MB. Max. memory is 16.1GB. * IcfgBuilder took 8887.44ms. Allocated memory is still 427.8MB. Free memory was 146.2MB in the beginning and 103.2MB in the end (delta: 43.0MB). Peak memory consumption was 88.7MB. Max. memory is 16.1GB. * TraceAbstraction took 73606.81ms. Allocated memory was 427.8MB in the beginning and 1.2GB in the end (delta: 763.4MB). Free memory was 103.2MB in the beginning and 993.4MB in the end (delta: -890.2MB). Peak memory consumption was 527.3MB. Max. memory is 16.1GB. * Witness Printer took 511.73ms. Allocated memory was 1.2GB in the beginning and 478.2MB in the end (delta: -713.0MB). Free memory was 993.4MB in the beginning and 276.5MB in the end (delta: 716.9MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5448]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/usb/host/r8a66597-hcd.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c.prepared"), "i" (1251), "i" (12UL)); [5448-5449] - GenericResultAtLocation [Line: 5511]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/usb/host/r8a66597-hcd.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c.prepared"), "i" (1301), "i" (12UL)); [5511-5512] * 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 - PositiveResult [Line: 7811]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 120 procedures, 2496 locations, 4209 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 26.1s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 20.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 17734 SdHoareTripleChecker+Valid, 19.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17734 mSDsluCounter, 20630 SdHoareTripleChecker+Invalid, 18.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3434 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 823 IncrementalHoareTripleChecker+Invalid, 832 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 17196 mSDtfsCounter, 823 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4829occurred in iteration=1, InterpolantAutomatonStates: 15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 9 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 95 NumberOfCodeBlocks, 95 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 90 ConstructedInterpolants, 0 QuantifiedInterpolants, 200 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 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, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 7215]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) RESULT: Ultimate proved your program to be correct! [2025-03-08 19:08:42,345 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE