./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1f2f4e1edf092d782bd8904ff3c98be8600de69a79369635abf74affaa77e7cb --- 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-8393723 [2022-11-19 07:08:49,017 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:08:49,019 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:08:49,042 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:08:49,043 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:08:49,044 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:08:49,045 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:08:49,047 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:08:49,049 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:08:49,050 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:08:49,052 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:08:49,053 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:08:49,053 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:08:49,055 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:08:49,056 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:08:49,058 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:08:49,059 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:08:49,060 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:08:49,062 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:08:49,064 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:08:49,066 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:08:49,068 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:08:49,069 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:08:49,070 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:08:49,075 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:08:49,075 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:08:49,075 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:08:49,077 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:08:49,077 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:08:49,078 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:08:49,079 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:08:49,080 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:08:49,081 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:08:49,082 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:08:49,083 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:08:49,084 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:08:49,085 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:08:49,085 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:08:49,085 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:08:49,087 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:08:49,087 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:08:49,089 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:08:49,114 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:08:49,115 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:08:49,115 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:08:49,115 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:08:49,116 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:08:49,116 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:08:49,116 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:08:49,117 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:08:49,117 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:08:49,117 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:08:49,117 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:08:49,117 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:08:49,118 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:08:49,118 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:08:49,118 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:08:49,118 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:08:49,118 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:08:49,119 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:08:49,119 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:08:49,120 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:08:49,120 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:08:49,120 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:08:49,120 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:08:49,120 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:08:49,121 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:08:49,121 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:08:49,121 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:08:49,121 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:08:49,121 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:08:49,122 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:08:49,122 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:08:49,122 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:08:49,122 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:08:49,123 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:08:49,123 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:08:49,123 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:08:49,123 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:08:49,123 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:08:49,123 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_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/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_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1f2f4e1edf092d782bd8904ff3c98be8600de69a79369635abf74affaa77e7cb [2022-11-19 07:08:49,428 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:08:49,463 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:08:49,467 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:08:49,468 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:08:49,469 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:08:49,471 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2022-11-19 07:08:49,562 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/data/95dacb094/a1d2b633376c4e78ae283faec0fcf839/FLAG9c16dbffc [2022-11-19 07:08:51,012 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:08:51,013 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2022-11-19 07:08:51,127 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/data/95dacb094/a1d2b633376c4e78ae283faec0fcf839/FLAG9c16dbffc [2022-11-19 07:08:51,456 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/data/95dacb094/a1d2b633376c4e78ae283faec0fcf839 [2022-11-19 07:08:51,461 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:08:51,463 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:08:51,464 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:08:51,464 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:08:51,474 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:08:51,475 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:08:51" (1/1) ... [2022-11-19 07:08:51,477 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c40b33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:08:51, skipping insertion in model container [2022-11-19 07:08:51,477 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:08:51" (1/1) ... [2022-11-19 07:08:51,486 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:08:51,853 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:09:08,865 WARN L234 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_66f9a940-c8c4-4557-be0c-512042ada32b/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i[1057113,1057126] [2022-11-19 07:09:09,657 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:09:09,770 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:09:11,006 WARN L234 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_66f9a940-c8c4-4557-be0c-512042ada32b/sv-benchmarks/c/ldv-linux-3.7.3/main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i[1057113,1057126] [2022-11-19 07:09:11,063 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:09:12,289 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:09:12,289 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12 WrapperNode [2022-11-19 07:09:12,290 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:09:12,291 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:09:12,291 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:09:12,291 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:09:12,299 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12" (1/1) ... [2022-11-19 07:09:12,697 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12" (1/1) ... [2022-11-19 07:09:13,769 INFO L138 Inliner]: procedures = 1364, calls = 16511, calls flagged for inlining = 461, calls inlined = 268, statements flattened = 21117 [2022-11-19 07:09:13,771 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:09:13,772 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:09:13,773 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:09:13,773 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:09:13,784 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12" (1/1) ... [2022-11-19 07:09:13,784 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12" (1/1) ... [2022-11-19 07:09:14,056 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12" (1/1) ... [2022-11-19 07:09:14,063 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12" (1/1) ... [2022-11-19 07:09:14,624 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12" (1/1) ... [2022-11-19 07:09:14,696 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12" (1/1) ... [2022-11-19 07:09:14,949 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12" (1/1) ... [2022-11-19 07:09:15,021 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12" (1/1) ... [2022-11-19 07:09:15,199 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:09:15,201 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:09:15,201 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:09:15,201 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:09:15,202 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12" (1/1) ... [2022-11-19 07:09:15,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:09:15,225 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:09:15,245 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:09:15,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_66f9a940-c8c4-4557-be0c-512042ada32b/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:09:15,295 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-19 07:09:15,296 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-19 07:09:15,296 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-19 07:09:15,296 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-19 07:09:15,296 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock___3 [2022-11-19 07:09:15,296 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock___3 [2022-11-19 07:09:15,297 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock___4 [2022-11-19 07:09:15,297 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock___4 [2022-11-19 07:09:15,297 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_suspended [2022-11-19 07:09:15,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_suspended [2022-11-19 07:09:15,297 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_urb_for_dma [2022-11-19 07:09:15,298 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_urb_for_dma [2022-11-19 07:09:15,298 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_registered [2022-11-19 07:09:15,298 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_registered [2022-11-19 07:09:15,298 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_dev [2022-11-19 07:09:15,298 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_dev [2022-11-19 07:09:15,298 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-11-19 07:09:15,299 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-11-19 07:09:15,299 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_endpoint [2022-11-19 07:09:15,299 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_endpoint [2022-11-19 07:09:15,299 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async [2022-11-19 07:09:15,299 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async [2022-11-19 07:09:15,300 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-19 07:09:15,300 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-19 07:09:15,300 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_state [2022-11-19 07:09:15,300 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_state [2022-11-19 07:09:15,300 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2022-11-19 07:09:15,301 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2022-11-19 07:09:15,301 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2022-11-19 07:09:15,301 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2022-11-19 07:09:15,301 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_initiated_lpm [2022-11-19 07:09:15,301 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_initiated_lpm [2022-11-19 07:09:15,301 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_all_async [2022-11-19 07:09:15,302 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_all_async [2022-11-19 07:09:15,302 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_resume [2022-11-19 07:09:15,302 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_resume [2022-11-19 07:09:15,302 INFO L130 BoogieDeclarations]: Found specification of procedure hub_usb3_port_disable [2022-11-19 07:09:15,302 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_usb3_port_disable [2022-11-19 07:09:15,303 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-19 07:09:15,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-19 07:09:15,303 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-19 07:09:15,303 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-19 07:09:15,303 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-11-19 07:09:15,304 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-11-19 07:09:15,304 INFO L130 BoogieDeclarations]: Found specification of procedure usb_destroy_configuration [2022-11-19 07:09:15,304 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_destroy_configuration [2022-11-19 07:09:15,304 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:09:15,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:09:15,305 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-11-19 07:09:15,305 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-11-19 07:09:15,305 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync_autosuspend [2022-11-19 07:09:15,305 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync_autosuspend [2022-11-19 07:09:15,305 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 07:09:15,306 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 07:09:15,306 INFO L130 BoogieDeclarations]: Found specification of procedure hub_disconnect [2022-11-19 07:09:15,306 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_disconnect [2022-11-19 07:09:15,306 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2022-11-19 07:09:15,306 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2022-11-19 07:09:15,307 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 07:09:15,307 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 07:09:15,307 INFO L130 BoogieDeclarations]: Found specification of procedure hub_hub_status [2022-11-19 07:09:15,307 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_hub_status [2022-11-19 07:09:15,307 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_power_on [2022-11-19 07:09:15,308 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_power_on [2022-11-19 07:09:15,308 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2022-11-19 07:09:15,308 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2022-11-19 07:09:15,308 INFO L130 BoogieDeclarations]: Found specification of procedure add_device_randomness [2022-11-19 07:09:15,308 INFO L138 BoogieDeclarations]: Found implementation of procedure add_device_randomness [2022-11-19 07:09:15,309 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_link_state [2022-11-19 07:09:15,309 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_link_state [2022-11-19 07:09:15,309 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlocked_enable_lpm [2022-11-19 07:09:15,309 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlocked_enable_lpm [2022-11-19 07:09:15,309 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 07:09:15,310 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_pel [2022-11-19 07:09:15,310 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_pel [2022-11-19 07:09:15,310 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 07:09:15,310 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 07:09:15,310 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2022-11-19 07:09:15,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2022-11-19 07:09:15,311 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_bulk_urbs [2022-11-19 07:09:15,311 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_bulk_urbs [2022-11-19 07:09:15,311 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-19 07:09:15,311 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-19 07:09:15,312 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_logical_disconnect [2022-11-19 07:09:15,312 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_logical_disconnect [2022-11-19 07:09:15,312 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 07:09:15,312 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 07:09:15,312 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_flush_endpoint [2022-11-19 07:09:15,313 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_flush_endpoint [2022-11-19 07:09:15,313 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_status [2022-11-19 07:09:15,313 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_status [2022-11-19 07:09:15,313 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page___1 [2022-11-19 07:09:15,313 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page___1 [2022-11-19 07:09:15,314 INFO L130 BoogieDeclarations]: Found specification of procedure bus_find_device [2022-11-19 07:09:15,314 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_find_device [2022-11-19 07:09:15,314 INFO L130 BoogieDeclarations]: Found specification of procedure driver_suspend [2022-11-19 07:09:15,314 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_suspend [2022-11-19 07:09:15,314 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_poll [2022-11-19 07:09:15,315 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_poll [2022-11-19 07:09:15,315 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2022-11-19 07:09:15,315 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2022-11-19 07:09:15,315 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2022-11-19 07:09:15,315 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2022-11-19 07:09:15,316 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 07:09:15,316 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 07:09:15,316 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_status_mutex [2022-11-19 07:09:15,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_status_mutex [2022-11-19 07:09:15,316 INFO L130 BoogieDeclarations]: Found specification of procedure hub_irq [2022-11-19 07:09:15,316 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_irq [2022-11-19 07:09:15,317 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_suspend [2022-11-19 07:09:15,317 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_suspend [2022-11-19 07:09:15,317 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 07:09:15,317 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 07:09:15,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_device_descriptor [2022-11-19 07:09:15,318 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_device_descriptor [2022-11-19 07:09:15,318 INFO L130 BoogieDeclarations]: Found specification of procedure hub_quiesce [2022-11-19 07:09:15,318 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_quiesce [2022-11-19 07:09:15,318 INFO L130 BoogieDeclarations]: Found specification of procedure usb_find_alt_setting [2022-11-19 07:09:15,319 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_find_alt_setting [2022-11-19 07:09:15,319 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb [2022-11-19 07:09:15,319 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb [2022-11-19 07:09:15,319 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 07:09:15,319 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 07:09:15,320 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2022-11-19 07:09:15,320 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2022-11-19 07:09:15,320 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2022-11-19 07:09:15,320 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2022-11-19 07:09:15,320 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___3 [2022-11-19 07:09:15,321 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___3 [2022-11-19 07:09:15,321 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___4 [2022-11-19 07:09:15,321 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___4 [2022-11-19 07:09:15,321 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_runtime_resume [2022-11-19 07:09:15,321 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_runtime_resume [2022-11-19 07:09:15,321 INFO L130 BoogieDeclarations]: Found specification of procedure async_getcompleted [2022-11-19 07:09:15,322 INFO L138 BoogieDeclarations]: Found implementation of procedure async_getcompleted [2022-11-19 07:09:15,322 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_reset_endpoint [2022-11-19 07:09:15,322 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_reset_endpoint [2022-11-19 07:09:15,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-11-19 07:09:15,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-11-19 07:09:15,323 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:09:15,323 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_complete [2022-11-19 07:09:15,323 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_complete [2022-11-19 07:09:15,323 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_connect_change [2022-11-19 07:09:15,323 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_connect_change [2022-11-19 07:09:15,323 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_queue_reset_device [2022-11-19 07:09:15,324 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_queue_reset_device [2022-11-19 07:09:15,324 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-19 07:09:15,324 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-19 07:09:15,324 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock___1 [2022-11-19 07:09:15,324 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock___1 [2022-11-19 07:09:15,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_usb2_hardware_lpm [2022-11-19 07:09:15,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_usb2_hardware_lpm [2022-11-19 07:09:15,325 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_interface [2022-11-19 07:09:15,325 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_interface [2022-11-19 07:09:15,325 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_alloc [2022-11-19 07:09:15,325 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_alloc [2022-11-19 07:09:15,326 INFO L130 BoogieDeclarations]: Found specification of procedure rh_urb_enqueue [2022-11-19 07:09:15,326 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_urb_enqueue [2022-11-19 07:09:15,326 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-19 07:09:15,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-19 07:09:15,326 INFO L130 BoogieDeclarations]: Found specification of procedure hub_free_dev [2022-11-19 07:09:15,327 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_free_dev [2022-11-19 07:09:15,327 INFO L130 BoogieDeclarations]: Found specification of procedure clear_hub_feature [2022-11-19 07:09:15,327 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_hub_feature [2022-11-19 07:09:15,327 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 07:09:15,327 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 07:09:15,327 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_is_owned [2022-11-19 07:09:15,328 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_is_owned [2022-11-19 07:09:15,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_bandwidth_mutex [2022-11-19 07:09:15,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_bandwidth_mutex [2022-11-19 07:09:15,328 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-19 07:09:15,329 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-19 07:09:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-11-19 07:09:15,329 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-11-19 07:09:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend [2022-11-19 07:09:15,329 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend [2022-11-19 07:09:15,329 INFO L130 BoogieDeclarations]: Found specification of procedure release_devnum [2022-11-19 07:09:15,330 INFO L138 BoogieDeclarations]: Found implementation of procedure release_devnum [2022-11-19 07:09:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure snoop_urb [2022-11-19 07:09:15,330 INFO L138 BoogieDeclarations]: Found implementation of procedure snoop_urb [2022-11-19 07:09:15,330 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2022-11-19 07:09:15,330 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2022-11-19 07:09:15,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:09:15,331 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autoresume_device [2022-11-19 07:09:15,331 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autoresume_device [2022-11-19 07:09:15,331 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-19 07:09:15,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-19 07:09:15,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:09:15,332 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_interface [2022-11-19 07:09:15,332 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_interface [2022-11-19 07:09:15,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:09:15,332 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 07:09:15,332 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-19 07:09:15,333 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-19 07:09:15,333 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-19 07:09:15,333 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-19 07:09:15,333 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_ep_devs [2022-11-19 07:09:15,333 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_ep_devs [2022-11-19 07:09:15,333 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_led [2022-11-19 07:09:15,334 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_led [2022-11-19 07:09:15,334 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 07:09:15,334 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 07:09:15,334 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-19 07:09:15,334 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-19 07:09:15,334 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2022-11-19 07:09:15,335 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2022-11-19 07:09:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_suspend [2022-11-19 07:09:15,335 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_suspend [2022-11-19 07:09:15,335 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_port_link_state [2022-11-19 07:09:15,335 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_port_link_state [2022-11-19 07:09:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 07:09:15,336 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 07:09:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_device [2022-11-19 07:09:15,336 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_device [2022-11-19 07:09:15,336 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_suspend_noirq [2022-11-19 07:09:15,336 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_suspend_noirq [2022-11-19 07:09:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-19 07:09:15,337 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-19 07:09:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex [2022-11-19 07:09:15,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex [2022-11-19 07:09:15,337 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_langid [2022-11-19 07:09:15,337 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_langid [2022-11-19 07:09:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_suspend [2022-11-19 07:09:15,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_suspend [2022-11-19 07:09:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 07:09:15,338 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 07:09:15,338 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_interface [2022-11-19 07:09:15,338 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_interface [2022-11-19 07:09:15,339 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2022-11-19 07:09:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2022-11-19 07:09:15,339 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2022-11-19 07:09:15,339 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2022-11-19 07:09:15,339 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-19 07:09:15,340 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-19 07:09:15,340 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:09:15,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:09:15,399 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id_intf [2022-11-19 07:09:15,399 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id_intf [2022-11-19 07:09:15,399 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-19 07:09:15,399 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-19 07:09:15,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:09:15,399 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_freeze [2022-11-19 07:09:15,400 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_freeze [2022-11-19 07:09:15,400 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-19 07:09:15,400 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-19 07:09:15,400 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2022-11-19 07:09:15,400 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2022-11-19 07:09:15,400 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2022-11-19 07:09:15,400 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2022-11-19 07:09:15,400 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_supports_ltm [2022-11-19 07:09:15,400 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_supports_ltm [2022-11-19 07:09:15,400 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-19 07:09:15,400 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-19 07:09:15,400 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_suspended [2022-11-19 07:09:15,400 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_suspended [2022-11-19 07:09:15,401 INFO L130 BoogieDeclarations]: Found specification of procedure hub_thread [2022-11-19 07:09:15,401 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_thread [2022-11-19 07:09:15,401 INFO L130 BoogieDeclarations]: Found specification of procedure hub_pre_reset [2022-11-19 07:09:15,401 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_pre_reset [2022-11-19 07:09:15,401 INFO L130 BoogieDeclarations]: Found specification of procedure usb_start_wait_urb [2022-11-19 07:09:15,401 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_start_wait_urb [2022-11-19 07:09:15,401 INFO L130 BoogieDeclarations]: Found specification of procedure device_register [2022-11-19 07:09:15,401 INFO L138 BoogieDeclarations]: Found implementation of procedure device_register [2022-11-19 07:09:15,401 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2022-11-19 07:09:15,401 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2022-11-19 07:09:15,401 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-19 07:09:15,401 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-19 07:09:15,401 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_reset [2022-11-19 07:09:15,402 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_reset [2022-11-19 07:09:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rebind_intf [2022-11-19 07:09:15,402 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rebind_intf [2022-11-19 07:09:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 07:09:15,402 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 07:09:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 07:09:15,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 07:09:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_both [2022-11-19 07:09:15,402 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_both [2022-11-19 07:09:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:09:15,402 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:09:15,402 INFO L130 BoogieDeclarations]: Found specification of procedure hub_events [2022-11-19 07:09:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_events [2022-11-19 07:09:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_device [2022-11-19 07:09:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_device [2022-11-19 07:09:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2022-11-19 07:09:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2022-11-19 07:09:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-19 07:09:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-19 07:09:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2022-11-19 07:09:15,403 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2022-11-19 07:09:15,403 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-19 07:09:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-19 07:09:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2022-11-19 07:09:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2022-11-19 07:09:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_finish_reset [2022-11-19 07:09:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_finish_reset [2022-11-19 07:09:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-19 07:09:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-19 07:09:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:09:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 07:09:15,404 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 07:09:15,404 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2022-11-19 07:09:15,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2022-11-19 07:09:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_alloc_coherent [2022-11-19 07:09:15,405 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_alloc_coherent [2022-11-19 07:09:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure check_highspeed [2022-11-19 07:09:15,405 INFO L138 BoogieDeclarations]: Found implementation of procedure check_highspeed [2022-11-19 07:09:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure recursively_mark_NOTATTACHED [2022-11-19 07:09:15,405 INFO L138 BoogieDeclarations]: Found implementation of procedure recursively_mark_NOTATTACHED [2022-11-19 07:09:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure hub_ioctl [2022-11-19 07:09:15,405 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_ioctl [2022-11-19 07:09:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:09:15,405 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_noresume [2022-11-19 07:09:15,405 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_noresume [2022-11-19 07:09:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-19 07:09:15,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-19 07:09:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-19 07:09:15,406 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-19 07:09:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure plural [2022-11-19 07:09:15,406 INFO L138 BoogieDeclarations]: Found implementation of procedure plural [2022-11-19 07:09:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_poweroff [2022-11-19 07:09:15,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_poweroff [2022-11-19 07:09:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure usb_req_set_sel [2022-11-19 07:09:15,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_req_set_sel [2022-11-19 07:09:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_intf_files [2022-11-19 07:09:15,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_intf_files [2022-11-19 07:09:15,406 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_interface [2022-11-19 07:09:15,407 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_interface [2022-11-19 07:09:15,407 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_hub_port_acpi_handle [2022-11-19 07:09:15,407 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_hub_port_acpi_handle [2022-11-19 07:09:15,407 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_suspend [2022-11-19 07:09:15,407 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_suspend [2022-11-19 07:09:15,407 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-19 07:09:15,407 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-19 07:09:15,407 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 07:09:15,407 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 07:09:15,407 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-19 07:09:15,407 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-19 07:09:15,407 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cancel_queued_reset [2022-11-19 07:09:15,408 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cancel_queued_reset [2022-11-19 07:09:15,408 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 07:09:15,408 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 07:09:15,408 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_dynamic_id [2022-11-19 07:09:15,408 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_dynamic_id [2022-11-19 07:09:15,408 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_free_coherent [2022-11-19 07:09:15,408 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_free_coherent [2022-11-19 07:09:15,408 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-19 07:09:15,408 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-19 07:09:15,408 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 07:09:15,408 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 07:09:15,408 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-19 07:09:15,408 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-19 07:09:15,409 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_hub_port_connect_type [2022-11-19 07:09:15,409 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_hub_port_connect_type [2022-11-19 07:09:15,409 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-19 07:09:15,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-19 07:09:15,409 INFO L130 BoogieDeclarations]: Found specification of procedure usb_forced_unbind_intf [2022-11-19 07:09:15,409 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_forced_unbind_intf [2022-11-19 07:09:15,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-19 07:09:15,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-19 07:09:15,409 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-19 07:09:15,409 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-19 07:09:15,409 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep0_reinit [2022-11-19 07:09:15,409 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep0_reinit [2022-11-19 07:09:15,409 INFO L130 BoogieDeclarations]: Found specification of procedure hdev_to_hub [2022-11-19 07:09:15,410 INFO L138 BoogieDeclarations]: Found implementation of procedure hdev_to_hub [2022-11-19 07:09:15,410 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2022-11-19 07:09:15,410 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2022-11-19 07:09:15,410 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_set_status [2022-11-19 07:09:15,410 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_set_status [2022-11-19 07:09:15,410 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2022-11-19 07:09:15,410 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2022-11-19 07:09:15,410 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_bos_descriptor [2022-11-19 07:09:15,410 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_bos_descriptor [2022-11-19 07:09:15,410 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2022-11-19 07:09:15,410 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2022-11-19 07:09:15,410 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_ep_devs [2022-11-19 07:09:15,411 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_ep_devs [2022-11-19 07:09:15,411 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-19 07:09:15,411 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-19 07:09:15,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:09:15,411 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2022-11-19 07:09:15,411 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2022-11-19 07:09:15,411 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2022-11-19 07:09:15,411 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2022-11-19 07:09:15,411 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-19 07:09:15,411 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-19 07:09:15,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:09:15,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:09:15,411 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2022-11-19 07:09:15,412 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2022-11-19 07:09:15,412 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2022-11-19 07:09:15,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2022-11-19 07:09:15,412 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_descriptor [2022-11-19 07:09:15,412 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_descriptor [2022-11-19 07:09:15,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device_otg [2022-11-19 07:09:15,412 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device_otg [2022-11-19 07:09:15,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_complete [2022-11-19 07:09:15,412 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_complete [2022-11-19 07:09:15,412 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2022-11-19 07:09:15,412 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2022-11-19 07:09:15,412 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-19 07:09:15,412 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-19 07:09:15,413 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2022-11-19 07:09:15,413 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2022-11-19 07:09:15,413 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2022-11-19 07:09:15,413 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2022-11-19 07:09:15,413 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2022-11-19 07:09:15,413 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2022-11-19 07:09:15,413 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2022-11-19 07:09:15,413 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2022-11-19 07:09:15,413 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_timeout [2022-11-19 07:09:15,413 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_timeout [2022-11-19 07:09:15,413 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-19 07:09:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-19 07:09:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_endpoint [2022-11-19 07:09:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_endpoint [2022-11-19 07:09:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 07:09:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 07:09:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlocked_disable_lpm [2022-11-19 07:09:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlocked_disable_lpm [2022-11-19 07:09:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2022-11-19 07:09:15,414 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2022-11-19 07:09:15,414 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2022-11-19 07:09:15,419 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2022-11-19 07:09:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure show_string [2022-11-19 07:09:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure show_string [2022-11-19 07:09:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 07:09:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2022-11-19 07:09:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure kill_pid_info_as_cred [2022-11-19 07:09:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_pid_info_as_cred [2022-11-19 07:09:15,420 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-19 07:09:15,420 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-19 07:09:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_descriptor [2022-11-19 07:09:15,421 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_descriptor [2022-11-19 07:09:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2022-11-19 07:09:15,421 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2022-11-19 07:09:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enable [2022-11-19 07:09:15,421 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enable [2022-11-19 07:09:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2022-11-19 07:09:15,421 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2022-11-19 07:09:15,421 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-19 07:09:15,422 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-19 07:09:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-19 07:09:15,422 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-19 07:09:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_wait_reset [2022-11-19 07:09:15,422 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_wait_reset [2022-11-19 07:09:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure autosuspend_check [2022-11-19 07:09:15,422 INFO L138 BoogieDeclarations]: Found implementation of procedure autosuspend_check [2022-11-19 07:09:15,422 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_id [2022-11-19 07:09:15,422 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_id [2022-11-19 07:09:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure usb_internal_control_msg [2022-11-19 07:09:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_internal_control_msg [2022-11-19 07:09:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure generic_suspend [2022-11-19 07:09:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_suspend [2022-11-19 07:09:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_status [2022-11-19 07:09:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_status [2022-11-19 07:09:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2022-11-19 07:09:15,423 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2022-11-19 07:09:15,423 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-19 07:09:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-19 07:09:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-19 07:09:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-19 07:09:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_no_pm_drivers_interfaces [2022-11-19 07:09:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_no_pm_drivers_interfaces [2022-11-19 07:09:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure hub_suspend [2022-11-19 07:09:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_suspend [2022-11-19 07:09:15,424 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-19 07:09:15,424 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-19 07:09:15,425 INFO L130 BoogieDeclarations]: Found specification of procedure sg_virt___1 [2022-11-19 07:09:15,425 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_virt___1 [2022-11-19 07:09:15,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:09:15,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:09:15,425 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device [2022-11-19 07:09:15,425 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device [2022-11-19 07:09:15,425 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2022-11-19 07:09:15,425 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2022-11-19 07:09:15,425 INFO L130 BoogieDeclarations]: Found specification of procedure check_port_resume_type [2022-11-19 07:09:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure check_port_resume_type [2022-11-19 07:09:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_resume [2022-11-19 07:09:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_resume [2022-11-19 07:09:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_mel [2022-11-19 07:09:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_mel [2022-11-19 07:09:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure hub_configure [2022-11-19 07:09:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_configure [2022-11-19 07:09:15,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-19 07:09:15,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-19 07:09:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device [2022-11-19 07:09:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device [2022-11-19 07:09:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure companion_common [2022-11-19 07:09:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure companion_common [2022-11-19 07:09:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_resume [2022-11-19 07:09:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_resume [2022-11-19 07:09:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure pci_prepare_to_sleep [2022-11-19 07:09:15,427 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_prepare_to_sleep [2022-11-19 07:09:15,427 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2022-11-19 07:09:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2022-11-19 07:09:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_free [2022-11-19 07:09:15,428 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_free [2022-11-19 07:09:15,428 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 07:09:15,429 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 07:09:15,430 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unmap_urb_for_dma [2022-11-19 07:09:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unmap_urb_for_dma [2022-11-19 07:09:15,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex [2022-11-19 07:09:15,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex [2022-11-19 07:09:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure generic_disconnect [2022-11-19 07:09:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_disconnect [2022-11-19 07:09:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2022-11-19 07:09:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2022-11-19 07:09:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:09:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure hub_clear_tt_buffer [2022-11-19 07:09:15,437 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_clear_tt_buffer [2022-11-19 07:09:15,437 INFO L130 BoogieDeclarations]: Found specification of procedure create_intf_ep_devs [2022-11-19 07:09:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure create_intf_ep_devs [2022-11-19 07:09:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_prepare [2022-11-19 07:09:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_prepare [2022-11-19 07:09:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure descriptors_changed [2022-11-19 07:09:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure descriptors_changed [2022-11-19 07:09:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-19 07:09:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-19 07:09:15,438 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 07:09:15,438 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 07:09:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure hub_tt_work [2022-11-19 07:09:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_tt_work [2022-11-19 07:09:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-11-19 07:09:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2022-11-19 07:09:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2022-11-19 07:09:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_interface [2022-11-19 07:09:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_interface [2022-11-19 07:09:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-19 07:09:15,439 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-19 07:09:15,439 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_open [2022-11-19 07:09:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_open [2022-11-19 07:09:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:09:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure free_async [2022-11-19 07:09:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure free_async [2022-11-19 07:09:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-19 07:09:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-19 07:09:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 07:09:15,440 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 07:09:15,440 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-19 07:09:15,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-19 07:09:15,441 INFO L130 BoogieDeclarations]: Found specification of procedure hub_handle_remote_wakeup [2022-11-19 07:09:15,441 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_handle_remote_wakeup [2022-11-19 07:09:15,441 INFO L130 BoogieDeclarations]: Found specification of procedure warn_level [2022-11-19 07:09:15,441 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_level [2022-11-19 07:09:15,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:09:15,441 INFO L130 BoogieDeclarations]: Found specification of procedure hub_reset_resume [2022-11-19 07:09:15,441 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_reset_resume [2022-11-19 07:09:15,441 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_interface [2022-11-19 07:09:15,441 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_interface [2022-11-19 07:09:15,442 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-19 07:09:15,442 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-19 07:09:15,442 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_interface [2022-11-19 07:09:15,442 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_interface [2022-11-19 07:09:15,442 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2022-11-19 07:09:15,442 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2022-11-19 07:09:15,442 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-11-19 07:09:15,442 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-11-19 07:09:15,442 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_device [2022-11-19 07:09:15,442 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_device [2022-11-19 07:09:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure clear_port_feature [2022-11-19 07:09:15,443 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_port_feature [2022-11-19 07:09:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-19 07:09:15,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-19 07:09:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 07:09:15,443 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 07:09:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cache_string [2022-11-19 07:09:15,443 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cache_string [2022-11-19 07:09:15,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:09:15,443 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:09:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_restore [2022-11-19 07:09:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_restore [2022-11-19 07:09:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure generic_probe [2022-11-19 07:09:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_probe [2022-11-19 07:09:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure led_work [2022-11-19 07:09:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure led_work [2022-11-19 07:09:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_interface [2022-11-19 07:09:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_interface [2022-11-19 07:09:15,444 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2022-11-19 07:09:15,444 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2022-11-19 07:09:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rh_urb_dequeue [2022-11-19 07:09:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rh_urb_dequeue [2022-11-19 07:09:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-19 07:09:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-19 07:09:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_usbfs_mutex [2022-11-19 07:09:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_usbfs_mutex [2022-11-19 07:09:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-19 07:09:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-19 07:09:15,445 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_warm_reset_required [2022-11-19 07:09:15,445 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_warm_reset_required [2022-11-19 07:09:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2022-11-19 07:09:15,446 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2022-11-19 07:09:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 07:09:15,446 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 07:09:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async_on_interface [2022-11-19 07:09:15,446 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async_on_interface [2022-11-19 07:09:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2022-11-19 07:09:15,446 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2022-11-19 07:09:15,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex [2022-11-19 07:09:15,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex [2022-11-19 07:09:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure async_completed [2022-11-19 07:09:15,447 INFO L138 BoogieDeclarations]: Found implementation of procedure async_completed [2022-11-19 07:09:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure security_task_getsecid [2022-11-19 07:09:15,447 INFO L138 BoogieDeclarations]: Found implementation of procedure security_task_getsecid [2022-11-19 07:09:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_sysfs_intf_files [2022-11-19 07:09:15,447 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_sysfs_intf_files [2022-11-19 07:09:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2022-11-19 07:09:15,447 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2022-11-19 07:09:15,447 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_autosuspend [2022-11-19 07:09:15,447 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_autosuspend [2022-11-19 07:09:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_resume_noirq [2022-11-19 07:09:15,448 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_resume_noirq [2022-11-19 07:09:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume [2022-11-19 07:09:15,448 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume [2022-11-19 07:09:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autosuspend_device [2022-11-19 07:09:15,448 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autosuspend_device [2022-11-19 07:09:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure driver_set_config_work [2022-11-19 07:09:15,448 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_set_config_work [2022-11-19 07:09:15,448 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-19 07:09:15,448 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-19 07:09:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-19 07:09:15,449 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-19 07:09:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_release [2022-11-19 07:09:15,449 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_release [2022-11-19 07:09:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-11-19 07:09:15,449 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-11-19 07:09:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure device_enable_async_suspend [2022-11-19 07:09:15,449 INFO L138 BoogieDeclarations]: Found implementation of procedure device_enable_async_suspend [2022-11-19 07:09:15,449 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_dev [2022-11-19 07:09:15,449 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_dev [2022-11-19 07:09:15,450 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func2 [2022-11-19 07:09:15,451 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func2 [2022-11-19 07:09:15,451 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func3 [2022-11-19 07:09:15,451 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func3 [2022-11-19 07:09:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:09:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:09:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:09:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:09:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_both [2022-11-19 07:09:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_both [2022-11-19 07:09:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2022-11-19 07:09:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2022-11-19 07:09:15,452 INFO L130 BoogieDeclarations]: Found specification of procedure pm_suspend_ignore_children [2022-11-19 07:09:15,452 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_suspend_ignore_children [2022-11-19 07:09:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure hub_probe [2022-11-19 07:09:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_probe [2022-11-19 07:09:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure hub_resume [2022-11-19 07:09:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_resume [2022-11-19 07:09:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_decrease_memory_usage [2022-11-19 07:09:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_decrease_memory_usage [2022-11-19 07:09:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 07:09:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 07:09:15,453 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-19 07:09:15,453 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-19 07:09:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure is_root_hub [2022-11-19 07:09:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure is_root_hub [2022-11-19 07:09:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure hub_post_reset [2022-11-19 07:09:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_post_reset [2022-11-19 07:09:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_link_state [2022-11-19 07:09:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_link_state [2022-11-19 07:09:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure usb_open [2022-11-19 07:09:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_open [2022-11-19 07:09:15,454 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-19 07:09:15,454 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-19 07:09:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-19 07:09:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-19 07:09:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-19 07:09:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-19 07:09:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_thaw [2022-11-19 07:09:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_thaw [2022-11-19 07:09:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-19 07:09:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-19 07:09:15,455 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-19 07:09:15,455 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-19 07:09:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_init [2022-11-19 07:09:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_init [2022-11-19 07:09:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2022-11-19 07:09:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2022-11-19 07:09:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kick_khubd [2022-11-19 07:09:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kick_khubd [2022-11-19 07:09:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_superspeed [2022-11-19 07:09:15,456 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_superspeed [2022-11-19 07:09:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-19 07:09:15,456 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-19 07:09:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-19 07:09:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-19 07:09:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-19 07:09:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure rh_call_control [2022-11-19 07:09:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_call_control [2022-11-19 07:09:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:09:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_configuration [2022-11-19 07:09:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_configuration [2022-11-19 07:09:15,457 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-19 07:09:15,457 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-19 07:09:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_configuration [2022-11-19 07:09:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_configuration [2022-11-19 07:09:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-11-19 07:09:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-11-19 07:09:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure releaseintf [2022-11-19 07:09:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure releaseintf [2022-11-19 07:09:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_detect_quirks [2022-11-19 07:09:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_detect_quirks [2022-11-19 07:09:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_device_release [2022-11-19 07:09:15,458 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_device_release [2022-11-19 07:09:15,458 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_ltm [2022-11-19 07:09:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_ltm [2022-11-19 07:09:15,459 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-11-19 07:09:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-11-19 07:09:15,459 INFO L130 BoogieDeclarations]: Found specification of procedure hub_power_on [2022-11-19 07:09:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_power_on [2022-11-19 07:09:15,459 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-19 07:09:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-19 07:09:15,459 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_and_verify_device [2022-11-19 07:09:15,459 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_and_verify_device [2022-11-19 07:09:15,459 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_string [2022-11-19 07:09:15,460 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_string [2022-11-19 07:09:15,460 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce [2022-11-19 07:09:15,460 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce [2022-11-19 07:09:15,460 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_resume [2022-11-19 07:09:15,460 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_resume [2022-11-19 07:09:15,460 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_resume [2022-11-19 07:09:15,460 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_resume [2022-11-19 07:09:15,460 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2022-11-19 07:09:15,460 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2022-11-19 07:09:15,460 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_poll [2022-11-19 07:09:15,461 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_poll [2022-11-19 07:09:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2022-11-19 07:09:15,461 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2022-11-19 07:09:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-19 07:09:15,461 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-19 07:09:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2022-11-19 07:09:15,461 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2022-11-19 07:09:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 07:09:15,461 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 07:09:15,461 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-19 07:09:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-19 07:09:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2022-11-19 07:09:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2022-11-19 07:09:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure connected [2022-11-19 07:09:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure connected [2022-11-19 07:09:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_device [2022-11-19 07:09:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_device [2022-11-19 07:09:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_alloc_bandwidth [2022-11-19 07:09:15,462 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_alloc_bandwidth [2022-11-19 07:09:15,462 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_status_mutex [2022-11-19 07:09:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_status_mutex [2022-11-19 07:09:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2022-11-19 07:09:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2022-11-19 07:09:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_ltm [2022-11-19 07:09:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_ltm [2022-11-19 07:09:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure generic_resume [2022-11-19 07:09:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_resume [2022-11-19 07:09:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2022-11-19 07:09:15,463 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2022-11-19 07:09:15,463 INFO L130 BoogieDeclarations]: Found specification of procedure kick_khubd [2022-11-19 07:09:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_khubd [2022-11-19 07:09:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_submit_urb [2022-11-19 07:09:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_submit_urb [2022-11-19 07:09:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2022-11-19 07:09:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2022-11-19 07:09:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2022-11-19 07:09:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2022-11-19 07:09:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-19 07:09:15,464 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-19 07:09:15,464 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-11-19 07:09:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-11-19 07:09:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-11-19 07:09:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-11-19 07:09:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-11-19 07:09:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-11-19 07:09:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure acpi_get_child [2022-11-19 07:09:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure acpi_get_child [2022-11-19 07:09:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2022-11-19 07:09:15,465 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2022-11-19 07:09:15,465 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-19 07:09:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-19 07:09:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2022-11-19 07:09:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2022-11-19 07:09:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2022-11-19 07:09:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2022-11-19 07:09:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_device [2022-11-19 07:09:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_device [2022-11-19 07:09:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2022-11-19 07:09:15,466 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2022-11-19 07:09:15,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_bandwidth_mutex [2022-11-19 07:09:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_bandwidth_mutex [2022-11-19 07:09:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_lpm [2022-11-19 07:09:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_lpm [2022-11-19 07:09:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-11-19 07:09:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-11-19 07:09:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-19 07:09:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-19 07:09:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:09:15,467 INFO L130 BoogieDeclarations]: Found specification of procedure driver_disconnect [2022-11-19 07:09:15,467 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_disconnect [2022-11-19 07:09:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2022-11-19 07:09:15,468 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2022-11-19 07:09:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_usbfs_mutex [2022-11-19 07:09:15,468 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_usbfs_mutex [2022-11-19 07:09:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure driver_resume [2022-11-19 07:09:15,468 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_resume [2022-11-19 07:09:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2022-11-19 07:09:15,468 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2022-11-19 07:09:15,468 INFO L130 BoogieDeclarations]: Found specification of procedure remove_intf_ep_devs [2022-11-19 07:09:15,468 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_intf_ep_devs [2022-11-19 07:09:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_disable [2022-11-19 07:09:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_disable [2022-11-19 07:09:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2022-11-19 07:09:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2022-11-19 07:09:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2022-11-19 07:09:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2022-11-19 07:09:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-11-19 07:09:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-11-19 07:09:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_sub [2022-11-19 07:09:15,469 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_sub [2022-11-19 07:09:15,469 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_match [2022-11-19 07:09:15,470 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_match [2022-11-19 07:09:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_lpm [2022-11-19 07:09:15,470 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_lpm [2022-11-19 07:09:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_restore [2022-11-19 07:09:15,470 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_restore [2022-11-19 07:09:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure update_devnum [2022-11-19 07:09:15,470 INFO L138 BoogieDeclarations]: Found implementation of procedure update_devnum [2022-11-19 07:09:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_wusb [2022-11-19 07:09:15,470 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_wusb [2022-11-19 07:09:15,470 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-19 07:09:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-19 07:09:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_suspend [2022-11-19 07:09:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_suspend [2022-11-19 07:09:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure ep_device_release [2022-11-19 07:09:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ep_device_release [2022-11-19 07:09:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure driver_probe [2022-11-19 07:09:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_probe [2022-11-19 07:09:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure usb_release_bos_descriptor [2022-11-19 07:09:15,471 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_release_bos_descriptor [2022-11-19 07:09:15,471 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-11-19 07:09:15,472 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-11-19 07:09:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remote_wakeup [2022-11-19 07:09:15,472 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remote_wakeup [2022-11-19 07:09:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2022-11-19 07:09:15,472 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2022-11-19 07:09:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure powermac_set_asic [2022-11-19 07:09:15,472 INFO L138 BoogieDeclarations]: Found implementation of procedure powermac_set_asic [2022-11-19 07:09:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure suspend_common [2022-11-19 07:09:15,472 INFO L138 BoogieDeclarations]: Found implementation of procedure suspend_common [2022-11-19 07:09:15,472 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_device [2022-11-19 07:09:15,473 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_device [2022-11-19 07:09:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-19 07:09:15,473 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-19 07:09:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure sg_complete [2022-11-19 07:09:15,473 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_complete [2022-11-19 07:09:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-19 07:09:15,473 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-19 07:09:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-19 07:09:15,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-19 07:09:15,473 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:09:15,474 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:09:15,474 INFO L130 BoogieDeclarations]: Found specification of procedure check_root_hub_suspended [2022-11-19 07:09:15,474 INFO L138 BoogieDeclarations]: Found implementation of procedure check_root_hub_suspended [2022-11-19 07:09:15,474 INFO L130 BoogieDeclarations]: Found specification of procedure resume_common [2022-11-19 07:09:15,474 INFO L138 BoogieDeclarations]: Found implementation of procedure resume_common [2022-11-19 07:09:15,474 INFO L130 BoogieDeclarations]: Found specification of procedure usb_new_device [2022-11-19 07:09:15,474 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_new_device [2022-11-19 07:09:15,474 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2022-11-19 07:09:15,474 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2022-11-19 07:09:15,474 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_runtime_suspend [2022-11-19 07:09:15,475 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_runtime_suspend [2022-11-19 07:09:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disconnect [2022-11-19 07:09:15,475 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disconnect [2022-11-19 07:09:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure hub_activate [2022-11-19 07:09:15,475 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_activate [2022-11-19 07:09:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure unbind_no_reset_resume_drivers_interfaces [2022-11-19 07:09:15,475 INFO L138 BoogieDeclarations]: Found implementation of procedure unbind_no_reset_resume_drivers_interfaces [2022-11-19 07:09:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-19 07:09:15,475 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-19 07:09:15,475 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_endpoint [2022-11-19 07:09:15,476 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_endpoint [2022-11-19 07:09:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure finish_port_resume [2022-11-19 07:09:15,476 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_port_resume [2022-11-19 07:09:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_capable [2022-11-19 07:09:15,476 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_capable [2022-11-19 07:09:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure __suspend_report_result [2022-11-19 07:09:15,476 INFO L138 BoogieDeclarations]: Found implementation of procedure __suspend_report_result [2022-11-19 07:09:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_address [2022-11-19 07:09:15,476 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_address [2022-11-19 07:09:15,476 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-19 07:09:15,476 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-19 07:09:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device_driver [2022-11-19 07:09:15,477 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device_driver [2022-11-19 07:09:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_active [2022-11-19 07:09:15,477 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_active [2022-11-19 07:09:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-19 07:09:15,477 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-19 07:09:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 07:09:15,477 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 07:09:15,477 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:09:15,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:09:15,478 INFO L130 BoogieDeclarations]: Found specification of procedure device_pm_wait_for_dev [2022-11-19 07:09:15,478 INFO L138 BoogieDeclarations]: Found implementation of procedure device_pm_wait_for_dev [2022-11-19 07:09:15,478 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_status [2022-11-19 07:09:15,478 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_status [2022-11-19 07:09:15,478 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_lpm_sel [2022-11-19 07:09:15,478 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_lpm_sel [2022-11-19 07:09:15,478 INFO L130 BoogieDeclarations]: Found specification of procedure device_attach [2022-11-19 07:09:15,478 INFO L138 BoogieDeclarations]: Found implementation of procedure device_attach [2022-11-19 07:09:15,478 INFO L130 BoogieDeclarations]: Found specification of procedure usb_choose_configuration [2022-11-19 07:09:15,478 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_choose_configuration [2022-11-19 07:09:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_pci_suspend [2022-11-19 07:09:15,479 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_pci_suspend [2022-11-19 07:09:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:09:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-19 07:09:15,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-19 07:09:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_feature [2022-11-19 07:09:15,479 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_feature [2022-11-19 07:09:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-19 07:09:15,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-19 07:09:15,479 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_unanchor_urb [2022-11-19 07:09:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_unanchor_urb [2022-11-19 07:09:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_find_device [2022-11-19 07:09:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_find_device [2022-11-19 07:09:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2022-11-19 07:09:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2022-11-19 07:09:15,480 INFO L130 BoogieDeclarations]: Found specification of procedure do_rebind_interfaces [2022-11-19 07:09:15,480 INFO L138 BoogieDeclarations]: Found implementation of procedure do_rebind_interfaces [2022-11-19 07:09:17,964 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:09:17,971 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:15:54,595 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:16:05,969 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:16:05,969 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-19 07:16:05,981 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:16:05 BoogieIcfgContainer [2022-11-19 07:16:05,981 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:16:05,983 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:16:05,983 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:16:05,990 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:16:05,991 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:08:51" (1/3) ... [2022-11-19 07:16:05,991 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40e3eed2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:16:05, skipping insertion in model container [2022-11-19 07:16:05,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:09:12" (2/3) ... [2022-11-19 07:16:05,992 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40e3eed2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:16:05, skipping insertion in model container [2022-11-19 07:16:05,992 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:16:05" (3/3) ... [2022-11-19 07:16:05,993 INFO L112 eAbstractionObserver]: Analyzing ICFG main1_drivers-usb-core-usbcore-ko--32_7a--linux-3.7.3.i [2022-11-19 07:16:06,014 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:16:06,017 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:16:06,175 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:16:06,181 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=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;@4688b303, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:16:06,181 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:16:06,201 INFO L276 IsEmpty]: Start isEmpty. Operand has 5918 states, 3675 states have (on average 1.3510204081632653) internal successors, (4965), 3838 states have internal predecessors, (4965), 1789 states have call successors, (1789), 452 states have call predecessors, (1789), 452 states have return successors, (1789), 1762 states have call predecessors, (1789), 1789 states have call successors, (1789) [2022-11-19 07:16:06,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-19 07:16:06,208 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:16:06,209 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:16:06,210 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:16:06,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:16:06,215 INFO L85 PathProgramCache]: Analyzing trace with hash 664146464, now seen corresponding path program 1 times [2022-11-19 07:16:06,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:16:06,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832033213] [2022-11-19 07:16:06,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:16:06,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:16:07,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:16:08,369 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-19 07:16:08,369 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:16:08,370 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832033213] [2022-11-19 07:16:08,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832033213] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:16:08,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:16:08,371 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:16:08,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224251532] [2022-11-19 07:16:08,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:16:08,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:16:08,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:16:08,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:16:08,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:16:08,438 INFO L87 Difference]: Start difference. First operand has 5918 states, 3675 states have (on average 1.3510204081632653) internal successors, (4965), 3838 states have internal predecessors, (4965), 1789 states have call successors, (1789), 452 states have call predecessors, (1789), 452 states have return successors, (1789), 1762 states have call predecessors, (1789), 1789 states have call successors, (1789) Second operand has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:16:10,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:14,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:18,720 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-19 07:16:23,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:16:23,254 INFO L93 Difference]: Finished difference Result 17490 states and 26491 transitions. [2022-11-19 07:16:23,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:16:23,260 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2022-11-19 07:16:23,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:16:23,371 INFO L225 Difference]: With dead ends: 17490 [2022-11-19 07:16:23,372 INFO L226 Difference]: Without dead ends: 11548 [2022-11-19 07:16:23,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:16:23,433 INFO L413 NwaCegarLoop]: 10415 mSDtfsCounter, 8831 mSDsluCounter, 7255 mSDsCounter, 0 mSdLazyCounter, 2011 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8831 SdHoareTripleChecker+Valid, 17670 SdHoareTripleChecker+Invalid, 2017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2011 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:16:23,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8831 Valid, 17670 Invalid, 2017 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2011 Invalid, 2 Unknown, 0 Unchecked, 13.9s Time] [2022-11-19 07:16:23,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11548 states. [2022-11-19 07:16:24,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11548 to 11536. [2022-11-19 07:16:24,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11536 states, 7180 states have (on average 1.3474930362116992) internal successors, (9675), 7487 states have internal predecessors, (9675), 3467 states have call successors, (3467), 891 states have call predecessors, (3467), 888 states have return successors, (3807), 3379 states have call predecessors, (3807), 3432 states have call successors, (3807) [2022-11-19 07:16:24,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11536 states to 11536 states and 16949 transitions. [2022-11-19 07:16:24,492 INFO L78 Accepts]: Start accepts. Automaton has 11536 states and 16949 transitions. Word has length 10 [2022-11-19 07:16:24,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:16:24,493 INFO L495 AbstractCegarLoop]: Abstraction has 11536 states and 16949 transitions. [2022-11-19 07:16:24,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.0) internal successors, (6), 3 states have internal predecessors, (6), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:16:24,494 INFO L276 IsEmpty]: Start isEmpty. Operand 11536 states and 16949 transitions. [2022-11-19 07:16:24,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-19 07:16:24,495 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:16:24,495 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:16:24,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:16:24,496 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:16:24,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:16:24,497 INFO L85 PathProgramCache]: Analyzing trace with hash -889709451, now seen corresponding path program 1 times [2022-11-19 07:16:24,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:16:24,497 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427192594] [2022-11-19 07:16:24,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:16:24,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:16:25,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:16:26,429 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-19 07:16:26,430 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:16:26,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427192594] [2022-11-19 07:16:26,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [427192594] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:16:26,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:16:26,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:16:26,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973937642] [2022-11-19 07:16:26,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:16:26,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:16:26,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:16:26,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:16:26,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:16:26,434 INFO L87 Difference]: Start difference. First operand 11536 states and 16949 transitions. Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:16:28,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:32,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:35,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:16:35,294 INFO L93 Difference]: Finished difference Result 11538 states and 16950 transitions. [2022-11-19 07:16:35,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:16:35,296 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-11-19 07:16:35,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:16:35,371 INFO L225 Difference]: With dead ends: 11538 [2022-11-19 07:16:35,371 INFO L226 Difference]: Without dead ends: 11535 [2022-11-19 07:16:35,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:16:35,380 INFO L413 NwaCegarLoop]: 7550 mSDtfsCounter, 8480 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8480 SdHoareTripleChecker+Valid, 7551 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:16:35,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8480 Valid, 7551 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 937 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2022-11-19 07:16:35,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11535 states. [2022-11-19 07:16:36,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11535 to 11535. [2022-11-19 07:16:36,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11535 states, 7180 states have (on average 1.3473537604456824) internal successors, (9674), 7486 states have internal predecessors, (9674), 3466 states have call successors, (3466), 891 states have call predecessors, (3466), 888 states have return successors, (3807), 3379 states have call predecessors, (3807), 3432 states have call successors, (3807) [2022-11-19 07:16:36,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11535 states to 11535 states and 16947 transitions. [2022-11-19 07:16:36,165 INFO L78 Accepts]: Start accepts. Automaton has 11535 states and 16947 transitions. Word has length 11 [2022-11-19 07:16:36,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:16:36,166 INFO L495 AbstractCegarLoop]: Abstraction has 11535 states and 16947 transitions. [2022-11-19 07:16:36,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:16:36,167 INFO L276 IsEmpty]: Start isEmpty. Operand 11535 states and 16947 transitions. [2022-11-19 07:16:36,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2022-11-19 07:16:36,168 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:16:36,168 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:16:36,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:16:36,169 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:16:36,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:16:36,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1814597693, now seen corresponding path program 1 times [2022-11-19 07:16:36,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:16:36,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [501547217] [2022-11-19 07:16:36,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:16:36,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:16:36,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:16:37,684 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-19 07:16:37,684 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:16:37,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [501547217] [2022-11-19 07:16:37,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [501547217] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:16:37,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:16:37,685 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:16:37,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116397215] [2022-11-19 07:16:37,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:16:37,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:16:37,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:16:37,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:16:37,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:16:37,688 INFO L87 Difference]: Start difference. First operand 11535 states and 16947 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:16:40,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:44,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:16:44,667 INFO L93 Difference]: Finished difference Result 11537 states and 16948 transitions. [2022-11-19 07:16:44,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:16:44,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2022-11-19 07:16:44,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:16:44,736 INFO L225 Difference]: With dead ends: 11537 [2022-11-19 07:16:44,737 INFO L226 Difference]: Without dead ends: 11534 [2022-11-19 07:16:44,744 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:16:44,745 INFO L413 NwaCegarLoop]: 7548 mSDtfsCounter, 8477 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8477 SdHoareTripleChecker+Valid, 7549 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:16:44,746 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8477 Valid, 7549 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 937 Invalid, 1 Unknown, 0 Unchecked, 6.5s Time] [2022-11-19 07:16:44,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11534 states. [2022-11-19 07:16:45,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11534 to 11534. [2022-11-19 07:16:45,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11534 states, 7180 states have (on average 1.3472144846796656) internal successors, (9673), 7485 states have internal predecessors, (9673), 3465 states have call successors, (3465), 891 states have call predecessors, (3465), 888 states have return successors, (3807), 3379 states have call predecessors, (3807), 3432 states have call successors, (3807) [2022-11-19 07:16:45,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11534 states to 11534 states and 16945 transitions. [2022-11-19 07:16:45,505 INFO L78 Accepts]: Start accepts. Automaton has 11534 states and 16945 transitions. Word has length 12 [2022-11-19 07:16:45,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:16:45,506 INFO L495 AbstractCegarLoop]: Abstraction has 11534 states and 16945 transitions. [2022-11-19 07:16:45,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:16:45,506 INFO L276 IsEmpty]: Start isEmpty. Operand 11534 states and 16945 transitions. [2022-11-19 07:16:45,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-11-19 07:16:45,508 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:16:45,508 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:16:45,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:16:45,508 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:16:45,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:16:45,510 INFO L85 PathProgramCache]: Analyzing trace with hash -421357256, now seen corresponding path program 1 times [2022-11-19 07:16:45,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:16:45,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378708368] [2022-11-19 07:16:45,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:16:45,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:16:46,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:16:46,896 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-19 07:16:46,897 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:16:46,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378708368] [2022-11-19 07:16:46,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378708368] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:16:46,897 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:16:46,897 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:16:46,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963111777] [2022-11-19 07:16:46,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:16:46,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:16:46,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:16:46,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:16:46,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:16:46,899 INFO L87 Difference]: Start difference. First operand 11534 states and 16945 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:16:49,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:51,552 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-19 07:16:54,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:16:54,148 INFO L93 Difference]: Finished difference Result 11536 states and 16946 transitions. [2022-11-19 07:16:54,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:16:54,149 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 13 [2022-11-19 07:16:54,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:16:54,208 INFO L225 Difference]: With dead ends: 11536 [2022-11-19 07:16:54,208 INFO L226 Difference]: Without dead ends: 11533 [2022-11-19 07:16:54,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:16:54,217 INFO L413 NwaCegarLoop]: 7546 mSDtfsCounter, 8474 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8474 SdHoareTripleChecker+Valid, 7547 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:16:54,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8474 Valid, 7547 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 937 Invalid, 1 Unknown, 0 Unchecked, 6.8s Time] [2022-11-19 07:16:54,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11533 states. [2022-11-19 07:16:54,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11533 to 11533. [2022-11-19 07:16:54,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11533 states, 7180 states have (on average 1.347075208913649) internal successors, (9672), 7484 states have internal predecessors, (9672), 3464 states have call successors, (3464), 891 states have call predecessors, (3464), 888 states have return successors, (3807), 3379 states have call predecessors, (3807), 3432 states have call successors, (3807) [2022-11-19 07:16:55,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11533 states to 11533 states and 16943 transitions. [2022-11-19 07:16:55,007 INFO L78 Accepts]: Start accepts. Automaton has 11533 states and 16943 transitions. Word has length 13 [2022-11-19 07:16:55,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:16:55,007 INFO L495 AbstractCegarLoop]: Abstraction has 11533 states and 16943 transitions. [2022-11-19 07:16:55,008 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:16:55,008 INFO L276 IsEmpty]: Start isEmpty. Operand 11533 states and 16943 transitions. [2022-11-19 07:16:55,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-19 07:16:55,009 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:16:55,010 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:16:55,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:16:55,010 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:16:55,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:16:55,011 INFO L85 PathProgramCache]: Analyzing trace with hash -180571802, now seen corresponding path program 1 times [2022-11-19 07:16:55,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:16:55,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099175346] [2022-11-19 07:16:55,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:16:55,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:16:55,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:16:56,275 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-19 07:16:56,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:16:56,276 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099175346] [2022-11-19 07:16:56,276 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099175346] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:16:56,276 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:16:56,276 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:16:56,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847819148] [2022-11-19 07:16:56,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:16:56,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:16:56,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:16:56,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:16:56,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:16:56,278 INFO L87 Difference]: Start difference. First operand 11533 states and 16943 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:16:58,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:01,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:04,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:17:04,164 INFO L93 Difference]: Finished difference Result 11535 states and 16944 transitions. [2022-11-19 07:17:04,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:17:04,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2022-11-19 07:17:04,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:17:04,223 INFO L225 Difference]: With dead ends: 11535 [2022-11-19 07:17:04,223 INFO L226 Difference]: Without dead ends: 11532 [2022-11-19 07:17:04,231 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:17:04,232 INFO L413 NwaCegarLoop]: 7544 mSDtfsCounter, 8471 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8471 SdHoareTripleChecker+Valid, 7545 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:17:04,233 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8471 Valid, 7545 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 937 Invalid, 1 Unknown, 0 Unchecked, 7.2s Time] [2022-11-19 07:17:04,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11532 states. [2022-11-19 07:17:05,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11532 to 11532. [2022-11-19 07:17:05,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11532 states, 7180 states have (on average 1.3469359331476323) internal successors, (9671), 7483 states have internal predecessors, (9671), 3463 states have call successors, (3463), 891 states have call predecessors, (3463), 888 states have return successors, (3807), 3379 states have call predecessors, (3807), 3432 states have call successors, (3807) [2022-11-19 07:17:05,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11532 states to 11532 states and 16941 transitions. [2022-11-19 07:17:05,093 INFO L78 Accepts]: Start accepts. Automaton has 11532 states and 16941 transitions. Word has length 14 [2022-11-19 07:17:05,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:17:05,094 INFO L495 AbstractCegarLoop]: Abstraction has 11532 states and 16941 transitions. [2022-11-19 07:17:05,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:17:05,094 INFO L276 IsEmpty]: Start isEmpty. Operand 11532 states and 16941 transitions. [2022-11-19 07:17:05,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-19 07:17:05,099 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:17:05,099 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:17:05,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:17:05,099 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:17:05,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:17:05,100 INFO L85 PathProgramCache]: Analyzing trace with hash -1306152453, now seen corresponding path program 1 times [2022-11-19 07:17:05,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:17:05,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1613683651] [2022-11-19 07:17:05,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:17:05,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:17:05,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:17:06,390 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-19 07:17:06,390 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:17:06,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1613683651] [2022-11-19 07:17:06,391 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1613683651] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:17:06,391 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:17:06,391 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:17:06,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159174312] [2022-11-19 07:17:06,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:17:06,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:17:06,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:17:06,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:17:06,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:17:06,393 INFO L87 Difference]: Start difference. First operand 11532 states and 16941 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:17:08,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:12,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:17:12,945 INFO L93 Difference]: Finished difference Result 11534 states and 16942 transitions. [2022-11-19 07:17:12,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:17:12,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2022-11-19 07:17:12,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:17:13,008 INFO L225 Difference]: With dead ends: 11534 [2022-11-19 07:17:13,009 INFO L226 Difference]: Without dead ends: 11531 [2022-11-19 07:17:13,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:17:13,020 INFO L413 NwaCegarLoop]: 7542 mSDtfsCounter, 8468 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8468 SdHoareTripleChecker+Valid, 7543 SdHoareTripleChecker+Invalid, 938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2022-11-19 07:17:13,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8468 Valid, 7543 Invalid, 938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 937 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2022-11-19 07:17:13,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11531 states. [2022-11-19 07:17:13,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11531 to 11531. [2022-11-19 07:17:13,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11531 states, 7180 states have (on average 1.3467966573816157) internal successors, (9670), 7482 states have internal predecessors, (9670), 3462 states have call successors, (3462), 891 states have call predecessors, (3462), 888 states have return successors, (3807), 3379 states have call predecessors, (3807), 3432 states have call successors, (3807) [2022-11-19 07:17:13,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11531 states to 11531 states and 16939 transitions. [2022-11-19 07:17:13,811 INFO L78 Accepts]: Start accepts. Automaton has 11531 states and 16939 transitions. Word has length 15 [2022-11-19 07:17:13,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:17:13,811 INFO L495 AbstractCegarLoop]: Abstraction has 11531 states and 16939 transitions. [2022-11-19 07:17:13,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:17:13,812 INFO L276 IsEmpty]: Start isEmpty. Operand 11531 states and 16939 transitions. [2022-11-19 07:17:13,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-19 07:17:13,813 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:17:13,813 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:17:13,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:17:13,813 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:17:13,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:17:13,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1839409399, now seen corresponding path program 1 times [2022-11-19 07:17:13,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:17:13,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684229020] [2022-11-19 07:17:13,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:17:13,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:17:14,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:17:15,223 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-19 07:17:15,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:17:15,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684229020] [2022-11-19 07:17:15,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684229020] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:17:15,224 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:17:15,224 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:17:15,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720829348] [2022-11-19 07:17:15,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:17:15,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:17:15,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:17:15,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:17:15,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:17:15,226 INFO L87 Difference]: Start difference. First operand 11531 states and 16939 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:17:17,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:21,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:28,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:17:28,596 INFO L93 Difference]: Finished difference Result 34176 states and 54595 transitions. [2022-11-19 07:17:28,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:17:28,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2022-11-19 07:17:28,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:17:28,722 INFO L225 Difference]: With dead ends: 34176 [2022-11-19 07:17:28,723 INFO L226 Difference]: Without dead ends: 22649 [2022-11-19 07:17:28,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:17:28,827 INFO L413 NwaCegarLoop]: 11426 mSDtfsCounter, 8652 mSDsluCounter, 7822 mSDsCounter, 0 mSdLazyCounter, 2173 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8652 SdHoareTripleChecker+Valid, 19248 SdHoareTripleChecker+Invalid, 2181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2173 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:17:28,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8652 Valid, 19248 Invalid, 2181 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 2173 Invalid, 1 Unknown, 0 Unchecked, 11.7s Time] [2022-11-19 07:17:28,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22649 states. [2022-11-19 07:17:30,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22649 to 22597. [2022-11-19 07:17:30,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22597 states, 14130 states have (on average 1.3486907289455061) internal successors, (19057), 14728 states have internal predecessors, (19057), 6727 states have call successors, (6727), 1761 states have call predecessors, (6727), 1739 states have return successors, (9584), 6537 states have call predecessors, (9584), 6687 states have call successors, (9584) [2022-11-19 07:17:30,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22597 states to 22597 states and 35368 transitions. [2022-11-19 07:17:30,921 INFO L78 Accepts]: Start accepts. Automaton has 22597 states and 35368 transitions. Word has length 16 [2022-11-19 07:17:30,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:17:30,922 INFO L495 AbstractCegarLoop]: Abstraction has 22597 states and 35368 transitions. [2022-11-19 07:17:30,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:17:30,922 INFO L276 IsEmpty]: Start isEmpty. Operand 22597 states and 35368 transitions. [2022-11-19 07:17:30,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-19 07:17:30,925 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:17:30,925 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:17:30,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:17:30,925 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:17:30,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:17:30,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1190500674, now seen corresponding path program 1 times [2022-11-19 07:17:30,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:17:30,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064392418] [2022-11-19 07:17:30,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:17:30,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:17:31,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:17:32,329 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-19 07:17:32,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:17:32,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064392418] [2022-11-19 07:17:32,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064392418] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:17:32,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:17:32,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:17:32,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268891050] [2022-11-19 07:17:32,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:17:32,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:17:32,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:17:32,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:17:32,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:17:32,332 INFO L87 Difference]: Start difference. First operand 22597 states and 35368 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:17:34,657 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:38,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:40,020 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-19 07:17:47,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:17:47,598 INFO L93 Difference]: Finished difference Result 63630 states and 110215 transitions. [2022-11-19 07:17:47,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:17:47,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 17 [2022-11-19 07:17:47,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:17:47,861 INFO L225 Difference]: With dead ends: 63630 [2022-11-19 07:17:47,861 INFO L226 Difference]: Without dead ends: 41037 [2022-11-19 07:17:48,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:17:48,075 INFO L413 NwaCegarLoop]: 12745 mSDtfsCounter, 8758 mSDsluCounter, 6086 mSDsCounter, 0 mSdLazyCounter, 2256 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8758 SdHoareTripleChecker+Valid, 18831 SdHoareTripleChecker+Invalid, 2262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 2256 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2022-11-19 07:17:48,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8758 Valid, 18831 Invalid, 2262 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 2256 Invalid, 2 Unknown, 0 Unchecked, 12.6s Time] [2022-11-19 07:17:48,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41037 states. [2022-11-19 07:17:51,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41037 to 40960. [2022-11-19 07:17:51,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40960 states, 25450 states have (on average 1.3442829076620826) internal successors, (34212), 26566 states have internal predecessors, (34212), 12190 states have call successors, (12190), 3368 states have call predecessors, (12190), 3319 states have return successors, (20633), 11823 states have call predecessors, (20633), 12149 states have call successors, (20633) [2022-11-19 07:17:51,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40960 states to 40960 states and 67035 transitions. [2022-11-19 07:17:51,660 INFO L78 Accepts]: Start accepts. Automaton has 40960 states and 67035 transitions. Word has length 17 [2022-11-19 07:17:51,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:17:51,661 INFO L495 AbstractCegarLoop]: Abstraction has 40960 states and 67035 transitions. [2022-11-19 07:17:51,661 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:17:51,661 INFO L276 IsEmpty]: Start isEmpty. Operand 40960 states and 67035 transitions. [2022-11-19 07:17:51,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-19 07:17:51,662 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:17:51,662 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:17:51,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 07:17:51,663 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:17:51,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:17:51,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1745805484, now seen corresponding path program 1 times [2022-11-19 07:17:51,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:17:51,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584177967] [2022-11-19 07:17:51,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:17:51,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:17:52,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:17:52,861 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-19 07:17:52,862 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:17:52,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584177967] [2022-11-19 07:17:52,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584177967] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:17:52,862 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:17:52,862 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:17:52,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186301992] [2022-11-19 07:17:52,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:17:52,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:17:52,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:17:52,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:17:52,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:17:52,865 INFO L87 Difference]: Start difference. First operand 40960 states and 67035 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:17:55,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:18:08,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:18:08,548 INFO L93 Difference]: Finished difference Result 120830 states and 230352 transitions. [2022-11-19 07:18:08,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:18:08,549 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 3 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2022-11-19 07:18:08,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:18:09,601 INFO L225 Difference]: With dead ends: 120830 [2022-11-19 07:18:09,602 INFO L226 Difference]: Without dead ends: 79874 [2022-11-19 07:18:10,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:18:10,101 INFO L413 NwaCegarLoop]: 9903 mSDtfsCounter, 8822 mSDsluCounter, 6823 mSDsCounter, 0 mSdLazyCounter, 1839 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8822 SdHoareTripleChecker+Valid, 16726 SdHoareTripleChecker+Invalid, 1844 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1839 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:18:10,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8822 Valid, 16726 Invalid, 1844 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1839 Invalid, 1 Unknown, 0 Unchecked, 10.5s Time] [2022-11-19 07:18:10,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79874 states.