./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a 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_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc --witnessprinter.witness.filename witness.graphml --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 6ab970527647e5ab08d4f5c3b11266fdb86c463377e2221a4694f62e2454c23c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-02 20:44:57,125 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:44:57,132 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:44:57,186 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:44:57,186 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:44:57,191 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:44:57,194 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:44:57,197 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:44:57,200 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:44:57,206 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:44:57,207 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:44:57,209 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:44:57,210 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:44:57,212 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:44:57,215 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:44:57,217 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:44:57,218 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:44:57,219 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:44:57,221 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:44:57,229 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:44:57,230 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:44:57,231 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:44:57,235 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:44:57,236 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:44:57,246 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:44:57,246 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:44:57,246 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:44:57,248 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:44:57,249 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:44:57,251 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:44:57,252 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:44:57,253 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:44:57,255 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:44:57,257 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:44:57,258 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:44:57,258 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:44:57,259 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:44:57,259 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:44:57,259 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:44:57,260 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:44:57,261 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:44:57,262 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-02 20:44:57,306 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:44:57,307 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:44:57,307 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:44:57,307 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:44:57,308 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:44:57,309 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:44:57,309 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:44:57,310 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:44:57,310 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:44:57,310 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:44:57,311 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:44:57,312 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:44:57,312 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:44:57,312 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:44:57,312 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:44:57,312 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:44:57,313 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:44:57,313 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:44:57,313 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:44:57,313 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:44:57,313 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:44:57,314 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:44:57,314 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:44:57,314 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:44:57,314 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:44:57,314 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:44:57,315 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:44:57,315 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:44:57,315 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:44:57,315 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:44:57,316 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/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_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 6ab970527647e5ab08d4f5c3b11266fdb86c463377e2221a4694f62e2454c23c [2022-11-02 20:44:57,679 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:44:57,718 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:44:57,721 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:44:57,722 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:44:57,723 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:44:57,724 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2022-11-02 20:44:57,815 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/data/106caad3d/f5d51341b5b84184aae3277fc007e3aa/FLAG0e493a5f8 [2022-11-02 20:44:59,512 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:44:59,513 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2022-11-02 20:44:59,670 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/data/106caad3d/f5d51341b5b84184aae3277fc007e3aa/FLAG0e493a5f8 [2022-11-02 20:44:59,735 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/data/106caad3d/f5d51341b5b84184aae3277fc007e3aa [2022-11-02 20:44:59,740 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:44:59,743 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:44:59,746 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:44:59,747 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:44:59,751 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:44:59,751 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:44:59" (1/1) ... [2022-11-02 20:44:59,753 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ddd5f42 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:44:59, skipping insertion in model container [2022-11-02 20:44:59,753 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:44:59" (1/1) ... [2022-11-02 20:44:59,761 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:45:00,108 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:45:02,356 WARN L230 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_2a03f297-6b14-4dc5-bd39-0a05c11f376d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i[134117,134130] [2022-11-02 20:45:11,828 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-02 20:45:11,875 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:45:11,969 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:45:12,122 WARN L230 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_2a03f297-6b14-4dc5-bd39-0a05c11f376d/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i[134117,134130] [2022-11-02 20:45:13,142 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-02 20:45:13,153 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:45:13,894 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:45:13,894 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13 WrapperNode [2022-11-02 20:45:13,895 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:45:13,896 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:45:13,896 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:45:13,896 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:45:13,907 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13" (1/1) ... [2022-11-02 20:45:14,228 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13" (1/1) ... [2022-11-02 20:45:14,709 INFO L138 Inliner]: procedures = 985, calls = 12207, calls flagged for inlining = 410, calls inlined = 238, statements flattened = 16271 [2022-11-02 20:45:14,711 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:45:14,712 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:45:14,712 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:45:14,712 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:45:14,724 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13" (1/1) ... [2022-11-02 20:45:14,724 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13" (1/1) ... [2022-11-02 20:45:14,899 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13" (1/1) ... [2022-11-02 20:45:14,900 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13" (1/1) ... [2022-11-02 20:45:15,573 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13" (1/1) ... [2022-11-02 20:45:15,618 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13" (1/1) ... [2022-11-02 20:45:15,743 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13" (1/1) ... [2022-11-02 20:45:15,842 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13" (1/1) ... [2022-11-02 20:45:16,053 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:45:16,061 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:45:16,061 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:45:16,062 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:45:16,063 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13" (1/1) ... [2022-11-02 20:45:16,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:45:16,105 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:45:16,158 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:45:16,224 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2a03f297-6b14-4dc5-bd39-0a05c11f376d/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:45:16,283 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-02 20:45:16,296 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-02 20:45:16,296 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-02 20:45:16,297 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-02 20:45:16,297 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_suspended [2022-11-02 20:45:16,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_suspended [2022-11-02 20:45:16,297 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_urb_for_dma [2022-11-02 20:45:16,297 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_urb_for_dma [2022-11-02 20:45:16,298 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_registered [2022-11-02 20:45:16,298 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_registered [2022-11-02 20:45:16,298 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-11-02 20:45:16,298 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-11-02 20:45:16,298 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_endpoint [2022-11-02 20:45:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_endpoint [2022-11-02 20:45:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async [2022-11-02 20:45:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async [2022-11-02 20:45:16,299 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-02 20:45:16,299 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-02 20:45:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_state [2022-11-02 20:45:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_state [2022-11-02 20:45:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2022-11-02 20:45:16,300 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2022-11-02 20:45:16,300 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2022-11-02 20:45:16,301 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2022-11-02 20:45:16,301 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_all_async [2022-11-02 20:45:16,301 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_all_async [2022-11-02 20:45:16,301 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_resume [2022-11-02 20:45:16,301 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_resume [2022-11-02 20:45:16,302 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-02 20:45:16,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-02 20:45:16,302 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-02 20:45:16,302 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-02 20:45:16,302 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-11-02 20:45:16,302 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-11-02 20:45:16,303 INFO L130 BoogieDeclarations]: Found specification of procedure usb_destroy_configuration [2022-11-02 20:45:16,303 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_destroy_configuration [2022-11-02 20:45:16,303 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-02 20:45:16,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-02 20:45:16,303 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-11-02 20:45:16,304 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-11-02 20:45:16,304 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync_autosuspend [2022-11-02 20:45:16,304 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync_autosuspend [2022-11-02 20:45:16,304 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-02 20:45:16,304 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-02 20:45:16,305 INFO L130 BoogieDeclarations]: Found specification of procedure hub_disconnect [2022-11-02 20:45:16,305 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_disconnect [2022-11-02 20:45:16,305 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2022-11-02 20:45:16,305 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2022-11-02 20:45:16,305 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-02 20:45:16,306 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-02 20:45:16,306 INFO L130 BoogieDeclarations]: Found specification of procedure match_octal [2022-11-02 20:45:16,306 INFO L138 BoogieDeclarations]: Found implementation of procedure match_octal [2022-11-02 20:45:16,306 INFO L130 BoogieDeclarations]: Found specification of procedure hub_hub_status [2022-11-02 20:45:16,306 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_hub_status [2022-11-02 20:45:16,307 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_power_on [2022-11-02 20:45:16,307 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_power_on [2022-11-02 20:45:16,307 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2022-11-02 20:45:16,307 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2022-11-02 20:45:16,307 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-02 20:45:16,308 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-02 20:45:16,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-02 20:45:16,308 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2022-11-02 20:45:16,308 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2022-11-02 20:45:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_bulk_urbs [2022-11-02 20:45:16,309 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_bulk_urbs [2022-11-02 20:45:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-02 20:45:16,309 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-02 20:45:16,309 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_logical_disconnect [2022-11-02 20:45:16,310 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_logical_disconnect [2022-11-02 20:45:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-02 20:45:16,310 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-02 20:45:16,310 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_flush_endpoint [2022-11-02 20:45:16,310 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_flush_endpoint [2022-11-02 20:45:16,311 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_status [2022-11-02 20:45:16,324 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_status [2022-11-02 20:45:16,324 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2022-11-02 20:45:16,325 INFO L130 BoogieDeclarations]: Found specification of procedure bus_find_device [2022-11-02 20:45:16,325 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_find_device [2022-11-02 20:45:16,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2022-11-02 20:45:16,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2022-11-02 20:45:16,325 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2022-11-02 20:45:16,326 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2022-11-02 20:45:16,326 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-02 20:45:16,326 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-02 20:45:16,326 INFO L130 BoogieDeclarations]: Found specification of procedure hub_irq [2022-11-02 20:45:16,326 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_irq [2022-11-02 20:45:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_suspend [2022-11-02 20:45:16,327 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_suspend [2022-11-02 20:45:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-02 20:45:16,327 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-02 20:45:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_device_descriptor [2022-11-02 20:45:16,328 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_device_descriptor [2022-11-02 20:45:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure hub_quiesce [2022-11-02 20:45:16,328 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_quiesce [2022-11-02 20:45:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb [2022-11-02 20:45:16,328 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb [2022-11-02 20:45:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-02 20:45:16,329 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-02 20:45:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2022-11-02 20:45:16,329 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2022-11-02 20:45:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2022-11-02 20:45:16,330 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2022-11-02 20:45:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure async_getcompleted [2022-11-02 20:45:16,330 INFO L138 BoogieDeclarations]: Found implementation of procedure async_getcompleted [2022-11-02 20:45:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_reset_endpoint [2022-11-02 20:45:16,330 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_reset_endpoint [2022-11-02 20:45:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:45:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_complete [2022-11-02 20:45:16,331 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_complete [2022-11-02 20:45:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_connect_change [2022-11-02 20:45:16,332 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_connect_change [2022-11-02 20:45:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_queue_reset_device [2022-11-02 20:45:16,332 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_queue_reset_device [2022-11-02 20:45:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-02 20:45:16,332 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-02 20:45:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_interface [2022-11-02 20:45:16,333 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_interface [2022-11-02 20:45:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_alloc [2022-11-02 20:45:16,333 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_alloc [2022-11-02 20:45:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure rh_urb_enqueue [2022-11-02 20:45:16,334 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_urb_enqueue [2022-11-02 20:45:16,334 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-02 20:45:16,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-02 20:45:16,334 INFO L130 BoogieDeclarations]: Found specification of procedure hub_free_dev [2022-11-02 20:45:16,334 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_free_dev [2022-11-02 20:45:16,335 INFO L130 BoogieDeclarations]: Found specification of procedure clear_hub_feature [2022-11-02 20:45:16,335 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_hub_feature [2022-11-02 20:45:16,335 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-02 20:45:16,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-02 20:45:16,335 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_is_owned [2022-11-02 20:45:16,336 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_is_owned [2022-11-02 20:45:16,336 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-02 20:45:16,336 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-02 20:45:16,336 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-11-02 20:45:16,336 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-11-02 20:45:16,337 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend [2022-11-02 20:45:16,337 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend [2022-11-02 20:45:16,337 INFO L130 BoogieDeclarations]: Found specification of procedure release_devnum [2022-11-02 20:45:16,337 INFO L138 BoogieDeclarations]: Found implementation of procedure release_devnum [2022-11-02 20:45:16,337 INFO L130 BoogieDeclarations]: Found specification of procedure snoop_urb [2022-11-02 20:45:16,338 INFO L138 BoogieDeclarations]: Found implementation of procedure snoop_urb [2022-11-02 20:45:16,338 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2022-11-02 20:45:16,338 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2022-11-02 20:45:16,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:45:16,338 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autoresume_device [2022-11-02 20:45:16,338 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autoresume_device [2022-11-02 20:45:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-02 20:45:16,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-02 20:45:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:45:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_interface [2022-11-02 20:45:16,339 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_interface [2022-11-02 20:45:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:45:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-02 20:45:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-02 20:45:16,340 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-02 20:45:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-02 20:45:16,341 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-02 20:45:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_ep_devs [2022-11-02 20:45:16,341 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_ep_devs [2022-11-02 20:45:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_led [2022-11-02 20:45:16,341 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_led [2022-11-02 20:45:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-02 20:45:16,342 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-02 20:45:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-02 20:45:16,342 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-02 20:45:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2022-11-02 20:45:16,342 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2022-11-02 20:45:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_suspend [2022-11-02 20:45:16,343 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_suspend [2022-11-02 20:45:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-02 20:45:16,343 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-02 20:45:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_device [2022-11-02 20:45:16,344 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_device [2022-11-02 20:45:16,344 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-02 20:45:16,344 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-02 20:45:16,344 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_langid [2022-11-02 20:45:16,344 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_langid [2022-11-02 20:45:16,344 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_suspend [2022-11-02 20:45:16,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_suspend [2022-11-02 20:45:16,345 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-02 20:45:16,345 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-02 20:45:16,345 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_interface [2022-11-02 20:45:16,345 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_interface [2022-11-02 20:45:16,346 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2022-11-02 20:45:16,346 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2022-11-02 20:45:16,346 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2022-11-02 20:45:16,346 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2022-11-02 20:45:16,346 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-02 20:45:16,347 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-02 20:45:16,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:45:16,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:45:16,347 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-02 20:45:16,347 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-02 20:45:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-02 20:45:16,348 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-02 20:45:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-02 20:45:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_freeze [2022-11-02 20:45:16,348 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_freeze [2022-11-02 20:45:16,348 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-02 20:45:16,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-02 20:45:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2022-11-02 20:45:16,349 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2022-11-02 20:45:16,349 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2022-11-02 20:45:16,349 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2022-11-02 20:45:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-02 20:45:16,350 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-02 20:45:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_suspended [2022-11-02 20:45:16,350 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_suspended [2022-11-02 20:45:16,350 INFO L130 BoogieDeclarations]: Found specification of procedure hub_thread [2022-11-02 20:45:16,351 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_thread [2022-11-02 20:45:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure hub_pre_reset [2022-11-02 20:45:16,351 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_pre_reset [2022-11-02 20:45:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure usb_start_wait_urb [2022-11-02 20:45:16,351 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_start_wait_urb [2022-11-02 20:45:16,351 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-02 20:45:16,352 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-02 20:45:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_reset [2022-11-02 20:45:16,352 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_reset [2022-11-02 20:45:16,352 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rebind_intf [2022-11-02 20:45:16,352 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rebind_intf [2022-11-02 20:45:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-02 20:45:16,353 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-02 20:45:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_both [2022-11-02 20:45:16,353 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_both [2022-11-02 20:45:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2022-11-02 20:45:16,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-02 20:45:16,354 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-02 20:45:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure hub_events [2022-11-02 20:45:16,354 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_events [2022-11-02 20:45:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_device [2022-11-02 20:45:16,354 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_device [2022-11-02 20:45:16,354 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2022-11-02 20:45:16,355 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2022-11-02 20:45:16,355 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2022-11-02 20:45:16,355 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2022-11-02 20:45:16,355 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-02 20:45:16,355 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-02 20:45:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2022-11-02 20:45:16,356 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2022-11-02 20:45:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-02 20:45:16,356 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-02 20:45:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:45:16,356 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-02 20:45:16,357 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-02 20:45:16,357 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2022-11-02 20:45:16,357 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2022-11-02 20:45:16,357 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_alloc_coherent [2022-11-02 20:45:16,357 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_alloc_coherent [2022-11-02 20:45:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure check_highspeed [2022-11-02 20:45:16,358 INFO L138 BoogieDeclarations]: Found implementation of procedure check_highspeed [2022-11-02 20:45:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure recursively_mark_NOTATTACHED [2022-11-02 20:45:16,358 INFO L138 BoogieDeclarations]: Found implementation of procedure recursively_mark_NOTATTACHED [2022-11-02 20:45:16,358 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:45:16,359 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_noresume [2022-11-02 20:45:16,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_noresume [2022-11-02 20:45:16,359 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-02 20:45:16,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-02 20:45:16,359 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-02 20:45:16,359 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-02 20:45:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-11-02 20:45:16,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-11-02 20:45:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure plural [2022-11-02 20:45:16,360 INFO L138 BoogieDeclarations]: Found implementation of procedure plural [2022-11-02 20:45:16,360 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_poweroff [2022-11-02 20:45:16,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_poweroff [2022-11-02 20:45:16,361 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_intf_files [2022-11-02 20:45:16,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_intf_files [2022-11-02 20:45:16,361 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_interface [2022-11-02 20:45:16,361 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_interface [2022-11-02 20:45:16,362 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_suspend [2022-11-02 20:45:16,362 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_suspend [2022-11-02 20:45:16,362 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-02 20:45:16,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-02 20:45:16,362 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-02 20:45:16,362 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-02 20:45:16,363 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-02 20:45:16,363 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-02 20:45:16,363 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cancel_queued_reset [2022-11-02 20:45:16,363 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cancel_queued_reset [2022-11-02 20:45:16,363 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-02 20:45:16,364 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-02 20:45:16,364 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2022-11-02 20:45:16,364 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2022-11-02 20:45:16,364 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_dynamic_id [2022-11-02 20:45:16,364 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_dynamic_id [2022-11-02 20:45:16,364 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_free_coherent [2022-11-02 20:45:16,365 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_free_coherent [2022-11-02 20:45:16,365 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-02 20:45:16,365 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-02 20:45:16,365 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-02 20:45:16,365 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-02 20:45:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure match_int [2022-11-02 20:45:16,366 INFO L138 BoogieDeclarations]: Found implementation of procedure match_int [2022-11-02 20:45:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_get_inode [2022-11-02 20:45:16,366 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_get_inode [2022-11-02 20:45:16,366 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-02 20:45:16,366 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-02 20:45:16,367 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-02 20:45:16,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-02 20:45:16,367 INFO L130 BoogieDeclarations]: Found specification of procedure usb_forced_unbind_intf [2022-11-02 20:45:16,367 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_forced_unbind_intf [2022-11-02 20:45:16,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-02 20:45:16,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-02 20:45:16,368 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-02 20:45:16,368 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-02 20:45:16,368 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep0_reinit [2022-11-02 20:45:16,368 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep0_reinit [2022-11-02 20:45:16,368 INFO L130 BoogieDeclarations]: Found specification of procedure hdev_to_hub [2022-11-02 20:45:16,369 INFO L138 BoogieDeclarations]: Found implementation of procedure hdev_to_hub [2022-11-02 20:45:16,369 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2022-11-02 20:45:16,369 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2022-11-02 20:45:16,369 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_set_status [2022-11-02 20:45:16,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_set_status [2022-11-02 20:45:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure do_unbind_rebind [2022-11-02 20:45:16,370 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unbind_rebind [2022-11-02 20:45:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2022-11-02 20:45:16,370 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2022-11-02 20:45:16,370 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2022-11-02 20:45:16,371 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2022-11-02 20:45:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_ep_devs [2022-11-02 20:45:16,371 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_ep_devs [2022-11-02 20:45:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-02 20:45:16,371 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-02 20:45:16,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:45:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2022-11-02 20:45:16,372 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2022-11-02 20:45:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2022-11-02 20:45:16,372 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2022-11-02 20:45:16,372 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-02 20:45:16,373 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-02 20:45:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2022-11-02 20:45:16,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2022-11-02 20:45:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_descriptor [2022-11-02 20:45:16,373 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_descriptor [2022-11-02 20:45:16,373 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device_otg [2022-11-02 20:45:16,374 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device_otg [2022-11-02 20:45:16,374 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-02 20:45:16,374 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-02 20:45:16,374 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2022-11-02 20:45:16,374 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2022-11-02 20:45:16,375 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2022-11-02 20:45:16,375 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2022-11-02 20:45:16,375 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2022-11-02 20:45:16,375 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2022-11-02 20:45:16,375 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2022-11-02 20:45:16,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2022-11-02 20:45:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-02 20:45:16,376 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-02 20:45:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_endpoint [2022-11-02 20:45:16,376 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_endpoint [2022-11-02 20:45:16,376 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-02 20:45:16,376 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-02 20:45:16,377 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2022-11-02 20:45:16,377 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2022-11-02 20:45:16,377 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2022-11-02 20:45:16,377 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2022-11-02 20:45:16,377 INFO L130 BoogieDeclarations]: Found specification of procedure show_string [2022-11-02 20:45:16,378 INFO L138 BoogieDeclarations]: Found implementation of procedure show_string [2022-11-02 20:45:16,378 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-02 20:45:16,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-02 20:45:16,378 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-02 20:45:16,378 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-02 20:45:16,378 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_descriptor [2022-11-02 20:45:16,379 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_descriptor [2022-11-02 20:45:16,379 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2022-11-02 20:45:16,379 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2022-11-02 20:45:16,379 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enable [2022-11-02 20:45:16,379 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enable [2022-11-02 20:45:16,380 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2022-11-02 20:45:16,380 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2022-11-02 20:45:16,380 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-02 20:45:16,380 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-02 20:45:16,380 INFO L130 BoogieDeclarations]: Found specification of procedure device_init_wakeup [2022-11-02 20:45:16,380 INFO L138 BoogieDeclarations]: Found implementation of procedure device_init_wakeup [2022-11-02 20:45:16,381 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-02 20:45:16,381 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-02 20:45:16,381 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_wait_reset [2022-11-02 20:45:16,381 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_wait_reset [2022-11-02 20:45:16,381 INFO L130 BoogieDeclarations]: Found specification of procedure autosuspend_check [2022-11-02 20:45:16,382 INFO L138 BoogieDeclarations]: Found implementation of procedure autosuspend_check [2022-11-02 20:45:16,382 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_id [2022-11-02 20:45:16,382 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_id [2022-11-02 20:45:16,382 INFO L130 BoogieDeclarations]: Found specification of procedure usb_internal_control_msg [2022-11-02 20:45:16,382 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_internal_control_msg [2022-11-02 20:45:16,383 INFO L130 BoogieDeclarations]: Found specification of procedure generic_suspend [2022-11-02 20:45:16,383 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_suspend [2022-11-02 20:45:16,383 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_status [2022-11-02 20:45:16,383 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_status [2022-11-02 20:45:16,383 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2022-11-02 20:45:16,384 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2022-11-02 20:45:16,384 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-02 20:45:16,384 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-02 20:45:16,384 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-02 20:45:16,384 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-02 20:45:16,385 INFO L130 BoogieDeclarations]: Found specification of procedure hub_suspend [2022-11-02 20:45:16,385 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_suspend [2022-11-02 20:45:16,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-02 20:45:16,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-02 20:45:16,385 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device [2022-11-02 20:45:16,385 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device [2022-11-02 20:45:16,386 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2022-11-02 20:45:16,386 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2022-11-02 20:45:16,386 INFO L130 BoogieDeclarations]: Found specification of procedure check_port_resume_type [2022-11-02 20:45:16,386 INFO L138 BoogieDeclarations]: Found implementation of procedure check_port_resume_type [2022-11-02 20:45:16,386 INFO L130 BoogieDeclarations]: Found specification of procedure generic_delete_inode [2022-11-02 20:45:16,386 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_resume [2022-11-02 20:45:16,387 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_resume [2022-11-02 20:45:16,387 INFO L130 BoogieDeclarations]: Found specification of procedure hub_configure [2022-11-02 20:45:16,387 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_configure [2022-11-02 20:45:16,387 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device [2022-11-02 20:45:16,387 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device [2022-11-02 20:45:16,388 INFO L130 BoogieDeclarations]: Found specification of procedure companion_common [2022-11-02 20:45:16,388 INFO L138 BoogieDeclarations]: Found implementation of procedure companion_common [2022-11-02 20:45:16,388 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_resume [2022-11-02 20:45:16,388 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_resume [2022-11-02 20:45:16,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_prepare_to_sleep [2022-11-02 20:45:16,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_prepare_to_sleep [2022-11-02 20:45:16,389 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2022-11-02 20:45:16,389 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2022-11-02 20:45:16,389 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2022-11-02 20:45:16,389 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2022-11-02 20:45:16,389 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_free [2022-11-02 20:45:16,390 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_free [2022-11-02 20:45:16,390 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-02 20:45:16,390 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-02 20:45:16,390 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unmap_urb_for_dma [2022-11-02 20:45:16,390 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unmap_urb_for_dma [2022-11-02 20:45:16,390 INFO L130 BoogieDeclarations]: Found specification of procedure generic_disconnect [2022-11-02 20:45:16,391 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_disconnect [2022-11-02 20:45:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-02 20:45:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2022-11-02 20:45:16,391 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2022-11-02 20:45:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:45:16,391 INFO L130 BoogieDeclarations]: Found specification of procedure hub_clear_tt_buffer [2022-11-02 20:45:16,392 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_clear_tt_buffer [2022-11-02 20:45:16,392 INFO L130 BoogieDeclarations]: Found specification of procedure create_intf_ep_devs [2022-11-02 20:45:16,392 INFO L138 BoogieDeclarations]: Found implementation of procedure create_intf_ep_devs [2022-11-02 20:45:16,392 INFO L130 BoogieDeclarations]: Found specification of procedure descriptors_changed [2022-11-02 20:45:16,392 INFO L138 BoogieDeclarations]: Found implementation of procedure descriptors_changed [2022-11-02 20:45:16,392 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-02 20:45:16,393 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-02 20:45:16,393 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-02 20:45:16,393 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-02 20:45:16,393 INFO L130 BoogieDeclarations]: Found specification of procedure hub_tt_work [2022-11-02 20:45:16,393 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_tt_work [2022-11-02 20:45:16,393 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-11-02 20:45:16,394 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_interface [2022-11-02 20:45:16,394 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_interface [2022-11-02 20:45:16,394 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-02 20:45:16,394 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-02 20:45:16,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-02 20:45:16,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_1 [2022-11-02 20:45:16,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_1 [2022-11-02 20:45:16,395 INFO L130 BoogieDeclarations]: Found specification of procedure free_async [2022-11-02 20:45:16,395 INFO L138 BoogieDeclarations]: Found implementation of procedure free_async [2022-11-02 20:45:16,395 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-02 20:45:16,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-02 20:45:16,396 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-02 20:45:16,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-02 20:45:16,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-02 20:45:16,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-02 20:45:16,396 INFO L130 BoogieDeclarations]: Found specification of procedure warn_level [2022-11-02 20:45:16,396 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_level [2022-11-02 20:45:16,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-02 20:45:16,397 INFO L130 BoogieDeclarations]: Found specification of procedure hub_reset_resume [2022-11-02 20:45:16,397 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_reset_resume [2022-11-02 20:45:16,397 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_interface [2022-11-02 20:45:16,397 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_interface [2022-11-02 20:45:16,397 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-02 20:45:16,398 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-02 20:45:16,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2022-11-02 20:45:16,398 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2022-11-02 20:45:16,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-11-02 20:45:16,398 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-11-02 20:45:16,399 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_device [2022-11-02 20:45:16,399 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_device [2022-11-02 20:45:16,399 INFO L130 BoogieDeclarations]: Found specification of procedure clear_port_feature [2022-11-02 20:45:16,399 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_port_feature [2022-11-02 20:45:16,399 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-02 20:45:16,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-02 20:45:16,400 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-02 20:45:16,400 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-02 20:45:16,400 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cache_string [2022-11-02 20:45:16,400 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cache_string [2022-11-02 20:45:16,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-02 20:45:16,401 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-02 20:45:16,401 INFO L130 BoogieDeclarations]: Found specification of procedure led_work [2022-11-02 20:45:16,401 INFO L138 BoogieDeclarations]: Found implementation of procedure led_work [2022-11-02 20:45:16,401 INFO L130 BoogieDeclarations]: Found specification of procedure generic_probe [2022-11-02 20:45:16,401 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_probe [2022-11-02 20:45:16,401 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_interface [2022-11-02 20:45:16,402 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_interface [2022-11-02 20:45:16,402 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rh_urb_dequeue [2022-11-02 20:45:16,402 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rh_urb_dequeue [2022-11-02 20:45:16,402 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-02 20:45:16,402 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-02 20:45:16,403 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2022-11-02 20:45:16,403 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2022-11-02 20:45:16,403 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-02 20:45:16,403 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-02 20:45:16,403 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async_on_interface [2022-11-02 20:45:16,403 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async_on_interface [2022-11-02 20:45:16,404 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2022-11-02 20:45:16,404 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2022-11-02 20:45:16,404 INFO L130 BoogieDeclarations]: Found specification of procedure async_completed [2022-11-02 20:45:16,404 INFO L138 BoogieDeclarations]: Found implementation of procedure async_completed [2022-11-02 20:45:16,404 INFO L130 BoogieDeclarations]: Found specification of procedure security_task_getsecid [2022-11-02 20:45:16,405 INFO L138 BoogieDeclarations]: Found implementation of procedure security_task_getsecid [2022-11-02 20:45:16,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_sysfs_intf_files [2022-11-02 20:45:16,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_sysfs_intf_files [2022-11-02 20:45:16,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_autosuspend [2022-11-02 20:45:16,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_autosuspend [2022-11-02 20:45:16,405 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume [2022-11-02 20:45:16,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume [2022-11-02 20:45:16,406 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autosuspend_device [2022-11-02 20:45:16,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autosuspend_device [2022-11-02 20:45:16,406 INFO L130 BoogieDeclarations]: Found specification of procedure driver_set_config_work [2022-11-02 20:45:16,406 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_set_config_work [2022-11-02 20:45:16,407 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-02 20:45:16,407 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-02 20:45:16,407 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-02 20:45:16,407 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-02 20:45:16,407 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_release [2022-11-02 20:45:16,407 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_release [2022-11-02 20:45:16,408 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-11-02 20:45:16,408 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-11-02 20:45:16,408 INFO L130 BoogieDeclarations]: Found specification of procedure device_enable_async_suspend [2022-11-02 20:45:16,408 INFO L138 BoogieDeclarations]: Found implementation of procedure device_enable_async_suspend [2022-11-02 20:45:16,408 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_dev [2022-11-02 20:45:16,409 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_dev [2022-11-02 20:45:16,409 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func2 [2022-11-02 20:45:16,409 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func2 [2022-11-02 20:45:16,409 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func3 [2022-11-02 20:45:16,409 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func3 [2022-11-02 20:45:16,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 20:45:16,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-02 20:45:16,410 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-02 20:45:16,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-02 20:45:16,410 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_both [2022-11-02 20:45:16,410 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_both [2022-11-02 20:45:16,411 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2022-11-02 20:45:16,411 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2022-11-02 20:45:16,411 INFO L130 BoogieDeclarations]: Found specification of procedure pm_suspend_ignore_children [2022-11-02 20:45:16,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_suspend_ignore_children [2022-11-02 20:45:16,411 INFO L130 BoogieDeclarations]: Found specification of procedure hub_probe [2022-11-02 20:45:16,411 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_probe [2022-11-02 20:45:16,412 INFO L130 BoogieDeclarations]: Found specification of procedure hub_resume [2022-11-02 20:45:16,412 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_resume [2022-11-02 20:45:16,412 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-02 20:45:16,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-02 20:45:16,412 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-02 20:45:16,413 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-02 20:45:16,413 INFO L130 BoogieDeclarations]: Found specification of procedure is_root_hub [2022-11-02 20:45:16,413 INFO L138 BoogieDeclarations]: Found implementation of procedure is_root_hub [2022-11-02 20:45:16,413 INFO L130 BoogieDeclarations]: Found specification of procedure hub_post_reset [2022-11-02 20:45:16,413 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_post_reset [2022-11-02 20:45:16,413 INFO L130 BoogieDeclarations]: Found specification of procedure usb_open [2022-11-02 20:45:16,414 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_open [2022-11-02 20:45:16,414 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-02 20:45:16,414 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-02 20:45:16,414 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-02 20:45:16,414 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-02 20:45:16,414 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-02 20:45:16,415 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-02 20:45:16,415 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_thaw [2022-11-02 20:45:16,415 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_thaw [2022-11-02 20:45:16,415 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-02 20:45:16,415 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-02 20:45:16,415 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-02 20:45:16,416 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-02 20:45:16,416 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_init [2022-11-02 20:45:16,416 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_init [2022-11-02 20:45:16,416 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2022-11-02 20:45:16,416 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2022-11-02 20:45:16,416 INFO L130 BoogieDeclarations]: Found specification of procedure inc_nlink [2022-11-02 20:45:16,417 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_nlink [2022-11-02 20:45:16,417 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kick_khubd [2022-11-02 20:45:16,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kick_khubd [2022-11-02 20:45:16,417 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_superspeed [2022-11-02 20:45:16,417 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_superspeed [2022-11-02 20:45:16,417 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-02 20:45:16,418 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-02 20:45:16,418 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-02 20:45:16,418 INFO L130 BoogieDeclarations]: Found specification of procedure rh_call_control [2022-11-02 20:45:16,418 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_call_control [2022-11-02 20:45:16,418 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-02 20:45:16,418 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_configuration [2022-11-02 20:45:16,419 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_configuration [2022-11-02 20:45:16,419 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-02 20:45:16,419 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-02 20:45:16,419 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_configuration [2022-11-02 20:45:16,419 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_configuration [2022-11-02 20:45:16,419 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-11-02 20:45:16,420 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-11-02 20:45:16,420 INFO L130 BoogieDeclarations]: Found specification of procedure releaseintf [2022-11-02 20:45:16,420 INFO L138 BoogieDeclarations]: Found implementation of procedure releaseintf [2022-11-02 20:45:16,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-02 20:45:16,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-02 20:45:16,420 INFO L130 BoogieDeclarations]: Found specification of procedure hub_power_on [2022-11-02 20:45:16,421 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_power_on [2022-11-02 20:45:16,421 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-02 20:45:16,421 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-02 20:45:16,421 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_and_verify_device [2022-11-02 20:45:16,421 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_and_verify_device [2022-11-02 20:45:16,421 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_string [2022-11-02 20:45:16,422 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_string [2022-11-02 20:45:16,422 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce [2022-11-02 20:45:16,422 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce [2022-11-02 20:45:16,422 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_resume [2022-11-02 20:45:16,422 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_resume [2022-11-02 20:45:16,422 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-02 20:45:16,423 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-02 20:45:16,423 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2022-11-02 20:45:16,423 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2022-11-02 20:45:16,423 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2022-11-02 20:45:16,423 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2022-11-02 20:45:16,423 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-02 20:45:16,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-02 20:45:16,424 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2022-11-02 20:45:16,424 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2022-11-02 20:45:16,424 INFO L130 BoogieDeclarations]: Found specification of procedure connected [2022-11-02 20:45:16,424 INFO L138 BoogieDeclarations]: Found implementation of procedure connected [2022-11-02 20:45:16,424 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_device [2022-11-02 20:45:16,425 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_device [2022-11-02 20:45:16,425 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_alloc_bandwidth [2022-11-02 20:45:16,425 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_alloc_bandwidth [2022-11-02 20:45:16,425 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2022-11-02 20:45:16,425 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2022-11-02 20:45:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure generic_resume [2022-11-02 20:45:16,426 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_resume [2022-11-02 20:45:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2022-11-02 20:45:16,426 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2022-11-02 20:45:16,426 INFO L130 BoogieDeclarations]: Found specification of procedure kick_khubd [2022-11-02 20:45:16,426 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_khubd [2022-11-02 20:45:16,427 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_submit_urb [2022-11-02 20:45:16,427 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_submit_urb [2022-11-02 20:45:16,427 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2022-11-02 20:45:16,427 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2022-11-02 20:45:16,427 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2022-11-02 20:45:16,427 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2022-11-02 20:45:16,428 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-02 20:45:16,428 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-02 20:45:16,428 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-11-02 20:45:16,428 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-11-02 20:45:16,428 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2022-11-02 20:45:16,428 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2022-11-02 20:45:16,429 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2022-11-02 20:45:16,429 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2022-11-02 20:45:16,429 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2022-11-02 20:45:16,429 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2022-11-02 20:45:16,429 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_device [2022-11-02 20:45:16,429 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_device [2022-11-02 20:45:16,430 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2022-11-02 20:45:16,430 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2022-11-02 20:45:16,430 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-11-02 20:45:16,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-11-02 20:45:16,430 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-02 20:45:16,430 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-02 20:45:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-02 20:45:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure driver_disconnect [2022-11-02 20:45:16,431 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_disconnect [2022-11-02 20:45:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2022-11-02 20:45:16,431 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2022-11-02 20:45:16,431 INFO L130 BoogieDeclarations]: Found specification of procedure remove_intf_ep_devs [2022-11-02 20:45:16,432 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_intf_ep_devs [2022-11-02 20:45:16,432 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-02 20:45:16,432 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-02 20:45:16,432 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_disable [2022-11-02 20:45:16,432 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_disable [2022-11-02 20:45:16,432 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2022-11-02 20:45:16,433 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2022-11-02 20:45:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2022-11-02 20:45:16,433 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2022-11-02 20:45:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_sub [2022-11-02 20:45:16,433 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_sub [2022-11-02 20:45:16,433 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_restore [2022-11-02 20:45:16,434 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_restore [2022-11-02 20:45:16,434 INFO L130 BoogieDeclarations]: Found specification of procedure update_devnum [2022-11-02 20:45:16,434 INFO L138 BoogieDeclarations]: Found implementation of procedure update_devnum [2022-11-02 20:45:16,434 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_wusb [2022-11-02 20:45:16,434 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_wusb [2022-11-02 20:45:16,434 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-02 20:45:16,435 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-02 20:45:16,435 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_suspend [2022-11-02 20:45:16,435 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_suspend [2022-11-02 20:45:16,435 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-11-02 20:45:16,435 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-11-02 20:45:16,436 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remote_wakeup [2022-11-02 20:45:16,436 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remote_wakeup [2022-11-02 20:45:16,436 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2022-11-02 20:45:16,436 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2022-11-02 20:45:16,436 INFO L130 BoogieDeclarations]: Found specification of procedure powermac_set_asic [2022-11-02 20:45:16,436 INFO L138 BoogieDeclarations]: Found implementation of procedure powermac_set_asic [2022-11-02 20:45:16,437 INFO L130 BoogieDeclarations]: Found specification of procedure suspend_common [2022-11-02 20:45:16,437 INFO L138 BoogieDeclarations]: Found implementation of procedure suspend_common [2022-11-02 20:45:16,437 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_device [2022-11-02 20:45:16,437 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_device [2022-11-02 20:45:16,437 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-02 20:45:16,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-02 20:45:16,438 INFO L130 BoogieDeclarations]: Found specification of procedure sg_complete [2022-11-02 20:45:16,438 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_complete [2022-11-02 20:45:16,438 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-02 20:45:16,438 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-02 20:45:16,438 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-02 20:45:16,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-02 20:45:16,439 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-02 20:45:16,439 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-02 20:45:16,439 INFO L130 BoogieDeclarations]: Found specification of procedure check_root_hub_suspended [2022-11-02 20:45:16,439 INFO L138 BoogieDeclarations]: Found implementation of procedure check_root_hub_suspended [2022-11-02 20:45:16,439 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2022-11-02 20:45:16,440 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2022-11-02 20:45:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure resume_common [2022-11-02 20:45:16,440 INFO L138 BoogieDeclarations]: Found implementation of procedure resume_common [2022-11-02 20:45:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure usb_new_device [2022-11-02 20:45:16,440 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_new_device [2022-11-02 20:45:16,440 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2022-11-02 20:45:16,441 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2022-11-02 20:45:16,441 INFO L130 BoogieDeclarations]: Found specification of procedure find_port_owner [2022-11-02 20:45:16,441 INFO L138 BoogieDeclarations]: Found implementation of procedure find_port_owner [2022-11-02 20:45:16,441 INFO L130 BoogieDeclarations]: Found specification of procedure kill_pid_info_as_uid [2022-11-02 20:45:16,441 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_pid_info_as_uid [2022-11-02 20:45:16,441 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disconnect [2022-11-02 20:45:16,442 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disconnect [2022-11-02 20:45:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure hub_activate [2022-11-02 20:45:16,442 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_activate [2022-11-02 20:45:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-02 20:45:16,442 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-02 20:45:16,442 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_endpoint [2022-11-02 20:45:16,443 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_endpoint [2022-11-02 20:45:16,443 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_warm_reset [2022-11-02 20:45:16,443 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_warm_reset [2022-11-02 20:45:16,443 INFO L130 BoogieDeclarations]: Found specification of procedure finish_port_resume [2022-11-02 20:45:16,443 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_port_resume [2022-11-02 20:45:16,443 INFO L130 BoogieDeclarations]: Found specification of procedure __suspend_report_result [2022-11-02 20:45:16,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __suspend_report_result [2022-11-02 20:45:16,444 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_address [2022-11-02 20:45:16,444 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_address [2022-11-02 20:45:16,444 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-02 20:45:16,444 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-02 20:45:16,444 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device_driver [2022-11-02 20:45:16,445 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device_driver [2022-11-02 20:45:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_active [2022-11-02 20:45:16,445 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_active [2022-11-02 20:45:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-02 20:45:16,445 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-02 20:45:16,445 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-02 20:45:16,446 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-02 20:45:16,446 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-02 20:45:16,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-02 20:45:16,446 INFO L130 BoogieDeclarations]: Found specification of procedure device_pm_wait_for_dev [2022-11-02 20:45:16,446 INFO L138 BoogieDeclarations]: Found implementation of procedure device_pm_wait_for_dev [2022-11-02 20:45:16,446 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_status [2022-11-02 20:45:16,447 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_status [2022-11-02 20:45:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure device_attach [2022-11-02 20:45:16,447 INFO L138 BoogieDeclarations]: Found implementation of procedure device_attach [2022-11-02 20:45:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure usb_choose_configuration [2022-11-02 20:45:16,447 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_choose_configuration [2022-11-02 20:45:16,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:45:16,448 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-02 20:45:16,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-02 20:45:16,448 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_feature [2022-11-02 20:45:16,448 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_feature [2022-11-02 20:45:16,448 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_unanchor_urb [2022-11-02 20:45:16,448 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_unanchor_urb [2022-11-02 20:45:16,449 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2022-11-02 20:45:16,449 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2022-11-02 20:45:18,857 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:45:18,865 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:45:19,075 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:19,077 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:19,078 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:19,516 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !false; [2022-11-02 20:45:19,516 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##97: assume false; [2022-11-02 20:45:19,516 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##82: assume !false; [2022-11-02 20:45:19,516 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume false; [2022-11-02 20:45:19,516 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##65: assume !false; [2022-11-02 20:45:19,517 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume false; [2022-11-02 20:45:20,341 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:20,344 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:20,353 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:21,108 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2022-11-02 20:45:21,108 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2022-11-02 20:45:21,108 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume false; [2022-11-02 20:45:21,108 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##62: assume !false; [2022-11-02 20:45:21,108 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-11-02 20:45:21,108 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-11-02 20:45:21,178 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:21,464 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume !false; [2022-11-02 20:45:21,465 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##63: assume false; [2022-11-02 20:45:21,938 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:21,995 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-11-02 20:45:21,995 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-11-02 20:45:22,184 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false;atomic_cmpxchg_~__ptr~0#1.base, atomic_cmpxchg_~__ptr~0#1.offset := atomic_cmpxchg_~v#1.base, atomic_cmpxchg_~v#1.offset; [2022-11-02 20:45:22,184 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-11-02 20:45:22,189 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:22,228 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2022-11-02 20:45:22,228 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2022-11-02 20:45:23,016 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:23,103 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-11-02 20:45:23,103 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-11-02 20:45:24,843 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:24,877 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-11-02 20:45:24,878 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-11-02 20:45:25,302 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:25,303 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:25,304 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:27,637 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume !false; [2022-11-02 20:45:27,638 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##74: assume false; [2022-11-02 20:45:27,638 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2022-11-02 20:45:27,638 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2022-11-02 20:45:27,638 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2022-11-02 20:45:27,638 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2022-11-02 20:45:27,664 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:44,927 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-11-02 20:45:44,927 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-11-02 20:45:44,966 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:44,967 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:44,967 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:44,968 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:44,978 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:45,260 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume !false; [2022-11-02 20:45:45,260 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##80: assume false; [2022-11-02 20:45:45,260 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##65: assume false; [2022-11-02 20:45:45,260 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##66: assume !false; [2022-11-02 20:45:45,260 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##54: assume false; [2022-11-02 20:45:45,260 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume !false; [2022-11-02 20:45:45,261 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !false; [2022-11-02 20:45:45,261 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume false; [2022-11-02 20:45:45,261 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2022-11-02 20:45:45,261 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2022-11-02 20:45:45,264 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:45,265 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:45,924 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##157: assume !false; [2022-11-02 20:45:45,925 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##156: assume false; [2022-11-02 20:45:45,925 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##166: assume false; [2022-11-02 20:45:45,925 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##167: assume !false; [2022-11-02 20:45:46,394 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-11-02 20:45:46,394 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-11-02 20:45:49,082 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2022-11-02 20:45:49,082 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false;call #t~mem1840#1.base, #t~mem1840#1.offset := read~$Pointer$(~vaddr_handle#1.base, ~vaddr_handle#1.offset, 8);call write~int(#t~mem1840#1.base + #t~mem1840#1.offset, ~__gu_p~0#1.base, ~__gu_p~0#1.offset, 1);havoc #t~mem1840#1.base, #t~mem1840#1.offset; [2022-11-02 20:45:49,082 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint put_unaligned_le16_returnLabel#1: assume { :end_inline_put_unaligned_le16 } true;havoc #t~mem1841#1.base, #t~mem1841#1.offset; [2022-11-02 20:45:49,083 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint put_unaligned_le32_returnLabel#1: assume { :end_inline_put_unaligned_le32 } true;havoc #t~mem1842#1.base, #t~mem1842#1.offset; [2022-11-02 20:45:49,390 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-02 20:45:49,608 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-11-02 20:45:49,608 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-11-02 20:45:52,122 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:45:52,165 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:45:52,165 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-02 20:45:52,176 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:45:52 BoogieIcfgContainer [2022-11-02 20:45:52,176 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:45:52,180 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:45:52,180 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:45:52,184 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:45:52,185 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:44:59" (1/3) ... [2022-11-02 20:45:52,185 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15ccdee0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:45:52, skipping insertion in model container [2022-11-02 20:45:52,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:45:13" (2/3) ... [2022-11-02 20:45:52,187 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15ccdee0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:45:52, skipping insertion in model container [2022-11-02 20:45:52,187 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:45:52" (3/3) ... [2022-11-02 20:45:52,189 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2022-11-02 20:45:52,212 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:45:52,212 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-02 20:45:52,554 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:45:52,562 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@47b3e3e7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:45:52,562 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-02 20:45:52,587 INFO L276 IsEmpty]: Start isEmpty. Operand has 6134 states, 4423 states have (on average 1.3927198733891024) internal successors, (6160), 4551 states have internal predecessors, (6160), 1338 states have call successors, (1338), 371 states have call predecessors, (1338), 371 states have return successors, (1338), 1312 states have call predecessors, (1338), 1338 states have call successors, (1338) [2022-11-02 20:45:52,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-02 20:45:52,595 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:45:52,596 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:45:52,597 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:45:52,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:45:52,603 INFO L85 PathProgramCache]: Analyzing trace with hash -1611915705, now seen corresponding path program 1 times [2022-11-02 20:45:52,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:45:52,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633744941] [2022-11-02 20:45:52,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:45:52,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:45:53,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:54,744 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:45:54,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:45:54,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633744941] [2022-11-02 20:45:54,746 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633744941] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:45:54,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:45:54,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:45:54,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114155797] [2022-11-02 20:45:54,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:45:54,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:45:54,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:45:54,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:45:54,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:45:54,811 INFO L87 Difference]: Start difference. First operand has 6134 states, 4423 states have (on average 1.3927198733891024) internal successors, (6160), 4551 states have internal predecessors, (6160), 1338 states have call successors, (1338), 371 states have call predecessors, (1338), 371 states have return successors, (1338), 1312 states have call predecessors, (1338), 1338 states have call successors, (1338) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 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) [2022-11-02 20:45:55,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:45:55,728 INFO L93 Difference]: Finished difference Result 18380 states and 27653 transitions. [2022-11-02 20:45:55,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:45:55,733 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 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 10 [2022-11-02 20:45:55,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:45:55,864 INFO L225 Difference]: With dead ends: 18380 [2022-11-02 20:45:55,864 INFO L226 Difference]: Without dead ends: 12223 [2022-11-02 20:45:55,943 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:45:55,948 INFO L413 NwaCegarLoop]: 10267 mSDtfsCounter, 8803 mSDsluCounter, 9108 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8803 SdHoareTripleChecker+Valid, 19375 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:45:55,949 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8803 Valid, 19375 Invalid, 10 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:45:55,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12223 states. [2022-11-02 20:45:56,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12223 to 12220. [2022-11-02 20:45:56,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12220 states, 8805 states have (on average 1.3883021010789325) internal successors, (12224), 9056 states have internal predecessors, (12224), 2674 states have call successors, (2674), 741 states have call predecessors, (2674), 740 states have return successors, (2977), 2620 states have call predecessors, (2977), 2672 states have call successors, (2977) [2022-11-02 20:45:56,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12220 states to 12220 states and 17875 transitions. [2022-11-02 20:45:56,835 INFO L78 Accepts]: Start accepts. Automaton has 12220 states and 17875 transitions. Word has length 10 [2022-11-02 20:45:56,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:45:56,836 INFO L495 AbstractCegarLoop]: Abstraction has 12220 states and 17875 transitions. [2022-11-02 20:45:56,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 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) [2022-11-02 20:45:56,837 INFO L276 IsEmpty]: Start isEmpty. Operand 12220 states and 17875 transitions. [2022-11-02 20:45:56,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-02 20:45:56,840 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:45:56,840 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:45:56,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:45:56,841 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:45:56,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:45:56,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1542048480, now seen corresponding path program 1 times [2022-11-02 20:45:56,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:45:56,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178137906] [2022-11-02 20:45:56,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:45:56,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:45:57,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-02 20:45:58,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:45:58,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:45:58,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:45:58,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178137906] [2022-11-02 20:45:58,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178137906] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:45:58,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:45:58,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-02 20:45:58,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442325762] [2022-11-02 20:45:58,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:45:58,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:45:58,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:45:58,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:45:58,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:45:58,505 INFO L87 Difference]: Start difference. First operand 12220 states and 17875 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:45:59,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:45:59,186 INFO L93 Difference]: Finished difference Result 24445 states and 36668 transitions. [2022-11-02 20:45:59,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:45:59,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2022-11-02 20:45:59,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:45:59,311 INFO L225 Difference]: With dead ends: 24445 [2022-11-02 20:45:59,312 INFO L226 Difference]: Without dead ends: 12228 [2022-11-02 20:45:59,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:45:59,399 INFO L413 NwaCegarLoop]: 8794 mSDtfsCounter, 24 mSDsluCounter, 8762 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 17556 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-02 20:45:59,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 17556 Invalid, 5 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-02 20:45:59,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12228 states. [2022-11-02 20:45:59,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12228 to 12224. [2022-11-02 20:45:59,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12224 states, 8807 states have (on average 1.3879868286590213) internal successors, (12224), 9059 states have internal predecessors, (12224), 2675 states have call successors, (2675), 741 states have call predecessors, (2675), 741 states have return successors, (2980), 2621 states have call predecessors, (2980), 2673 states have call successors, (2980) [2022-11-02 20:46:00,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12224 states to 12224 states and 17879 transitions. [2022-11-02 20:46:00,316 INFO L78 Accepts]: Start accepts. Automaton has 12224 states and 17879 transitions. Word has length 28 [2022-11-02 20:46:00,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:46:00,317 INFO L495 AbstractCegarLoop]: Abstraction has 12224 states and 17879 transitions. [2022-11-02 20:46:00,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-02 20:46:00,318 INFO L276 IsEmpty]: Start isEmpty. Operand 12224 states and 17879 transitions. [2022-11-02 20:46:00,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-02 20:46:00,322 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:46:00,322 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:46:00,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:46:00,323 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:46:00,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:46:00,325 INFO L85 PathProgramCache]: Analyzing trace with hash -1273989363, now seen corresponding path program 1 times [2022-11-02 20:46:00,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:46:00,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005080854] [2022-11-02 20:46:00,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:46:00,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:46:01,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:04,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-02 20:46:04,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:04,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:46:04,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:05,023 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:46:05,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:46:05,024 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005080854] [2022-11-02 20:46:05,025 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005080854] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:46:05,025 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:46:05,025 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-02 20:46:05,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748539913] [2022-11-02 20:46:05,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:46:05,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-02 20:46:05,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:46:05,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-02 20:46:05,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-02 20:46:05,028 INFO L87 Difference]: Start difference. First operand 12224 states and 17879 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:46:06,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:46:18,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-02 20:46:22,196 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 [] [2022-11-02 20:46:23,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:46:25,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:46:45,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:46:45,124 INFO L93 Difference]: Finished difference Result 26929 states and 40946 transitions. [2022-11-02 20:46:45,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-02 20:46:45,125 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2022-11-02 20:46:45,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:46:45,225 INFO L225 Difference]: With dead ends: 26929 [2022-11-02 20:46:45,225 INFO L226 Difference]: Without dead ends: 14708 [2022-11-02 20:46:45,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-11-02 20:46:45,300 INFO L413 NwaCegarLoop]: 8127 mSDtfsCounter, 6131 mSDsluCounter, 25317 mSDsCounter, 0 mSdLazyCounter, 17297 mSolverCounterSat, 2210 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7169 SdHoareTripleChecker+Valid, 33444 SdHoareTripleChecker+Invalid, 19510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2210 IncrementalHoareTripleChecker+Valid, 17297 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.6s IncrementalHoareTripleChecker+Time [2022-11-02 20:46:45,300 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7169 Valid, 33444 Invalid, 19510 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2210 Valid, 17297 Invalid, 3 Unknown, 0 Unchecked, 38.6s Time] [2022-11-02 20:46:45,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14708 states. [2022-11-02 20:46:46,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14708 to 14681. [2022-11-02 20:46:46,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14681 states, 10562 states have (on average 1.389982957773149) internal successors, (14681), 10869 states have internal predecessors, (14681), 3247 states have call successors, (3247), 741 states have call predecessors, (3247), 871 states have return successors, (4020), 3312 states have call predecessors, (4020), 3245 states have call successors, (4020) [2022-11-02 20:46:46,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14681 states to 14681 states and 21948 transitions. [2022-11-02 20:46:46,168 INFO L78 Accepts]: Start accepts. Automaton has 14681 states and 21948 transitions. Word has length 36 [2022-11-02 20:46:46,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:46:46,169 INFO L495 AbstractCegarLoop]: Abstraction has 14681 states and 21948 transitions. [2022-11-02 20:46:46,170 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:46:46,170 INFO L276 IsEmpty]: Start isEmpty. Operand 14681 states and 21948 transitions. [2022-11-02 20:46:46,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-02 20:46:46,178 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:46:46,178 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:46:46,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:46:46,179 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:46:46,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:46:46,180 INFO L85 PathProgramCache]: Analyzing trace with hash -572924785, now seen corresponding path program 1 times [2022-11-02 20:46:46,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:46:46,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498609386] [2022-11-02 20:46:46,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:46:46,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:46:46,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:48,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-02 20:46:48,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:48,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:46:48,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:46:48,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:46:48,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:46:48,912 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498609386] [2022-11-02 20:46:48,912 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498609386] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:46:48,912 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:46:48,913 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-02 20:46:48,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977423121] [2022-11-02 20:46:48,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:46:48,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-02 20:46:48,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:46:48,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-02 20:46:48,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-02 20:46:48,915 INFO L87 Difference]: Start difference. First operand 14681 states and 21948 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:46:49,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:46:57,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2022-11-02 20:47:11,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-02 20:47:11,586 INFO L93 Difference]: Finished difference Result 23282 states and 35764 transitions. [2022-11-02 20:47:11,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-02 20:47:11,586 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2022-11-02 20:47:11,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-02 20:47:11,638 INFO L225 Difference]: With dead ends: 23282 [2022-11-02 20:47:11,638 INFO L226 Difference]: Without dead ends: 8604 [2022-11-02 20:47:11,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-02 20:47:11,702 INFO L413 NwaCegarLoop]: 8161 mSDtfsCounter, 6089 mSDsluCounter, 8242 mSDsCounter, 0 mSdLazyCounter, 5976 mSolverCounterSat, 2193 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7117 SdHoareTripleChecker+Valid, 16403 SdHoareTripleChecker+Invalid, 8170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2193 IncrementalHoareTripleChecker+Valid, 5976 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.9s IncrementalHoareTripleChecker+Time [2022-11-02 20:47:11,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7117 Valid, 16403 Invalid, 8170 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2193 Valid, 5976 Invalid, 1 Unknown, 0 Unchecked, 21.9s Time] [2022-11-02 20:47:11,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8604 states. [2022-11-02 20:47:11,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8604 to 6163. [2022-11-02 20:47:11,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6163 states, 4443 states have (on average 1.3862255232950709) internal successors, (6159), 4570 states have internal predecessors, (6159), 1343 states have call successors, (1343), 375 states have call predecessors, (1343), 376 states have return successors, (1347), 1316 states have call predecessors, (1347), 1341 states have call successors, (1347) [2022-11-02 20:47:11,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6163 states to 6163 states and 8849 transitions. [2022-11-02 20:47:11,964 INFO L78 Accepts]: Start accepts. Automaton has 6163 states and 8849 transitions. Word has length 36 [2022-11-02 20:47:11,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-02 20:47:11,965 INFO L495 AbstractCegarLoop]: Abstraction has 6163 states and 8849 transitions. [2022-11-02 20:47:11,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:47:11,965 INFO L276 IsEmpty]: Start isEmpty. Operand 6163 states and 8849 transitions. [2022-11-02 20:47:11,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-02 20:47:11,969 INFO L187 NwaCegarLoop]: Found error trace [2022-11-02 20:47:11,970 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:47:11,970 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:47:11,970 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-02 20:47:11,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:47:11,971 INFO L85 PathProgramCache]: Analyzing trace with hash 1681632275, now seen corresponding path program 1 times [2022-11-02 20:47:11,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:47:11,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616421851] [2022-11-02 20:47:11,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:47:11,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:47:12,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:14,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-02 20:47:14,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:14,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2022-11-02 20:47:14,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:47:15,072 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-02 20:47:15,073 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:47:15,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616421851] [2022-11-02 20:47:15,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616421851] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:47:15,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:47:15,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-02 20:47:15,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466819932] [2022-11-02 20:47:15,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:47:15,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:47:15,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:47:15,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:47:15,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:47:15,076 INFO L87 Difference]: Start difference. First operand 6163 states and 8849 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-02 20:47:31,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-02 20:47:36,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []