./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6785537a032cb4855d5467e9b639eb667ad8ad30124f23951db0f7bcb4fb8bfb --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:20:52,096 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:20:52,167 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:20:52,172 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:20:52,172 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:20:52,209 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:20:52,211 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:20:52,211 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:20:52,212 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:20:52,212 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:20:52,213 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:20:52,214 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:20:52,214 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:20:52,214 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:20:52,214 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:20:52,215 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:20:52,215 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:20:52,215 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:20:52,215 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:20:52,215 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:20:52,215 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:20:52,215 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:20:52,215 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:20:52,216 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:20:52,216 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:20:52,216 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:20:52,216 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:20:52,216 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:20:52,217 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:20:52,217 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:20:52,217 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:20:52,217 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:20:52,218 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:20:52,218 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:20:52,218 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:20:52,218 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:20:52,218 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:20:52,218 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:20:52,218 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:20:52,219 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:20:52,219 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:20:52,219 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:20:52,219 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:20:52,219 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:20:52,219 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:20:52,219 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6785537a032cb4855d5467e9b639eb667ad8ad30124f23951db0f7bcb4fb8bfb [2024-11-24 01:20:52,538 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:20:52,549 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:20:52,555 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:20:52,556 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:20:52,557 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:20:52,558 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-24 01:20:55,522 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/data/3672ab036/28d00a8ee36a459f9ae6c19db75de5aa/FLAG1cd774075 [2024-11-24 01:20:56,380 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:20:56,382 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-24 01:20:56,464 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/data/3672ab036/28d00a8ee36a459f9ae6c19db75de5aa/FLAG1cd774075 [2024-11-24 01:20:56,488 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/data/3672ab036/28d00a8ee36a459f9ae6c19db75de5aa [2024-11-24 01:20:56,490 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:20:56,494 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:20:56,497 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:20:56,497 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:20:56,503 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:20:56,504 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:20:56" (1/1) ... [2024-11-24 01:20:56,505 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49c0ead5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:56, skipping insertion in model container [2024-11-24 01:20:56,505 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:20:56" (1/1) ... [2024-11-24 01:20:56,669 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:20:58,922 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[252187,252200] [2024-11-24 01:20:59,070 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:20:59,102 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:20:59,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9076/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c"), "i" (1211), "i" (12UL)); [5963-5964] [2024-11-24 01:20:59,370 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9076/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c"), "i" (1261), "i" (12UL)); [6027-6028] [2024-11-24 01:20:59,509 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[252187,252200] [2024-11-24 01:20:59,528 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:20:59,660 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:20:59,661 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59 WrapperNode [2024-11-24 01:20:59,662 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:20:59,663 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:20:59,664 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:20:59,664 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:20:59,670 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:20:59,784 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:21:00,101 INFO L138 Inliner]: procedures = 338, calls = 2033, calls flagged for inlining = 136, calls inlined = 132, statements flattened = 6056 [2024-11-24 01:21:00,101 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:21:00,102 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:21:00,102 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:21:00,102 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:21:00,113 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:21:00,113 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:21:00,146 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:21:01,670 INFO L175 MemorySlicer]: Split 966 memory accesses to 20 slices as follows [2, 1, 1, 46, 5, 669, 16, 4, 14, 10, 1, 16, 25, 13, 4, 70, 38, 26, 1, 4]. 69 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0, 0]. The 354 writes are split as follows [0, 0, 0, 46, 2, 148, 0, 3, 10, 1, 0, 0, 25, 1, 3, 60, 38, 13, 1, 3]. [2024-11-24 01:21:01,671 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:21:01,671 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:21:01,829 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:21:01,841 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:21:01,887 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:21:01,929 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:21:01,954 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:21:02,027 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:21:02,028 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:21:02,029 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:21:02,030 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:21:02,033 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (1/1) ... [2024-11-24 01:21:02,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:21:02,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:02,082 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:21:02,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:21:02,129 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2024-11-24 01:21:02,129 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2024-11-24 01:21:02,130 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2024-11-24 01:21:02,130 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2024-11-24 01:21:02,130 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2024-11-24 01:21:02,130 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2024-11-24 01:21:02,130 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-24 01:21:02,131 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-24 01:21:02,131 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2024-11-24 01:21:02,131 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2024-11-24 01:21:02,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 01:21:02,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 01:21:02,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 01:21:02,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 01:21:02,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 01:21:02,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 01:21:02,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 01:21:02,132 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 01:21:02,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 01:21:02,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 01:21:02,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 01:21:02,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 01:21:02,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 01:21:02,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 01:21:02,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 01:21:02,134 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 01:21:02,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 01:21:02,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 01:21:02,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 01:21:02,137 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-24 01:21:02,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:21:02,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:21:02,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:21:02,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:21:02,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:21:02,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:21:02,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:21:02,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:21:02,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:21:02,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:21:02,138 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:21:02,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:21:02,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:21:02,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:21:02,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:21:02,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:21:02,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:21:02,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:21:02,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:21:02,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:21:02,140 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:21:02,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:21:02,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:21:02,143 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:21:02,143 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2024-11-24 01:21:02,143 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2024-11-24 01:21:02,143 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2024-11-24 01:21:02,143 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2024-11-24 01:21:02,144 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2024-11-24 01:21:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2024-11-24 01:21:02,144 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2024-11-24 01:21:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2024-11-24 01:21:02,199 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2024-11-24 01:21:02,199 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2024-11-24 01:21:02,199 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2024-11-24 01:21:02,199 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2024-11-24 01:21:02,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:21:02,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:21:02,199 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-24 01:21:02,199 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-24 01:21:02,199 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2024-11-24 01:21:02,199 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2024-11-24 01:21:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 01:21:02,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 01:21:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-24 01:21:02,200 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-24 01:21:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2024-11-24 01:21:02,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2024-11-24 01:21:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2024-11-24 01:21:02,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2024-11-24 01:21:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2024-11-24 01:21:02,200 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2024-11-24 01:21:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 01:21:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 01:21:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 01:21:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 01:21:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 01:21:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 01:21:02,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 01:21:02,201 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 01:21:02,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 01:21:02,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 01:21:02,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 01:21:02,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 01:21:02,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 01:21:02,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 01:21:02,207 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 01:21:02,207 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2024-11-24 01:21:02,208 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2024-11-24 01:21:02,208 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2024-11-24 01:21:02,208 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2024-11-24 01:21:02,209 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2024-11-24 01:21:02,209 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2024-11-24 01:21:02,209 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-24 01:21:02,209 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-24 01:21:02,209 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2024-11-24 01:21:02,209 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2024-11-24 01:21:02,209 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 01:21:02,210 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 01:21:02,210 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2024-11-24 01:21:02,210 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2024-11-24 01:21:02,211 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2024-11-24 01:21:02,211 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2024-11-24 01:21:02,211 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2024-11-24 01:21:02,211 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2024-11-24 01:21:02,211 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 01:21:02,211 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 01:21:02,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-24 01:21:02,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-24 01:21:02,212 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2024-11-24 01:21:02,212 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2024-11-24 01:21:02,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-24 01:21:02,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-24 01:21:02,214 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2024-11-24 01:21:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2024-11-24 01:21:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2024-11-24 01:21:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2024-11-24 01:21:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2024-11-24 01:21:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2024-11-24 01:21:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2024-11-24 01:21:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2024-11-24 01:21:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:21:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 01:21:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 01:21:02,215 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_start [2024-11-24 01:21:02,215 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_start [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:21:02,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:21:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2024-11-24 01:21:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2024-11-24 01:21:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2024-11-24 01:21:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2024-11-24 01:21:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_remove [2024-11-24 01:21:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_remove [2024-11-24 01:21:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:21:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:21:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 01:21:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 01:21:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2024-11-24 01:21:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2024-11-24 01:21:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-24 01:21:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-24 01:21:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:21:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-24 01:21:02,217 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-24 01:21:02,217 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-24 01:21:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-24 01:21:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:21:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:21:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2024-11-24 01:21:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2024-11-24 01:21:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2024-11-24 01:21:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2024-11-24 01:21:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 01:21:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 01:21:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2024-11-24 01:21:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2024-11-24 01:21:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-24 01:21:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-24 01:21:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 01:21:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 01:21:02,218 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-24 01:21:02,218 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-24 01:21:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2024-11-24 01:21:02,222 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2024-11-24 01:21:02,222 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2024-11-24 01:21:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2024-11-24 01:21:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2024-11-24 01:21:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2024-11-24 01:21:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2024-11-24 01:21:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2024-11-24 01:21:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2024-11-24 01:21:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2024-11-24 01:21:02,223 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 01:21:02,223 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 01:21:02,224 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2024-11-24 01:21:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2024-11-24 01:21:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2024-11-24 01:21:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2024-11-24 01:21:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2024-11-24 01:21:02,225 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2024-11-24 01:21:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 01:21:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 01:21:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 01:21:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 01:21:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 01:21:02,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2024-11-24 01:21:02,226 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2024-11-24 01:21:02,226 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-24 01:21:02,226 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-24 01:21:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-24 01:21:02,228 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-24 01:21:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:21:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:21:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:21:02,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:21:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:21:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:21:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:21:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:21:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:21:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:21:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:21:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:21:02,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:21:02,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:21:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:21:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:21:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:21:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:21:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:21:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:21:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-24 01:21:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-24 01:21:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2024-11-24 01:21:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2024-11-24 01:21:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2024-11-24 01:21:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2024-11-24 01:21:02,233 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2024-11-24 01:21:02,233 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:21:02,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:21:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:21:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:21:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:21:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:21:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2024-11-24 01:21:02,235 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2024-11-24 01:21:02,235 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2024-11-24 01:21:02,235 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2024-11-24 01:21:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2024-11-24 01:21:02,236 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2024-11-24 01:21:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2024-11-24 01:21:02,236 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2024-11-24 01:21:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2024-11-24 01:21:02,236 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2024-11-24 01:21:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2024-11-24 01:21:02,236 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2024-11-24 01:21:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-24 01:21:02,236 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-24 01:21:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2024-11-24 01:21:02,236 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2024-11-24 01:21:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2024-11-24 01:21:02,236 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2024-11-24 01:21:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2024-11-24 01:21:02,236 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2024-11-24 01:21:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2024-11-24 01:21:02,236 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2024-11-24 01:21:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 01:21:02,236 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 01:21:02,236 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2024-11-24 01:21:02,237 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-24 01:21:02,237 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2024-11-24 01:21:02,237 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:21:02,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:21:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:21:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:21:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:21:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-24 01:21:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-24 01:21:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2024-11-24 01:21:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2024-11-24 01:21:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2024-11-24 01:21:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2024-11-24 01:21:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:21:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:21:02,238 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2024-11-24 01:21:02,238 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2024-11-24 01:21:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 01:21:02,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 01:21:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_probe [2024-11-24 01:21:02,243 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_probe [2024-11-24 01:21:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2024-11-24 01:21:02,243 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2024-11-24 01:21:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:21:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2024-11-24 01:21:02,243 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2024-11-24 01:21:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 01:21:02,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 01:21:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:21:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:21:02,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:21:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:21:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:21:02,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-24 01:21:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2024-11-24 01:21:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2024-11-24 01:21:02,244 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2024-11-24 01:21:02,244 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2024-11-24 01:21:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-24 01:21:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-24 01:21:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2024-11-24 01:21:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2024-11-24 01:21:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2024-11-24 01:21:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2024-11-24 01:21:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2024-11-24 01:21:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2024-11-24 01:21:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2024-11-24 01:21:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2024-11-24 01:21:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2024-11-24 01:21:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2024-11-24 01:21:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:21:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:21:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2024-11-24 01:21:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2024-11-24 01:21:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-24 01:21:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-24 01:21:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 01:21:02,245 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 01:21:02,245 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2024-11-24 01:21:02,246 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:21:02,246 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:21:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:21:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:21:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:21:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2024-11-24 01:21:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2024-11-24 01:21:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2024-11-24 01:21:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2024-11-24 01:21:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:21:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:21:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2024-11-24 01:21:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2024-11-24 01:21:02,252 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 01:21:02,252 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 01:21:03,649 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:21:03,655 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:21:04,925 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:21:16,843 INFO L? ?]: Removed 2513 outVars from TransFormulas that were not future-live. [2024-11-24 01:21:16,844 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:21:16,939 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:21:16,939 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-24 01:21:16,939 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:21:16 BoogieIcfgContainer [2024-11-24 01:21:16,939 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:21:16,946 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:21:16,946 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:21:17,029 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:21:17,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:20:56" (1/3) ... [2024-11-24 01:21:17,030 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b0b9013 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:21:17, skipping insertion in model container [2024-11-24 01:21:17,030 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:20:59" (2/3) ... [2024-11-24 01:21:17,031 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@b0b9013 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:21:17, skipping insertion in model container [2024-11-24 01:21:17,031 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:21:16" (3/3) ... [2024-11-24 01:21:17,032 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2024-11-24 01:21:17,049 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:21:17,052 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i that has 138 procedures, 2827 locations, 1 initial locations, 23 loop locations, and 1 error locations. [2024-11-24 01:21:17,181 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:21:17,194 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;@10a4aeee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:21:17,195 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 01:21:17,212 INFO L276 IsEmpty]: Start isEmpty. Operand has 2762 states, 1980 states have (on average 1.398989898989899) internal successors, (2770), 2076 states have internal predecessors, (2770), 660 states have call successors, (660), 121 states have call predecessors, (660), 120 states have return successors, (652), 625 states have call predecessors, (652), 652 states have call successors, (652) [2024-11-24 01:21:17,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-24 01:21:17,240 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:17,241 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:17,242 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:21:17,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:17,249 INFO L85 PathProgramCache]: Analyzing trace with hash 558784984, now seen corresponding path program 1 times [2024-11-24 01:21:17,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:17,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086400406] [2024-11-24 01:21:17,259 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:17,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:19,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:20,133 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 167 trivial. 0 not checked. [2024-11-24 01:21:20,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:20,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086400406] [2024-11-24 01:21:20,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086400406] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:21:20,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1380767674] [2024-11-24 01:21:20,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:20,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:21:20,136 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:21:20,140 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:21:20,144 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:21:22,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:22,845 INFO L256 TraceCheckSpWp]: Trace formula consists of 2156 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 01:21:22,867 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:21:22,916 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2024-11-24 01:21:22,916 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 01:21:22,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1380767674] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:22,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 01:21:22,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 01:21:22,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037758657] [2024-11-24 01:21:22,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:22,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 01:21:22,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:22,979 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 01:21:22,983 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:21:23,000 INFO L87 Difference]: Start difference. First operand has 2762 states, 1980 states have (on average 1.398989898989899) internal successors, (2770), 2076 states have internal predecessors, (2770), 660 states have call successors, (660), 121 states have call predecessors, (660), 120 states have return successors, (652), 625 states have call predecessors, (652), 652 states have call successors, (652) Second operand has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:21:23,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:23,507 INFO L93 Difference]: Finished difference Result 5519 states and 8243 transitions. [2024-11-24 01:21:23,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 01:21:23,510 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 135 [2024-11-24 01:21:23,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:23,554 INFO L225 Difference]: With dead ends: 5519 [2024-11-24 01:21:23,554 INFO L226 Difference]: Without dead ends: 2745 [2024-11-24 01:21:23,578 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 01:21:23,581 INFO L435 NwaCegarLoop]: 4065 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4065 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:23,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4065 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:21:23,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2745 states. [2024-11-24 01:21:23,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2745 to 2745. [2024-11-24 01:21:23,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2745 states, 1973 states have (on average 1.3882412569690825) internal successors, (2739), 2059 states have internal predecessors, (2739), 652 states have call successors, (652), 120 states have call predecessors, (652), 119 states have return successors, (649), 622 states have call predecessors, (649), 649 states have call successors, (649) [2024-11-24 01:21:23,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2745 states to 2745 states and 4040 transitions. [2024-11-24 01:21:23,855 INFO L78 Accepts]: Start accepts. Automaton has 2745 states and 4040 transitions. Word has length 135 [2024-11-24 01:21:23,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:23,855 INFO L471 AbstractCegarLoop]: Abstraction has 2745 states and 4040 transitions. [2024-11-24 01:21:23,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.0) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-24 01:21:23,856 INFO L276 IsEmpty]: Start isEmpty. Operand 2745 states and 4040 transitions. [2024-11-24 01:21:23,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-24 01:21:23,865 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:23,865 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:23,882 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 01:21:24,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 01:21:24,070 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:21:24,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:24,071 INFO L85 PathProgramCache]: Analyzing trace with hash -495842798, now seen corresponding path program 1 times [2024-11-24 01:21:24,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:24,071 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509337823] [2024-11-24 01:21:24,071 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:24,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:25,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:25,712 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2024-11-24 01:21:25,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:25,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509337823] [2024-11-24 01:21:25,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509337823] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:25,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:25,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:21:25,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84420763] [2024-11-24 01:21:25,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:25,715 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:21:25,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:25,717 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:21:25,717 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:21:25,717 INFO L87 Difference]: Start difference. First operand 2745 states and 4040 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-24 01:21:29,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 01:21:30,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:30,221 INFO L93 Difference]: Finished difference Result 8142 states and 12003 transitions. [2024-11-24 01:21:30,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:21:30,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 135 [2024-11-24 01:21:30,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:30,280 INFO L225 Difference]: With dead ends: 8142 [2024-11-24 01:21:30,280 INFO L226 Difference]: Without dead ends: 5430 [2024-11-24 01:21:30,299 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 [2024-11-24 01:21:30,300 INFO L435 NwaCegarLoop]: 4050 mSDtfsCounter, 3962 mSDsluCounter, 4019 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3962 SdHoareTripleChecker+Valid, 8069 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:30,300 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3962 Valid, 8069 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-24 01:21:30,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5430 states. [2024-11-24 01:21:30,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5430 to 5430. [2024-11-24 01:21:30,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5430 states, 3906 states have (on average 1.3904249871991807) internal successors, (5431), 4076 states have internal predecessors, (5431), 1287 states have call successors, (1287), 237 states have call predecessors, (1287), 236 states have return successors, (1284), 1230 states have call predecessors, (1284), 1284 states have call successors, (1284) [2024-11-24 01:21:30,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5430 states to 5430 states and 8002 transitions. [2024-11-24 01:21:30,685 INFO L78 Accepts]: Start accepts. Automaton has 5430 states and 8002 transitions. Word has length 135 [2024-11-24 01:21:30,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:30,687 INFO L471 AbstractCegarLoop]: Abstraction has 5430 states and 8002 transitions. [2024-11-24 01:21:30,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2024-11-24 01:21:30,688 INFO L276 IsEmpty]: Start isEmpty. Operand 5430 states and 8002 transitions. [2024-11-24 01:21:30,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-24 01:21:30,700 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:30,701 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:30,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:21:30,701 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:21:30,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:30,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1944141047, now seen corresponding path program 1 times [2024-11-24 01:21:30,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:30,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393829394] [2024-11-24 01:21:30,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:30,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:32,555 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-24 01:21:32,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:32,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393829394] [2024-11-24 01:21:32,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393829394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:32,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:32,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:21:32,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014152744] [2024-11-24 01:21:32,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:32,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:21:32,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:32,558 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:21:32,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:21:32,559 INFO L87 Difference]: Start difference. First operand 5430 states and 8002 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:21:32,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:32,813 INFO L93 Difference]: Finished difference Result 5432 states and 8003 transitions. [2024-11-24 01:21:32,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:21:32,813 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 155 [2024-11-24 01:21:32,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:32,862 INFO L225 Difference]: With dead ends: 5432 [2024-11-24 01:21:32,863 INFO L226 Difference]: Without dead ends: 5429 [2024-11-24 01:21:32,868 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 [2024-11-24 01:21:32,871 INFO L435 NwaCegarLoop]: 4037 mSDtfsCounter, 3996 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3996 SdHoareTripleChecker+Valid, 4037 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:32,873 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3996 Valid, 4037 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:21:32,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5429 states. [2024-11-24 01:21:33,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5429 to 5429. [2024-11-24 01:21:33,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5429 states, 3906 states have (on average 1.390168970814132) internal successors, (5430), 4075 states have internal predecessors, (5430), 1286 states have call successors, (1286), 237 states have call predecessors, (1286), 236 states have return successors, (1284), 1230 states have call predecessors, (1284), 1284 states have call successors, (1284) [2024-11-24 01:21:33,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5429 states to 5429 states and 8000 transitions. [2024-11-24 01:21:33,276 INFO L78 Accepts]: Start accepts. Automaton has 5429 states and 8000 transitions. Word has length 155 [2024-11-24 01:21:33,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:33,277 INFO L471 AbstractCegarLoop]: Abstraction has 5429 states and 8000 transitions. [2024-11-24 01:21:33,277 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:21:33,277 INFO L276 IsEmpty]: Start isEmpty. Operand 5429 states and 8000 transitions. [2024-11-24 01:21:33,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-24 01:21:33,283 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:33,283 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:33,284 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:21:33,284 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:21:33,284 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:33,284 INFO L85 PathProgramCache]: Analyzing trace with hash -139812377, now seen corresponding path program 1 times [2024-11-24 01:21:33,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:33,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590459356] [2024-11-24 01:21:33,285 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:33,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:34,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:34,856 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-24 01:21:34,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:34,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590459356] [2024-11-24 01:21:34,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590459356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:34,856 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:34,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:21:34,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809004443] [2024-11-24 01:21:34,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:34,857 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:21:34,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:34,858 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:21:34,858 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:21:34,858 INFO L87 Difference]: Start difference. First operand 5429 states and 8000 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:21:35,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:35,066 INFO L93 Difference]: Finished difference Result 5431 states and 8001 transitions. [2024-11-24 01:21:35,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:21:35,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 156 [2024-11-24 01:21:35,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:35,111 INFO L225 Difference]: With dead ends: 5431 [2024-11-24 01:21:35,111 INFO L226 Difference]: Without dead ends: 5428 [2024-11-24 01:21:35,116 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 [2024-11-24 01:21:35,118 INFO L435 NwaCegarLoop]: 4035 mSDtfsCounter, 3993 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3993 SdHoareTripleChecker+Valid, 4035 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:35,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3993 Valid, 4035 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:21:35,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5428 states. [2024-11-24 01:21:35,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5428 to 5428. [2024-11-24 01:21:35,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5428 states, 3906 states have (on average 1.3899129544290834) internal successors, (5429), 4074 states have internal predecessors, (5429), 1285 states have call successors, (1285), 237 states have call predecessors, (1285), 236 states have return successors, (1284), 1230 states have call predecessors, (1284), 1284 states have call successors, (1284) [2024-11-24 01:21:35,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5428 states to 5428 states and 7998 transitions. [2024-11-24 01:21:35,482 INFO L78 Accepts]: Start accepts. Automaton has 5428 states and 7998 transitions. Word has length 156 [2024-11-24 01:21:35,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:35,483 INFO L471 AbstractCegarLoop]: Abstraction has 5428 states and 7998 transitions. [2024-11-24 01:21:35,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:21:35,485 INFO L276 IsEmpty]: Start isEmpty. Operand 5428 states and 7998 transitions. [2024-11-24 01:21:35,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-24 01:21:35,492 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:21:35,493 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:21:35,493 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:21:35,493 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:21:35,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:21:35,494 INFO L85 PathProgramCache]: Analyzing trace with hash -40193588, now seen corresponding path program 1 times [2024-11-24 01:21:35,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:21:35,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328512602] [2024-11-24 01:21:35,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:21:35,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:21:36,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:21:37,282 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-24 01:21:37,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:21:37,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328512602] [2024-11-24 01:21:37,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328512602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:21:37,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:21:37,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:21:37,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693935679] [2024-11-24 01:21:37,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:21:37,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:21:37,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:21:37,285 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:21:37,285 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:21:37,285 INFO L87 Difference]: Start difference. First operand 5428 states and 7998 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:21:37,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:21:37,494 INFO L93 Difference]: Finished difference Result 5428 states and 7998 transitions. [2024-11-24 01:21:37,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:21:37,494 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 157 [2024-11-24 01:21:37,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:21:37,499 INFO L225 Difference]: With dead ends: 5428 [2024-11-24 01:21:37,499 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 01:21:37,523 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 [2024-11-24 01:21:37,524 INFO L435 NwaCegarLoop]: 4033 mSDtfsCounter, 3989 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3989 SdHoareTripleChecker+Valid, 4033 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 01:21:37,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3989 Valid, 4033 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 01:21:37,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 01:21:37,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 01:21:37,526 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) [2024-11-24 01:21:37,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 01:21:37,529 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 157 [2024-11-24 01:21:37,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:21:37,530 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 01:21:37,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-24 01:21:37,530 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 01:21:37,530 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 01:21:37,533 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-24 01:21:37,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 01:21:37,537 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-24 01:21:37,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 01:23:13,960 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:23:13,982 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:23:13 BoogieIcfgContainer [2024-11-24 01:23:13,982 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:23:13,983 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:23:13,983 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:23:13,983 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:23:13,984 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:21:16" (3/4) ... [2024-11-24 01:23:13,986 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 01:23:13,992 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure packet_write [2024-11-24 01:23:13,993 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2024-11-24 01:23:13,993 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure finish_request [2024-11-24 01:23:13,993 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_transfer [2024-11-24 01:23:13,993 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_hub_status_data [2024-11-24 01:23:13,993 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-11-24 01:23:13,993 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-24 01:23:13,993 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_resume [2024-11-24 01:23:13,993 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_pending_timer_1 [2024-11-24 01:23:13,993 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clk_put [2024-11-24 01:23:13,993 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-24 01:23:13,993 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_hcd_unlink_urb_from_ep [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_port_number [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure force_dequeue [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_intenb_reg [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_to_hcd [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_controller [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_stop [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_pipe_irq [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_usb_address [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_setting [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_irq_enable [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_r8a66597_pipe_all [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure enable_controller [2024-11-24 01:23:13,994 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-24 01:23:13,995 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_maxp [2024-11-24 01:23:13,995 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_clock_enable [2024-11-24 01:23:13,995 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_suitable_timer_1 [2024-11-24 01:23:13,995 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_urb_to_r8a66597_dev [2024-11-24 01:23:13,995 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dvstctr_reg [2024-11-24 01:23:13,995 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure packet_read [2024-11-24 01:23:13,995 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fifo_change_from_pipe [2024-11-24 01:23:13,995 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-24 01:23:13,995 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_urb_error [2024-11-24 01:23:13,995 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_root_hub_start_polling [2024-11-24 01:23:13,995 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-11-24 01:23:13,995 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mbw_value [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_dir_in [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_irq_disable [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_toggle_set [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cfifo_change [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_get_td [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_urb_dequeue [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-24 01:23:13,996 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_hub_find_child [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_type [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_hub_control [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_pipe_reg_addr [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite8 [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_urb_to_r8a66597_addr [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#19 [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_probe [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_pending [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_urb_done [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure check_next_phase [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_port_power [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_intsts_reg [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_timer_2 [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_mdfy [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_timer_1 [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_devadd_reg [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_urb_enqueue [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_syssts_reg [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_timer_3 [2024-11-24 01:23:13,997 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-11-24 01:23:13,998 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_1 [2024-11-24 01:23:13,998 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_r8a66597_usb_speed [2024-11-24 01:23:13,998 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_start [2024-11-24 01:23:13,999 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_start [2024-11-24 01:23:13,999 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure check_transfer_finish [2024-11-24 01:23:13,999 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_remove [2024-11-24 01:23:13,999 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_read [2024-11-24 01:23:13,999 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mod_timer [2024-11-24 01:23:13,999 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-24 01:23:13,999 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_td_timer [2024-11-24 01:23:13,999 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure prepare_packet_write [2024-11-24 01:23:13,999 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-24 01:23:13,999 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_hcd_resume_root_hub [2024-11-24 01:23:13,999 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure enable_pipe_irq [2024-11-24 01:23:13,999 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_suspend [2024-11-24 01:23:14,000 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_resource [2024-11-24 01:23:14,000 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2024-11-24 01:23:14,000 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2024-11-24 01:23:14,000 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_irq [2024-11-24 01:23:14,000 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-24 01:23:14,000 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_endpoint_disable [2024-11-24 01:23:14,000 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_root_hub_sampling [2024-11-24 01:23:14,000 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-11-24 01:23:14,000 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_reg_wait [2024-11-24 01:23:14,000 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-11-24 01:23:14,000 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_bus_resume [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure collect_usb_address_map [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_usb_disconnect [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_pipe_toggle [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_syscfg_reg [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_write [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_toggle_pointer [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_put_hcd [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_parent_r8a66597_address [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clk_unprepare [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_get_frame [2024-11-24 01:23:14,001 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_bus_suspend [2024-11-24 01:23:14,002 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hcd_to_r8a66597 [2024-11-24 01:23:14,002 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-11-24 01:23:14,074 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 572 nodes and edges [2024-11-24 01:23:14,084 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 219 nodes and edges [2024-11-24 01:23:14,094 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2024-11-24 01:23:14,098 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 13 nodes and edges [2024-11-24 01:23:14,103 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-24 01:23:14,107 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-24 01:23:14,112 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:23:14,650 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 01:23:14,651 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 01:23:14,651 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:23:14,652 INFO L158 Benchmark]: Toolchain (without parser) took 138158.30ms. Allocated memory was 117.4MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 81.0MB in the beginning and 946.0MB in the end (delta: -865.0MB). Peak memory consumption was 276.8MB. Max. memory is 16.1GB. [2024-11-24 01:23:14,652 INFO L158 Benchmark]: CDTParser took 0.34ms. Allocated memory is still 117.4MB. Free memory is still 72.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:23:14,652 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3165.24ms. Allocated memory was 117.4MB in the beginning and 184.5MB in the end (delta: 67.1MB). Free memory was 80.8MB in the beginning and 116.4MB in the end (delta: -35.5MB). Peak memory consumption was 91.0MB. Max. memory is 16.1GB. [2024-11-24 01:23:14,653 INFO L158 Benchmark]: Boogie Procedure Inliner took 438.31ms. Allocated memory is still 184.5MB. Free memory was 116.4MB in the beginning and 73.3MB in the end (delta: 43.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-24 01:23:14,653 INFO L158 Benchmark]: Boogie Preprocessor took 1925.14ms. Allocated memory is still 184.5MB. Free memory was 73.3MB in the beginning and 42.3MB in the end (delta: 31.0MB). Peak memory consumption was 59.4MB. Max. memory is 16.1GB. [2024-11-24 01:23:14,653 INFO L158 Benchmark]: RCFGBuilder took 14911.22ms. Allocated memory was 184.5MB in the beginning and 310.4MB in the end (delta: 125.8MB). Free memory was 42.3MB in the beginning and 51.6MB in the end (delta: -9.3MB). Peak memory consumption was 152.8MB. Max. memory is 16.1GB. [2024-11-24 01:23:14,654 INFO L158 Benchmark]: TraceAbstraction took 117036.51ms. Allocated memory was 310.4MB in the beginning and 1.3GB in the end (delta: 947.9MB). Free memory was 51.6MB in the beginning and 1.0GB in the end (delta: -984.4MB). Peak memory consumption was 635.5MB. Max. memory is 16.1GB. [2024-11-24 01:23:14,654 INFO L158 Benchmark]: Witness Printer took 667.80ms. Allocated memory is still 1.3GB. Free memory was 1.0GB in the beginning and 946.0MB in the end (delta: 90.0MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. [2024-11-24 01:23:14,656 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.34ms. Allocated memory is still 117.4MB. Free memory is still 72.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3165.24ms. Allocated memory was 117.4MB in the beginning and 184.5MB in the end (delta: 67.1MB). Free memory was 80.8MB in the beginning and 116.4MB in the end (delta: -35.5MB). Peak memory consumption was 91.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 438.31ms. Allocated memory is still 184.5MB. Free memory was 116.4MB in the beginning and 73.3MB in the end (delta: 43.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1925.14ms. Allocated memory is still 184.5MB. Free memory was 73.3MB in the beginning and 42.3MB in the end (delta: 31.0MB). Peak memory consumption was 59.4MB. Max. memory is 16.1GB. * RCFGBuilder took 14911.22ms. Allocated memory was 184.5MB in the beginning and 310.4MB in the end (delta: 125.8MB). Free memory was 42.3MB in the beginning and 51.6MB in the end (delta: -9.3MB). Peak memory consumption was 152.8MB. Max. memory is 16.1GB. * TraceAbstraction took 117036.51ms. Allocated memory was 310.4MB in the beginning and 1.3GB in the end (delta: 947.9MB). Free memory was 51.6MB in the beginning and 1.0GB in the end (delta: -984.4MB). Peak memory consumption was 635.5MB. Max. memory is 16.1GB. * Witness Printer took 667.80ms. Allocated memory is still 1.3GB. Free memory was 1.0GB in the beginning and 946.0MB in the end (delta: 90.0MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5963]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9076/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c"), "i" (1211), "i" (12UL)); [5963-5964] - GenericResultAtLocation [Line: 6027]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9076/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c"), "i" (1261), "i" (12UL)); [6027-6028] * 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: 9007]: 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 138 procedures, 2827 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 20.4s, OverallIterations: 5, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 6.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 15940 SdHoareTripleChecker+Valid, 4.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15940 mSDsluCounter, 24239 SdHoareTripleChecker+Invalid, 4.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4019 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 13 IncrementalHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 20220 mSDtfsCounter, 13 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5430occurred in iteration=2, InterpolantAutomatonStates: 14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.4s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 2.0s InterpolantComputationTime, 873 NumberOfCodeBlocks, 873 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 867 ConstructedInterpolants, 0 QuantifiedInterpolants, 1145 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2156 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 6 InterpolantComputations, 5 PerfectInterpolantSequences, 1178/1188 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: 4488]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 6927]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 7652]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 6779]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 7714]: Loop Invariant Derived loop invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 7015]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 4289]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 4471]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 4573]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 4957]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 4488]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 6736]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 6045]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 7395]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 7652]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_mutex_lock == 1)) RESULT: Ultimate proved your program to be correct! [2024-11-24 01:23:14,709 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7e09309e-a997-47a4-979a-beba961ad4d9/bin/uautomizer-verify-LYvppIcaGC/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