./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/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.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.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 6785537a032cb4855d5467e9b639eb667ad8ad30124f23951db0f7bcb4fb8bfb --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 11:44:13,298 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 11:44:13,355 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-20 11:44:13,362 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 11:44:13,363 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 11:44:13,397 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 11:44:13,399 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 11:44:13,400 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 11:44:13,401 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 11:44:13,402 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 11:44:13,402 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 11:44:13,403 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 11:44:13,403 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 11:44:13,404 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 11:44:13,404 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 11:44:13,406 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 11:44:13,406 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 11:44:13,406 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 11:44:13,406 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 11:44:13,407 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 11:44:13,407 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 11:44:13,409 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 11:44:13,409 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 11:44:13,410 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 11:44:13,410 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 11:44:13,410 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 11:44:13,411 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 11:44:13,411 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 11:44:13,411 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 11:44:13,412 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 11:44:13,413 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 11:44:13,413 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 11:44:13,414 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 11:44:13,414 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 11:44:13,414 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 11:44:13,425 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 11:44:13,425 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 11:44:13,426 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 11:44:13,426 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 11:44:13,426 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.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 -> 6785537a032cb4855d5467e9b639eb667ad8ad30124f23951db0f7bcb4fb8bfb [2024-11-20 11:44:13,730 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 11:44:13,755 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 11:44:13,758 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 11:44:13,760 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 11:44:13,760 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 11:44:13,761 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-20 11:44:15,201 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 11:44:15,732 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 11:44:15,732 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-20 11:44:15,782 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc60594be/4617f8eb53c548619c6f5ad969c83652/FLAG795fb59f8 [2024-11-20 11:44:15,800 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc60594be/4617f8eb53c548619c6f5ad969c83652 [2024-11-20 11:44:15,804 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 11:44:15,805 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 11:44:15,808 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 11:44:15,809 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 11:44:15,815 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 11:44:15,816 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:44:15" (1/1) ... [2024-11-20 11:44:15,816 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@344a08a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:15, skipping insertion in model container [2024-11-20 11:44:15,818 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:44:15" (1/1) ... [2024-11-20 11:44:15,933 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 11:44:18,461 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[252187,252200] [2024-11-20 11:44:18,599 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 11:44:18,626 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 11:44:18,832 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/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9076/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c"), "i" (1211), "i" (12UL)); [5963-5964] [2024-11-20 11:44:18,836 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/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9076/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c"), "i" (1261), "i" (12UL)); [6027-6028] [2024-11-20 11:44:18,991 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[252187,252200] [2024-11-20 11:44:19,003 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 11:44:19,091 INFO L204 MainTranslator]: Completed translation [2024-11-20 11:44:19,091 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19 WrapperNode [2024-11-20 11:44:19,091 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 11:44:19,092 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 11:44:19,092 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 11:44:19,092 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 11:44:19,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (1/1) ... [2024-11-20 11:44:19,201 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (1/1) ... [2024-11-20 11:44:19,463 INFO L138 Inliner]: procedures = 338, calls = 2033, calls flagged for inlining = 136, calls inlined = 132, statements flattened = 6138 [2024-11-20 11:44:19,464 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 11:44:19,464 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 11:44:19,464 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 11:44:19,465 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 11:44:19,536 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (1/1) ... [2024-11-20 11:44:19,539 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (1/1) ... [2024-11-20 11:44:19,622 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (1/1) ... [2024-11-20 11:44:20,497 INFO L175 MemorySlicer]: Split 966 memory accesses to 20 slices as follows [13, 2, 4, 4, 26, 14, 70, 16, 16, 669, 5, 1, 1, 4, 1, 25, 46, 10, 1, 38]. 69 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [0, 2, 0, 0, 0, 0, 0, 16, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 354 writes are split as follows [1, 0, 3, 3, 13, 10, 60, 0, 0, 148, 2, 0, 0, 3, 1, 25, 46, 1, 0, 38]. [2024-11-20 11:44:20,497 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (1/1) ... [2024-11-20 11:44:20,498 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (1/1) ... [2024-11-20 11:44:20,645 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (1/1) ... [2024-11-20 11:44:20,672 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (1/1) ... [2024-11-20 11:44:20,706 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (1/1) ... [2024-11-20 11:44:20,740 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (1/1) ... [2024-11-20 11:44:20,795 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 11:44:20,797 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 11:44:20,798 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 11:44:20,798 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 11:44:20,799 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (1/1) ... [2024-11-20 11:44:20,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 11:44:20,872 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 11:44:20,895 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 11:44:20,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 11:44:20,948 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2024-11-20 11:44:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2024-11-20 11:44:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2024-11-20 11:44:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2024-11-20 11:44:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2024-11-20 11:44:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2024-11-20 11:44:20,949 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-20 11:44:20,949 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-20 11:44:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2024-11-20 11:44:20,951 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2024-11-20 11:44:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-20 11:44:20,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-20 11:44:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-20 11:44:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-20 11:44:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-20 11:44:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-20 11:44:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-20 11:44:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-20 11:44:20,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-20 11:44:20,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-20 11:44:20,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-20 11:44:20,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-20 11:44:20,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-20 11:44:20,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-20 11:44:20,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-20 11:44:20,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-20 11:44:20,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-20 11:44:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-20 11:44:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-20 11:44:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-20 11:44:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-20 11:44:20,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-20 11:44:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-20 11:44:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-20 11:44:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-20 11:44:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-20 11:44:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-20 11:44:20,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-20 11:44:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-20 11:44:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-20 11:44:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-20 11:44:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-20 11:44:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-20 11:44:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-20 11:44:20,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-20 11:44:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-20 11:44:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-20 11:44:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-20 11:44:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-20 11:44:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-20 11:44:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-20 11:44:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-20 11:44:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-20 11:44:20,958 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-20 11:44:20,958 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2024-11-20 11:44:20,959 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2024-11-20 11:44:20,959 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2024-11-20 11:44:20,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2024-11-20 11:44:20,959 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2024-11-20 11:44:20,959 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2024-11-20 11:44:20,959 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2024-11-20 11:44:20,959 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2024-11-20 11:44:20,959 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2024-11-20 11:44:20,959 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2024-11-20 11:44:20,959 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2024-11-20 11:44:20,959 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2024-11-20 11:44:20,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-20 11:44:20,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-20 11:44:20,960 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-20 11:44:20,960 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-20 11:44:20,960 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2024-11-20 11:44:20,960 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2024-11-20 11:44:20,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-20 11:44:20,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-20 11:44:20,960 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-20 11:44:20,960 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-20 11:44:20,960 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2024-11-20 11:44:20,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2024-11-20 11:44:20,960 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2024-11-20 11:44:20,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2024-11-20 11:44:20,960 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2024-11-20 11:44:20,960 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2024-11-20 11:44:20,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-20 11:44:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-20 11:44:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-20 11:44:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-20 11:44:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-20 11:44:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-20 11:44:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-20 11:44:20,961 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-20 11:44:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-20 11:44:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-20 11:44:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-20 11:44:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-20 11:44:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-20 11:44:20,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-20 11:44:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-20 11:44:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-20 11:44:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-20 11:44:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-20 11:44:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-20 11:44:20,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-20 11:44:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-20 11:44:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-20 11:44:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-20 11:44:20,964 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-20 11:44:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-20 11:44:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-20 11:44:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-20 11:44:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-20 11:44:20,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-20 11:44:20,966 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-20 11:44:20,966 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-20 11:44:20,966 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-20 11:44:20,966 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-20 11:44:20,966 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-20 11:44:20,966 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-20 11:44:20,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-20 11:44:20,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-20 11:44:20,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-20 11:44:20,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-20 11:44:20,967 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-20 11:44:20,967 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2024-11-20 11:44:20,967 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2024-11-20 11:44:20,967 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2024-11-20 11:44:20,967 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2024-11-20 11:44:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2024-11-20 11:44:20,968 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2024-11-20 11:44:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-20 11:44:20,968 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-20 11:44:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2024-11-20 11:44:20,968 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2024-11-20 11:44:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-20 11:44:20,968 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-20 11:44:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2024-11-20 11:44:20,968 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2024-11-20 11:44:20,968 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2024-11-20 11:44:20,968 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2024-11-20 11:44:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2024-11-20 11:44:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2024-11-20 11:44:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-20 11:44:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-20 11:44:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-20 11:44:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-20 11:44:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2024-11-20 11:44:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2024-11-20 11:44:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-20 11:44:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-20 11:44:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2024-11-20 11:44:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2024-11-20 11:44:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2024-11-20 11:44:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2024-11-20 11:44:20,969 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2024-11-20 11:44:20,969 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2024-11-20 11:44:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-20 11:44:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_start [2024-11-20 11:44:20,970 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_start [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-20 11:44:20,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2024-11-20 11:44:20,971 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2024-11-20 11:44:20,971 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2024-11-20 11:44:20,971 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_remove [2024-11-20 11:44:20,972 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_remove [2024-11-20 11:44:20,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-20 11:44:20,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-20 11:44:20,972 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-20 11:44:20,972 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-20 11:44:20,972 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2024-11-20 11:44:20,972 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2024-11-20 11:44:20,972 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-20 11:44:20,975 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-20 11:44:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-20 11:44:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-20 11:44:20,975 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-20 11:44:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-20 11:44:20,975 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-20 11:44:20,975 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-20 11:44:20,976 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-20 11:44:20,976 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2024-11-20 11:44:20,976 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2024-11-20 11:44:20,976 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2024-11-20 11:44:20,976 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2024-11-20 11:44:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-20 11:44:20,977 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-20 11:44:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2024-11-20 11:44:20,977 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2024-11-20 11:44:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-20 11:44:20,977 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-20 11:44:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-20 11:44:20,977 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-20 11:44:20,977 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-20 11:44:20,977 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-20 11:44:20,978 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2024-11-20 11:44:20,978 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2024-11-20 11:44:20,978 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2024-11-20 11:44:20,978 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2024-11-20 11:44:20,978 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2024-11-20 11:44:20,978 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2024-11-20 11:44:20,979 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2024-11-20 11:44:20,980 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2024-11-20 11:44:20,980 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2024-11-20 11:44:20,980 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2024-11-20 11:44:20,980 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-20 11:44:20,980 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-20 11:44:20,980 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2024-11-20 11:44:20,980 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2024-11-20 11:44:20,980 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2024-11-20 11:44:20,980 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2024-11-20 11:44:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-20 11:44:20,981 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-20 11:44:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-20 11:44:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-20 11:44:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-20 11:44:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-20 11:44:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-20 11:44:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-20 11:44:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-20 11:44:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-20 11:44:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2024-11-20 11:44:20,982 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2024-11-20 11:44:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-20 11:44:20,982 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-20 11:44:20,983 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-20 11:44:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-20 11:44:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-20 11:44:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-20 11:44:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-20 11:44:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-20 11:44:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-20 11:44:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-20 11:44:20,984 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-20 11:44:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2024-11-20 11:44:20,987 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2024-11-20 11:44:20,987 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2024-11-20 11:44:20,987 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2024-11-20 11:44:20,987 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2024-11-20 11:44:20,988 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2024-11-20 11:44:20,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 11:44:20,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 11:44:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 11:44:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-20 11:44:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-20 11:44:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-20 11:44:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-20 11:44:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-20 11:44:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-20 11:44:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-20 11:44:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-20 11:44:20,991 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2024-11-20 11:44:20,992 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2024-11-20 11:44:20,992 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2024-11-20 11:44:20,992 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2024-11-20 11:44:20,992 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2024-11-20 11:44:20,992 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2024-11-20 11:44:20,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2024-11-20 11:44:20,993 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2024-11-20 11:44:20,993 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2024-11-20 11:44:20,993 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-20 11:44:20,993 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-20 11:44:20,993 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2024-11-20 11:44:20,993 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2024-11-20 11:44:20,993 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2024-11-20 11:44:20,993 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2024-11-20 11:44:20,993 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2024-11-20 11:44:20,993 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2024-11-20 11:44:20,994 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2024-11-20 11:44:20,994 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2024-11-20 11:44:20,994 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-20 11:44:20,994 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-20 11:44:20,994 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2024-11-20 11:44:20,994 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2024-11-20 11:44:20,994 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-20 11:44:20,994 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-20 11:44:20,994 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2024-11-20 11:44:20,994 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2024-11-20 11:44:20,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 11:44:20,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 11:44:20,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 11:44:20,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-20 11:44:20,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-20 11:44:20,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-20 11:44:20,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-20 11:44:20,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-20 11:44:20,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-20 11:44:20,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-20 11:44:20,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-20 11:44:20,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-20 11:44:20,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-20 11:44:20,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-20 11:44:20,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-20 11:44:20,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-20 11:44:20,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-20 11:44:20,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-20 11:44:20,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-20 11:44:20,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-20 11:44:20,998 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-20 11:44:20,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-20 11:44:20,998 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2024-11-20 11:44:20,998 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2024-11-20 11:44:20,998 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2024-11-20 11:44:20,998 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2024-11-20 11:44:20,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-20 11:44:20,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-20 11:44:20,999 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2024-11-20 11:44:20,999 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2024-11-20 11:44:20,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-20 11:44:20,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-20 11:44:20,999 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_probe [2024-11-20 11:44:20,999 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_probe [2024-11-20 11:44:20,999 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-11-20 11:44:20,999 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-11-20 11:44:21,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 11:44:21,000 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2024-11-20 11:44:21,000 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2024-11-20 11:44:21,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-20 11:44:21,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-20 11:44:21,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 11:44:21,000 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-20 11:44:21,000 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-20 11:44:21,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-20 11:44:21,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-20 11:44:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-20 11:44:21,002 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-20 11:44:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2024-11-20 11:44:21,002 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2024-11-20 11:44:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2024-11-20 11:44:21,002 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2024-11-20 11:44:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-20 11:44:21,002 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-20 11:44:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2024-11-20 11:44:21,002 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2024-11-20 11:44:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2024-11-20 11:44:21,002 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2024-11-20 11:44:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2024-11-20 11:44:21,002 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2024-11-20 11:44:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2024-11-20 11:44:21,002 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2024-11-20 11:44:21,002 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2024-11-20 11:44:21,003 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2024-11-20 11:44:21,003 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-20 11:44:21,003 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-20 11:44:21,003 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2024-11-20 11:44:21,003 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2024-11-20 11:44:21,003 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-20 11:44:21,003 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-20 11:44:21,003 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-20 11:44:21,003 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-20 11:44:21,003 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2024-11-20 11:44:21,007 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2024-11-20 11:44:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 11:44:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 11:44:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 11:44:21,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2024-11-20 11:44:21,008 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2024-11-20 11:44:21,008 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2024-11-20 11:44:21,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 11:44:21,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 11:44:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2024-11-20 11:44:21,009 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2024-11-20 11:44:21,009 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-20 11:44:21,009 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-20 11:44:21,879 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 11:44:21,883 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 11:44:22,715 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-20 11:44:32,854 INFO L? ?]: Removed 2517 outVars from TransFormulas that were not future-live. [2024-11-20 11:44:32,854 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 11:44:32,921 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 11:44:32,921 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-20 11:44:32,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:44:32 BoogieIcfgContainer [2024-11-20 11:44:32,922 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 11:44:33,007 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 11:44:33,010 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 11:44:33,014 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 11:44:33,014 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:44:15" (1/3) ... [2024-11-20 11:44:33,015 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@632263da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:44:33, skipping insertion in model container [2024-11-20 11:44:33,015 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:44:19" (2/3) ... [2024-11-20 11:44:33,016 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@632263da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:44:33, skipping insertion in model container [2024-11-20 11:44:33,017 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:44:32" (3/3) ... [2024-11-20 11:44:33,018 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-20 11:44:33,035 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 11:44:33,035 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-20 11:44:33,186 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 11:44:33,196 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;@7f5f9c78, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 11:44:33,197 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-20 11:44:33,215 INFO L276 IsEmpty]: Start isEmpty. Operand has 2772 states, 1990 states have (on average 1.3969849246231156) internal successors, (2780), 2078 states have internal predecessors, (2780), 660 states have call successors, (660), 121 states have call predecessors, (660), 120 states have return successors, (652), 630 states have call predecessors, (652), 652 states have call successors, (652) [2024-11-20 11:44:33,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-20 11:44:33,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:44:33,242 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 11:44:33,242 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:44:33,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:44:33,249 INFO L85 PathProgramCache]: Analyzing trace with hash -2016441702, now seen corresponding path program 1 times [2024-11-20 11:44:33,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:44:33,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412514462] [2024-11-20 11:44:33,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:44:33,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:44:34,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-20 11:44:35,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:44:35,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 11:44:35,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-20 11:44:35,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:44:35,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 11:44:35,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-20 11:44:35,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:44:35,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 11:44:35,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-20 11:44:35,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:44:35,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-20 11:44:35,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,573 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:44:35,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-20 11:44:35,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:44:35,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-20 11:44:35,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:44:35,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-20 11:44:35,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:44:35,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-20 11:44:35,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:44:35,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:44:35,680 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-11-20 11:44:35,680 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:44:35,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412514462] [2024-11-20 11:44:35,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412514462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:44:35,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:44:35,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-20 11:44:35,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121073791] [2024-11-20 11:44:35,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:44:35,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 11:44:35,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:44:35,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 11:44:35,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 11:44:35,732 INFO L87 Difference]: Start difference. First operand has 2772 states, 1990 states have (on average 1.3969849246231156) internal successors, (2780), 2078 states have internal predecessors, (2780), 660 states have call successors, (660), 121 states have call predecessors, (660), 120 states have return successors, (652), 630 states have call predecessors, (652), 652 states have call successors, (652) Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-20 11:44:39,792 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 [] [2024-11-20 11:45:11,290 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-20 11:45:11,290 INFO L93 Difference]: Finished difference Result 6234 states and 9421 transitions. [2024-11-20 11:45:11,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 11:45:11,294 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 135 [2024-11-20 11:45:11,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-20 11:45:11,356 INFO L225 Difference]: With dead ends: 6234 [2024-11-20 11:45:11,357 INFO L226 Difference]: Without dead ends: 3450 [2024-11-20 11:45:11,386 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-20 11:45:11,392 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 5183 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 7239 mSolverCounterSat, 2246 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5512 SdHoareTripleChecker+Valid, 1526 SdHoareTripleChecker+Invalid, 9486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2246 IncrementalHoareTripleChecker+Valid, 7239 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.4s IncrementalHoareTripleChecker+Time [2024-11-20 11:45:11,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5512 Valid, 1526 Invalid, 9486 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2246 Valid, 7239 Invalid, 1 Unknown, 0 Unchecked, 34.4s Time] [2024-11-20 11:45:11,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3450 states. [2024-11-20 11:45:11,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3450 to 2755. [2024-11-20 11:45:11,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2755 states, 1983 states have (on average 1.3862834089762985) internal successors, (2749), 2061 states have internal predecessors, (2749), 652 states have call successors, (652), 120 states have call predecessors, (652), 119 states have return successors, (649), 627 states have call predecessors, (649), 649 states have call successors, (649) [2024-11-20 11:45:11,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 2755 states and 4050 transitions. [2024-11-20 11:45:11,694 INFO L78 Accepts]: Start accepts. Automaton has 2755 states and 4050 transitions. Word has length 135 [2024-11-20 11:45:11,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-20 11:45:11,695 INFO L471 AbstractCegarLoop]: Abstraction has 2755 states and 4050 transitions. [2024-11-20 11:45:11,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 2 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-20 11:45:11,695 INFO L276 IsEmpty]: Start isEmpty. Operand 2755 states and 4050 transitions. [2024-11-20 11:45:11,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-20 11:45:11,704 INFO L207 NwaCegarLoop]: Found error trace [2024-11-20 11:45:11,708 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 11:45:11,708 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 11:45:11,708 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-20 11:45:11,709 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 11:45:11,709 INFO L85 PathProgramCache]: Analyzing trace with hash 1223897812, now seen corresponding path program 1 times [2024-11-20 11:45:11,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 11:45:11,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2096923363] [2024-11-20 11:45:11,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 11:45:11,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 11:45:12,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-20 11:45:13,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:45:13,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 11:45:13,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-20 11:45:13,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:45:13,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 11:45:13,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-20 11:45:13,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:45:13,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-20 11:45:13,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-20 11:45:13,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:45:13,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-20 11:45:13,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:45:13,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-20 11:45:13,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:45:13,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-20 11:45:13,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:45:13,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,600 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-20 11:45:13,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:45:13,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-20 11:45:13,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-20 11:45:13,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 11:45:13,640 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-11-20 11:45:13,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 11:45:13,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2096923363] [2024-11-20 11:45:13,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2096923363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 11:45:13,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 11:45:13,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-20 11:45:13,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199562268] [2024-11-20 11:45:13,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 11:45:13,643 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 11:45:13,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 11:45:13,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 11:45:13,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 11:45:13,645 INFO L87 Difference]: Start difference. First operand 2755 states and 4050 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-20 11:45:17,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []