./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6785537a032cb4855d5467e9b639eb667ad8ad30124f23951db0f7bcb4fb8bfb --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:15:02,790 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:15:02,884 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:15:02,889 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:15:02,889 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:15:02,937 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:15:02,938 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:15:02,939 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:15:02,940 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:15:02,945 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:15:02,945 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:15:02,946 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:15:02,946 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:15:02,947 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:15:02,948 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:15:02,948 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:15:02,949 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:15:02,949 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:15:02,949 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:15:02,950 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:15:02,950 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:15:02,951 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:15:02,952 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:15:02,952 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:15:02,953 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:15:02,953 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:15:02,953 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:15:02,954 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:15:02,954 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:15:02,955 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:15:02,956 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:15:02,956 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:15:02,956 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:15:02,957 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:15:02,957 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:15:02,957 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:15:02,957 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:15:02,958 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:15:02,958 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:15:02,959 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:15:02,959 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:15:02,959 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:15:02,959 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:15:02,960 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:15:02,960 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6785537a032cb4855d5467e9b639eb667ad8ad30124f23951db0f7bcb4fb8bfb [2023-11-23 21:15:03,251 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:15:03,282 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:15:03,284 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:15:03,286 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:15:03,286 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:15:03,288 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2023-11-23 21:15:06,459 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:15:07,079 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:15:07,079 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2023-11-23 21:15:07,132 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/data/fa419439d/e3af9d333aa64e72ba8fec8bc07a4090/FLAG8993974fa [2023-11-23 21:15:07,154 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/data/fa419439d/e3af9d333aa64e72ba8fec8bc07a4090 [2023-11-23 21:15:07,158 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:15:07,163 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:15:07,165 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:15:07,165 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:15:07,175 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:15:07,176 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:15:07" (1/1) ... [2023-11-23 21:15:07,177 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75110633 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:07, skipping insertion in model container [2023-11-23 21:15:07,178 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:15:07" (1/1) ... [2023-11-23 21:15:07,403 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:15:09,415 WARN L240 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_b4beb883-39a0-460f-8153-ff1ec6e6b44e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[252187,252200] [2023-11-23 21:15:09,570 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:15:09,607 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:15:09,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9076/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c"), "i" (1211), "i" (12UL)); [5963-5964] [2023-11-23 21:15:09,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/9076/dscv_tempdir/dscv/ri/32_7a/drivers/usb/host/r8a66597-hcd.c"), "i" (1261), "i" (12UL)); [6027-6028] [2023-11-23 21:15:10,056 WARN L240 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_b4beb883-39a0-460f-8153-ff1ec6e6b44e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i[252187,252200] [2023-11-23 21:15:10,068 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:15:10,201 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:15:10,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10 WrapperNode [2023-11-23 21:15:10,202 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:15:10,203 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:15:10,203 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:15:10,204 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:15:10,211 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10" (1/1) ... [2023-11-23 21:15:10,343 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10" (1/1) ... [2023-11-23 21:15:10,655 INFO L138 Inliner]: procedures = 339, calls = 2033, calls flagged for inlining = 136, calls inlined = 132, statements flattened = 6004 [2023-11-23 21:15:10,656 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:15:10,656 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:15:10,657 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:15:10,657 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:15:10,666 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10" (1/1) ... [2023-11-23 21:15:10,667 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10" (1/1) ... [2023-11-23 21:15:10,740 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10" (1/1) ... [2023-11-23 21:15:10,743 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10" (1/1) ... [2023-11-23 21:15:10,931 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10" (1/1) ... [2023-11-23 21:15:10,970 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10" (1/1) ... [2023-11-23 21:15:10,997 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10" (1/1) ... [2023-11-23 21:15:11,015 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10" (1/1) ... [2023-11-23 21:15:11,139 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:15:11,140 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:15:11,141 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:15:11,141 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:15:11,142 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10" (1/1) ... [2023-11-23 21:15:11,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:15:11,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:15:11,173 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:15:11,203 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b4beb883-39a0-460f-8153-ff1ec6e6b44e/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:15:11,215 INFO L130 BoogieDeclarations]: Found specification of procedure finish_request [2023-11-23 21:15:11,215 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_request [2023-11-23 21:15:11,215 INFO L130 BoogieDeclarations]: Found specification of procedure start_transfer [2023-11-23 21:15:11,215 INFO L138 BoogieDeclarations]: Found implementation of procedure start_transfer [2023-11-23 21:15:11,217 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_status_data [2023-11-23 21:15:11,218 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_status_data [2023-11-23 21:15:11,218 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-23 21:15:11,218 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-23 21:15:11,218 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_resume [2023-11-23 21:15:11,218 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_resume [2023-11-23 21:15:11,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:15:11,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:15:11,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:15:11,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:15:11,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:15:11,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:15:11,220 INFO L130 BoogieDeclarations]: Found specification of procedure disable_controller [2023-11-23 21:15:11,220 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_controller [2023-11-23 21:15:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_stop [2023-11-23 21:15:11,221 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_stop [2023-11-23 21:15:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure free_usb_address [2023-11-23 21:15:11,221 INFO L138 BoogieDeclarations]: Found implementation of procedure free_usb_address [2023-11-23 21:15:11,221 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_enable [2023-11-23 21:15:11,222 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_enable [2023-11-23 21:15:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure disable_r8a66597_pipe_all [2023-11-23 21:15:11,223 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_r8a66597_pipe_all [2023-11-23 21:15:11,223 INFO L130 BoogieDeclarations]: Found specification of procedure enable_controller [2023-11-23 21:15:11,224 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_controller [2023-11-23 21:15:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:15:11,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:15:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-11-23 21:15:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-11-23 21:15:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_root_hub_start_polling [2023-11-23 21:15:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_root_hub_start_polling [2023-11-23 21:15:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:15:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:15:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-11-23 21:15:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-11-23 21:15:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_irq_disable [2023-11-23 21:15:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_irq_disable [2023-11-23 21:15:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_toggle_set [2023-11-23 21:15:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_toggle_set [2023-11-23 21:15:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_dequeue [2023-11-23 21:15:11,227 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_dequeue [2023-11-23 21:15:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:15:11,227 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:15:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-11-23 21:15:11,228 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-11-23 21:15:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_hub_control [2023-11-23 21:15:11,228 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_hub_control [2023-11-23 21:15:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure set_pipe_reg_addr [2023-11-23 21:15:11,228 INFO L138 BoogieDeclarations]: Found implementation of procedure set_pipe_reg_addr [2023-11-23 21:15:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-11-23 21:15:11,229 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-11-23 21:15:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_addr [2023-11-23 21:15:11,229 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_addr [2023-11-23 21:15:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:15:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:15:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_done [2023-11-23 21:15:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_done [2023-11-23 21:15:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure check_next_phase [2023-11-23 21:15:11,232 INFO L138 BoogieDeclarations]: Found implementation of procedure check_next_phase [2023-11-23 21:15:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure get_intsts_reg [2023-11-23 21:15:11,232 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intsts_reg [2023-11-23 21:15:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:15:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:15:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2023-11-23 21:15:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2023-11-23 21:15:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_mdfy [2023-11-23 21:15:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_mdfy [2023-11-23 21:15:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-11-23 21:15:11,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-11-23 21:15:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure set_devadd_reg [2023-11-23 21:15:11,235 INFO L138 BoogieDeclarations]: Found implementation of procedure set_devadd_reg [2023-11-23 21:15:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_urb_enqueue [2023-11-23 21:15:11,236 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_urb_enqueue [2023-11-23 21:15:11,236 INFO L130 BoogieDeclarations]: Found specification of procedure get_syssts_reg [2023-11-23 21:15:11,236 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syssts_reg [2023-11-23 21:15:11,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_3 [2023-11-23 21:15:11,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_3 [2023-11-23 21:15:11,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:15:11,237 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:15:11,237 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:15:11,237 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_start [2023-11-23 21:15:11,238 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_start [2023-11-23 21:15:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:15:11,238 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_start [2023-11-23 21:15:11,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_start [2023-11-23 21:15:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure check_transfer_finish [2023-11-23 21:15:11,239 INFO L138 BoogieDeclarations]: Found implementation of procedure check_transfer_finish [2023-11-23 21:15:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_remove [2023-11-23 21:15:11,239 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_remove [2023-11-23 21:15:11,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:15:11,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:15:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:15:11,240 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:15:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure enable_pipe_irq [2023-11-23 21:15:11,240 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_pipe_irq [2023-11-23 21:15:11,240 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-11-23 21:15:11,241 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-11-23 21:15:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:15:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-23 21:15:11,241 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-23 21:15:11,241 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-23 21:15:11,241 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-23 21:15:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:15:11,242 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:15:11,242 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:15:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_endpoint_disable [2023-11-23 21:15:11,243 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_endpoint_disable [2023-11-23 21:15:11,243 INFO L130 BoogieDeclarations]: Found specification of procedure start_root_hub_sampling [2023-11-23 21:15:11,243 INFO L138 BoogieDeclarations]: Found implementation of procedure start_root_hub_sampling [2023-11-23 21:15:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:15:11,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:15:11,244 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_resume [2023-11-23 21:15:11,245 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_resume [2023-11-23 21:15:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-23 21:15:11,245 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-23 21:15:11,245 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:15:11,245 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:15:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-23 21:15:11,246 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-23 21:15:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure collect_usb_address_map [2023-11-23 21:15:11,246 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_usb_address_map [2023-11-23 21:15:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_pipe_toggle [2023-11-23 21:15:11,246 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_pipe_toggle [2023-11-23 21:15:11,246 INFO L130 BoogieDeclarations]: Found specification of procedure get_syscfg_reg [2023-11-23 21:15:11,246 INFO L138 BoogieDeclarations]: Found implementation of procedure get_syscfg_reg [2023-11-23 21:15:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_write [2023-11-23 21:15:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_write [2023-11-23 21:15:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure get_toggle_pointer [2023-11-23 21:15:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure get_toggle_pointer [2023-11-23 21:15:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 21:15:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 21:15:11,247 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-11-23 21:15:11,248 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-11-23 21:15:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure get_parent_r8a66597_address [2023-11-23 21:15:11,248 INFO L138 BoogieDeclarations]: Found implementation of procedure get_parent_r8a66597_address [2023-11-23 21:15:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2023-11-23 21:15:11,248 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2023-11-23 21:15:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:15:11,248 INFO L130 BoogieDeclarations]: Found specification of procedure packet_write [2023-11-23 21:15:11,249 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_write [2023-11-23 21:15:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-23 21:15:11,249 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-23 21:15:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 21:15:11,249 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 21:15:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:15:11,249 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-11-23 21:15:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-11-23 21:15:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure clk_put [2023-11-23 21:15:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_put [2023-11-23 21:15:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-11-23 21:15:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-11-23 21:15:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_number [2023-11-23 21:15:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_number [2023-11-23 21:15:11,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:15:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure force_dequeue [2023-11-23 21:15:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure force_dequeue [2023-11-23 21:15:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure get_intenb_reg [2023-11-23 21:15:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure get_intenb_reg [2023-11-23 21:15:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_to_hcd [2023-11-23 21:15:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_to_hcd [2023-11-23 21:15:11,251 INFO L130 BoogieDeclarations]: Found specification of procedure disable_pipe_irq [2023-11-23 21:15:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_pipe_irq [2023-11-23 21:15:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure pipe_setting [2023-11-23 21:15:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure pipe_setting [2023-11-23 21:15:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_clock_enable [2023-11-23 21:15:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_clock_enable [2023-11-23 21:15:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-11-23 21:15:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-11-23 21:15:11,252 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_to_r8a66597_dev [2023-11-23 21:15:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_to_r8a66597_dev [2023-11-23 21:15:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvstctr_reg [2023-11-23 21:15:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvstctr_reg [2023-11-23 21:15:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure packet_read [2023-11-23 21:15:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure packet_read [2023-11-23 21:15:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure fifo_change_from_pipe [2023-11-23 21:15:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure fifo_change_from_pipe [2023-11-23 21:15:11,253 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:15:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:15:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure get_urb_error [2023-11-23 21:15:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure get_urb_error [2023-11-23 21:15:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 21:15:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 21:15:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure mbw_value [2023-11-23 21:15:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure mbw_value [2023-11-23 21:15:11,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:15:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-23 21:15:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-23 21:15:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure cfifo_change [2023-11-23 21:15:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure cfifo_change [2023-11-23 21:15:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_td [2023-11-23 21:15:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_td [2023-11-23 21:15:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:15:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:15:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hub_find_child [2023-11-23 21:15:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hub_find_child [2023-11-23 21:15:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 21:15:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 21:15:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_probe [2023-11-23 21:15:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_probe [2023-11-23 21:15:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-11-23 21:15:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-11-23 21:15:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:15:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_port_power [2023-11-23 21:15:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_port_power [2023-11-23 21:15:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-23 21:15:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-23 21:15:11,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:15:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-23 21:15:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-23 21:15:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:15:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-23 21:15:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-23 21:15:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure get_r8a66597_usb_speed [2023-11-23 21:15:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure get_r8a66597_usb_speed [2023-11-23 21:15:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_read [2023-11-23 21:15:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_read [2023-11-23 21:15:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-23 21:15:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-23 21:15:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure set_td_timer [2023-11-23 21:15:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure set_td_timer [2023-11-23 21:15:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_packet_write [2023-11-23 21:15:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_packet_write [2023-11-23 21:15:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-11-23 21:15:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-11-23 21:15:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_suspend [2023-11-23 21:15:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_suspend [2023-11-23 21:15:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_irq [2023-11-23 21:15:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_irq [2023-11-23 21:15:11,260 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:15:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:15:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_reg_wait [2023-11-23 21:15:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_reg_wait [2023-11-23 21:15:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-23 21:15:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-23 21:15:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 21:15:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 21:15:11,261 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_usb_disconnect [2023-11-23 21:15:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_usb_disconnect [2023-11-23 21:15:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:15:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_get_frame [2023-11-23 21:15:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_get_frame [2023-11-23 21:15:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure r8a66597_bus_suspend [2023-11-23 21:15:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure r8a66597_bus_suspend [2023-11-23 21:15:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:15:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:15:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_r8a66597 [2023-11-23 21:15:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_r8a66597 [2023-11-23 21:15:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:15:11,263 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:15:12,102 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:15:12,109 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:15:13,488 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:15:17,854 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:15:22,176 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:15:22,177 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:15:22,179 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:15:22 BoogieIcfgContainer [2023-11-23 21:15:22,179 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:15:22,183 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:15:22,183 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:15:22,186 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:15:22,187 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:15:07" (1/3) ... [2023-11-23 21:15:22,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e9b91a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:15:22, skipping insertion in model container [2023-11-23 21:15:22,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:15:10" (2/3) ... [2023-11-23 21:15:22,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e9b91a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:15:22, skipping insertion in model container [2023-11-23 21:15:22,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:15:22" (3/3) ... [2023-11-23 21:15:22,190 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--usb--host--r8a66597-hcd.ko-entry_point.cil.out.i [2023-11-23 21:15:22,212 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:15:22,212 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:15:22,327 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:15:22,335 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@494ecf64, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:15:22,335 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:15:22,352 INFO L276 IsEmpty]: Start isEmpty. Operand has 1906 states, 1127 states have (on average 1.3566992014196984) internal successors, (1529), 1223 states have internal predecessors, (1529), 660 states have call successors, (660), 118 states have call predecessors, (660), 117 states have return successors, (652), 625 states have call predecessors, (652), 652 states have call successors, (652) [2023-11-23 21:15:22,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-23 21:15:22,385 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:22,386 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:22,387 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:22,395 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:22,395 INFO L85 PathProgramCache]: Analyzing trace with hash -1713538919, now seen corresponding path program 1 times [2023-11-23 21:15:22,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:22,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647131577] [2023-11-23 21:15:22,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:22,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:22,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:23,278 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2023-11-23 21:15:23,279 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:23,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647131577] [2023-11-23 21:15:23,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647131577] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:23,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:23,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:15:23,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70755098] [2023-11-23 21:15:23,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:23,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:23,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:23,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:23,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:23,339 INFO L87 Difference]: Start difference. First operand has 1906 states, 1127 states have (on average 1.3566992014196984) internal successors, (1529), 1223 states have internal predecessors, (1529), 660 states have call successors, (660), 118 states have call predecessors, (660), 117 states have return successors, (652), 625 states have call predecessors, (652), 652 states have call successors, (652) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-11-23 21:15:26,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:15:29,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:15:31,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:15:32,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:32,976 INFO L93 Difference]: Finished difference Result 5650 states and 8429 transitions. [2023-11-23 21:15:32,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:32,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 103 [2023-11-23 21:15:32,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:33,035 INFO L225 Difference]: With dead ends: 5650 [2023-11-23 21:15:33,035 INFO L226 Difference]: Without dead ends: 3743 [2023-11-23 21:15:33,055 INFO L412 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 [2023-11-23 21:15:33,059 INFO L413 NwaCegarLoop]: 2525 mSDtfsCounter, 2772 mSDsluCounter, 2510 mSDsCounter, 0 mSdLazyCounter, 643 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2772 SdHoareTripleChecker+Valid, 5035 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 643 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:33,060 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2772 Valid, 5035 Invalid, 649 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 643 Invalid, 3 Unknown, 0 Unchecked, 9.2s Time] [2023-11-23 21:15:33,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3743 states. [2023-11-23 21:15:33,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3743 to 3743. [2023-11-23 21:15:33,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3743 states, 2224 states have (on average 1.348021582733813) internal successors, (2998), 2394 states have internal predecessors, (2998), 1287 states have call successors, (1287), 232 states have call predecessors, (1287), 231 states have return successors, (1284), 1230 states have call predecessors, (1284), 1284 states have call successors, (1284) [2023-11-23 21:15:33,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3743 states to 3743 states and 5569 transitions. [2023-11-23 21:15:33,699 INFO L78 Accepts]: Start accepts. Automaton has 3743 states and 5569 transitions. Word has length 103 [2023-11-23 21:15:33,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:33,702 INFO L495 AbstractCegarLoop]: Abstraction has 3743 states and 5569 transitions. [2023-11-23 21:15:33,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-11-23 21:15:33,702 INFO L276 IsEmpty]: Start isEmpty. Operand 3743 states and 5569 transitions. [2023-11-23 21:15:33,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-23 21:15:33,713 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:33,714 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:33,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:15:33,714 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:33,715 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:33,715 INFO L85 PathProgramCache]: Analyzing trace with hash 430202406, now seen corresponding path program 1 times [2023-11-23 21:15:33,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:33,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680274272] [2023-11-23 21:15:33,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:33,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:33,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:34,119 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-11-23 21:15:34,120 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:34,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680274272] [2023-11-23 21:15:34,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680274272] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:34,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:34,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:15:34,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335139484] [2023-11-23 21:15:34,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:34,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:34,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:34,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:34,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:34,130 INFO L87 Difference]: Start difference. First operand 3743 states and 5569 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:15:37,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:15:38,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:38,084 INFO L93 Difference]: Finished difference Result 3745 states and 5570 transitions. [2023-11-23 21:15:38,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:38,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2023-11-23 21:15:38,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:38,133 INFO L225 Difference]: With dead ends: 3745 [2023-11-23 21:15:38,134 INFO L226 Difference]: Without dead ends: 3742 [2023-11-23 21:15:38,139 INFO L412 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 [2023-11-23 21:15:38,141 INFO L413 NwaCegarLoop]: 2494 mSDtfsCounter, 2779 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2779 SdHoareTripleChecker+Valid, 2494 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:38,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2779 Valid, 2494 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 317 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2023-11-23 21:15:38,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3742 states. [2023-11-23 21:15:38,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3742 to 3742. [2023-11-23 21:15:38,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3742 states, 2224 states have (on average 1.347571942446043) internal successors, (2997), 2393 states have internal predecessors, (2997), 1286 states have call successors, (1286), 232 states have call predecessors, (1286), 231 states have return successors, (1284), 1230 states have call predecessors, (1284), 1284 states have call successors, (1284) [2023-11-23 21:15:38,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3742 states to 3742 states and 5567 transitions. [2023-11-23 21:15:38,438 INFO L78 Accepts]: Start accepts. Automaton has 3742 states and 5567 transitions. Word has length 118 [2023-11-23 21:15:38,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:38,439 INFO L495 AbstractCegarLoop]: Abstraction has 3742 states and 5567 transitions. [2023-11-23 21:15:38,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:15:38,440 INFO L276 IsEmpty]: Start isEmpty. Operand 3742 states and 5567 transitions. [2023-11-23 21:15:38,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-11-23 21:15:38,452 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:38,452 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:38,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:15:38,453 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:38,459 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:38,464 INFO L85 PathProgramCache]: Analyzing trace with hash 450354425, now seen corresponding path program 1 times [2023-11-23 21:15:38,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:38,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147392628] [2023-11-23 21:15:38,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:38,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:38,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:38,809 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-11-23 21:15:38,810 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:38,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147392628] [2023-11-23 21:15:38,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147392628] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:38,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:38,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:15:38,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537760379] [2023-11-23 21:15:38,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:38,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:38,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:38,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:38,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:38,822 INFO L87 Difference]: Start difference. First operand 3742 states and 5567 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:15:42,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:15:43,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:43,300 INFO L93 Difference]: Finished difference Result 3744 states and 5568 transitions. [2023-11-23 21:15:43,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:43,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 119 [2023-11-23 21:15:43,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:43,349 INFO L225 Difference]: With dead ends: 3744 [2023-11-23 21:15:43,350 INFO L226 Difference]: Without dead ends: 3741 [2023-11-23 21:15:43,354 INFO L412 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 [2023-11-23 21:15:43,358 INFO L413 NwaCegarLoop]: 2492 mSDtfsCounter, 2776 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2776 SdHoareTripleChecker+Valid, 2492 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:43,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2776 Valid, 2492 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 317 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2023-11-23 21:15:43,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3741 states. [2023-11-23 21:15:43,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3741 to 3741. [2023-11-23 21:15:43,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3741 states, 2224 states have (on average 1.3471223021582734) internal successors, (2996), 2392 states have internal predecessors, (2996), 1285 states have call successors, (1285), 232 states have call predecessors, (1285), 231 states have return successors, (1284), 1230 states have call predecessors, (1284), 1284 states have call successors, (1284) [2023-11-23 21:15:43,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3741 states to 3741 states and 5565 transitions. [2023-11-23 21:15:43,773 INFO L78 Accepts]: Start accepts. Automaton has 3741 states and 5565 transitions. Word has length 119 [2023-11-23 21:15:43,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:43,774 INFO L495 AbstractCegarLoop]: Abstraction has 3741 states and 5565 transitions. [2023-11-23 21:15:43,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:15:43,774 INFO L276 IsEmpty]: Start isEmpty. Operand 3741 states and 5565 transitions. [2023-11-23 21:15:43,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-11-23 21:15:43,782 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:15:43,783 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:15:43,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:15:43,784 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:15:43,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:15:43,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1075071881, now seen corresponding path program 1 times [2023-11-23 21:15:43,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:15:43,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134915960] [2023-11-23 21:15:43,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:15:43,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:15:43,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:15:44,151 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-11-23 21:15:44,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:15:44,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134915960] [2023-11-23 21:15:44,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134915960] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:15:44,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:15:44,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:15:44,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453547092] [2023-11-23 21:15:44,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:15:44,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:15:44,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:15:44,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:15:44,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:15:44,154 INFO L87 Difference]: Start difference. First operand 3741 states and 5565 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:15:46,105 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:15:47,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:15:47,203 INFO L93 Difference]: Finished difference Result 3741 states and 5565 transitions. [2023-11-23 21:15:47,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:15:47,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2023-11-23 21:15:47,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:15:47,205 INFO L225 Difference]: With dead ends: 3741 [2023-11-23 21:15:47,206 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 21:15:47,236 INFO L412 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 [2023-11-23 21:15:47,237 INFO L413 NwaCegarLoop]: 2490 mSDtfsCounter, 2772 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 317 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2772 SdHoareTripleChecker+Valid, 2490 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 317 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:15:47,238 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2772 Valid, 2490 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 317 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-23 21:15:47,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 21:15:47,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 21:15:47,239 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) [2023-11-23 21:15:47,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 21:15:47,241 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 120 [2023-11-23 21:15:47,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:15:47,242 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 21:15:47,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:15:47,243 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 21:15:47,243 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 21:15:47,246 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 21:15:47,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:15:47,250 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.