./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../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 c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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 ../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-?-c7c6ca5-m [2024-11-09 04:49:08,936 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:49:08,990 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-09 04:49:08,995 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:49:08,997 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:49:09,018 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:49:09,018 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:49:09,019 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:49:09,019 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 04:49:09,019 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 04:49:09,020 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:49:09,020 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:49:09,020 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 04:49:09,023 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 04:49:09,023 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 04:49:09,024 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:49:09,024 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:49:09,024 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:49:09,024 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:49:09,024 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:49:09,024 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:49:09,026 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:49:09,026 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:49:09,026 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:49:09,026 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:49:09,027 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:49:09,027 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 04:49:09,027 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:49:09,027 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:49:09,027 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:49:09,028 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:49:09,028 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:49:09,028 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:49:09,028 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 04:49:09,029 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:49:09,029 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:49:09,029 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 04:49:09,029 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 04:49:09,029 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:49:09,029 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-09 04:49:09,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:49:09,227 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:49:09,230 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:49:09,231 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:49:09,231 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:49:09,232 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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-09 04:49:10,437 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:49:10,834 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:49:10,835 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-09 04:49:10,883 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8016b56ab/081a2b89ca1d455cacdb2c0ef26a4446/FLAGeb1c0bec7 [2024-11-09 04:49:10,897 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8016b56ab/081a2b89ca1d455cacdb2c0ef26a4446 [2024-11-09 04:49:10,899 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:49:10,900 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:49:10,903 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:49:10,903 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:49:10,907 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:49:10,908 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:49:10" (1/1) ... [2024-11-09 04:49:10,909 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ff6f3ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:10, skipping insertion in model container [2024-11-09 04:49:10,935 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:49:10" (1/1) ... [2024-11-09 04:49:11,034 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:49:12,568 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-09 04:49:12,641 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:49:12,661 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:49:12,818 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-09 04:49:12,821 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-09 04:49:12,996 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-09 04:49:13,006 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:49:13,102 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:49:13,102 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13 WrapperNode [2024-11-09 04:49:13,103 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:49:13,104 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:49:13,104 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:49:13,104 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:49:13,109 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (1/1) ... [2024-11-09 04:49:13,179 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (1/1) ... [2024-11-09 04:49:13,313 INFO L138 Inliner]: procedures = 338, calls = 2033, calls flagged for inlining = 136, calls inlined = 132, statements flattened = 6138 [2024-11-09 04:49:13,314 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:49:13,315 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:49:13,315 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:49:13,315 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:49:13,324 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (1/1) ... [2024-11-09 04:49:13,324 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (1/1) ... [2024-11-09 04:49:13,454 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (1/1) ... [2024-11-09 04:49:13,984 INFO L175 MemorySlicer]: Split 966 memory accesses to 20 slices as follows [2, 1, 1, 1, 16, 26, 4, 4, 1, 16, 14, 13, 4, 70, 25, 46, 669, 5, 10, 38]. 69 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 0, 0, 0, 16, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 354 writes are split as follows [0, 0, 0, 0, 0, 13, 3, 3, 1, 0, 10, 1, 3, 60, 25, 46, 148, 2, 1, 38]. [2024-11-09 04:49:13,984 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (1/1) ... [2024-11-09 04:49:13,985 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (1/1) ... [2024-11-09 04:49:14,094 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (1/1) ... [2024-11-09 04:49:14,125 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (1/1) ... [2024-11-09 04:49:14,166 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (1/1) ... [2024-11-09 04:49:14,193 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (1/1) ... [2024-11-09 04:49:14,244 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:49:14,246 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:49:14,246 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:49:14,246 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:49:14,247 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (1/1) ... [2024-11-09 04:49:14,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:49:14,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:49:14,273 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-09 04:49:14,276 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-09 04:49:14,311 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2024-11-09 04:49:14,311 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2024-11-09 04:49:14,311 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2024-11-09 04:49:14,311 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2024-11-09 04:49:14,311 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2024-11-09 04:49:14,311 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2024-11-09 04:49:14,311 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-09 04:49:14,312 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-09 04:49:14,313 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2024-11-09 04:49:14,313 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2024-11-09 04:49:14,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-09 04:49:14,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-09 04:49:14,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-09 04:49:14,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-09 04:49:14,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-09 04:49:14,313 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-09 04:49:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-09 04:49:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-09 04:49:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-09 04:49:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-09 04:49:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-09 04:49:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-09 04:49:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-09 04:49:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-09 04:49:14,314 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-09 04:49:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-09 04:49:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-09 04:49:14,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-09 04:49:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-09 04:49:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-09 04:49:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-09 04:49:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-09 04:49:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-09 04:49:14,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-09 04:49:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-09 04:49:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-09 04:49:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-09 04:49:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-09 04:49:14,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-09 04:49:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-09 04:49:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-09 04:49:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-09 04:49:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-09 04:49:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-09 04:49:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-09 04:49:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-09 04:49:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-09 04:49:14,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-09 04:49:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-09 04:49:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-09 04:49:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:49:14,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:49:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 04:49:14,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 04:49:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2024-11-09 04:49:14,319 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2024-11-09 04:49:14,319 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2024-11-09 04:49:14,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2024-11-09 04:49:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2024-11-09 04:49:14,320 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2024-11-09 04:49:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2024-11-09 04:49:14,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2024-11-09 04:49:14,320 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2024-11-09 04:49:14,320 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2024-11-09 04:49:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2024-11-09 04:49:14,321 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2024-11-09 04:49:14,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:49:14,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:49:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-09 04:49:14,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-09 04:49:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2024-11-09 04:49:14,322 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2024-11-09 04:49:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 04:49:14,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 04:49:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-09 04:49:14,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-09 04:49:14,322 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2024-11-09 04:49:14,322 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2024-11-09 04:49:14,323 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2024-11-09 04:49:14,323 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-09 04:49:14,323 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-09 04:49:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-09 04:49:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-09 04:49:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-09 04:49:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-09 04:49:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-09 04:49:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-09 04:49:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-09 04:49:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-09 04:49:14,324 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-09 04:49:14,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-09 04:49:14,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-09 04:49:14,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-09 04:49:14,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-09 04:49:14,324 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-09 04:49:14,325 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-09 04:49:14,326 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2024-11-09 04:49:14,326 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2024-11-09 04:49:14,326 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2024-11-09 04:49:14,326 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2024-11-09 04:49:14,326 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2024-11-09 04:49:14,326 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2024-11-09 04:49:14,326 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-09 04:49:14,327 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-09 04:49:14,327 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2024-11-09 04:49:14,327 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2024-11-09 04:49:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 04:49:14,328 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 04:49:14,328 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2024-11-09 04:49:14,328 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2024-11-09 04:49:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2024-11-09 04:49:14,329 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2024-11-09 04:49:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2024-11-09 04:49:14,329 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2024-11-09 04:49:14,329 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 04:49:14,329 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 04:49:14,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-09 04:49:14,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-09 04:49:14,330 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2024-11-09 04:49:14,330 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2024-11-09 04:49:14,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-09 04:49:14,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-09 04:49:14,332 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2024-11-09 04:49:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2024-11-09 04:49:14,333 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2024-11-09 04:49:14,333 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2024-11-09 04:49:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2024-11-09 04:49:14,334 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2024-11-09 04:49:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2024-11-09 04:49:14,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2024-11-09 04:49:14,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:49:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 04:49:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 04:49:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_start [2024-11-09 04:49:14,335 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_start [2024-11-09 04:49:14,335 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 04:49:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 04:49:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 04:49:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 04:49:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 04:49:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 04:49:14,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 04:49:14,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 04:49:14,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 04:49:14,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-09 04:49:14,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-09 04:49:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-09 04:49:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-09 04:49:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-09 04:49:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-09 04:49:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-09 04:49:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-09 04:49:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-09 04:49:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-09 04:49:14,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-09 04:49:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2024-11-09 04:49:14,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2024-11-09 04:49:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2024-11-09 04:49:14,339 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2024-11-09 04:49:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_remove [2024-11-09 04:49:14,339 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_remove [2024-11-09 04:49:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 04:49:14,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 04:49:14,339 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:49:14,339 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:49:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2024-11-09 04:49:14,340 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2024-11-09 04:49:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-09 04:49:14,340 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-09 04:49:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:49:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-09 04:49:14,340 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-09 04:49:14,340 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-09 04:49:14,341 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-09 04:49:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:49:14,341 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:49:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2024-11-09 04:49:14,341 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2024-11-09 04:49:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2024-11-09 04:49:14,341 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2024-11-09 04:49:14,341 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 04:49:14,341 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 04:49:14,342 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2024-11-09 04:49:14,342 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2024-11-09 04:49:14,342 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 04:49:14,342 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 04:49:14,342 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 04:49:14,342 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 04:49:14,342 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-09 04:49:14,342 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-09 04:49:14,342 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2024-11-09 04:49:14,342 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2024-11-09 04:49:14,342 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2024-11-09 04:49:14,343 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2024-11-09 04:49:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2024-11-09 04:49:14,343 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2024-11-09 04:49:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2024-11-09 04:49:14,343 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2024-11-09 04:49:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2024-11-09 04:49:14,343 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2024-11-09 04:49:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 04:49:14,343 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 04:49:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2024-11-09 04:49:14,343 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2024-11-09 04:49:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2024-11-09 04:49:14,343 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2024-11-09 04:49:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-09 04:49:14,343 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-09 04:49:14,343 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-09 04:49:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-09 04:49:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-09 04:49:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-09 04:49:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-09 04:49:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-09 04:49:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-09 04:49:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-09 04:49:14,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-09 04:49:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-09 04:49:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-09 04:49:14,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-09 04:49:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-09 04:49:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-09 04:49:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-09 04:49:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-09 04:49:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-09 04:49:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-09 04:49:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-09 04:49:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-09 04:49:14,346 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2024-11-09 04:49:14,346 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2024-11-09 04:49:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-09 04:49:14,347 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-09 04:49:14,347 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 04:49:14,347 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-09 04:49:14,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-09 04:49:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-09 04:49:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-09 04:49:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-09 04:49:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-09 04:49:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-09 04:49:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-09 04:49:14,349 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-09 04:49:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2024-11-09 04:49:14,349 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2024-11-09 04:49:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2024-11-09 04:49:14,349 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2024-11-09 04:49:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2024-11-09 04:49:14,349 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2024-11-09 04:49:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 04:49:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 04:49:14,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 04:49:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 04:49:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 04:49:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 04:49:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 04:49:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 04:49:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 04:49:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-09 04:49:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-09 04:49:14,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-09 04:49:14,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-09 04:49:14,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-09 04:49:14,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-09 04:49:14,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-09 04:49:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-09 04:49:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-09 04:49:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-09 04:49:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-09 04:49:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2024-11-09 04:49:14,353 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2024-11-09 04:49:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2024-11-09 04:49:14,353 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2024-11-09 04:49:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2024-11-09 04:49:14,353 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2024-11-09 04:49:14,353 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2024-11-09 04:49:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2024-11-09 04:49:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2024-11-09 04:49:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2024-11-09 04:49:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2024-11-09 04:49:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2024-11-09 04:49:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-09 04:49:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-09 04:49:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2024-11-09 04:49:14,354 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2024-11-09 04:49:14,354 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2024-11-09 04:49:14,355 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2024-11-09 04:49:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2024-11-09 04:49:14,355 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2024-11-09 04:49:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2024-11-09 04:49:14,355 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2024-11-09 04:49:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 04:49:14,355 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 04:49:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2024-11-09 04:49:14,355 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2024-11-09 04:49:14,355 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-09 04:49:14,355 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-09 04:49:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2024-11-09 04:49:14,356 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2024-11-09 04:49:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 04:49:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 04:49:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 04:49:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 04:49:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 04:49:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 04:49:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 04:49:14,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 04:49:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 04:49:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-09 04:49:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-09 04:49:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-09 04:49:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-09 04:49:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-09 04:49:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-09 04:49:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-09 04:49:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-09 04:49:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-09 04:49:14,357 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-09 04:49:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-09 04:49:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-09 04:49:14,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-09 04:49:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2024-11-09 04:49:14,358 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2024-11-09 04:49:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2024-11-09 04:49:14,358 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2024-11-09 04:49:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:49:14,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:49:14,358 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2024-11-09 04:49:14,358 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2024-11-09 04:49:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 04:49:14,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 04:49:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_probe [2024-11-09 04:49:14,359 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_probe [2024-11-09 04:49:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-11-09 04:49:14,359 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-11-09 04:49:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:49:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2024-11-09 04:49:14,359 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2024-11-09 04:49:14,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 04:49:14,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 04:49:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:49:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 04:49:14,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 04:49:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 04:49:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 04:49:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 04:49:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 04:49:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 04:49:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 04:49:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 04:49:14,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-09 04:49:14,361 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-09 04:49:14,361 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-09 04:49:14,362 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2024-11-09 04:49:14,363 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2024-11-09 04:49:14,363 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2024-11-09 04:49:14,363 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2024-11-09 04:49:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 04:49:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 04:49:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2024-11-09 04:49:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2024-11-09 04:49:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2024-11-09 04:49:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2024-11-09 04:49:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2024-11-09 04:49:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2024-11-09 04:49:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2024-11-09 04:49:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2024-11-09 04:49:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2024-11-09 04:49:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2024-11-09 04:49:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 04:49:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 04:49:14,364 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2024-11-09 04:49:14,364 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2024-11-09 04:49:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-09 04:49:14,365 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-09 04:49:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 04:49:14,365 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 04:49:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2024-11-09 04:49:14,365 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2024-11-09 04:49:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 04:49:14,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 04:49:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 04:49:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 04:49:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 04:49:14,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 04:49:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 04:49:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 04:49:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 04:49:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-09 04:49:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-09 04:49:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-09 04:49:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-09 04:49:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-09 04:49:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-09 04:49:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-09 04:49:14,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-09 04:49:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-09 04:49:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-09 04:49:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-09 04:49:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2024-11-09 04:49:14,370 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2024-11-09 04:49:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2024-11-09 04:49:14,370 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2024-11-09 04:49:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:49:14,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:49:14,370 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2024-11-09 04:49:14,371 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2024-11-09 04:49:14,371 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 04:49:14,371 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 04:49:15,058 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:49:15,062 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:49:15,608 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:49:23,192 INFO L? ?]: Removed 2517 outVars from TransFormulas that were not future-live. [2024-11-09 04:49:23,192 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:49:23,236 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:49:23,236 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:49:23,237 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:49:23 BoogieIcfgContainer [2024-11-09 04:49:23,237 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:49:23,239 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:49:23,239 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:49:23,241 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:49:23,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:49:10" (1/3) ... [2024-11-09 04:49:23,242 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7773898f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:49:23, skipping insertion in model container [2024-11-09 04:49:23,242 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:49:13" (2/3) ... [2024-11-09 04:49:23,243 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7773898f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:49:23, skipping insertion in model container [2024-11-09 04:49:23,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:49:23" (3/3) ... [2024-11-09 04:49:23,244 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-09 04:49:23,256 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:49:23,257 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:49:23,344 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:49:23,350 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;@3747f30e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:49:23,351 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:49:23,363 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-09 04:49:23,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 04:49:23,380 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:49:23,381 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-09 04:49:23,382 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:49:23,386 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:49:23,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1003679430, now seen corresponding path program 1 times [2024-11-09 04:49:23,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:49:23,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616409705] [2024-11-09 04:49:23,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:49:23,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:49:24,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:49:24,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:24,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:49:24,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-09 04:49:24,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:24,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:49:24,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 04:49:24,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,889 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:24,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,893 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:49:24,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-09 04:49:24,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:24,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-09 04:49:24,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:24,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-09 04:49:24,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:24,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 04:49:24,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:24,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:24,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:25,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-09 04:49:25,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:25,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:25,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:25,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-09 04:49:25,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:25,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:25,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:25,075 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-09 04:49:25,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:49:25,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616409705] [2024-11-09 04:49:25,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616409705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:49:25,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:49:25,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 04:49:25,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896418925] [2024-11-09 04:49:25,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:49:25,086 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:49:25,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:49:25,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:49:25,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:49:25,112 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-09 04:49:29,190 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:49:44,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:49:44,589 INFO L93 Difference]: Finished difference Result 6234 states and 9421 transitions. [2024-11-09 04:49:44,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 04:49:44,592 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-09 04:49:44,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:49:44,634 INFO L225 Difference]: With dead ends: 6234 [2024-11-09 04:49:44,634 INFO L226 Difference]: Without dead ends: 3450 [2024-11-09 04:49:44,654 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:49:44,656 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 5183 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 7247 mSolverCounterSat, 2247 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5511 SdHoareTripleChecker+Valid, 1527 SdHoareTripleChecker+Invalid, 9495 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2247 IncrementalHoareTripleChecker+Valid, 7247 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:49:44,657 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5511 Valid, 1527 Invalid, 9495 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2247 Valid, 7247 Invalid, 1 Unknown, 0 Unchecked, 18.8s Time] [2024-11-09 04:49:44,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3450 states. [2024-11-09 04:49:44,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3450 to 2755. [2024-11-09 04:49:44,853 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-09 04:49:44,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2755 states to 2755 states and 4050 transitions. [2024-11-09 04:49:44,879 INFO L78 Accepts]: Start accepts. Automaton has 2755 states and 4050 transitions. Word has length 135 [2024-11-09 04:49:44,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:49:44,879 INFO L471 AbstractCegarLoop]: Abstraction has 2755 states and 4050 transitions. [2024-11-09 04:49:44,879 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-09 04:49:44,879 INFO L276 IsEmpty]: Start isEmpty. Operand 2755 states and 4050 transitions. [2024-11-09 04:49:44,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-09 04:49:44,887 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:49:44,887 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-09 04:49:44,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:49:44,888 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:49:44,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:49:44,888 INFO L85 PathProgramCache]: Analyzing trace with hash -2058307212, now seen corresponding path program 1 times [2024-11-09 04:49:44,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:49:44,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516389245] [2024-11-09 04:49:44,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:49:44,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:49:45,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:49:46,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:46,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:49:46,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,106 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-09 04:49:46,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:46,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:49:46,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 04:49:46,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:46,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,135 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:49:46,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-09 04:49:46,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:46,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,169 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-09 04:49:46,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:46,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,178 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-09 04:49:46,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:46,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,187 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 04:49:46,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:46,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-09 04:49:46,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:46,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-09 04:49:46,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,212 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:49:46,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:49:46,217 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-09 04:49:46,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:49:46,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516389245] [2024-11-09 04:49:46,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516389245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:49:46,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:49:46,218 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:49:46,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504438234] [2024-11-09 04:49:46,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:49:46,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:49:46,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:49:46,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:49:46,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:49:46,221 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-09 04:49:50,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:50:11,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:11,908 INFO L93 Difference]: Finished difference Result 9556 states and 14289 transitions. [2024-11-09 04:50:11,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 04:50:11,908 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 135 [2024-11-09 04:50:11,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:11,948 INFO L225 Difference]: With dead ends: 9556 [2024-11-09 04:50:11,948 INFO L226 Difference]: Without dead ends: 6834 [2024-11-09 04:50:11,959 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-09 04:50:11,961 INFO L432 NwaCegarLoop]: 454 mSDtfsCounter, 16439 mSDsluCounter, 1050 mSDsCounter, 0 mSdLazyCounter, 9540 mSolverCounterSat, 8886 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16837 SdHoareTripleChecker+Valid, 1504 SdHoareTripleChecker+Invalid, 18427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8886 IncrementalHoareTripleChecker+Valid, 9540 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:11,961 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [16837 Valid, 1504 Invalid, 18427 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8886 Valid, 9540 Invalid, 1 Unknown, 0 Unchecked, 24.8s Time] [2024-11-09 04:50:11,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6834 states. [2024-11-09 04:50:12,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6834 to 5450. [2024-11-09 04:50:12,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5450 states, 3926 states have (on average 1.3884360672440144) internal successors, (5451), 4080 states have internal predecessors, (5451), 1287 states have call successors, (1287), 237 states have call predecessors, (1287), 236 states have return successors, (1284), 1240 states have call predecessors, (1284), 1284 states have call successors, (1284) [2024-11-09 04:50:12,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5450 states to 5450 states and 8022 transitions. [2024-11-09 04:50:12,187 INFO L78 Accepts]: Start accepts. Automaton has 5450 states and 8022 transitions. Word has length 135 [2024-11-09 04:50:12,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:12,189 INFO L471 AbstractCegarLoop]: Abstraction has 5450 states and 8022 transitions. [2024-11-09 04:50:12,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has 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-09 04:50:12,190 INFO L276 IsEmpty]: Start isEmpty. Operand 5450 states and 8022 transitions. [2024-11-09 04:50:12,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-09 04:50:12,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:12,196 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:50:12,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:50:12,196 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:12,196 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:12,196 INFO L85 PathProgramCache]: Analyzing trace with hash 1093433185, now seen corresponding path program 1 times [2024-11-09 04:50:12,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:50:12,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509271976] [2024-11-09 04:50:12,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:12,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:12,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:50:13,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:13,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:50:13,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-09 04:50:13,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:13,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:50:13,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 04:50:13,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:13,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,289 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:50:13,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-09 04:50:13,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,323 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:13,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-09 04:50:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:13,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-09 04:50:13,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:13,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,360 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 04:50:13,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:13,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-09 04:50:13,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:13,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-09 04:50:13,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:13,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-09 04:50:13,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:13,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,426 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:50:13,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:13,431 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-09 04:50:13,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:50:13,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509271976] [2024-11-09 04:50:13,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509271976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:13,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:50:13,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:50:13,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [747219920] [2024-11-09 04:50:13,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:13,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:50:13,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:50:13,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:50:13,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:50:13,433 INFO L87 Difference]: Start difference. First operand 5450 states and 8022 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 04:50:25,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:50:25,566 INFO L93 Difference]: Finished difference Result 6836 states and 10279 transitions. [2024-11-09 04:50:25,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:50:25,567 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 155 [2024-11-09 04:50:25,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:50:25,603 INFO L225 Difference]: With dead ends: 6836 [2024-11-09 04:50:25,604 INFO L226 Difference]: Without dead ends: 6833 [2024-11-09 04:50:25,608 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-09 04:50:25,609 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 9826 mSDsluCounter, 674 mSDsCounter, 0 mSdLazyCounter, 5772 mSolverCounterSat, 5548 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9896 SdHoareTripleChecker+Valid, 1123 SdHoareTripleChecker+Invalid, 11320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5548 IncrementalHoareTripleChecker+Valid, 5772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2024-11-09 04:50:25,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9896 Valid, 1123 Invalid, 11320 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5548 Valid, 5772 Invalid, 0 Unknown, 0 Unchecked, 11.6s Time] [2024-11-09 04:50:25,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6833 states. [2024-11-09 04:50:25,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6833 to 5449. [2024-11-09 04:50:25,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5449 states, 3926 states have (on average 1.3881813550687723) internal successors, (5450), 4079 states have internal predecessors, (5450), 1286 states have call successors, (1286), 237 states have call predecessors, (1286), 236 states have return successors, (1284), 1240 states have call predecessors, (1284), 1284 states have call successors, (1284) [2024-11-09 04:50:25,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5449 states to 5449 states and 8020 transitions. [2024-11-09 04:50:25,883 INFO L78 Accepts]: Start accepts. Automaton has 5449 states and 8020 transitions. Word has length 155 [2024-11-09 04:50:25,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:50:25,884 INFO L471 AbstractCegarLoop]: Abstraction has 5449 states and 8020 transitions. [2024-11-09 04:50:25,884 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-09 04:50:25,884 INFO L276 IsEmpty]: Start isEmpty. Operand 5449 states and 8020 transitions. [2024-11-09 04:50:25,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-09 04:50:25,889 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:50:25,889 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 04:50:25,889 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:50:25,889 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:50:25,890 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:50:25,890 INFO L85 PathProgramCache]: Analyzing trace with hash -464291387, now seen corresponding path program 1 times [2024-11-09 04:50:25,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:50:25,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [551694873] [2024-11-09 04:50:25,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:50:25,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:50:26,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:50:26,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:26,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:50:26,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-09 04:50:26,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:26,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:50:26,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-09 04:50:26,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:26,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,841 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:50:26,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-09 04:50:26,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:26,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-09 04:50:26,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:26,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,890 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-09 04:50:26,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:26,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-09 04:50:26,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:26,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-09 04:50:26,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:26,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-09 04:50:26,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:26,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-09 04:50:26,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:50:26,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-09 04:50:26,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:50:26,955 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-09 04:50:26,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:50:26,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [551694873] [2024-11-09 04:50:26,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [551694873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:50:26,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:50:26,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:50:26,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926714170] [2024-11-09 04:50:26,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:50:26,957 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:50:26,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:50:26,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:50:26,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:50:26,958 INFO L87 Difference]: Start difference. First operand 5449 states and 8020 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 5 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)