./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-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d 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-43_2a-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 08f69d9d27fea4ba41de4dd6c325f6f1a70ecfdbb77928c35b5b3f93d75aa1b8 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:45:48,758 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:45:48,826 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:45:48,834 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:45:48,840 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:45:48,866 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:45:48,867 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:45:48,867 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:45:48,868 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:45:48,868 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:45:48,868 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:45:48,869 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:45:48,869 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:45:48,869 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:45:48,870 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:45:48,870 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:45:48,870 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:45:48,870 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:45:48,871 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:45:48,871 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:45:48,871 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:45:48,872 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:45:48,872 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:45:48,872 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:45:48,872 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:45:48,873 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:45:48,873 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:45:48,873 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:45:48,873 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:45:48,874 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:45:48,874 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:45:48,874 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:45:48,874 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:45:48,874 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:45:48,874 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:45:48,875 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:45:48,875 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:45:48,875 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:45:48,875 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:45:48,875 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 -> 08f69d9d27fea4ba41de4dd6c325f6f1a70ecfdbb77928c35b5b3f93d75aa1b8 [2024-11-16 21:45:49,102 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:45:49,125 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:45:49,130 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:45:49,131 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:45:49,132 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:45:49,133 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-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-16 21:45:50,426 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:45:50,888 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:45:50,889 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-16 21:45:50,951 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be5f2fed4/b451415c955b40a59a7cd3ad391f3907/FLAGf16d9fb63 [2024-11-16 21:45:51,017 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/be5f2fed4/b451415c955b40a59a7cd3ad391f3907 [2024-11-16 21:45:51,019 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:45:51,020 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:45:51,021 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:45:51,021 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:45:51,026 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:45:51,026 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:45:51" (1/1) ... [2024-11-16 21:45:51,036 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@552467e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:51, skipping insertion in model container [2024-11-16 21:45:51,036 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:45:51" (1/1) ... [2024-11-16 21:45:51,118 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:45:52,983 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-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[250006,250019] [2024-11-16 21:45:53,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:45:53,040 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:45:53,189 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9567/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/r8a66597-hcd.c"), "i" (1211), "i" (12UL)); [5938-5939] [2024-11-16 21:45:53,192 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9567/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/r8a66597-hcd.c"), "i" (1261), "i" (12UL)); [6002-6003] [2024-11-16 21:45:53,356 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-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[250006,250019] [2024-11-16 21:45:53,361 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:45:53,436 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:45:53,436 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53 WrapperNode [2024-11-16 21:45:53,437 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:45:53,437 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:45:53,438 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:45:53,438 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:45:53,444 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (1/1) ... [2024-11-16 21:45:53,516 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (1/1) ... [2024-11-16 21:45:53,699 INFO L138 Inliner]: procedures = 301, calls = 1965, calls flagged for inlining = 139, calls inlined = 136, statements flattened = 6116 [2024-11-16 21:45:53,700 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:45:53,701 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:45:53,701 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:45:53,701 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:45:53,710 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (1/1) ... [2024-11-16 21:45:53,711 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (1/1) ... [2024-11-16 21:45:53,754 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (1/1) ... [2024-11-16 21:45:54,325 INFO L175 MemorySlicer]: Split 966 memory accesses to 20 slices as follows [2, 4, 4, 10, 1, 26, 1, 14, 70, 46, 16, 1, 16, 4, 5, 13, 1, 25, 669, 38]. 69 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 16, 0, 16, 0, 0, 0, 0, 0, 0, 0]. The 354 writes are split as follows [0, 3, 3, 1, 0, 13, 0, 10, 60, 46, 0, 0, 0, 3, 2, 1, 1, 25, 148, 38]. [2024-11-16 21:45:54,326 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (1/1) ... [2024-11-16 21:45:54,326 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (1/1) ... [2024-11-16 21:45:54,430 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (1/1) ... [2024-11-16 21:45:54,444 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (1/1) ... [2024-11-16 21:45:54,472 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (1/1) ... [2024-11-16 21:45:54,495 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (1/1) ... [2024-11-16 21:45:54,543 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:45:54,545 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:45:54,545 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:45:54,545 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:45:54,546 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (1/1) ... [2024-11-16 21:45:54,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:45:54,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:45:54,580 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-16 21:45:54,582 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-16 21:45:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2024-11-16 21:45:54,614 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2024-11-16 21:45:54,614 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2024-11-16 21:45:54,615 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2024-11-16 21:45:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2024-11-16 21:45:54,615 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2024-11-16 21:45:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-16 21:45:54,615 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-16 21:45:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2024-11-16 21:45:54,615 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2024-11-16 21:45:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 21:45:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 21:45:54,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 21:45:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 21:45:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 21:45:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 21:45:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 21:45:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-16 21:45:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-16 21:45:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-16 21:45:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-16 21:45:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-16 21:45:54,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-16 21:45:54,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-16 21:45:54,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-16 21:45:54,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-16 21:45:54,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-16 21:45:54,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-16 21:45:54,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-16 21:45:54,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-16 21:45:54,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:45:54,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:45:54,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 21:45:54,618 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 21:45:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-16 21:45:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-16 21:45:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-16 21:45:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:45:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:45:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 21:45:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 21:45:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2024-11-16 21:45:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2024-11-16 21:45:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2024-11-16 21:45:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2024-11-16 21:45:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2024-11-16 21:45:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2024-11-16 21:45:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2024-11-16 21:45:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2024-11-16 21:45:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2024-11-16 21:45:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2024-11-16 21:45:54,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-16 21:45:54,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-16 21:45:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2024-11-16 21:45:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2024-11-16 21:45:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:45:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:45:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-16 21:45:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-16 21:45:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2024-11-16 21:45:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2024-11-16 21:45:54,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-16 21:45:54,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-16 21:45:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-16 21:45:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-16 21:45:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2024-11-16 21:45:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2024-11-16 21:45:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2024-11-16 21:45:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2024-11-16 21:45:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2024-11-16 21:45:54,621 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2024-11-16 21:45:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-16 21:45:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-16 21:45:54,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-16 21:45:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-16 21:45:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-16 21:45:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-16 21:45:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-16 21:45:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-16 21:45:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-16 21:45:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-16 21:45:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-16 21:45:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-16 21:45:54,622 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-16 21:45:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-16 21:45:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-16 21:45:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-16 21:45:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-16 21:45:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-16 21:45:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-16 21:45:54,623 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-16 21:45:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-16 21:45:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-16 21:45:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-16 21:45:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-16 21:45:54,623 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-16 21:45:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-16 21:45:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-16 21:45:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-16 21:45:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-16 21:45:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-16 21:45:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-16 21:45:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-16 21:45:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-16 21:45:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-16 21:45:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-16 21:45:54,624 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-16 21:45:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-16 21:45:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-16 21:45:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-16 21:45:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-16 21:45:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2024-11-16 21:45:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2024-11-16 21:45:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2024-11-16 21:45:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2024-11-16 21:45:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2024-11-16 21:45:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2024-11-16 21:45:54,625 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-16 21:45:54,625 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-16 21:45:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2024-11-16 21:45:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2024-11-16 21:45:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 21:45:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 21:45:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2024-11-16 21:45:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2024-11-16 21:45:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2024-11-16 21:45:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2024-11-16 21:45:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2024-11-16 21:45:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2024-11-16 21:45:54,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-16 21:45:54,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-16 21:45:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2024-11-16 21:45:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2024-11-16 21:45:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-16 21:45:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-16 21:45:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2024-11-16 21:45:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2024-11-16 21:45:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2024-11-16 21:45:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2024-11-16 21:45:54,627 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2024-11-16 21:45:54,627 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2024-11-16 21:45:54,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-16 21:45:54,628 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_start [2024-11-16 21:45:54,628 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_start [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 21:45:54,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2024-11-16 21:45:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2024-11-16 21:45:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_remove [2024-11-16 21:45:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_remove [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-16 21:45:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-16 21:45:54,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-16 21:45:54,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-16 21:45:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-16 21:45:54,630 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-16 21:45:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2024-11-16 21:45:54,630 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2024-11-16 21:45:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-16 21:45:54,630 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-16 21:45:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:45:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-16 21:45:54,630 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-16 21:45:54,630 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-16 21:45:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-16 21:45:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:45:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:45:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2024-11-16 21:45:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2024-11-16 21:45:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2024-11-16 21:45:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2024-11-16 21:45:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-16 21:45:54,631 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-16 21:45:54,631 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2024-11-16 21:45:54,632 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2024-11-16 21:45:54,632 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-16 21:45:54,632 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-16 21:45:54,632 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-16 21:45:54,632 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-16 21:45:54,632 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2024-11-16 21:45:54,632 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2024-11-16 21:45:54,632 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2024-11-16 21:45:54,632 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2024-11-16 21:45:54,632 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2024-11-16 21:45:54,632 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2024-11-16 21:45:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2024-11-16 21:45:54,633 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2024-11-16 21:45:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-16 21:45:54,633 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-16 21:45:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2024-11-16 21:45:54,633 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2024-11-16 21:45:54,633 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2024-11-16 21:45:54,633 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2024-11-16 21:45:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2024-11-16 21:45:54,634 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2024-11-16 21:45:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-16 21:45:54,634 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-16 21:45:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 21:45:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 21:45:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 21:45:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 21:45:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 21:45:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 21:45:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 21:45:54,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-16 21:45:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-16 21:45:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-16 21:45:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-16 21:45:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-16 21:45:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-16 21:45:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-16 21:45:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-16 21:45:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-16 21:45:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-16 21:45:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-16 21:45:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-16 21:45:54,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2024-11-16 21:45:54,636 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-16 21:45:54,636 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-16 21:45:54,636 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 21:45:54,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-16 21:45:54,637 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2024-11-16 21:45:54,637 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2024-11-16 21:45:54,637 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2024-11-16 21:45:54,637 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2024-11-16 21:45:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2024-11-16 21:45:54,638 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2024-11-16 21:45:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:45:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:45:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:45:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:45:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:45:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:45:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:45:54,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-16 21:45:54,639 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2024-11-16 21:45:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2024-11-16 21:45:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2024-11-16 21:45:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2024-11-16 21:45:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2024-11-16 21:45:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2024-11-16 21:45:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2024-11-16 21:45:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2024-11-16 21:45:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2024-11-16 21:45:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2024-11-16 21:45:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2024-11-16 21:45:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2024-11-16 21:45:54,640 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-16 21:45:54,640 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2024-11-16 21:45:54,641 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2024-11-16 21:45:54,641 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2024-11-16 21:45:54,641 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2024-11-16 21:45:54,641 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 21:45:54,641 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2024-11-16 21:45:54,641 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-16 21:45:54,641 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2024-11-16 21:45:54,641 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:45:54,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 21:45:54,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 21:45:54,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 21:45:54,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 21:45:54,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 21:45:54,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 21:45:54,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 21:45:54,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 21:45:54,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 21:45:54,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 21:45:54,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-16 21:45:54,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-16 21:45:54,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-16 21:45:54,643 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-16 21:45:54,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-16 21:45:54,643 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2024-11-16 21:45:54,643 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2024-11-16 21:45:54,643 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2024-11-16 21:45:54,643 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2024-11-16 21:45:54,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 21:45:54,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 21:45:54,644 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2024-11-16 21:45:54,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2024-11-16 21:45:54,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-16 21:45:54,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-16 21:45:54,644 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_probe [2024-11-16 21:45:54,644 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_probe [2024-11-16 21:45:54,644 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-11-16 21:45:54,644 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-11-16 21:45:54,644 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:45:54,644 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2024-11-16 21:45:54,644 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2024-11-16 21:45:54,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-16 21:45:54,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-16 21:45:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:45:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-16 21:45:54,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-16 21:45:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:45:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:45:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:45:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:45:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:45:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:45:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:45:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 21:45:54,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-16 21:45:54,646 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-16 21:45:54,646 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2024-11-16 21:45:54,647 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2024-11-16 21:45:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2024-11-16 21:45:54,647 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2024-11-16 21:45:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-16 21:45:54,647 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-16 21:45:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2024-11-16 21:45:54,647 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2024-11-16 21:45:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2024-11-16 21:45:54,647 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2024-11-16 21:45:54,647 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2024-11-16 21:45:54,649 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2024-11-16 21:45:54,649 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2024-11-16 21:45:54,649 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2024-11-16 21:45:54,650 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-16 21:45:54,650 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2024-11-16 21:45:54,650 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-16 21:45:54,650 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-16 21:45:54,650 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2024-11-16 21:45:54,650 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 21:45:54,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2024-11-16 21:45:54,651 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2024-11-16 21:45:54,651 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:45:54,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2024-11-16 21:45:54,651 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2024-11-16 21:45:54,651 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-16 21:45:54,651 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-16 21:45:55,331 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:45:55,337 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:45:55,802 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4835: havoc alloc_usb_address_#t~mem292#1; [2024-11-16 21:45:55,803 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4657: havoc is_child_device_#t~mem244#1; [2024-11-16 21:45:55,803 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4823: call ULTIMATE.dealloc(alloc_usb_address_~#descriptor~0#1.base, alloc_usb_address_~#descriptor~0#1.offset);havoc alloc_usb_address_~#descriptor~0#1.base, alloc_usb_address_~#descriptor~0#1.offset; [2024-11-16 21:45:55,948 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7224: havoc #t~mem1049#1; [2024-11-16 21:45:55,948 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7168: call ULTIMATE.dealloc(r8a66597_check_detect_child_~#now_map~0#1.base, r8a66597_check_detect_child_~#now_map~0#1.offset);havoc r8a66597_check_detect_child_~#now_map~0#1.base, r8a66597_check_detect_child_~#now_map~0#1.offset; [2024-11-16 21:45:55,973 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7543: call ULTIMATE.dealloc(~#descriptor~7#1.base, ~#descriptor~7#1.offset);havoc ~#descriptor~7#1.base, ~#descriptor~7#1.offset; [2024-11-16 21:45:55,974 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:45:56,074 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4880: call ULTIMATE.dealloc(~#descriptor~1.base, ~#descriptor~1.offset);havoc ~#descriptor~1.base, ~#descriptor~1.offset; [2024-11-16 21:45:56,217 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5507: call ULTIMATE.dealloc(~#descriptor~3.base, ~#descriptor~3.offset);havoc ~#descriptor~3.base, ~#descriptor~3.offset; [2024-11-16 21:45:56,286 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4037: havoc #t~mem83; [2024-11-16 21:45:56,305 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4031: havoc #t~mem82; [2024-11-16 21:45:56,355 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9217: havoc usb_hcd_check_unlink_urb_#t~nondet1323#1; [2024-11-16 21:45:56,358 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4025: havoc #t~mem81; [2024-11-16 21:45:56,530 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4731: call ULTIMATE.dealloc(~#fifoaddr~2.base, ~#fifoaddr~2.offset);havoc ~#fifoaddr~2.base, ~#fifoaddr~2.offset;call ULTIMATE.dealloc(~#fifosel~0.base, ~#fifosel~0.offset);havoc ~#fifosel~0.base, ~#fifosel~0.offset;call ULTIMATE.dealloc(~#fifoctr~0.base, ~#fifoctr~0.offset);havoc ~#fifoctr~0.base, ~#fifoctr~0.offset; [2024-11-16 21:45:56,540 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5070: havoc #t~mem368;havoc #t~ite370;havoc #t~mem369; [2024-11-16 21:45:57,427 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5620: call ULTIMATE.dealloc(init_pipe_info_~#info~2#1.base, init_pipe_info_~#info~2#1.offset);havoc init_pipe_info_~#info~2#1.base, init_pipe_info_~#info~2#1.offset; [2024-11-16 21:45:57,427 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5059: havoc r8a66597_get_pipenum_#t~mem366#1; [2024-11-16 21:45:57,427 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4019: havoc usb_endpoint_num_#t~mem80#1; [2024-11-16 21:45:57,427 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9224: havoc usb_hcd_link_urb_to_ep_#t~nondet1324#1; [2024-11-16 21:45:57,427 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6833: call ULTIMATE.dealloc(set_address_zero_~#root_port~0#1.base, set_address_zero_~#root_port~0#1.offset);havoc set_address_zero_~#root_port~0#1.base, set_address_zero_~#root_port~0#1.offset;call ULTIMATE.dealloc(set_address_zero_~#hub_port~0#1.base, set_address_zero_~#hub_port~0#1.offset);havoc set_address_zero_~#hub_port~0#1.base, set_address_zero_~#hub_port~0#1.offset; [2024-11-16 21:45:57,428 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5200: call ULTIMATE.dealloc(get_empty_pipenum_~#array~0#1.base, get_empty_pipenum_~#array~0#1.offset);havoc get_empty_pipenum_~#array~0#1.base, get_empty_pipenum_~#array~0#1.offset; [2024-11-16 21:45:57,428 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5402: call ULTIMATE.dealloc(enable_r8a66597_pipe_~#descriptor~2#1.base, enable_r8a66597_pipe_~#descriptor~2#1.offset);havoc enable_r8a66597_pipe_~#descriptor~2#1.base, enable_r8a66597_pipe_~#descriptor~2#1.offset; [2024-11-16 21:45:57,514 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9094: havoc del_timer_sync_#t~nondet1301#1; [2024-11-16 21:45:57,533 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9198: havoc #t~ret1318.base, #t~ret1318.offset; [2024-11-16 21:45:57,540 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9202: havoc #t~nondet1319; [2024-11-16 21:45:57,651 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7435: call ULTIMATE.dealloc(~#descriptor~5.base, ~#descriptor~5.offset);havoc ~#descriptor~5.base, ~#descriptor~5.offset;call ULTIMATE.dealloc(~#descriptor___0~1.base, ~#descriptor___0~1.offset);havoc ~#descriptor___0~1.base, ~#descriptor___0~1.offset; [2024-11-16 21:45:57,787 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5080: havoc #t~bitwise371; [2024-11-16 21:45:57,801 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4648: havoc #t~mem243; [2024-11-16 21:45:57,912 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4044: havoc #t~mem85.base, #t~mem85.offset; [2024-11-16 21:45:57,914 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3858: havoc #t~mem30.base, #t~mem30.offset; [2024-11-16 21:45:58,167 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9084: havoc clk_prepare_#t~nondet1300#1; [2024-11-16 21:45:58,167 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9077: havoc clk_enable_#t~nondet1298#1; [2024-11-16 21:45:58,288 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4210: call ULTIMATE.dealloc(r8a66597_read_fifo_~#tmp~11#1.base, r8a66597_read_fifo_~#tmp~11#1.offset);havoc r8a66597_read_fifo_~#tmp~11#1.base, r8a66597_read_fifo_~#tmp~11#1.offset; [2024-11-16 21:45:58,288 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9112: havoc ioread32_#t~nondet1304#1; [2024-11-16 21:45:58,400 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9236: havoc #t~ret1325.base, #t~ret1325.offset; [2024-11-16 21:45:58,522 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4057: havoc dev_get_platdata_#t~mem86#1.base, dev_get_platdata_#t~mem86#1.offset; [2024-11-16 21:45:58,523 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7593: call ULTIMATE.dealloc(~#clk_name~0#1.base, ~#clk_name~0#1.offset);havoc ~#clk_name~0#1.base, ~#clk_name~0#1.offset;call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2024-11-16 21:45:58,523 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3927: havoc resource_size_#t~mem53#1;havoc resource_size_#t~mem54#1; [2024-11-16 21:45:58,523 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9080: havoc clk_get_#t~ret1299#1.base, clk_get_#t~ret1299#1.offset; [2024-11-16 21:45:58,523 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9213: havoc usb_disabled_#t~nondet1322#1; [2024-11-16 21:45:58,523 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9206: havoc usb_add_hcd_#t~nondet1320#1; [2024-11-16 21:45:58,523 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9101: havoc device_wakeup_enable_#t~nondet1302#1; [2024-11-16 21:45:58,523 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9118: havoc ioremap_nocache_#t~ret1305#1.base, ioremap_nocache_#t~ret1305#1.offset; [2024-11-16 21:45:58,523 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9209: havoc usb_create_hcd_#t~ret1321#1.base, usb_create_hcd_#t~ret1321#1.offset; [2024-11-16 21:45:58,527 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3914: havoc #t~mem49.base, #t~mem49.offset; [2024-11-16 21:45:58,559 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9105: havoc ioread16_#t~nondet1303#1; [2024-11-16 21:45:58,561 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9189: havoc #t~nondet1317; [2024-11-16 21:45:58,664 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7505: call ULTIMATE.dealloc(~#descriptor~6.base, ~#descriptor~6.offset);havoc ~#descriptor~6.base, ~#descriptor~6.offset; [2024-11-16 21:45:58,875 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9051: havoc __msecs_to_jiffies_#t~nondet1296#1; [2024-11-16 21:45:58,950 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7362: call ULTIMATE.dealloc(~#descriptor~4.base, ~#descriptor~4.offset);havoc ~#descriptor~4.base, ~#descriptor~4.offset;call ULTIMATE.dealloc(~#descriptor___0~0.base, ~#descriptor___0~0.offset);havoc ~#descriptor___0~0.base, ~#descriptor___0~0.offset; [2024-11-16 21:46:04,226 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9055: havoc __platform_driver_register_#t~nondet1297#1; [2024-11-16 21:46:04,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9171: havoc ldv_resume_noirq_5_#t~nondet1313#1; [2024-11-16 21:46:04,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9155: havoc ldv_prepare_5_#t~nondet1309#1; [2024-11-16 21:46:04,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9140: havoc ldv_complete_5_#t~nondet1306#1; [2024-11-16 21:46:04,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8364: call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset);havoc main_~#ldvarg5~0#1.base, main_~#ldvarg5~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset);havoc main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset; [2024-11-16 21:46:04,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9159: havoc ldv_restore_early_5_#t~nondet1310#1; [2024-11-16 21:46:04,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9178: havoc ldv_suspend_late_5_#t~nondet1315#1; [2024-11-16 21:46:04,227 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9163: havoc ldv_restore_noirq_5_#t~nondet1311#1; [2024-11-16 21:46:04,228 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9147: havoc ldv_poweroff_late_5_#t~nondet1307#1; [2024-11-16 21:46:04,228 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9182: havoc ldv_suspend_noirq_5_#t~nondet1316#1; [2024-11-16 21:46:04,228 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9167: havoc ldv_resume_early_5_#t~nondet1312#1; [2024-11-16 21:46:04,228 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9151: havoc ldv_poweroff_noirq_5_#t~nondet1308#1; [2024-11-16 21:46:05,479 INFO L? ?]: Removed 2535 outVars from TransFormulas that were not future-live. [2024-11-16 21:46:05,479 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:46:05,622 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:46:05,622 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-16 21:46:05,623 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:46:05 BoogieIcfgContainer [2024-11-16 21:46:05,623 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:46:05,625 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:46:05,626 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:46:05,631 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:46:05,631 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:45:51" (1/3) ... [2024-11-16 21:46:05,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3008590c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:46:05, skipping insertion in model container [2024-11-16 21:46:05,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:53" (2/3) ... [2024-11-16 21:46:05,633 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3008590c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:46:05, skipping insertion in model container [2024-11-16 21:46:05,633 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:46:05" (3/3) ... [2024-11-16 21:46:05,635 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-16 21:46:05,649 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:46:05,650 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 21:46:05,780 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:46:05,789 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;@7bb5e92, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:46:05,790 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 21:46:05,804 INFO L276 IsEmpty]: Start isEmpty. Operand has 2822 states, 2046 states have (on average 1.3861192570869991) internal successors, (2836), 2132 states have internal predecessors, (2836), 654 states have call successors, (654), 121 states have call predecessors, (654), 120 states have return successors, (646), 624 states have call predecessors, (646), 646 states have call successors, (646) [2024-11-16 21:46:05,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 21:46:05,831 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:46:05,832 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, 1, 1, 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-16 21:46:05,832 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:46:05,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:46:05,836 INFO L85 PathProgramCache]: Analyzing trace with hash 992286582, now seen corresponding path program 1 times [2024-11-16 21:46:05,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:46:05,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427883767] [2024-11-16 21:46:05,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:46:05,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:46:07,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:46:07,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,371 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:07,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,382 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:46:07,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 21:46:07,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:07,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:46:07,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-16 21:46:07,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:07,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:46:07,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 21:46:07,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:07,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 21:46:07,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:07,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 21:46:07,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:07,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 21:46:07,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:07,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-16 21:46:07,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:07,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-16 21:46:07,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:07,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-16 21:46:07,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,713 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-16 21:46:07,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 21:46:07,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:07,734 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-16 21:46:07,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:46:07,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427883767] [2024-11-16 21:46:07,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427883767] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:46:07,737 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:46:07,737 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:46:07,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423439039] [2024-11-16 21:46:07,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:46:07,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:46:07,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:46:07,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:46:07,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:46:07,775 INFO L87 Difference]: Start difference. First operand has 2822 states, 2046 states have (on average 1.3861192570869991) internal successors, (2836), 2132 states have internal predecessors, (2836), 654 states have call successors, (654), 121 states have call predecessors, (654), 120 states have return successors, (646), 624 states have call predecessors, (646), 646 states have call successors, (646) Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-16 21:46:11,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:46:15,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:46:53,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:46:53,467 INFO L93 Difference]: Finished difference Result 6461 states and 9729 transitions. [2024-11-16 21:46:53,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 21:46:53,470 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 161 [2024-11-16 21:46:53,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:46:53,519 INFO L225 Difference]: With dead ends: 6461 [2024-11-16 21:46:53,519 INFO L226 Difference]: Without dead ends: 3623 [2024-11-16 21:46:53,547 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-16 21:46:53,551 INFO L432 NwaCegarLoop]: 473 mSDtfsCounter, 7148 mSDsluCounter, 1414 mSDsCounter, 0 mSdLazyCounter, 8708 mSolverCounterSat, 3772 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7375 SdHoareTripleChecker+Valid, 1887 SdHoareTripleChecker+Invalid, 12482 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3772 IncrementalHoareTripleChecker+Valid, 8708 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.1s IncrementalHoareTripleChecker+Time [2024-11-16 21:46:53,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7375 Valid, 1887 Invalid, 12482 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3772 Valid, 8708 Invalid, 2 Unknown, 0 Unchecked, 44.1s Time] [2024-11-16 21:46:53,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3623 states. [2024-11-16 21:46:53,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3623 to 2801. [2024-11-16 21:46:53,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2801 states, 2035 states have (on average 1.3764127764127765) internal successors, (2801), 2111 states have internal predecessors, (2801), 646 states have call successors, (646), 120 states have call predecessors, (646), 119 states have return successors, (645), 623 states have call predecessors, (645), 645 states have call successors, (645) [2024-11-16 21:46:53,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2801 states to 2801 states and 4092 transitions. [2024-11-16 21:46:53,848 INFO L78 Accepts]: Start accepts. Automaton has 2801 states and 4092 transitions. Word has length 161 [2024-11-16 21:46:53,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:46:53,848 INFO L471 AbstractCegarLoop]: Abstraction has 2801 states and 4092 transitions. [2024-11-16 21:46:53,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 2 states have internal predecessors, (62), 2 states have call successors, (18), 6 states have call predecessors, (18), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-16 21:46:53,849 INFO L276 IsEmpty]: Start isEmpty. Operand 2801 states and 4092 transitions. [2024-11-16 21:46:53,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-16 21:46:53,859 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:46:53,859 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, 1, 1, 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-16 21:46:53,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 21:46:53,860 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:46:53,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:46:53,860 INFO L85 PathProgramCache]: Analyzing trace with hash 948228435, now seen corresponding path program 1 times [2024-11-16 21:46:53,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:46:53,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629502316] [2024-11-16 21:46:53,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:46:53,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:46:54,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:46:55,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:55,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:46:55,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 21:46:55,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,215 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:55,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:46:55,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-16 21:46:55,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:55,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:46:55,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 21:46:55,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:55,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 21:46:55,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:55,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-16 21:46:55,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:55,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 21:46:55,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:55,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-16 21:46:55,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:55,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2024-11-16 21:46:55,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:55,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-11-16 21:46:55,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2024-11-16 21:46:55,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 21:46:55,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:55,494 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-16 21:46:55,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:46:55,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629502316] [2024-11-16 21:46:55,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629502316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:46:55,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:46:55,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 21:46:55,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570994211] [2024-11-16 21:46:55,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:46:55,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 21:46:55,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:46:55,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 21:46:55,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-16 21:46:55,503 INFO L87 Difference]: Start difference. First operand 2801 states and 4092 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-16 21:46:59,525 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 []