./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 53950ab690aebc2217907b1d627e2ded1409b72a7e93ffb1183363bdea997b19 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 18:24:24,730 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 18:24:24,788 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 18:24:24,793 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 18:24:24,793 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 18:24:24,811 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 18:24:24,812 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 18:24:24,812 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 18:24:24,812 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 18:24:24,812 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 18:24:24,813 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 18:24:24,813 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 18:24:24,813 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 18:24:24,813 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 18:24:24,813 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 18:24:24,813 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 18:24:24,813 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 18:24:24,813 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 18:24:24,813 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 18:24:24,814 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 18:24:24,814 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 18:24:24,814 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 18:24:24,814 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 18:24:24,814 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 18:24:24,814 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 18:24:24,814 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 18:24:24,814 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:24:24,814 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:24:24,814 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:24:24,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:24:24,815 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 18:24:24,815 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 18:24:24,815 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 18:24:24,815 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 18:24:24,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:24:24,815 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 18:24:24,815 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 18:24:24,815 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 18:24:24,815 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 18:24:24,815 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 18:24:24,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 18:24:24,816 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 18:24:24,816 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 18:24:24,816 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 18:24:24,816 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 18:24:24,816 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 53950ab690aebc2217907b1d627e2ded1409b72a7e93ffb1183363bdea997b19 [2025-01-09 18:24:25,042 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 18:24:25,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 18:24:25,053 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 18:24:25,054 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 18:24:25,054 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 18:24:25,055 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i [2025-01-09 18:24:26,224 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7d0023278/7978e40477c34f9cb5304ffbb54723fd/FLAG3d769dbf6 [2025-01-09 18:24:26,659 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 18:24:26,660 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i [2025-01-09 18:24:26,687 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7d0023278/7978e40477c34f9cb5304ffbb54723fd/FLAG3d769dbf6 [2025-01-09 18:24:26,702 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/7d0023278/7978e40477c34f9cb5304ffbb54723fd [2025-01-09 18:24:26,703 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 18:24:26,704 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 18:24:26,705 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 18:24:26,705 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 18:24:26,708 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 18:24:26,709 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:24:26" (1/1) ... [2025-01-09 18:24:26,709 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42684b9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:26, skipping insertion in model container [2025-01-09 18:24:26,710 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 06:24:26" (1/1) ... [2025-01-09 18:24:26,767 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 18:24:28,082 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i[221868,221881] [2025-01-09 18:24:28,144 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:24:28,161 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 18:24:28,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/usb/host/r8a66597-hcd.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c.prepared"), "i" (1251), "i" (12UL)); [5448-5449] [2025-01-09 18:24:28,290 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/usb/host/r8a66597-hcd.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c.prepared"), "i" (1301), "i" (12UL)); [5511-5512] [2025-01-09 18:24:28,404 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i[221868,221881] [2025-01-09 18:24:28,411 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 18:24:28,460 INFO L204 MainTranslator]: Completed translation [2025-01-09 18:24:28,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28 WrapperNode [2025-01-09 18:24:28,461 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 18:24:28,463 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 18:24:28,463 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 18:24:28,463 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 18:24:28,468 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:28,534 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:28,700 INFO L138 Inliner]: procedures = 276, calls = 1865, calls flagged for inlining = 118, calls inlined = 103, statements flattened = 5240 [2025-01-09 18:24:28,702 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 18:24:28,703 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 18:24:28,703 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 18:24:28,703 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 18:24:28,710 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:28,711 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:28,743 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:29,295 INFO L175 MemorySlicer]: Split 906 memory accesses to 19 slices as follows [2, 5, 648, 4, 4, 5, 16, 10, 16, 10, 70, 26, 14, 4, 1, 43, 1, 23, 4]. 72 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 0, 0, 0, 0, 0, 16, 0, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 334 writes are split as follows [0, 2, 158, 2, 3, 2, 0, 1, 0, 10, 60, 13, 10, 3, 0, 43, 1, 23, 3]. [2025-01-09 18:24:29,295 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:29,295 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:29,401 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:29,418 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:29,441 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:29,470 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:29,492 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:29,540 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 18:24:29,542 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 18:24:29,542 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 18:24:29,542 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 18:24:29,543 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (1/1) ... [2025-01-09 18:24:29,547 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 18:24:29,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 18:24:29,569 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 18:24:29,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 18:24:29,590 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2025-01-09 18:24:29,591 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2025-01-09 18:24:29,591 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2025-01-09 18:24:29,591 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-01-09 18:24:29,591 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2025-01-09 18:24:29,591 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 18:24:29,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 18:24:29,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2025-01-09 18:24:29,593 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 18:24:29,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 18:24:29,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 18:24:29,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 18:24:29,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 18:24:29,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 18:24:29,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 18:24:29,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 18:24:29,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 18:24:29,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 18:24:29,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 18:24:29,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 18:24:29,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 18:24:29,594 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 18:24:29,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 18:24:29,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 18:24:29,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 18:24:29,594 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 18:24:29,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 18:24:29,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 18:24:29,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 18:24:29,595 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 18:24:29,596 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 18:24:29,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2025-01-09 18:24:29,597 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2025-01-09 18:24:29,597 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 18:24:29,597 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2025-01-09 18:24:29,597 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2025-01-09 18:24:29,597 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2025-01-09 18:24:29,598 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2025-01-09 18:24:29,598 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2025-01-09 18:24:29,599 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2025-01-09 18:24:29,599 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2025-01-09 18:24:29,599 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-01-09 18:24:29,599 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2025-01-09 18:24:29,599 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 18:24:29,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2025-01-09 18:24:29,602 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2025-01-09 18:24:29,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2025-01-09 18:24:29,602 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2025-01-09 18:24:29,602 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2025-01-09 18:24:29,602 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2025-01-09 18:24:29,602 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2025-01-09 18:24:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2025-01-09 18:24:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2025-01-09 18:24:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2025-01-09 18:24:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2025-01-09 18:24:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2025-01-09 18:24:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2025-01-09 18:24:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2025-01-09 18:24:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 18:24:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2025-01-09 18:24:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2025-01-09 18:24:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2025-01-09 18:24:29,603 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 18:24:29,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-01-09 18:24:29,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2025-01-09 18:24:29,606 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2025-01-09 18:24:29,606 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 18:24:29,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2025-01-09 18:24:29,606 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2025-01-09 18:24:29,606 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 18:24:29,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 18:24:29,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2025-01-09 18:24:29,607 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 18:24:29,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 18:24:29,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 18:24:29,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 18:24:29,610 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2025-01-09 18:24:29,610 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2025-01-09 18:24:29,610 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2025-01-09 18:24:29,610 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2025-01-09 18:24:29,610 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 18:24:29,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 18:24:29,610 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2025-01-09 18:24:29,610 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2025-01-09 18:24:30,227 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 18:24:30,230 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 18:24:38,261 INFO L? ?]: Removed 2208 outVars from TransFormulas that were not future-live. [2025-01-09 18:24:38,261 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 18:24:38,334 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 18:24:38,335 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 18:24:38,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:24:38 BoogieIcfgContainer [2025-01-09 18:24:38,335 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 18:24:38,337 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 18:24:38,337 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 18:24:38,340 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 18:24:38,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 06:24:26" (1/3) ... [2025-01-09 18:24:38,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27ab0014 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:24:38, skipping insertion in model container [2025-01-09 18:24:38,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 06:24:28" (2/3) ... [2025-01-09 18:24:38,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27ab0014 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 06:24:38, skipping insertion in model container [2025-01-09 18:24:38,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:24:38" (3/3) ... [2025-01-09 18:24:38,346 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i [2025-01-09 18:24:38,360 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 18:24:38,363 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i that has 120 procedures, 2495 locations, 1 initial locations, 22 loop locations, and 1 error locations. [2025-01-09 18:24:38,450 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 18:24:38,459 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;@27dd1689, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 18:24:38,460 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 18:24:38,471 INFO L276 IsEmpty]: Start isEmpty. Operand has 2431 states, 1768 states have (on average 1.3970588235294117) internal successors, (2470), 1823 states have internal predecessors, (2470), 558 states have call successors, (558), 103 states have call predecessors, (558), 103 states have return successors, (558), 549 states have call predecessors, (558), 558 states have call successors, (558) [2025-01-09 18:24:38,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2025-01-09 18:24:38,480 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:24:38,480 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:24:38,481 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:24:38,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:24:38,485 INFO L85 PathProgramCache]: Analyzing trace with hash -1514783815, now seen corresponding path program 1 times [2025-01-09 18:24:38,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:24:38,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461098554] [2025-01-09 18:24:38,491 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:24:38,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:24:39,423 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 16 statements into 1 equivalence classes. [2025-01-09 18:24:39,607 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 16 of 16 statements. [2025-01-09 18:24:39,608 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:24:39,608 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:24:39,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:24:39,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:24:39,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461098554] [2025-01-09 18:24:40,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461098554] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:24:40,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:24:40,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:24:40,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233891300] [2025-01-09 18:24:40,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:24:40,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:24:40,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:24:40,018 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:24:40,018 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:24:40,026 INFO L87 Difference]: Start difference. First operand has 2431 states, 1768 states have (on average 1.3970588235294117) internal successors, (2470), 1823 states have internal predecessors, (2470), 558 states have call successors, (558), 103 states have call predecessors, (558), 103 states have return successors, (558), 549 states have call predecessors, (558), 558 states have call successors, (558) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:24:44,062 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 [] [2025-01-09 18:24:44,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:24:44,445 INFO L93 Difference]: Finished difference Result 7263 states and 10890 transitions. [2025-01-09 18:24:44,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:24:44,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2025-01-09 18:24:44,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:24:44,495 INFO L225 Difference]: With dead ends: 7263 [2025-01-09 18:24:44,496 INFO L226 Difference]: Without dead ends: 4827 [2025-01-09 18:24:44,516 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:24:44,519 INFO L435 NwaCegarLoop]: 4439 mSDtfsCounter, 3542 mSDsluCounter, 3557 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3542 SdHoareTripleChecker+Valid, 7996 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:24:44,519 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3542 Valid, 7996 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:24:44,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4827 states. [2025-01-09 18:24:44,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4827 to 4827. [2025-01-09 18:24:44,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4827 states, 3509 states have (on average 1.390994585351952) internal successors, (4881), 3613 states have internal predecessors, (4881), 1113 states have call successors, (1113), 205 states have call predecessors, (1113), 204 states have return successors, (1110), 1092 states have call predecessors, (1110), 1110 states have call successors, (1110) [2025-01-09 18:24:44,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4827 states to 4827 states and 7104 transitions. [2025-01-09 18:24:44,826 INFO L78 Accepts]: Start accepts. Automaton has 4827 states and 7104 transitions. Word has length 16 [2025-01-09 18:24:44,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:24:44,827 INFO L471 AbstractCegarLoop]: Abstraction has 4827 states and 7104 transitions. [2025-01-09 18:24:44,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:24:44,827 INFO L276 IsEmpty]: Start isEmpty. Operand 4827 states and 7104 transitions. [2025-01-09 18:24:44,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-01-09 18:24:44,831 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:24:44,831 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:24:44,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 18:24:44,831 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:24:44,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:24:44,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1326663844, now seen corresponding path program 1 times [2025-01-09 18:24:44,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:24:44,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330465996] [2025-01-09 18:24:44,832 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:24:44,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:24:45,581 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-09 18:24:45,619 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-09 18:24:45,620 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:24:45,620 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:24:45,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:24:45,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:24:45,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330465996] [2025-01-09 18:24:45,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330465996] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:24:45,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:24:45,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:24:45,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326499489] [2025-01-09 18:24:45,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:24:45,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:24:45,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:24:45,749 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:24:45,749 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:24:45,750 INFO L87 Difference]: Start difference. First operand 4827 states and 7104 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:24:45,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:24:45,899 INFO L93 Difference]: Finished difference Result 4845 states and 7124 transitions. [2025-01-09 18:24:45,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:24:45,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2025-01-09 18:24:45,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:24:45,933 INFO L225 Difference]: With dead ends: 4845 [2025-01-09 18:24:45,934 INFO L226 Difference]: Without dead ends: 4836 [2025-01-09 18:24:45,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:24:45,939 INFO L435 NwaCegarLoop]: 3573 mSDtfsCounter, 3559 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3559 SdHoareTripleChecker+Valid, 3583 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:24:45,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3559 Valid, 3583 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 18:24:45,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4836 states. [2025-01-09 18:24:46,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4836 to 4827. [2025-01-09 18:24:46,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4827 states, 3509 states have (on average 1.390709603875748) internal successors, (4880), 3613 states have internal predecessors, (4880), 1113 states have call successors, (1113), 205 states have call predecessors, (1113), 204 states have return successors, (1110), 1092 states have call predecessors, (1110), 1110 states have call successors, (1110) [2025-01-09 18:24:46,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4827 states to 4827 states and 7103 transitions. [2025-01-09 18:24:46,175 INFO L78 Accepts]: Start accepts. Automaton has 4827 states and 7103 transitions. Word has length 19 [2025-01-09 18:24:46,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:24:46,176 INFO L471 AbstractCegarLoop]: Abstraction has 4827 states and 7103 transitions. [2025-01-09 18:24:46,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:24:46,176 INFO L276 IsEmpty]: Start isEmpty. Operand 4827 states and 7103 transitions. [2025-01-09 18:24:46,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2025-01-09 18:24:46,179 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:24:46,180 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:24:46,181 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 18:24:46,183 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:24:46,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:24:46,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1383922146, now seen corresponding path program 1 times [2025-01-09 18:24:46,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:24:46,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357459081] [2025-01-09 18:24:46,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:24:46,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:24:46,881 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 19 statements into 1 equivalence classes. [2025-01-09 18:24:46,904 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 19 of 19 statements. [2025-01-09 18:24:46,905 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:24:46,905 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:24:47,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:24:47,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:24:47,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357459081] [2025-01-09 18:24:47,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357459081] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:24:47,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:24:47,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:24:47,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298858633] [2025-01-09 18:24:47,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:24:47,001 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:24:47,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:24:47,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:24:47,002 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:24:47,002 INFO L87 Difference]: Start difference. First operand 4827 states and 7103 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:24:51,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:24:51,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:24:51,186 INFO L93 Difference]: Finished difference Result 4829 states and 7104 transitions. [2025-01-09 18:24:51,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:24:51,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2025-01-09 18:24:51,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:24:51,216 INFO L225 Difference]: With dead ends: 4829 [2025-01-09 18:24:51,216 INFO L226 Difference]: Without dead ends: 4826 [2025-01-09 18:24:51,221 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:24:51,221 INFO L435 NwaCegarLoop]: 3561 mSDtfsCounter, 3546 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3546 SdHoareTripleChecker+Valid, 3561 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:24:51,222 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3546 Valid, 3561 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:24:51,226 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4826 states. [2025-01-09 18:24:51,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4826 to 4826. [2025-01-09 18:24:51,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4826 states, 3509 states have (on average 1.390424622399544) internal successors, (4879), 3612 states have internal predecessors, (4879), 1112 states have call successors, (1112), 205 states have call predecessors, (1112), 204 states have return successors, (1110), 1092 states have call predecessors, (1110), 1110 states have call successors, (1110) [2025-01-09 18:24:51,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4826 states to 4826 states and 7101 transitions. [2025-01-09 18:24:51,461 INFO L78 Accepts]: Start accepts. Automaton has 4826 states and 7101 transitions. Word has length 19 [2025-01-09 18:24:51,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:24:51,461 INFO L471 AbstractCegarLoop]: Abstraction has 4826 states and 7101 transitions. [2025-01-09 18:24:51,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:24:51,462 INFO L276 IsEmpty]: Start isEmpty. Operand 4826 states and 7101 transitions. [2025-01-09 18:24:51,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2025-01-09 18:24:51,462 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:24:51,463 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:24:51,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 18:24:51,463 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:24:51,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:24:51,463 INFO L85 PathProgramCache]: Analyzing trace with hash -49047462, now seen corresponding path program 1 times [2025-01-09 18:24:51,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:24:51,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123877316] [2025-01-09 18:24:51,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:24:51,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:24:52,214 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 20 statements into 1 equivalence classes. [2025-01-09 18:24:52,241 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 20 of 20 statements. [2025-01-09 18:24:52,242 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:24:52,242 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:24:52,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:24:52,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:24:52,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123877316] [2025-01-09 18:24:52,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2123877316] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:24:52,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:24:52,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:24:52,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598023220] [2025-01-09 18:24:52,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:24:52,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:24:52,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:24:52,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:24:52,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:24:52,385 INFO L87 Difference]: Start difference. First operand 4826 states and 7101 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:24:56,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:24:56,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:24:56,543 INFO L93 Difference]: Finished difference Result 4828 states and 7102 transitions. [2025-01-09 18:24:56,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:24:56,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2025-01-09 18:24:56,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:24:56,572 INFO L225 Difference]: With dead ends: 4828 [2025-01-09 18:24:56,572 INFO L226 Difference]: Without dead ends: 4825 [2025-01-09 18:24:56,578 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:24:56,579 INFO L435 NwaCegarLoop]: 3559 mSDtfsCounter, 3543 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3543 SdHoareTripleChecker+Valid, 3559 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2025-01-09 18:24:56,580 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3543 Valid, 3559 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2025-01-09 18:24:56,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4825 states. [2025-01-09 18:24:56,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4825 to 4825. [2025-01-09 18:24:56,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4825 states, 3509 states have (on average 1.39013964092334) internal successors, (4878), 3611 states have internal predecessors, (4878), 1111 states have call successors, (1111), 205 states have call predecessors, (1111), 204 states have return successors, (1110), 1092 states have call predecessors, (1110), 1110 states have call successors, (1110) [2025-01-09 18:24:56,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4825 states to 4825 states and 7099 transitions. [2025-01-09 18:24:56,787 INFO L78 Accepts]: Start accepts. Automaton has 4825 states and 7099 transitions. Word has length 20 [2025-01-09 18:24:56,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:24:56,787 INFO L471 AbstractCegarLoop]: Abstraction has 4825 states and 7099 transitions. [2025-01-09 18:24:56,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:24:56,788 INFO L276 IsEmpty]: Start isEmpty. Operand 4825 states and 7099 transitions. [2025-01-09 18:24:56,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-01-09 18:24:56,789 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 18:24:56,789 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 18:24:56,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 18:24:56,790 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 18:24:56,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 18:24:56,790 INFO L85 PathProgramCache]: Analyzing trace with hash -1521427483, now seen corresponding path program 1 times [2025-01-09 18:24:56,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 18:24:56,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659037205] [2025-01-09 18:24:56,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 18:24:56,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 18:24:57,409 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-01-09 18:24:57,432 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-01-09 18:24:57,433 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 18:24:57,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 18:24:57,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-01-09 18:24:57,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 18:24:57,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659037205] [2025-01-09 18:24:57,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1659037205] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 18:24:57,530 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 18:24:57,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 18:24:57,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623382256] [2025-01-09 18:24:57,531 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 18:24:57,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 18:24:57,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 18:24:57,532 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 18:24:57,532 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:24:57,532 INFO L87 Difference]: Start difference. First operand 4825 states and 7099 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:25:01,549 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 18:25:01,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 18:25:01,648 INFO L93 Difference]: Finished difference Result 4825 states and 7099 transitions. [2025-01-09 18:25:01,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 18:25:01,677 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2025-01-09 18:25:01,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 18:25:01,680 INFO L225 Difference]: With dead ends: 4825 [2025-01-09 18:25:01,680 INFO L226 Difference]: Without dead ends: 0 [2025-01-09 18:25:01,695 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 18:25:01,697 INFO L435 NwaCegarLoop]: 3557 mSDtfsCounter, 3539 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3539 SdHoareTripleChecker+Valid, 3557 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2025-01-09 18:25:01,697 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3539 Valid, 3557 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2025-01-09 18:25:01,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-01-09 18:25:01,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-01-09 18:25:01,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:25:01,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-01-09 18:25:01,700 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 21 [2025-01-09 18:25:01,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 18:25:01,700 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-01-09 18:25:01,700 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 18:25:01,700 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-01-09 18:25:01,700 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-01-09 18:25:01,703 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 18:25:01,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 18:25:01,706 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2025-01-09 18:25:01,707 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-01-09 18:25:35,876 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 18:25:35,900 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 06:25:35 BoogieIcfgContainer [2025-01-09 18:25:35,901 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 18:25:35,901 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 18:25:35,901 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 18:25:35,901 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 18:25:35,902 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 06:24:38" (3/4) ... [2025-01-09 18:25:35,903 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-01-09 18:25:35,907 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure packet_write [2025-01-09 18:25:35,907 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure finish_request [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure start_transfer [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_hub_status_data [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_resume [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure clk_put [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_hcd_unlink_urb_from_ep [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_port_number [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure force_dequeue [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_intenb_reg [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_to_hcd [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_controller [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_stop [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_pipe_irq [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure free_usb_address [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_setting [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_irq_enable [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_r8a66597_pipe_all [2025-01-09 18:25:35,908 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure enable_controller [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_maxp [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_clock_enable [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_urb_to_r8a66597_dev [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dvstctr_reg [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure packet_read [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure fifo_change_from_pipe [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_urb_error [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_root_hub_start_polling [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure mbw_value [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2025-01-09 18:25:35,909 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_dir_in [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_irq_disable [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_toggle_set [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure cfifo_change [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_get_td [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_urb_dequeue [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_hub_find_child [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2025-01-09 18:25:35,910 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_type [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_hub_control [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure set_pipe_reg_addr [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite8 [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_urb_to_r8a66597_addr [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_urb_done [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure check_next_phase [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_port_power [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_intsts_reg [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_mdfy [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure set_devadd_reg [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_urb_enqueue [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_syssts_reg [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_r8a66597_usb_speed [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_start [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure check_transfer_finish [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_read [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure mod_timer [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure set_td_timer [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure prepare_packet_write [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_hcd_resume_root_hub [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure enable_pipe_irq [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_suspend [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_resource [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_irq [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_endpoint_disable [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure start_root_hub_sampling [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_reg_wait [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_bus_resume [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure collect_usb_address_map [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_usb_disconnect [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_pipe_toggle [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_syscfg_reg [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_write [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_toggle_pointer [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2025-01-09 18:25:35,912 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_put_hcd [2025-01-09 18:25:35,913 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure get_parent_r8a66597_address [2025-01-09 18:25:35,913 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_get_frame [2025-01-09 18:25:35,913 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_bus_suspend [2025-01-09 18:25:35,913 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure hcd_to_r8a66597 [2025-01-09 18:25:35,968 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 533 nodes and edges [2025-01-09 18:25:35,975 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 200 nodes and edges [2025-01-09 18:25:35,983 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2025-01-09 18:25:35,990 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2025-01-09 18:25:35,996 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2025-01-09 18:25:35,999 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-01-09 18:25:36,001 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-01-09 18:25:36,259 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-01-09 18:25:36,260 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-01-09 18:25:36,260 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 18:25:36,261 INFO L158 Benchmark]: Toolchain (without parser) took 69556.11ms. Allocated memory was 142.6MB in the beginning and 478.2MB in the end (delta: 335.5MB). Free memory was 100.1MB in the beginning and 177.2MB in the end (delta: -77.1MB). Peak memory consumption was 256.9MB. Max. memory is 16.1GB. [2025-01-09 18:25:36,261 INFO L158 Benchmark]: CDTParser took 1.12ms. Allocated memory is still 201.3MB. Free memory is still 123.7MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 18:25:36,262 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1756.88ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 100.1MB in the beginning and 59.5MB in the end (delta: 40.6MB). Peak memory consumption was 95.3MB. Max. memory is 16.1GB. [2025-01-09 18:25:36,262 INFO L158 Benchmark]: Boogie Procedure Inliner took 239.57ms. Allocated memory is still 151.0MB. Free memory was 59.5MB in the beginning and 60.3MB in the end (delta: -846.5kB). Peak memory consumption was 37.0MB. Max. memory is 16.1GB. [2025-01-09 18:25:36,262 INFO L158 Benchmark]: Boogie Preprocessor took 837.80ms. Allocated memory was 151.0MB in the beginning and 302.0MB in the end (delta: 151.0MB). Free memory was 60.3MB in the beginning and 164.3MB in the end (delta: -104.0MB). Peak memory consumption was 128.8MB. Max. memory is 16.1GB. [2025-01-09 18:25:36,262 INFO L158 Benchmark]: RCFGBuilder took 8792.99ms. Allocated memory is still 302.0MB. Free memory was 164.3MB in the beginning and 187.7MB in the end (delta: -23.3MB). Peak memory consumption was 166.3MB. Max. memory is 16.1GB. [2025-01-09 18:25:36,263 INFO L158 Benchmark]: TraceAbstraction took 57563.80ms. Allocated memory was 302.0MB in the beginning and 478.2MB in the end (delta: 176.2MB). Free memory was 187.7MB in the beginning and 261.0MB in the end (delta: -73.4MB). Peak memory consumption was 375.8MB. Max. memory is 16.1GB. [2025-01-09 18:25:36,263 INFO L158 Benchmark]: Witness Printer took 358.78ms. Allocated memory is still 478.2MB. Free memory was 261.0MB in the beginning and 177.2MB in the end (delta: 83.9MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. [2025-01-09 18:25:36,264 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.12ms. Allocated memory is still 201.3MB. Free memory is still 123.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1756.88ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 100.1MB in the beginning and 59.5MB in the end (delta: 40.6MB). Peak memory consumption was 95.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 239.57ms. Allocated memory is still 151.0MB. Free memory was 59.5MB in the beginning and 60.3MB in the end (delta: -846.5kB). Peak memory consumption was 37.0MB. Max. memory is 16.1GB. * Boogie Preprocessor took 837.80ms. Allocated memory was 151.0MB in the beginning and 302.0MB in the end (delta: 151.0MB). Free memory was 60.3MB in the beginning and 164.3MB in the end (delta: -104.0MB). Peak memory consumption was 128.8MB. Max. memory is 16.1GB. * RCFGBuilder took 8792.99ms. Allocated memory is still 302.0MB. Free memory was 164.3MB in the beginning and 187.7MB in the end (delta: -23.3MB). Peak memory consumption was 166.3MB. Max. memory is 16.1GB. * TraceAbstraction took 57563.80ms. Allocated memory was 302.0MB in the beginning and 478.2MB in the end (delta: 176.2MB). Free memory was 187.7MB in the beginning and 261.0MB in the end (delta: -73.4MB). Peak memory consumption was 375.8MB. Max. memory is 16.1GB. * Witness Printer took 358.78ms. Allocated memory is still 478.2MB. Free memory was 261.0MB in the beginning and 177.2MB in the end (delta: 83.9MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5448]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/usb/host/r8a66597-hcd.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c.prepared"), "i" (1251), "i" (12UL)); [5448-5449] - GenericResultAtLocation [Line: 5511]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/usb/host/r8a66597-hcd.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c.prepared"), "i" (1301), "i" (12UL)); [5511-5512] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 7811]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 120 procedures, 2495 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 23.3s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 17.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 17729 SdHoareTripleChecker+Valid, 16.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17729 mSDsluCounter, 22256 SdHoareTripleChecker+Invalid, 16.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3567 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 18 IncrementalHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 18689 mSDtfsCounter, 18 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4827occurred in iteration=1, InterpolantAutomatonStates: 15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 9 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 95 NumberOfCodeBlocks, 95 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 90 ConstructedInterpolants, 0 QuantifiedInterpolants, 200 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 4040]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3965]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3947]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 7154]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6764]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4442]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5326]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4946]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6509]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6640]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3949]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 7262]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3930]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 7154]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5529]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3723]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 7215]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6895]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6422]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3949]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) RESULT: Ultimate proved your program to be correct! [2025-01-09 18:25:36,303 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE