./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/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_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/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_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/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 53950ab690aebc2217907b1d627e2ded1409b72a7e93ffb1183363bdea997b19 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:26:38,545 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:26:38,656 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 18:26:38,666 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:26:38,666 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:26:38,699 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:26:38,701 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:26:38,701 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:26:38,701 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:26:38,702 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:26:38,703 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:26:38,703 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:26:38,703 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:26:38,704 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:26:38,704 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:26:38,704 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:26:38,705 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:26:38,705 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:26:38,705 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:26:38,705 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:26:38,705 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:26:38,705 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:26:38,705 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:26:38,706 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:26:38,706 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:26:38,706 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:26:38,706 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:26:38,706 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:26:38,706 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:26:38,706 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:26:38,707 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:26:38,707 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:26:38,707 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:26:38,707 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:26:38,708 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:26:38,708 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:26:38,708 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:26:38,708 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:26:38,708 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:26:38,708 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:26:38,708 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:26:38,708 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:26:38,709 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:26:38,709 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:26:38,709 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:26:38,709 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_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/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 -> 53950ab690aebc2217907b1d627e2ded1409b72a7e93ffb1183363bdea997b19 [2024-11-23 18:26:39,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:26:39,071 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:26:39,075 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:26:39,077 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:26:39,078 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:26:39,080 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i [2024-11-23 18:26:42,142 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/data/81ffe403e/8efd6d61e32b4e5582d1dd796d427a61/FLAG754097aeb [2024-11-23 18:26:42,859 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:26:42,860 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i [2024-11-23 18:26:42,897 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/data/81ffe403e/8efd6d61e32b4e5582d1dd796d427a61/FLAG754097aeb [2024-11-23 18:26:42,912 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/data/81ffe403e/8efd6d61e32b4e5582d1dd796d427a61 [2024-11-23 18:26:42,915 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:26:42,917 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:26:42,918 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:26:42,918 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:26:42,922 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:26:42,923 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:26:42" (1/1) ... [2024-11-23 18:26:42,924 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46ab7c09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:42, skipping insertion in model container [2024-11-23 18:26:42,925 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:26:42" (1/1) ... [2024-11-23 18:26:43,055 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:26:44,773 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_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i[221868,221881] [2024-11-23 18:26:44,849 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:26:44,868 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:26:45,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/usb/host/r8a66597-hcd.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c.prepared"), "i" (1251), "i" (12UL)); [5448-5449] [2024-11-23 18:26:45,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/usb/host/r8a66597-hcd.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c.prepared"), "i" (1301), "i" (12UL)); [5511-5512] [2024-11-23 18:26:45,267 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_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i[221868,221881] [2024-11-23 18:26:45,279 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:26:45,359 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:26:45,360 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45 WrapperNode [2024-11-23 18:26:45,360 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:26:45,361 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:26:45,361 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:26:45,362 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:26:45,369 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:45,463 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:45,738 INFO L138 Inliner]: procedures = 276, calls = 1865, calls flagged for inlining = 118, calls inlined = 103, statements flattened = 5240 [2024-11-23 18:26:45,739 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:26:45,739 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:26:45,744 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:26:45,744 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:26:45,754 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:45,754 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:45,787 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:46,757 INFO L175 MemorySlicer]: Split 906 memory accesses to 19 slices as follows [2, 4, 10, 648, 5, 4, 4, 10, 16, 5, 70, 26, 16, 14, 43, 23, 1, 1, 4]. 72 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 16, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0]. The 334 writes are split as follows [0, 3, 10, 158, 2, 2, 3, 1, 0, 2, 60, 13, 0, 10, 43, 23, 1, 0, 3]. [2024-11-23 18:26:46,757 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:46,757 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:46,928 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:46,939 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:46,974 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:47,016 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:47,040 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:47,109 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:26:47,112 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:26:47,112 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:26:47,112 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:26:47,114 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (1/1) ... [2024-11-23 18:26:47,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:26:47,137 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:26:47,153 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:26:47,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:26:47,189 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2024-11-23 18:26:47,189 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2024-11-23 18:26:47,190 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2024-11-23 18:26:47,190 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2024-11-23 18:26:47,190 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2024-11-23 18:26:47,190 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2024-11-23 18:26:47,191 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 18:26:47,191 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 18:26:47,191 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2024-11-23 18:26:47,191 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2024-11-23 18:26:47,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 18:26:47,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 18:26:47,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 18:26:47,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 18:26:47,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 18:26:47,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 18:26:47,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 18:26:47,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 18:26:47,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2024-11-23 18:26:47,194 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2024-11-23 18:26:47,194 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2024-11-23 18:26:47,194 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2024-11-23 18:26:47,195 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2024-11-23 18:26:47,195 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2024-11-23 18:26:47,195 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2024-11-23 18:26:47,195 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2024-11-23 18:26:47,195 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2024-11-23 18:26:47,195 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2024-11-23 18:26:47,195 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2024-11-23 18:26:47,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 18:26:47,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 18:26:47,195 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2024-11-23 18:26:47,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2024-11-23 18:26:47,195 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2024-11-23 18:26:47,195 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2024-11-23 18:26:47,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 18:26:47,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 18:26:47,195 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2024-11-23 18:26:47,195 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2024-11-23 18:26:47,197 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2024-11-23 18:26:47,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2024-11-23 18:26:47,197 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2024-11-23 18:26:47,197 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2024-11-23 18:26:47,198 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2024-11-23 18:26:47,198 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2024-11-23 18:26:47,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 18:26:47,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 18:26:47,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 18:26:47,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 18:26:47,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 18:26:47,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 18:26:47,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 18:26:47,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 18:26:47,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 18:26:47,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 18:26:47,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 18:26:47,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 18:26:47,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 18:26:47,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 18:26:47,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 18:26:47,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 18:26:47,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 18:26:47,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-23 18:26:47,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-23 18:26:47,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 18:26:47,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 18:26:47,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 18:26:47,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 18:26:47,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 18:26:47,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 18:26:47,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 18:26:47,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 18:26:47,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 18:26:47,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 18:26:47,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 18:26:47,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 18:26:47,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 18:26:47,201 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 18:26:47,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 18:26:47,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 18:26:47,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 18:26:47,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-23 18:26:47,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-23 18:26:47,202 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2024-11-23 18:26:47,202 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2024-11-23 18:26:47,202 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2024-11-23 18:26:47,202 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2024-11-23 18:26:47,202 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2024-11-23 18:26:47,203 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2024-11-23 18:26:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-23 18:26:47,203 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-23 18:26:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2024-11-23 18:26:47,203 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2024-11-23 18:26:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2024-11-23 18:26:47,203 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2024-11-23 18:26:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2024-11-23 18:26:47,203 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2024-11-23 18:26:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2024-11-23 18:26:47,203 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2024-11-23 18:26:47,203 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 18:26:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 18:26:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2024-11-23 18:26:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2024-11-23 18:26:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2024-11-23 18:26:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2024-11-23 18:26:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2024-11-23 18:26:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2024-11-23 18:26:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2024-11-23 18:26:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2024-11-23 18:26:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 18:26:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 18:26:47,204 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 18:26:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 18:26:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 18:26:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 18:26:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 18:26:47,204 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 18:26:47,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 18:26:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2024-11-23 18:26:47,206 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2024-11-23 18:26:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2024-11-23 18:26:47,206 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2024-11-23 18:26:47,206 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 18:26:47,207 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 18:26:47,207 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2024-11-23 18:26:47,207 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2024-11-23 18:26:47,207 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2024-11-23 18:26:47,207 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2024-11-23 18:26:47,207 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-23 18:26:47,207 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-23 18:26:47,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 18:26:47,207 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-23 18:26:47,207 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-23 18:26:47,208 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 18:26:47,208 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 18:26:47,208 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2024-11-23 18:26:47,208 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2024-11-23 18:26:47,208 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2024-11-23 18:26:47,208 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2024-11-23 18:26:47,208 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2024-11-23 18:26:47,208 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2024-11-23 18:26:47,208 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 18:26:47,208 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 18:26:47,208 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-23 18:26:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-23 18:26:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 18:26:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 18:26:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-23 18:26:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-23 18:26:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2024-11-23 18:26:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2024-11-23 18:26:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2024-11-23 18:26:47,209 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2024-11-23 18:26:47,209 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2024-11-23 18:26:47,210 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2024-11-23 18:26:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2024-11-23 18:26:47,210 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2024-11-23 18:26:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2024-11-23 18:26:47,210 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2024-11-23 18:26:47,210 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 18:26:47,210 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2024-11-23 18:26:47,211 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2024-11-23 18:26:47,211 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 18:26:47,211 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2024-11-23 18:26:47,212 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-23 18:26:47,212 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-23 18:26:47,212 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 18:26:47,212 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2024-11-23 18:26:47,213 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2024-11-23 18:26:47,213 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2024-11-23 18:26:47,213 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2024-11-23 18:26:47,213 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 18:26:47,214 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 18:26:47,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 18:26:47,216 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2024-11-23 18:26:47,216 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2024-11-23 18:26:47,216 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2024-11-23 18:26:47,216 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2024-11-23 18:26:47,216 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2024-11-23 18:26:47,216 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2024-11-23 18:26:47,216 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2024-11-23 18:26:47,216 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2024-11-23 18:26:47,216 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2024-11-23 18:26:47,217 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2024-11-23 18:26:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2024-11-23 18:26:47,217 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2024-11-23 18:26:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2024-11-23 18:26:47,217 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2024-11-23 18:26:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2024-11-23 18:26:47,217 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2024-11-23 18:26:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2024-11-23 18:26:47,217 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2024-11-23 18:26:47,217 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2024-11-23 18:26:47,217 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2024-11-23 18:26:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 18:26:47,218 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 18:26:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2024-11-23 18:26:47,218 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2024-11-23 18:26:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-23 18:26:47,218 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-23 18:26:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2024-11-23 18:26:47,218 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2024-11-23 18:26:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 18:26:47,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 18:26:47,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 18:26:47,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 18:26:47,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 18:26:47,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 18:26:47,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 18:26:47,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 18:26:47,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 18:26:47,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 18:26:47,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 18:26:47,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 18:26:47,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 18:26:47,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 18:26:47,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 18:26:47,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 18:26:47,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 18:26:47,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 18:26:47,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 18:26:47,220 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-23 18:26:47,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-23 18:26:47,220 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2024-11-23 18:26:47,220 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2024-11-23 18:26:47,221 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2024-11-23 18:26:47,221 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2024-11-23 18:26:47,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 18:26:47,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 18:26:47,221 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2024-11-23 18:26:47,221 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2024-11-23 18:26:47,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 18:26:47,221 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2024-11-23 18:26:47,221 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2024-11-23 18:26:47,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:26:47,222 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-23 18:26:47,222 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-23 18:26:47,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 18:26:47,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 18:26:47,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 18:26:47,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 18:26:47,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 18:26:47,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2024-11-23 18:26:47,223 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2024-11-23 18:26:47,223 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-23 18:26:47,223 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-23 18:26:47,223 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2024-11-23 18:26:47,223 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2024-11-23 18:26:47,224 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2024-11-23 18:26:47,224 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2024-11-23 18:26:47,224 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2024-11-23 18:26:47,224 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2024-11-23 18:26:47,224 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-23 18:26:47,224 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2024-11-23 18:26:47,224 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-23 18:26:47,224 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 18:26:47,224 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2024-11-23 18:26:47,224 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:26:47,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2024-11-23 18:26:47,225 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2024-11-23 18:26:47,225 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:26:47,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:26:47,225 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2024-11-23 18:26:47,225 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2024-11-23 18:26:48,285 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:26:48,290 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:26:59,894 INFO L? ?]: Removed 2208 outVars from TransFormulas that were not future-live. [2024-11-23 18:26:59,894 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:26:59,949 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:26:59,949 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 18:26:59,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:26:59 BoogieIcfgContainer [2024-11-23 18:26:59,950 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:26:59,952 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:26:59,952 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:26:59,961 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:26:59,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:26:42" (1/3) ... [2024-11-23 18:26:59,962 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34a339b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:26:59, skipping insertion in model container [2024-11-23 18:26:59,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:26:45" (2/3) ... [2024-11-23 18:26:59,962 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34a339b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:26:59, skipping insertion in model container [2024-11-23 18:26:59,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:26:59" (3/3) ... [2024-11-23 18:26:59,967 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i [2024-11-23 18:26:59,983 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:26:59,986 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--usb--host--r8a66597-hcd.ko-main.cil.out.i that has 120 procedures, 2495 locations, 1 initial locations, 22 loop locations, and 1 error locations. [2024-11-23 18:27:00,127 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:27:00,146 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;@31121b24, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:27:00,146 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:27:00,162 INFO L276 IsEmpty]: Start isEmpty. Operand has 2431 states, 1768 states have (on average 1.3970588235294117) internal successors, (2470), 1823 states have internal predecessors, (2470), 558 states have call successors, (558), 103 states have call predecessors, (558), 103 states have return successors, (558), 549 states have call predecessors, (558), 558 states have call successors, (558) [2024-11-23 18:27:00,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-23 18:27:00,174 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:27:00,174 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:27:00,175 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:27:00,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:27:00,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1514783815, now seen corresponding path program 1 times [2024-11-23 18:27:00,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:27:00,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370021183] [2024-11-23 18:27:00,191 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:27:00,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:27:01,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:27:02,447 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:27:02,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:27:02,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370021183] [2024-11-23 18:27:02,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370021183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:27:02,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:27:02,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:27:02,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857029542] [2024-11-23 18:27:02,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:27:02,455 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:27:02,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:27:02,538 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:27:02,538 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:27:02,549 INFO L87 Difference]: Start difference. First operand has 2431 states, 1768 states have (on average 1.3970588235294117) internal successors, (2470), 1823 states have internal predecessors, (2470), 558 states have call successors, (558), 103 states have call predecessors, (558), 103 states have return successors, (558), 549 states have call predecessors, (558), 558 states have call successors, (558) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:27:06,607 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-23 18:27:07,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:27:07,294 INFO L93 Difference]: Finished difference Result 7263 states and 10890 transitions. [2024-11-23 18:27:07,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:27:07,297 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-23 18:27:07,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:27:07,383 INFO L225 Difference]: With dead ends: 7263 [2024-11-23 18:27:07,384 INFO L226 Difference]: Without dead ends: 4827 [2024-11-23 18:27:07,417 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-23 18:27:07,421 INFO L435 NwaCegarLoop]: 4439 mSDtfsCounter, 3542 mSDsluCounter, 3557 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3542 SdHoareTripleChecker+Valid, 7996 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:27:07,422 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3542 Valid, 7996 Invalid, 16 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-23 18:27:07,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4827 states. [2024-11-23 18:27:07,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4827 to 4827. [2024-11-23 18:27:07,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4827 states, 3509 states have (on average 1.390994585351952) internal successors, (4881), 3613 states have internal predecessors, (4881), 1113 states have call successors, (1113), 205 states have call predecessors, (1113), 204 states have return successors, (1110), 1092 states have call predecessors, (1110), 1110 states have call successors, (1110) [2024-11-23 18:27:07,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4827 states to 4827 states and 7104 transitions. [2024-11-23 18:27:07,925 INFO L78 Accepts]: Start accepts. Automaton has 4827 states and 7104 transitions. Word has length 16 [2024-11-23 18:27:07,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:27:07,925 INFO L471 AbstractCegarLoop]: Abstraction has 4827 states and 7104 transitions. [2024-11-23 18:27:07,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:27:07,926 INFO L276 IsEmpty]: Start isEmpty. Operand 4827 states and 7104 transitions. [2024-11-23 18:27:07,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-23 18:27:07,931 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:27:07,931 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:27:07,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 18:27:07,932 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:27:07,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:27:07,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1326663844, now seen corresponding path program 1 times [2024-11-23 18:27:07,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:27:07,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898999614] [2024-11-23 18:27:07,932 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:27:07,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:27:09,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:27:09,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:27:09,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:27:09,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898999614] [2024-11-23 18:27:09,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898999614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:27:09,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:27:09,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:27:09,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481447106] [2024-11-23 18:27:09,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:27:09,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:27:09,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:27:09,559 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:27:09,559 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:27:09,559 INFO L87 Difference]: Start difference. First operand 4827 states and 7104 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:27:09,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:27:09,905 INFO L93 Difference]: Finished difference Result 4845 states and 7124 transitions. [2024-11-23 18:27:09,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:27:09,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-23 18:27:09,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:27:09,956 INFO L225 Difference]: With dead ends: 4845 [2024-11-23 18:27:09,956 INFO L226 Difference]: Without dead ends: 4836 [2024-11-23 18:27:09,961 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-23 18:27:09,962 INFO L435 NwaCegarLoop]: 3573 mSDtfsCounter, 3559 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3559 SdHoareTripleChecker+Valid, 3583 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:27:09,963 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3559 Valid, 3583 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:27:09,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4836 states. [2024-11-23 18:27:10,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4836 to 4827. [2024-11-23 18:27:10,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4827 states, 3509 states have (on average 1.390709603875748) internal successors, (4880), 3613 states have internal predecessors, (4880), 1113 states have call successors, (1113), 205 states have call predecessors, (1113), 204 states have return successors, (1110), 1092 states have call predecessors, (1110), 1110 states have call successors, (1110) [2024-11-23 18:27:10,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4827 states to 4827 states and 7103 transitions. [2024-11-23 18:27:10,268 INFO L78 Accepts]: Start accepts. Automaton has 4827 states and 7103 transitions. Word has length 19 [2024-11-23 18:27:10,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:27:10,268 INFO L471 AbstractCegarLoop]: Abstraction has 4827 states and 7103 transitions. [2024-11-23 18:27:10,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:27:10,268 INFO L276 IsEmpty]: Start isEmpty. Operand 4827 states and 7103 transitions. [2024-11-23 18:27:10,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-23 18:27:10,274 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:27:10,274 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:27:10,274 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 18:27:10,274 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:27:10,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:27:10,275 INFO L85 PathProgramCache]: Analyzing trace with hash 1383922146, now seen corresponding path program 1 times [2024-11-23 18:27:10,275 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:27:10,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420336316] [2024-11-23 18:27:10,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:27:10,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:27:11,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:27:11,511 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:27:11,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:27:11,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420336316] [2024-11-23 18:27:11,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420336316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:27:11,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:27:11,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:27:11,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805743412] [2024-11-23 18:27:11,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:27:11,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:27:11,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:27:11,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:27:11,513 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:27:11,513 INFO L87 Difference]: Start difference. First operand 4827 states and 7103 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:27:15,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:27:15,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:27:15,831 INFO L93 Difference]: Finished difference Result 4829 states and 7104 transitions. [2024-11-23 18:27:15,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:27:15,832 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2024-11-23 18:27:15,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:27:15,872 INFO L225 Difference]: With dead ends: 4829 [2024-11-23 18:27:15,872 INFO L226 Difference]: Without dead ends: 4826 [2024-11-23 18:27:15,878 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-23 18:27:15,879 INFO L435 NwaCegarLoop]: 3561 mSDtfsCounter, 3546 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3546 SdHoareTripleChecker+Valid, 3561 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:27:15,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3546 Valid, 3561 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-23 18:27:15,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4826 states. [2024-11-23 18:27:16,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4826 to 4826. [2024-11-23 18:27:16,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4826 states, 3509 states have (on average 1.390424622399544) internal successors, (4879), 3612 states have internal predecessors, (4879), 1112 states have call successors, (1112), 205 states have call predecessors, (1112), 204 states have return successors, (1110), 1092 states have call predecessors, (1110), 1110 states have call successors, (1110) [2024-11-23 18:27:16,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4826 states to 4826 states and 7101 transitions. [2024-11-23 18:27:16,182 INFO L78 Accepts]: Start accepts. Automaton has 4826 states and 7101 transitions. Word has length 19 [2024-11-23 18:27:16,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:27:16,183 INFO L471 AbstractCegarLoop]: Abstraction has 4826 states and 7101 transitions. [2024-11-23 18:27:16,184 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:27:16,184 INFO L276 IsEmpty]: Start isEmpty. Operand 4826 states and 7101 transitions. [2024-11-23 18:27:16,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-23 18:27:16,186 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:27:16,186 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:27:16,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 18:27:16,186 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:27:16,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:27:16,187 INFO L85 PathProgramCache]: Analyzing trace with hash -49047462, now seen corresponding path program 1 times [2024-11-23 18:27:16,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:27:16,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920406534] [2024-11-23 18:27:16,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:27:16,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:27:17,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:27:17,442 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:27:17,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:27:17,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920406534] [2024-11-23 18:27:17,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920406534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:27:17,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:27:17,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:27:17,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [319834031] [2024-11-23 18:27:17,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:27:17,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:27:17,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:27:17,444 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:27:17,445 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:27:17,445 INFO L87 Difference]: Start difference. First operand 4826 states and 7101 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:27:21,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:27:21,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:27:21,739 INFO L93 Difference]: Finished difference Result 4828 states and 7102 transitions. [2024-11-23 18:27:21,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:27:21,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2024-11-23 18:27:21,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:27:21,773 INFO L225 Difference]: With dead ends: 4828 [2024-11-23 18:27:21,773 INFO L226 Difference]: Without dead ends: 4825 [2024-11-23 18:27:21,777 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-23 18:27:21,779 INFO L435 NwaCegarLoop]: 3559 mSDtfsCounter, 3543 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3543 SdHoareTripleChecker+Valid, 3559 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:27:21,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3543 Valid, 3559 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-23 18:27:21,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4825 states. [2024-11-23 18:27:22,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4825 to 4825. [2024-11-23 18:27:22,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4825 states, 3509 states have (on average 1.39013964092334) internal successors, (4878), 3611 states have internal predecessors, (4878), 1111 states have call successors, (1111), 205 states have call predecessors, (1111), 204 states have return successors, (1110), 1092 states have call predecessors, (1110), 1110 states have call successors, (1110) [2024-11-23 18:27:22,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4825 states to 4825 states and 7099 transitions. [2024-11-23 18:27:22,072 INFO L78 Accepts]: Start accepts. Automaton has 4825 states and 7099 transitions. Word has length 20 [2024-11-23 18:27:22,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:27:22,072 INFO L471 AbstractCegarLoop]: Abstraction has 4825 states and 7099 transitions. [2024-11-23 18:27:22,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:27:22,073 INFO L276 IsEmpty]: Start isEmpty. Operand 4825 states and 7099 transitions. [2024-11-23 18:27:22,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-23 18:27:22,074 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:27:22,074 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:27:22,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 18:27:22,075 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:27:22,075 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:27:22,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1521427483, now seen corresponding path program 1 times [2024-11-23 18:27:22,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:27:22,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240219557] [2024-11-23 18:27:22,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:27:22,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:27:23,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:27:23,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 18:27:23,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:27:23,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240219557] [2024-11-23 18:27:23,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240219557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:27:23,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:27:23,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:27:23,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352071216] [2024-11-23 18:27:23,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:27:23,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:27:23,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:27:23,430 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:27:23,430 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:27:23,430 INFO L87 Difference]: Start difference. First operand 4825 states and 7099 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:27:27,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 18:27:27,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:27:27,725 INFO L93 Difference]: Finished difference Result 4825 states and 7099 transitions. [2024-11-23 18:27:27,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:27:27,754 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2024-11-23 18:27:27,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:27:27,758 INFO L225 Difference]: With dead ends: 4825 [2024-11-23 18:27:27,758 INFO L226 Difference]: Without dead ends: 0 [2024-11-23 18:27:27,782 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-23 18:27:27,784 INFO L435 NwaCegarLoop]: 3557 mSDtfsCounter, 3539 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3539 SdHoareTripleChecker+Valid, 3557 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:27:27,785 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3539 Valid, 3557 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-23 18:27:27,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-23 18:27:27,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-23 18:27:27,786 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-23 18:27:27,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-23 18:27:27,789 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 21 [2024-11-23 18:27:27,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:27:27,789 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 18:27:27,789 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 18:27:27,789 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-23 18:27:27,790 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-23 18:27:27,793 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-23 18:27:27,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 18:27:27,797 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-23 18:27:27,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-23 18:29:07,970 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 18:29:07,996 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 06:29:07 BoogieIcfgContainer [2024-11-23 18:29:07,996 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 18:29:07,997 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 18:29:07,997 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 18:29:07,997 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 18:29:07,998 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:26:59" (3/4) ... [2024-11-23 18:29:08,000 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-23 18:29:08,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure packet_write [2024-11-23 18:29:08,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_get_drvdata [2024-11-23 18:29:08,007 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure finish_request [2024-11-23 18:29:08,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_transfer [2024-11-23 18:29:08,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_hub_status_data [2024-11-23 18:29:08,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-11-23 18:29:08,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-23 18:29:08,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_resume [2024-11-23 18:29:08,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clk_put [2024-11-23 18:29:08,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_hcd_unlink_urb_from_ep [2024-11-23 18:29:08,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_port_number [2024-11-23 18:29:08,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure force_dequeue [2024-11-23 18:29:08,008 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_intenb_reg [2024-11-23 18:29:08,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_to_hcd [2024-11-23 18:29:08,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_controller [2024-11-23 18:29:08,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_stop [2024-11-23 18:29:08,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_pipe_irq [2024-11-23 18:29:08,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_usb_address [2024-11-23 18:29:08,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_setting [2024-11-23 18:29:08,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_irq_enable [2024-11-23 18:29:08,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_r8a66597_pipe_all [2024-11-23 18:29:08,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure enable_controller [2024-11-23 18:29:08,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-23 18:29:08,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_maxp [2024-11-23 18:29:08,009 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_clock_enable [2024-11-23 18:29:08,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_urb_to_r8a66597_dev [2024-11-23 18:29:08,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dvstctr_reg [2024-11-23 18:29:08,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure packet_read [2024-11-23 18:29:08,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure fifo_change_from_pipe [2024-11-23 18:29:08,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-23 18:29:08,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_urb_error [2024-11-23 18:29:08,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_root_hub_start_polling [2024-11-23 18:29:08,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-11-23 18:29:08,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-23 18:29:08,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mbw_value [2024-11-23 18:29:08,010 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-23 18:29:08,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-23 18:29:08,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-23 18:29:08,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-23 18:29:08,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-23 18:29:08,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2024-11-23 18:29:08,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-23 18:29:08,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-23 18:29:08,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-23 18:29:08,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_dir_in [2024-11-23 18:29:08,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-23 18:29:08,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_irq_disable [2024-11-23 18:29:08,011 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_toggle_set [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cfifo_change [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_get_td [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_urb_dequeue [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_hub_find_child [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_endpoint_type [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_hub_control [2024-11-23 18:29:08,012 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_pipe_reg_addr [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iowrite8 [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_urb_to_r8a66597_addr [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_urb_done [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure check_next_phase [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_port_power [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_intsts_reg [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_mdfy [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_devadd_reg [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_urb_enqueue [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_syssts_reg [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_r8a66597_usb_speed [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pipe_start [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure check_transfer_finish [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_read [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mod_timer [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_td_timer [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure prepare_packet_write [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_hcd_resume_root_hub [2024-11-23 18:29:08,013 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure enable_pipe_irq [2024-11-23 18:29:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_suspend [2024-11-23 18:29:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_resource [2024-11-23 18:29:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_set_drvdata [2024-11-23 18:29:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure iounmap [2024-11-23 18:29:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2024-11-23 18:29:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_irq [2024-11-23 18:29:08,014 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_endpoint_disable [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_root_hub_sampling [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_reg_wait [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_bus_resume [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_err [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure collect_usb_address_map [2024-11-23 18:29:08,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_usb_disconnect [2024-11-23 18:29:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_pipe_toggle [2024-11-23 18:29:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_syscfg_reg [2024-11-23 18:29:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_write [2024-11-23 18:29:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_toggle_pointer [2024-11-23 18:29:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-11-23 18:29:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_put_hcd [2024-11-23 18:29:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_parent_r8a66597_address [2024-11-23 18:29:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_get_frame [2024-11-23 18:29:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8a66597_bus_suspend [2024-11-23 18:29:08,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hcd_to_r8a66597 [2024-11-23 18:29:08,093 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 533 nodes and edges [2024-11-23 18:29:08,102 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 200 nodes and edges [2024-11-23 18:29:08,112 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 47 nodes and edges [2024-11-23 18:29:08,118 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 12 nodes and edges [2024-11-23 18:29:08,122 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-23 18:29:08,126 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-23 18:29:08,131 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 18:29:08,612 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-23 18:29:08,612 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-23 18:29:08,612 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 18:29:08,615 INFO L158 Benchmark]: Toolchain (without parser) took 145696.92ms. Allocated memory was 117.4MB in the beginning and 1.5GB in the end (delta: 1.3GB). Free memory was 83.6MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 483.0MB. Max. memory is 16.1GB. [2024-11-23 18:29:08,616 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 167.8MB. Free memory is still 103.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 18:29:08,616 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2442.65ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 83.2MB in the beginning and 243.7MB in the end (delta: -160.4MB). Peak memory consumption was 71.2MB. Max. memory is 16.1GB. [2024-11-23 18:29:08,617 INFO L158 Benchmark]: Boogie Procedure Inliner took 377.67ms. Allocated memory is still 352.3MB. Free memory was 243.7MB in the beginning and 205.2MB in the end (delta: 38.5MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-23 18:29:08,618 INFO L158 Benchmark]: Boogie Preprocessor took 1370.38ms. Allocated memory is still 352.3MB. Free memory was 205.2MB in the beginning and 165.2MB in the end (delta: 40.0MB). Peak memory consumption was 125.4MB. Max. memory is 16.1GB. [2024-11-23 18:29:08,619 INFO L158 Benchmark]: RCFGBuilder took 12838.51ms. Allocated memory was 352.3MB in the beginning and 704.6MB in the end (delta: 352.3MB). Free memory was 165.2MB in the beginning and 548.0MB in the end (delta: -382.9MB). Peak memory consumption was 345.8MB. Max. memory is 16.1GB. [2024-11-23 18:29:08,619 INFO L158 Benchmark]: TraceAbstraction took 128043.77ms. Allocated memory was 704.6MB in the beginning and 1.5GB in the end (delta: 746.6MB). Free memory was 548.0MB in the beginning and 1.0GB in the end (delta: -461.7MB). Peak memory consumption was 842.2MB. Max. memory is 16.1GB. [2024-11-23 18:29:08,619 INFO L158 Benchmark]: Witness Printer took 615.97ms. Allocated memory is still 1.5GB. Free memory was 1.0GB in the beginning and 1.3GB in the end (delta: -307.4MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. [2024-11-23 18:29:08,621 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.32ms. Allocated memory is still 167.8MB. Free memory is still 103.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2442.65ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 83.2MB in the beginning and 243.7MB in the end (delta: -160.4MB). Peak memory consumption was 71.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 377.67ms. Allocated memory is still 352.3MB. Free memory was 243.7MB in the beginning and 205.2MB in the end (delta: 38.5MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1370.38ms. Allocated memory is still 352.3MB. Free memory was 205.2MB in the beginning and 165.2MB in the end (delta: 40.0MB). Peak memory consumption was 125.4MB. Max. memory is 16.1GB. * RCFGBuilder took 12838.51ms. Allocated memory was 352.3MB in the beginning and 704.6MB in the end (delta: 352.3MB). Free memory was 165.2MB in the beginning and 548.0MB in the end (delta: -382.9MB). Peak memory consumption was 345.8MB. Max. memory is 16.1GB. * TraceAbstraction took 128043.77ms. Allocated memory was 704.6MB in the beginning and 1.5GB in the end (delta: 746.6MB). Free memory was 548.0MB in the beginning and 1.0GB in the end (delta: -461.7MB). Peak memory consumption was 842.2MB. Max. memory is 16.1GB. * Witness Printer took 615.97ms. Allocated memory is still 1.5GB. Free memory was 1.0GB in the beginning and 1.3GB in the end (delta: -307.4MB). Peak memory consumption was 75.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5448]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/usb/host/r8a66597-hcd.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c.prepared"), "i" (1251), "i" (12UL)); [5448-5449] - GenericResultAtLocation [Line: 5511]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/usb/host/r8a66597-hcd.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c.prepared"), "i" (1301), "i" (12UL)); [5511-5512] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 7811]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 120 procedures, 2495 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 27.8s, OverallIterations: 5, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 18.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 17729 SdHoareTripleChecker+Valid, 16.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 17729 mSDsluCounter, 22256 SdHoareTripleChecker+Invalid, 16.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 3567 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 18 IncrementalHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 18689 mSDtfsCounter, 18 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4827occurred in iteration=1, InterpolantAutomatonStates: 15, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.4s AutomataMinimizationTime, 5 MinimizatonAttempts, 9 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 95 NumberOfCodeBlocks, 95 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 90 ConstructedInterpolants, 0 QuantifiedInterpolants, 200 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 4040]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3965]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3947]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 7154]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6764]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4442]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5326]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 4946]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6509]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6640]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3949]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 7262]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3930]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 7154]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 5529]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3723]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 7215]: Loop Invariant Derived loop invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6895]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 6422]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - InvariantResult [Line: 3949]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) RESULT: Ultimate proved your program to be correct! [2024-11-23 18:29:08,702 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_962aedd9-9aa4-4995-9d7c-7f2e66452a0a/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