./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/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_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/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_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/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 6ab970527647e5ab08d4f5c3b11266fdb86c463377e2221a4694f62e2454c23c --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-19 07:11:28,531 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 07:11:28,533 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 07:11:28,561 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 07:11:28,562 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 07:11:28,563 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 07:11:28,564 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 07:11:28,566 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 07:11:28,568 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 07:11:28,569 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 07:11:28,570 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 07:11:28,571 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 07:11:28,572 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 07:11:28,573 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 07:11:28,574 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 07:11:28,575 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 07:11:28,576 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 07:11:28,577 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 07:11:28,579 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 07:11:28,581 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 07:11:28,583 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 07:11:28,584 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 07:11:28,586 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 07:11:28,587 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 07:11:28,591 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 07:11:28,591 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 07:11:28,592 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 07:11:28,593 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 07:11:28,593 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 07:11:28,594 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 07:11:28,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 07:11:28,595 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 07:11:28,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 07:11:28,597 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 07:11:28,598 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 07:11:28,599 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 07:11:28,600 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 07:11:28,600 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 07:11:28,600 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 07:11:28,601 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 07:11:28,602 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 07:11:28,603 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 07:11:28,646 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 07:11:28,647 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 07:11:28,647 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 07:11:28,648 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 07:11:28,648 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 07:11:28,649 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 07:11:28,649 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 07:11:28,649 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 07:11:28,649 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 07:11:28,650 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 07:11:28,650 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 07:11:28,650 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 07:11:28,651 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 07:11:28,651 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 07:11:28,651 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 07:11:28,651 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 07:11:28,652 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 07:11:28,652 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 07:11:28,653 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 07:11:28,653 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 07:11:28,653 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 07:11:28,654 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 07:11:28,665 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 07:11:28,666 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 07:11:28,666 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 07:11:28,666 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 07:11:28,666 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 07:11:28,666 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 07:11:28,667 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 07:11:28,667 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:11:28,667 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 07:11:28,667 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 07:11:28,667 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 07:11:28,668 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 07:11:28,668 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 07:11:28,668 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 07:11:28,669 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 07:11:28,669 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 07:11:28,669 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_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/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_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/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 -> 6ab970527647e5ab08d4f5c3b11266fdb86c463377e2221a4694f62e2454c23c [2022-11-19 07:11:28,954 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 07:11:28,989 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 07:11:28,994 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 07:11:28,995 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 07:11:28,996 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 07:11:28,998 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2022-11-19 07:11:29,075 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/bin/utaipan-I9t0OCRTmS/data/0a81a2d30/3bab6a7adb964acf976fae0374e7f9b0/FLAGcbffb70f9 [2022-11-19 07:11:30,567 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 07:11:30,568 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2022-11-19 07:11:30,716 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/bin/utaipan-I9t0OCRTmS/data/0a81a2d30/3bab6a7adb964acf976fae0374e7f9b0/FLAGcbffb70f9 [2022-11-19 07:11:30,922 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/bin/utaipan-I9t0OCRTmS/data/0a81a2d30/3bab6a7adb964acf976fae0374e7f9b0 [2022-11-19 07:11:30,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 07:11:30,929 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 07:11:30,936 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 07:11:30,936 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 07:11:30,945 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 07:11:30,946 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:11:30" (1/1) ... [2022-11-19 07:11:30,947 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4f75091e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:30, skipping insertion in model container [2022-11-19 07:11:30,947 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:11:30" (1/1) ... [2022-11-19 07:11:30,956 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 07:11:31,399 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:11:33,559 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_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i[134117,134130] [2022-11-19 07:11:43,983 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-19 07:11:44,033 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:11:44,161 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:11:44,327 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_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i[134117,134130] [2022-11-19 07:11:45,370 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-19 07:11:45,381 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:11:46,162 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:11:46,162 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:46 WrapperNode [2022-11-19 07:11:46,162 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:11:46,164 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:11:46,164 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:11:46,164 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:11:46,175 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:11:46" (1/1) ... [2022-11-19 07:11:46,642 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:11:46" (1/1) ... [2022-11-19 07:11:47,215 INFO L138 Inliner]: procedures = 985, calls = 12441, calls flagged for inlining = 410, calls inlined = 238, statements flattened = 16620 [2022-11-19 07:11:47,217 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:11:47,218 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:11:47,218 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:11:47,219 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:11:47,232 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:46" (1/1) ... [2022-11-19 07:11:47,233 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:46" (1/1) ... [2022-11-19 07:11:47,405 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:46" (1/1) ... [2022-11-19 07:11:47,407 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:46" (1/1) ... [2022-11-19 07:11:47,895 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:46" (1/1) ... [2022-11-19 07:11:47,993 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:46" (1/1) ... [2022-11-19 07:11:48,362 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:46" (1/1) ... [2022-11-19 07:11:48,420 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:46" (1/1) ... [2022-11-19 07:11:48,659 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:11:48,661 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:11:48,661 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:11:48,661 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:11:48,666 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:46" (1/1) ... [2022-11-19 07:11:48,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:11:48,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:11:48,755 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:11:48,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ccfc87c-402c-4298-88f7-7dfdaa075b5f/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:11:48,821 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-19 07:11:48,822 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-19 07:11:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-19 07:11:48,822 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-19 07:11:48,822 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_suspended [2022-11-19 07:11:48,822 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_suspended [2022-11-19 07:11:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_urb_for_dma [2022-11-19 07:11:48,823 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_urb_for_dma [2022-11-19 07:11:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_registered [2022-11-19 07:11:48,823 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_registered [2022-11-19 07:11:48,823 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-11-19 07:11:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-11-19 07:11:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_endpoint [2022-11-19 07:11:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_endpoint [2022-11-19 07:11:48,824 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async [2022-11-19 07:11:48,824 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async [2022-11-19 07:11:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-19 07:11:48,825 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-19 07:11:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_state [2022-11-19 07:11:48,825 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_state [2022-11-19 07:11:48,825 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2022-11-19 07:11:48,826 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2022-11-19 07:11:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2022-11-19 07:11:48,826 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2022-11-19 07:11:48,826 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_all_async [2022-11-19 07:11:48,826 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_all_async [2022-11-19 07:11:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_resume [2022-11-19 07:11:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_resume [2022-11-19 07:11:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-19 07:11:48,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2022-11-19 07:11:48,827 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-19 07:11:48,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-19 07:11:48,828 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-11-19 07:11:48,828 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-11-19 07:11:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure usb_destroy_configuration [2022-11-19 07:11:48,845 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_destroy_configuration [2022-11-19 07:11:48,845 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:11:48,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:11:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-11-19 07:11:48,846 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-11-19 07:11:48,846 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync_autosuspend [2022-11-19 07:11:48,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync_autosuspend [2022-11-19 07:11:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-19 07:11:48,847 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-19 07:11:48,847 INFO L130 BoogieDeclarations]: Found specification of procedure hub_disconnect [2022-11-19 07:11:48,847 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_disconnect [2022-11-19 07:11:48,848 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2022-11-19 07:11:48,848 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2022-11-19 07:11:48,848 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-19 07:11:48,848 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-19 07:11:48,849 INFO L130 BoogieDeclarations]: Found specification of procedure match_octal [2022-11-19 07:11:48,849 INFO L138 BoogieDeclarations]: Found implementation of procedure match_octal [2022-11-19 07:11:48,849 INFO L130 BoogieDeclarations]: Found specification of procedure hub_hub_status [2022-11-19 07:11:48,849 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_hub_status [2022-11-19 07:11:48,871 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_power_on [2022-11-19 07:11:48,871 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_power_on [2022-11-19 07:11:48,871 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2022-11-19 07:11:48,872 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2022-11-19 07:11:48,872 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 07:11:48,872 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-19 07:11:48,872 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-19 07:11:48,872 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2022-11-19 07:11:48,872 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2022-11-19 07:11:48,873 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_bulk_urbs [2022-11-19 07:11:48,873 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_bulk_urbs [2022-11-19 07:11:48,873 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-19 07:11:48,873 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-19 07:11:48,873 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_logical_disconnect [2022-11-19 07:11:48,873 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_logical_disconnect [2022-11-19 07:11:48,874 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-19 07:11:48,874 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-19 07:11:48,874 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_flush_endpoint [2022-11-19 07:11:48,874 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_flush_endpoint [2022-11-19 07:11:48,874 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_status [2022-11-19 07:11:48,874 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_status [2022-11-19 07:11:48,874 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2022-11-19 07:11:48,875 INFO L130 BoogieDeclarations]: Found specification of procedure bus_find_device [2022-11-19 07:11:48,875 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_find_device [2022-11-19 07:11:48,875 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2022-11-19 07:11:48,875 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2022-11-19 07:11:48,875 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2022-11-19 07:11:48,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2022-11-19 07:11:48,876 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 07:11:48,876 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 07:11:48,876 INFO L130 BoogieDeclarations]: Found specification of procedure hub_irq [2022-11-19 07:11:48,876 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_irq [2022-11-19 07:11:48,876 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_suspend [2022-11-19 07:11:48,876 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_suspend [2022-11-19 07:11:48,876 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 07:11:48,877 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 07:11:48,877 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_device_descriptor [2022-11-19 07:11:48,877 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_device_descriptor [2022-11-19 07:11:48,877 INFO L130 BoogieDeclarations]: Found specification of procedure hub_quiesce [2022-11-19 07:11:48,877 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_quiesce [2022-11-19 07:11:48,877 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb [2022-11-19 07:11:48,878 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb [2022-11-19 07:11:48,878 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-19 07:11:48,878 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-19 07:11:48,878 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2022-11-19 07:11:48,878 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2022-11-19 07:11:48,878 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2022-11-19 07:11:48,878 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2022-11-19 07:11:48,879 INFO L130 BoogieDeclarations]: Found specification of procedure async_getcompleted [2022-11-19 07:11:48,879 INFO L138 BoogieDeclarations]: Found implementation of procedure async_getcompleted [2022-11-19 07:11:48,879 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_reset_endpoint [2022-11-19 07:11:48,879 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_reset_endpoint [2022-11-19 07:11:48,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:11:48,879 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_complete [2022-11-19 07:11:48,880 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_complete [2022-11-19 07:11:48,880 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_connect_change [2022-11-19 07:11:48,880 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_connect_change [2022-11-19 07:11:48,880 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_queue_reset_device [2022-11-19 07:11:48,880 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_queue_reset_device [2022-11-19 07:11:48,880 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-19 07:11:48,880 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-19 07:11:48,882 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_interface [2022-11-19 07:11:48,882 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_interface [2022-11-19 07:11:48,883 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_alloc [2022-11-19 07:11:48,883 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_alloc [2022-11-19 07:11:48,883 INFO L130 BoogieDeclarations]: Found specification of procedure rh_urb_enqueue [2022-11-19 07:11:48,883 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_urb_enqueue [2022-11-19 07:11:48,884 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-19 07:11:48,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-11-19 07:11:48,884 INFO L130 BoogieDeclarations]: Found specification of procedure hub_free_dev [2022-11-19 07:11:48,884 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_free_dev [2022-11-19 07:11:48,884 INFO L130 BoogieDeclarations]: Found specification of procedure clear_hub_feature [2022-11-19 07:11:48,885 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_hub_feature [2022-11-19 07:11:48,885 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-19 07:11:48,901 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-19 07:11:48,901 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_is_owned [2022-11-19 07:11:48,901 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_is_owned [2022-11-19 07:11:48,901 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-19 07:11:48,902 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-19 07:11:48,902 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2022-11-19 07:11:48,902 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2022-11-19 07:11:48,902 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend [2022-11-19 07:11:48,902 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend [2022-11-19 07:11:48,903 INFO L130 BoogieDeclarations]: Found specification of procedure release_devnum [2022-11-19 07:11:48,903 INFO L138 BoogieDeclarations]: Found implementation of procedure release_devnum [2022-11-19 07:11:48,903 INFO L130 BoogieDeclarations]: Found specification of procedure snoop_urb [2022-11-19 07:11:48,903 INFO L138 BoogieDeclarations]: Found implementation of procedure snoop_urb [2022-11-19 07:11:48,903 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2022-11-19 07:11:48,904 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2022-11-19 07:11:48,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:11:48,904 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autoresume_device [2022-11-19 07:11:48,904 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autoresume_device [2022-11-19 07:11:48,904 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-19 07:11:48,905 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-19 07:11:48,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:11:48,905 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_interface [2022-11-19 07:11:48,905 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_interface [2022-11-19 07:11:48,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:11:48,906 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 07:11:48,906 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-19 07:11:48,906 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-19 07:11:48,906 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-19 07:11:48,906 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-19 07:11:48,907 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_ep_devs [2022-11-19 07:11:48,907 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_ep_devs [2022-11-19 07:11:48,907 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_led [2022-11-19 07:11:48,907 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_led [2022-11-19 07:11:48,907 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-19 07:11:48,908 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-19 07:11:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-19 07:11:48,908 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-19 07:11:48,908 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2022-11-19 07:11:48,908 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2022-11-19 07:11:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_suspend [2022-11-19 07:11:48,909 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_suspend [2022-11-19 07:11:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 07:11:48,909 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 07:11:48,909 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_device [2022-11-19 07:11:48,910 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_device [2022-11-19 07:11:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-19 07:11:48,910 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-19 07:11:48,910 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_langid [2022-11-19 07:11:48,910 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_langid [2022-11-19 07:11:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_suspend [2022-11-19 07:11:48,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_suspend [2022-11-19 07:11:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-19 07:11:48,911 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-19 07:11:48,911 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_interface [2022-11-19 07:11:48,911 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_interface [2022-11-19 07:11:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2022-11-19 07:11:48,912 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2022-11-19 07:11:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2022-11-19 07:11:48,912 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2022-11-19 07:11:48,912 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-19 07:11:48,913 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-19 07:11:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:11:48,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:11:48,913 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 07:11:48,913 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 07:11:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-19 07:11:48,914 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-19 07:11:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:11:48,914 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_freeze [2022-11-19 07:11:48,914 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_freeze [2022-11-19 07:11:48,915 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:11:48,915 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:11:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2022-11-19 07:11:48,915 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2022-11-19 07:11:48,915 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2022-11-19 07:11:48,916 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2022-11-19 07:11:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-19 07:11:48,916 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-19 07:11:48,916 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_suspended [2022-11-19 07:11:48,916 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_suspended [2022-11-19 07:11:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure hub_thread [2022-11-19 07:11:48,917 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_thread [2022-11-19 07:11:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure hub_pre_reset [2022-11-19 07:11:48,917 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_pre_reset [2022-11-19 07:11:48,917 INFO L130 BoogieDeclarations]: Found specification of procedure usb_start_wait_urb [2022-11-19 07:11:48,918 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_start_wait_urb [2022-11-19 07:11:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-19 07:11:48,918 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-19 07:11:48,918 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_reset [2022-11-19 07:11:48,918 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_reset [2022-11-19 07:11:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rebind_intf [2022-11-19 07:11:48,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rebind_intf [2022-11-19 07:11:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 07:11:48,919 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 07:11:48,919 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_both [2022-11-19 07:11:48,920 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_both [2022-11-19 07:11:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2022-11-19 07:11:48,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:11:48,920 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:11:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure hub_events [2022-11-19 07:11:48,921 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_events [2022-11-19 07:11:48,921 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_device [2022-11-19 07:11:48,922 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_device [2022-11-19 07:11:48,933 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2022-11-19 07:11:48,933 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2022-11-19 07:11:48,933 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2022-11-19 07:11:48,933 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2022-11-19 07:11:48,934 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-19 07:11:48,934 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-19 07:11:48,934 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2022-11-19 07:11:48,934 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2022-11-19 07:11:48,934 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-19 07:11:48,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-19 07:11:48,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:11:48,935 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 07:11:48,935 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 07:11:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2022-11-19 07:11:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2022-11-19 07:11:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_alloc_coherent [2022-11-19 07:11:48,936 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_alloc_coherent [2022-11-19 07:11:48,936 INFO L130 BoogieDeclarations]: Found specification of procedure check_highspeed [2022-11-19 07:11:48,937 INFO L138 BoogieDeclarations]: Found implementation of procedure check_highspeed [2022-11-19 07:11:48,937 INFO L130 BoogieDeclarations]: Found specification of procedure recursively_mark_NOTATTACHED [2022-11-19 07:11:48,937 INFO L138 BoogieDeclarations]: Found implementation of procedure recursively_mark_NOTATTACHED [2022-11-19 07:11:48,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:11:48,937 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_noresume [2022-11-19 07:11:48,938 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_noresume [2022-11-19 07:11:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-19 07:11:48,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-19 07:11:48,938 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-19 07:11:48,938 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-19 07:11:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-11-19 07:11:48,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-11-19 07:11:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure plural [2022-11-19 07:11:48,939 INFO L138 BoogieDeclarations]: Found implementation of procedure plural [2022-11-19 07:11:48,939 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_poweroff [2022-11-19 07:11:48,940 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_poweroff [2022-11-19 07:11:48,940 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_intf_files [2022-11-19 07:11:48,940 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_intf_files [2022-11-19 07:11:48,940 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_interface [2022-11-19 07:11:48,940 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_interface [2022-11-19 07:11:48,941 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_suspend [2022-11-19 07:11:48,941 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_suspend [2022-11-19 07:11:48,941 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-19 07:11:48,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-19 07:11:48,941 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 07:11:48,942 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 07:11:48,942 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-19 07:11:48,942 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-19 07:11:48,942 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cancel_queued_reset [2022-11-19 07:11:48,942 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cancel_queued_reset [2022-11-19 07:11:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-19 07:11:48,943 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-19 07:11:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2022-11-19 07:11:48,943 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2022-11-19 07:11:48,943 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_dynamic_id [2022-11-19 07:11:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_dynamic_id [2022-11-19 07:11:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_free_coherent [2022-11-19 07:11:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_free_coherent [2022-11-19 07:11:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-19 07:11:48,944 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-19 07:11:48,944 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 07:11:48,945 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 07:11:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure match_int [2022-11-19 07:11:48,945 INFO L138 BoogieDeclarations]: Found implementation of procedure match_int [2022-11-19 07:11:48,945 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_get_inode [2022-11-19 07:11:48,945 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_get_inode [2022-11-19 07:11:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-19 07:11:48,946 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-19 07:11:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2022-11-19 07:11:48,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2022-11-19 07:11:48,946 INFO L130 BoogieDeclarations]: Found specification of procedure usb_forced_unbind_intf [2022-11-19 07:11:48,961 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_forced_unbind_intf [2022-11-19 07:11:48,961 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-19 07:11:48,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-19 07:11:48,961 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-19 07:11:48,962 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-19 07:11:48,962 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep0_reinit [2022-11-19 07:11:48,962 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep0_reinit [2022-11-19 07:11:48,962 INFO L130 BoogieDeclarations]: Found specification of procedure hdev_to_hub [2022-11-19 07:11:48,962 INFO L138 BoogieDeclarations]: Found implementation of procedure hdev_to_hub [2022-11-19 07:11:48,963 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2022-11-19 07:11:48,963 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2022-11-19 07:11:48,963 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_set_status [2022-11-19 07:11:48,963 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_set_status [2022-11-19 07:11:48,963 INFO L130 BoogieDeclarations]: Found specification of procedure do_unbind_rebind [2022-11-19 07:11:48,964 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unbind_rebind [2022-11-19 07:11:48,964 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2022-11-19 07:11:48,964 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2022-11-19 07:11:48,964 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2022-11-19 07:11:48,964 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2022-11-19 07:11:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_ep_devs [2022-11-19 07:11:48,965 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_ep_devs [2022-11-19 07:11:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-19 07:11:48,965 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-19 07:11:48,965 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:11:48,966 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2022-11-19 07:11:48,966 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2022-11-19 07:11:48,966 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2022-11-19 07:11:48,966 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2022-11-19 07:11:48,966 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-19 07:11:48,967 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-19 07:11:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2022-11-19 07:11:48,967 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2022-11-19 07:11:48,967 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_descriptor [2022-11-19 07:11:48,967 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_descriptor [2022-11-19 07:11:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device_otg [2022-11-19 07:11:48,968 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device_otg [2022-11-19 07:11:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-19 07:11:48,968 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-19 07:11:48,968 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2022-11-19 07:11:48,969 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2022-11-19 07:11:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2022-11-19 07:11:48,969 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2022-11-19 07:11:48,969 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2022-11-19 07:11:48,969 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2022-11-19 07:11:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2022-11-19 07:11:48,970 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2022-11-19 07:11:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-19 07:11:48,970 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-19 07:11:48,970 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_endpoint [2022-11-19 07:11:48,971 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_endpoint [2022-11-19 07:11:48,971 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 07:11:48,971 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 07:11:48,971 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2022-11-19 07:11:48,971 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2022-11-19 07:11:48,971 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2022-11-19 07:11:48,972 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2022-11-19 07:11:48,972 INFO L130 BoogieDeclarations]: Found specification of procedure show_string [2022-11-19 07:11:48,972 INFO L138 BoogieDeclarations]: Found implementation of procedure show_string [2022-11-19 07:11:48,972 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:11:48,972 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:11:48,973 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-19 07:11:48,973 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-19 07:11:48,973 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_descriptor [2022-11-19 07:11:48,973 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_descriptor [2022-11-19 07:11:48,973 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2022-11-19 07:11:48,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2022-11-19 07:11:48,974 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enable [2022-11-19 07:11:48,975 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enable [2022-11-19 07:11:48,975 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2022-11-19 07:11:48,975 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2022-11-19 07:11:48,976 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2022-11-19 07:11:48,978 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2022-11-19 07:11:48,978 INFO L130 BoogieDeclarations]: Found specification of procedure device_init_wakeup [2022-11-19 07:11:48,978 INFO L138 BoogieDeclarations]: Found implementation of procedure device_init_wakeup [2022-11-19 07:11:48,984 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-19 07:11:48,984 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-19 07:11:48,985 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_wait_reset [2022-11-19 07:11:48,985 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_wait_reset [2022-11-19 07:11:48,985 INFO L130 BoogieDeclarations]: Found specification of procedure autosuspend_check [2022-11-19 07:11:48,985 INFO L138 BoogieDeclarations]: Found implementation of procedure autosuspend_check [2022-11-19 07:11:48,985 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_id [2022-11-19 07:11:48,986 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_id [2022-11-19 07:11:48,986 INFO L130 BoogieDeclarations]: Found specification of procedure usb_internal_control_msg [2022-11-19 07:11:48,986 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_internal_control_msg [2022-11-19 07:11:48,986 INFO L130 BoogieDeclarations]: Found specification of procedure generic_suspend [2022-11-19 07:11:48,987 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_suspend [2022-11-19 07:11:48,987 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_status [2022-11-19 07:11:48,987 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_status [2022-11-19 07:11:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2022-11-19 07:11:48,988 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2022-11-19 07:11:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2022-11-19 07:11:48,988 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2022-11-19 07:11:48,988 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-19 07:11:48,989 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-19 07:11:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure hub_suspend [2022-11-19 07:11:48,989 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_suspend [2022-11-19 07:11:48,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:11:48,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:11:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device [2022-11-19 07:11:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device [2022-11-19 07:11:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2022-11-19 07:11:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2022-11-19 07:11:48,990 INFO L130 BoogieDeclarations]: Found specification of procedure check_port_resume_type [2022-11-19 07:11:48,990 INFO L138 BoogieDeclarations]: Found implementation of procedure check_port_resume_type [2022-11-19 07:11:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure generic_delete_inode [2022-11-19 07:11:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_resume [2022-11-19 07:11:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_resume [2022-11-19 07:11:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure hub_configure [2022-11-19 07:11:48,991 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_configure [2022-11-19 07:11:48,991 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device [2022-11-19 07:11:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device [2022-11-19 07:11:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure companion_common [2022-11-19 07:11:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure companion_common [2022-11-19 07:11:48,992 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_resume [2022-11-19 07:11:48,992 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_resume [2022-11-19 07:11:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure pci_prepare_to_sleep [2022-11-19 07:11:48,993 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_prepare_to_sleep [2022-11-19 07:11:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2022-11-19 07:11:48,993 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2022-11-19 07:11:48,993 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2022-11-19 07:11:48,993 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2022-11-19 07:11:48,994 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_free [2022-11-19 07:11:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_free [2022-11-19 07:11:48,994 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 07:11:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 07:11:48,994 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unmap_urb_for_dma [2022-11-19 07:11:48,994 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unmap_urb_for_dma [2022-11-19 07:11:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure generic_disconnect [2022-11-19 07:11:48,995 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_disconnect [2022-11-19 07:11:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-19 07:11:48,995 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2022-11-19 07:11:48,995 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2022-11-19 07:11:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:11:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure hub_clear_tt_buffer [2022-11-19 07:11:48,996 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_clear_tt_buffer [2022-11-19 07:11:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure create_intf_ep_devs [2022-11-19 07:11:48,996 INFO L138 BoogieDeclarations]: Found implementation of procedure create_intf_ep_devs [2022-11-19 07:11:48,996 INFO L130 BoogieDeclarations]: Found specification of procedure descriptors_changed [2022-11-19 07:11:48,997 INFO L138 BoogieDeclarations]: Found implementation of procedure descriptors_changed [2022-11-19 07:11:48,997 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-19 07:11:48,997 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-19 07:11:48,997 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 07:11:48,997 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 07:11:48,998 INFO L130 BoogieDeclarations]: Found specification of procedure hub_tt_work [2022-11-19 07:11:48,998 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_tt_work [2022-11-19 07:11:48,998 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2022-11-19 07:11:48,998 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_interface [2022-11-19 07:11:48,998 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_interface [2022-11-19 07:11:48,998 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-19 07:11:48,999 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-19 07:11:48,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:11:48,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_1 [2022-11-19 07:11:48,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_1 [2022-11-19 07:11:48,999 INFO L130 BoogieDeclarations]: Found specification of procedure free_async [2022-11-19 07:11:48,999 INFO L138 BoogieDeclarations]: Found implementation of procedure free_async [2022-11-19 07:11:49,000 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-19 07:11:49,000 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-19 07:11:49,001 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-19 07:11:49,001 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-19 07:11:49,001 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-19 07:11:49,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-19 07:11:49,001 INFO L130 BoogieDeclarations]: Found specification of procedure warn_level [2022-11-19 07:11:49,002 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_level [2022-11-19 07:11:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:11:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure hub_reset_resume [2022-11-19 07:11:49,002 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_reset_resume [2022-11-19 07:11:49,002 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_interface [2022-11-19 07:11:49,002 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_interface [2022-11-19 07:11:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-19 07:11:49,003 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-19 07:11:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2022-11-19 07:11:49,003 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2022-11-19 07:11:49,003 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-11-19 07:11:49,003 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-11-19 07:11:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_device [2022-11-19 07:11:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_device [2022-11-19 07:11:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure clear_port_feature [2022-11-19 07:11:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_port_feature [2022-11-19 07:11:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-19 07:11:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2022-11-19 07:11:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-19 07:11:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-19 07:11:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cache_string [2022-11-19 07:11:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cache_string [2022-11-19 07:11:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:11:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:11:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure led_work [2022-11-19 07:11:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure led_work [2022-11-19 07:11:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure generic_probe [2022-11-19 07:11:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_probe [2022-11-19 07:11:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_interface [2022-11-19 07:11:49,007 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_interface [2022-11-19 07:11:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rh_urb_dequeue [2022-11-19 07:11:49,007 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rh_urb_dequeue [2022-11-19 07:11:49,007 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-19 07:11:49,007 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-19 07:11:49,008 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2022-11-19 07:11:49,008 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2022-11-19 07:11:49,008 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-19 07:11:49,008 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-19 07:11:49,008 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async_on_interface [2022-11-19 07:11:49,009 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async_on_interface [2022-11-19 07:11:49,010 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2022-11-19 07:11:49,010 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2022-11-19 07:11:49,010 INFO L130 BoogieDeclarations]: Found specification of procedure async_completed [2022-11-19 07:11:49,010 INFO L138 BoogieDeclarations]: Found implementation of procedure async_completed [2022-11-19 07:11:49,010 INFO L130 BoogieDeclarations]: Found specification of procedure security_task_getsecid [2022-11-19 07:11:49,011 INFO L138 BoogieDeclarations]: Found implementation of procedure security_task_getsecid [2022-11-19 07:11:49,011 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_sysfs_intf_files [2022-11-19 07:11:49,011 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_sysfs_intf_files [2022-11-19 07:11:49,011 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_autosuspend [2022-11-19 07:11:49,011 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_autosuspend [2022-11-19 07:11:49,011 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume [2022-11-19 07:11:49,012 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume [2022-11-19 07:11:49,012 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autosuspend_device [2022-11-19 07:11:49,012 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autosuspend_device [2022-11-19 07:11:49,012 INFO L130 BoogieDeclarations]: Found specification of procedure driver_set_config_work [2022-11-19 07:11:49,012 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_set_config_work [2022-11-19 07:11:49,013 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-19 07:11:49,013 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-19 07:11:49,013 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-19 07:11:49,013 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-19 07:11:49,013 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_release [2022-11-19 07:11:49,013 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_release [2022-11-19 07:11:49,014 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2022-11-19 07:11:49,014 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2022-11-19 07:11:49,014 INFO L130 BoogieDeclarations]: Found specification of procedure device_enable_async_suspend [2022-11-19 07:11:49,014 INFO L138 BoogieDeclarations]: Found implementation of procedure device_enable_async_suspend [2022-11-19 07:11:49,014 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_dev [2022-11-19 07:11:49,014 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_dev [2022-11-19 07:11:49,015 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func2 [2022-11-19 07:11:49,015 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func2 [2022-11-19 07:11:49,015 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func3 [2022-11-19 07:11:49,015 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func3 [2022-11-19 07:11:49,015 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:11:49,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:11:49,016 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:11:49,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:11:49,016 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_both [2022-11-19 07:11:49,016 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_both [2022-11-19 07:11:49,016 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2022-11-19 07:11:49,017 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2022-11-19 07:11:49,017 INFO L130 BoogieDeclarations]: Found specification of procedure pm_suspend_ignore_children [2022-11-19 07:11:49,017 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_suspend_ignore_children [2022-11-19 07:11:49,017 INFO L130 BoogieDeclarations]: Found specification of procedure hub_probe [2022-11-19 07:11:49,017 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_probe [2022-11-19 07:11:49,017 INFO L130 BoogieDeclarations]: Found specification of procedure hub_resume [2022-11-19 07:11:49,018 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_resume [2022-11-19 07:11:49,018 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 07:11:49,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 07:11:49,018 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-19 07:11:49,018 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-19 07:11:49,018 INFO L130 BoogieDeclarations]: Found specification of procedure is_root_hub [2022-11-19 07:11:49,019 INFO L138 BoogieDeclarations]: Found implementation of procedure is_root_hub [2022-11-19 07:11:49,019 INFO L130 BoogieDeclarations]: Found specification of procedure hub_post_reset [2022-11-19 07:11:49,019 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_post_reset [2022-11-19 07:11:49,019 INFO L130 BoogieDeclarations]: Found specification of procedure usb_open [2022-11-19 07:11:49,019 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_open [2022-11-19 07:11:49,019 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-19 07:11:49,020 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-19 07:11:49,020 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-19 07:11:49,020 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-19 07:11:49,020 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-19 07:11:49,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-19 07:11:49,020 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_thaw [2022-11-19 07:11:49,021 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_thaw [2022-11-19 07:11:49,021 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-19 07:11:49,021 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-19 07:11:49,021 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-19 07:11:49,021 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-19 07:11:49,022 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_init [2022-11-19 07:11:49,022 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_init [2022-11-19 07:11:49,022 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2022-11-19 07:11:49,022 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2022-11-19 07:11:49,022 INFO L130 BoogieDeclarations]: Found specification of procedure inc_nlink [2022-11-19 07:11:49,022 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_nlink [2022-11-19 07:11:49,023 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kick_khubd [2022-11-19 07:11:49,023 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kick_khubd [2022-11-19 07:11:49,023 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_superspeed [2022-11-19 07:11:49,023 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_superspeed [2022-11-19 07:11:49,023 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-19 07:11:49,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-19 07:11:49,024 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-19 07:11:49,024 INFO L130 BoogieDeclarations]: Found specification of procedure rh_call_control [2022-11-19 07:11:49,024 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_call_control [2022-11-19 07:11:49,024 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:11:49,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_configuration [2022-11-19 07:11:49,025 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_configuration [2022-11-19 07:11:49,025 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-19 07:11:49,025 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-19 07:11:49,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_configuration [2022-11-19 07:11:49,025 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_configuration [2022-11-19 07:11:49,025 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2022-11-19 07:11:49,026 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2022-11-19 07:11:49,026 INFO L130 BoogieDeclarations]: Found specification of procedure releaseintf [2022-11-19 07:11:49,026 INFO L138 BoogieDeclarations]: Found implementation of procedure releaseintf [2022-11-19 07:11:49,026 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-19 07:11:49,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-19 07:11:49,026 INFO L130 BoogieDeclarations]: Found specification of procedure hub_power_on [2022-11-19 07:11:49,027 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_power_on [2022-11-19 07:11:49,027 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-19 07:11:49,027 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-19 07:11:49,027 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_and_verify_device [2022-11-19 07:11:49,027 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_and_verify_device [2022-11-19 07:11:49,028 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_string [2022-11-19 07:11:49,028 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_string [2022-11-19 07:11:49,028 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce [2022-11-19 07:11:49,028 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce [2022-11-19 07:11:49,028 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_resume [2022-11-19 07:11:49,028 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_resume [2022-11-19 07:11:49,029 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-19 07:11:49,029 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-19 07:11:49,029 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2022-11-19 07:11:49,029 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2022-11-19 07:11:49,029 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2022-11-19 07:11:49,029 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2022-11-19 07:11:49,030 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-19 07:11:49,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-19 07:11:49,030 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2022-11-19 07:11:49,030 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2022-11-19 07:11:49,030 INFO L130 BoogieDeclarations]: Found specification of procedure connected [2022-11-19 07:11:49,031 INFO L138 BoogieDeclarations]: Found implementation of procedure connected [2022-11-19 07:11:49,031 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_device [2022-11-19 07:11:49,031 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_device [2022-11-19 07:11:49,031 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_alloc_bandwidth [2022-11-19 07:11:49,031 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_alloc_bandwidth [2022-11-19 07:11:49,031 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2022-11-19 07:11:49,032 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2022-11-19 07:11:49,032 INFO L130 BoogieDeclarations]: Found specification of procedure generic_resume [2022-11-19 07:11:49,032 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_resume [2022-11-19 07:11:49,032 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2022-11-19 07:11:49,032 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2022-11-19 07:11:49,032 INFO L130 BoogieDeclarations]: Found specification of procedure kick_khubd [2022-11-19 07:11:49,033 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_khubd [2022-11-19 07:11:49,033 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_submit_urb [2022-11-19 07:11:49,033 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_submit_urb [2022-11-19 07:11:49,033 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2022-11-19 07:11:49,033 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2022-11-19 07:11:49,034 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2022-11-19 07:11:49,034 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2022-11-19 07:11:49,034 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-19 07:11:49,034 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-19 07:11:49,034 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2022-11-19 07:11:49,034 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2022-11-19 07:11:49,035 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2022-11-19 07:11:49,035 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2022-11-19 07:11:49,035 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2022-11-19 07:11:49,035 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2022-11-19 07:11:49,035 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2022-11-19 07:11:49,035 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2022-11-19 07:11:49,036 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_device [2022-11-19 07:11:49,036 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_device [2022-11-19 07:11:49,036 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2022-11-19 07:11:49,036 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2022-11-19 07:11:49,036 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-11-19 07:11:49,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-11-19 07:11:49,037 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-19 07:11:49,037 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-19 07:11:49,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:11:49,037 INFO L130 BoogieDeclarations]: Found specification of procedure driver_disconnect [2022-11-19 07:11:49,037 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_disconnect [2022-11-19 07:11:49,038 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2022-11-19 07:11:49,038 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2022-11-19 07:11:49,038 INFO L130 BoogieDeclarations]: Found specification of procedure remove_intf_ep_devs [2022-11-19 07:11:49,038 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_intf_ep_devs [2022-11-19 07:11:49,038 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-19 07:11:49,038 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-19 07:11:49,039 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_disable [2022-11-19 07:11:49,039 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_disable [2022-11-19 07:11:49,039 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2022-11-19 07:11:49,039 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2022-11-19 07:11:49,039 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2022-11-19 07:11:49,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2022-11-19 07:11:49,040 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_sub [2022-11-19 07:11:49,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_sub [2022-11-19 07:11:49,040 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_restore [2022-11-19 07:11:49,040 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_restore [2022-11-19 07:11:49,040 INFO L130 BoogieDeclarations]: Found specification of procedure update_devnum [2022-11-19 07:11:49,041 INFO L138 BoogieDeclarations]: Found implementation of procedure update_devnum [2022-11-19 07:11:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_wusb [2022-11-19 07:11:49,041 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_wusb [2022-11-19 07:11:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-19 07:11:49,041 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-19 07:11:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_suspend [2022-11-19 07:11:49,042 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_suspend [2022-11-19 07:11:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-11-19 07:11:49,042 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-11-19 07:11:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remote_wakeup [2022-11-19 07:11:49,042 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remote_wakeup [2022-11-19 07:11:49,043 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2022-11-19 07:11:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2022-11-19 07:11:49,043 INFO L130 BoogieDeclarations]: Found specification of procedure powermac_set_asic [2022-11-19 07:11:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure powermac_set_asic [2022-11-19 07:11:49,043 INFO L130 BoogieDeclarations]: Found specification of procedure suspend_common [2022-11-19 07:11:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure suspend_common [2022-11-19 07:11:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_device [2022-11-19 07:11:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_device [2022-11-19 07:11:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-19 07:11:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-19 07:11:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure sg_complete [2022-11-19 07:11:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_complete [2022-11-19 07:11:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-19 07:11:49,045 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-19 07:11:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-19 07:11:49,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2022-11-19 07:11:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:11:49,045 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:11:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure check_root_hub_suspended [2022-11-19 07:11:49,046 INFO L138 BoogieDeclarations]: Found implementation of procedure check_root_hub_suspended [2022-11-19 07:11:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2022-11-19 07:11:49,046 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2022-11-19 07:11:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure resume_common [2022-11-19 07:11:49,047 INFO L138 BoogieDeclarations]: Found implementation of procedure resume_common [2022-11-19 07:11:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure usb_new_device [2022-11-19 07:11:49,047 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_new_device [2022-11-19 07:11:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2022-11-19 07:11:49,047 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2022-11-19 07:11:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure find_port_owner [2022-11-19 07:11:49,048 INFO L138 BoogieDeclarations]: Found implementation of procedure find_port_owner [2022-11-19 07:11:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure kill_pid_info_as_uid [2022-11-19 07:11:49,048 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_pid_info_as_uid [2022-11-19 07:11:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disconnect [2022-11-19 07:11:49,048 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disconnect [2022-11-19 07:11:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure hub_activate [2022-11-19 07:11:49,049 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_activate [2022-11-19 07:11:49,049 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-19 07:11:49,049 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-19 07:11:49,049 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_endpoint [2022-11-19 07:11:49,049 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_endpoint [2022-11-19 07:11:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_warm_reset [2022-11-19 07:11:49,050 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_warm_reset [2022-11-19 07:11:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure finish_port_resume [2022-11-19 07:11:49,050 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_port_resume [2022-11-19 07:11:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure __suspend_report_result [2022-11-19 07:11:49,050 INFO L138 BoogieDeclarations]: Found implementation of procedure __suspend_report_result [2022-11-19 07:11:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_address [2022-11-19 07:11:49,051 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_address [2022-11-19 07:11:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-19 07:11:49,051 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-19 07:11:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device_driver [2022-11-19 07:11:49,051 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device_driver [2022-11-19 07:11:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_active [2022-11-19 07:11:49,052 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_active [2022-11-19 07:11:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-19 07:11:49,052 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-19 07:11:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 07:11:49,052 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 07:11:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:11:49,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:11:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure device_pm_wait_for_dev [2022-11-19 07:11:49,053 INFO L138 BoogieDeclarations]: Found implementation of procedure device_pm_wait_for_dev [2022-11-19 07:11:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_status [2022-11-19 07:11:49,054 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_status [2022-11-19 07:11:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure device_attach [2022-11-19 07:11:49,054 INFO L138 BoogieDeclarations]: Found implementation of procedure device_attach [2022-11-19 07:11:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure usb_choose_configuration [2022-11-19 07:11:49,054 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_choose_configuration [2022-11-19 07:11:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:11:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-19 07:11:49,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-19 07:11:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_feature [2022-11-19 07:11:49,055 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_feature [2022-11-19 07:11:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_unanchor_urb [2022-11-19 07:11:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_unanchor_urb [2022-11-19 07:11:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2022-11-19 07:11:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2022-11-19 07:11:51,641 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:11:51,656 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:11:51,848 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:51,850 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:51,852 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:52,358 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##71: assume !false; [2022-11-19 07:11:52,358 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##70: assume false; [2022-11-19 07:11:52,358 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##127: assume !false; [2022-11-19 07:11:52,359 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##111: assume !false; [2022-11-19 07:11:52,359 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##110: assume false; [2022-11-19 07:11:52,359 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##126: assume false; [2022-11-19 07:11:53,273 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:53,278 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:53,289 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:54,187 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##287: assume false; [2022-11-19 07:11:54,187 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##288: assume !false; [2022-11-19 07:11:54,187 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume false; [2022-11-19 07:11:54,188 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##62: assume !false; [2022-11-19 07:11:54,188 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2022-11-19 07:11:54,188 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2022-11-19 07:11:54,278 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:54,683 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume !false; [2022-11-19 07:11:54,683 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##63: assume false; [2022-11-19 07:11:55,152 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:55,219 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-11-19 07:11:55,219 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-11-19 07:11:55,446 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false;atomic_cmpxchg_~__ptr~0#1.base, atomic_cmpxchg_~__ptr~0#1.offset := atomic_cmpxchg_~v#1.base, atomic_cmpxchg_~v#1.offset; [2022-11-19 07:11:55,446 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2022-11-19 07:11:55,453 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:55,511 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2022-11-19 07:11:55,511 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2022-11-19 07:11:56,448 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:56,517 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2022-11-19 07:11:56,517 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2022-11-19 07:11:58,134 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:58,153 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2022-11-19 07:11:58,154 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2022-11-19 07:11:58,697 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:58,698 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:11:58,699 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:12:01,104 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume !false; [2022-11-19 07:12:01,104 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##74: assume false; [2022-11-19 07:12:01,105 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2022-11-19 07:12:01,105 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2022-11-19 07:12:01,105 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2022-11-19 07:12:01,105 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2022-11-19 07:12:01,135 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:12:17,159 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-11-19 07:12:17,160 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-11-19 07:12:17,188 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:12:17,189 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:12:17,190 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:12:17,191 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:12:17,192 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:12:17,479 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume !false; [2022-11-19 07:12:17,479 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##80: assume false; [2022-11-19 07:12:17,480 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##65: assume false; [2022-11-19 07:12:17,480 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##66: assume !false; [2022-11-19 07:12:17,480 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##54: assume false; [2022-11-19 07:12:17,480 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume !false; [2022-11-19 07:12:17,480 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !false; [2022-11-19 07:12:17,480 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume false; [2022-11-19 07:12:17,480 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2022-11-19 07:12:17,480 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2022-11-19 07:12:17,486 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:12:17,487 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:12:18,226 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##173: assume !false; [2022-11-19 07:12:18,226 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##172: assume false; [2022-11-19 07:12:18,227 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##162: assume false; [2022-11-19 07:12:18,227 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##163: assume !false; [2022-11-19 07:12:18,740 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2022-11-19 07:12:18,740 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2022-11-19 07:12:22,106 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2022-11-19 07:12:22,107 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false;call #t~mem1846#1.base, #t~mem1846#1.offset := read~$Pointer$(~vaddr_handle#1.base, ~vaddr_handle#1.offset, 8);call write~int(#t~mem1846#1.base + #t~mem1846#1.offset, ~__gu_p~0#1.base, ~__gu_p~0#1.offset, 1);havoc #t~mem1846#1.base, #t~mem1846#1.offset; [2022-11-19 07:12:22,107 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint put_unaligned_le16_returnLabel#1: assume { :end_inline_put_unaligned_le16 } true;havoc #t~mem1847#1.base, #t~mem1847#1.offset; [2022-11-19 07:12:22,107 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint put_unaligned_le32_returnLabel#1: assume { :end_inline_put_unaligned_le32 } true;havoc #t~mem1848#1.base, #t~mem1848#1.offset; [2022-11-19 07:12:22,429 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-19 07:12:23,832 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2022-11-19 07:12:23,833 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2022-11-19 07:12:27,039 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:12:34,259 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:12:34,259 INFO L300 CfgBuilder]: Removed 4 assume(true) statements. [2022-11-19 07:12:34,279 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:12:34 BoogieIcfgContainer [2022-11-19 07:12:34,281 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:12:34,286 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:12:34,286 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:12:34,291 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:12:34,291 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:11:30" (1/3) ... [2022-11-19 07:12:34,292 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68f46528 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:12:34, skipping insertion in model container [2022-11-19 07:12:34,292 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:11:46" (2/3) ... [2022-11-19 07:12:34,293 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68f46528 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:12:34, skipping insertion in model container [2022-11-19 07:12:34,293 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:12:34" (3/3) ... [2022-11-19 07:12:34,295 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2022-11-19 07:12:34,318 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:12:34,318 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:12:34,491 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:12:34,502 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;@3990a8eb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:12:34,503 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:12:34,527 INFO L276 IsEmpty]: Start isEmpty. Operand has 4972 states, 3261 states have (on average 1.4093836246550138) internal successors, (4596), 3389 states have internal predecessors, (4596), 1338 states have call successors, (1338), 371 states have call predecessors, (1338), 371 states have return successors, (1338), 1312 states have call predecessors, (1338), 1338 states have call successors, (1338) [2022-11-19 07:12:34,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-11-19 07:12:34,537 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:12:34,537 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:12:34,538 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:12:34,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:12:34,545 INFO L85 PathProgramCache]: Analyzing trace with hash -2098233336, now seen corresponding path program 1 times [2022-11-19 07:12:34,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:12:34,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633762488] [2022-11-19 07:12:34,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:12:34,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:12:35,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:12:36,970 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:12:36,970 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:12:36,971 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633762488] [2022-11-19 07:12:36,972 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633762488] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:12:36,972 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:12:36,972 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-19 07:12:36,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422559520] [2022-11-19 07:12:36,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:12:36,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:12:36,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:12:37,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:12:37,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:12:37,045 INFO L87 Difference]: Start difference. First operand has 4972 states, 3261 states have (on average 1.4093836246550138) internal successors, (4596), 3389 states have internal predecessors, (4596), 1338 states have call successors, (1338), 371 states have call predecessors, (1338), 371 states have return successors, (1338), 1312 states have call predecessors, (1338), 1338 states have call successors, (1338) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:12:44,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:12:45,940 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:12:47,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:12:47,351 INFO L93 Difference]: Finished difference Result 14905 states and 22743 transitions. [2022-11-19 07:12:47,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:12:47,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-11-19 07:12:47,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:12:47,504 INFO L225 Difference]: With dead ends: 14905 [2022-11-19 07:12:47,504 INFO L226 Difference]: Without dead ends: 9910 [2022-11-19 07:12:47,593 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:12:47,601 INFO L413 NwaCegarLoop]: 7841 mSDtfsCounter, 7245 mSDsluCounter, 6805 mSDsCounter, 0 mSdLazyCounter, 1514 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7245 SdHoareTripleChecker+Valid, 14646 SdHoareTripleChecker+Invalid, 1516 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:12:47,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7245 Valid, 14646 Invalid, 1516 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1514 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2022-11-19 07:12:47,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9910 states. [2022-11-19 07:12:48,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9910 to 9904. [2022-11-19 07:12:48,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9904 states, 6492 states have (on average 1.4040357362908196) internal successors, (9115), 6743 states have internal predecessors, (9115), 2672 states have call successors, (2672), 740 states have call predecessors, (2672), 739 states have return successors, (2973), 2618 states have call predecessors, (2973), 2670 states have call successors, (2973) [2022-11-19 07:12:48,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9904 states to 9904 states and 14760 transitions. [2022-11-19 07:12:48,552 INFO L78 Accepts]: Start accepts. Automaton has 9904 states and 14760 transitions. Word has length 8 [2022-11-19 07:12:48,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:12:48,553 INFO L495 AbstractCegarLoop]: Abstraction has 9904 states and 14760 transitions. [2022-11-19 07:12:48,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:12:48,554 INFO L276 IsEmpty]: Start isEmpty. Operand 9904 states and 14760 transitions. [2022-11-19 07:12:48,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-11-19 07:12:48,557 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:12:48,557 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:12:48,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:12:48,558 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:12:48,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:12:48,559 INFO L85 PathProgramCache]: Analyzing trace with hash -535700436, now seen corresponding path program 1 times [2022-11-19 07:12:48,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:12:48,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138505911] [2022-11-19 07:12:48,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:12:48,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:12:49,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:12:50,381 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:12:50,382 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:12:50,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138505911] [2022-11-19 07:12:50,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138505911] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:12:50,384 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:12:50,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:12:50,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302062032] [2022-11-19 07:12:50,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:12:50,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:12:50,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:12:50,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:12:50,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:12:50,388 INFO L87 Difference]: Start difference. First operand 9904 states and 14760 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:12:51,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:12:58,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:12:59,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:00,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:13:00,786 INFO L93 Difference]: Finished difference Result 14886 states and 22333 transitions. [2022-11-19 07:13:00,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:13:00,787 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2022-11-19 07:13:00,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:13:00,826 INFO L225 Difference]: With dead ends: 14886 [2022-11-19 07:13:00,827 INFO L226 Difference]: Without dead ends: 4983 [2022-11-19 07:13:00,895 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:13:00,902 INFO L413 NwaCegarLoop]: 6486 mSDtfsCounter, 19 mSDsluCounter, 6462 mSDsCounter, 0 mSdLazyCounter, 1508 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 12948 SdHoareTripleChecker+Invalid, 1508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:13:00,903 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 12948 Invalid, 1508 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1508 Invalid, 0 Unknown, 0 Unchecked, 9.8s Time] [2022-11-19 07:13:00,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4983 states. [2022-11-19 07:13:01,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4983 to 4982. [2022-11-19 07:13:01,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4982 states, 3265 states have (on average 1.403062787136294) internal successors, (4581), 3392 states have internal predecessors, (4581), 1342 states have call successors, (1342), 374 states have call predecessors, (1342), 374 states have return successors, (1343), 1314 states have call predecessors, (1343), 1340 states have call successors, (1343) [2022-11-19 07:13:01,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4982 states to 4982 states and 7266 transitions. [2022-11-19 07:13:01,154 INFO L78 Accepts]: Start accepts. Automaton has 4982 states and 7266 transitions. Word has length 24 [2022-11-19 07:13:01,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:13:01,154 INFO L495 AbstractCegarLoop]: Abstraction has 4982 states and 7266 transitions. [2022-11-19 07:13:01,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:13:01,156 INFO L276 IsEmpty]: Start isEmpty. Operand 4982 states and 7266 transitions. [2022-11-19 07:13:01,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-19 07:13:01,158 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:13:01,158 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:13:01,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:13:01,159 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:13:01,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:13:01,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1566563350, now seen corresponding path program 1 times [2022-11-19 07:13:01,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:13:01,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78788743] [2022-11-19 07:13:01,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:13:01,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:13:04,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:13:17,163 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:13:17,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:13:17,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78788743] [2022-11-19 07:13:17,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78788743] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:13:17,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:13:17,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-19 07:13:17,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618443187] [2022-11-19 07:13:17,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:13:17,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-19 07:13:17,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:13:17,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-19 07:13:17,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-19 07:13:17,166 INFO L87 Difference]: Start difference. First operand 4982 states and 7266 transitions. Second operand has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-19 07:13:18,266 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:13:52,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:13:55,216 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:14:06,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:14:24,810 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:14:56,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:15:02,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:15:17,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:15:21,200 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:15:30,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:15:30,333 INFO L93 Difference]: Finished difference Result 16010 states and 25122 transitions. [2022-11-19 07:15:30,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 07:15:30,334 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 28 [2022-11-19 07:15:30,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:15:30,463 INFO L225 Difference]: With dead ends: 16010 [2022-11-19 07:15:30,463 INFO L226 Difference]: Without dead ends: 16007 [2022-11-19 07:15:30,472 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2022-11-19 07:15:30,474 INFO L413 NwaCegarLoop]: 4772 mSDtfsCounter, 24929 mSDsluCounter, 26061 mSDsCounter, 0 mSdLazyCounter, 47700 mSolverCounterSat, 12717 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 119.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26777 SdHoareTripleChecker+Valid, 30833 SdHoareTripleChecker+Invalid, 60420 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.7s SdHoareTripleChecker+Time, 12717 IncrementalHoareTripleChecker+Valid, 47700 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 130.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:15:30,474 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26777 Valid, 30833 Invalid, 60420 Unknown, 0 Unchecked, 0.7s Time], IncrementalHoareTripleChecker [12717 Valid, 47700 Invalid, 3 Unknown, 0 Unchecked, 130.0s Time] [2022-11-19 07:15:30,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16007 states. [2022-11-19 07:15:31,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16007 to 15558. [2022-11-19 07:15:31,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15558 states, 10278 states have (on average 1.396283323603814) internal successors, (14351), 10568 states have internal predecessors, (14351), 4148 states have call successors, (4148), 744 states have call predecessors, (4148), 1131 states have return successors, (5689), 4568 states have call predecessors, (5689), 4146 states have call successors, (5689) [2022-11-19 07:15:31,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15558 states to 15558 states and 24188 transitions. [2022-11-19 07:15:31,600 INFO L78 Accepts]: Start accepts. Automaton has 15558 states and 24188 transitions. Word has length 28 [2022-11-19 07:15:31,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:15:31,601 INFO L495 AbstractCegarLoop]: Abstraction has 15558 states and 24188 transitions. [2022-11-19 07:15:31,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 2.3333333333333335) internal successors, (21), 8 states have internal predecessors, (21), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-19 07:15:31,601 INFO L276 IsEmpty]: Start isEmpty. Operand 15558 states and 24188 transitions. [2022-11-19 07:15:31,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-19 07:15:31,610 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:15:31,610 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:15:31,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 07:15:31,611 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:15:31,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:15:31,612 INFO L85 PathProgramCache]: Analyzing trace with hash 434117513, now seen corresponding path program 1 times [2022-11-19 07:15:31,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:15:31,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1844165316] [2022-11-19 07:15:31,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:15:31,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:15:32,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:15:38,983 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:15:38,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:15:38,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1844165316] [2022-11-19 07:15:38,983 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1844165316] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:15:38,984 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:15:38,984 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-19 07:15:38,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315312648] [2022-11-19 07:15:38,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:15:38,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-19 07:15:38,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:15:38,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-19 07:15:38,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-19 07:15:38,985 INFO L87 Difference]: Start difference. First operand 15558 states and 24188 transitions. Second operand has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-19 07:15:55,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:18,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:21,220 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:27,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:29,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:30,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:16:33,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:16:33,564 INFO L93 Difference]: Finished difference Result 19652 states and 31975 transitions. [2022-11-19 07:16:33,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-19 07:16:33,565 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 30 [2022-11-19 07:16:33,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:16:33,690 INFO L225 Difference]: With dead ends: 19652 [2022-11-19 07:16:33,690 INFO L226 Difference]: Without dead ends: 19647 [2022-11-19 07:16:33,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=54, Invalid=78, Unknown=0, NotChecked=0, Total=132 [2022-11-19 07:16:33,702 INFO L413 NwaCegarLoop]: 4686 mSDtfsCounter, 4835 mSDsluCounter, 15342 mSDsCounter, 0 mSdLazyCounter, 21295 mSolverCounterSat, 1974 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5864 SdHoareTripleChecker+Valid, 20028 SdHoareTripleChecker+Invalid, 23269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 1974 IncrementalHoareTripleChecker+Valid, 21295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:16:33,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5864 Valid, 20028 Invalid, 23269 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [1974 Valid, 21295 Invalid, 0 Unknown, 0 Unchecked, 53.0s Time] [2022-11-19 07:16:33,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19647 states. [2022-11-19 07:16:34,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19647 to 15596. [2022-11-19 07:16:34,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15596 states, 10302 states have (on average 1.3961366724907784) internal successors, (14383), 10594 states have internal predecessors, (14383), 4156 states have call successors, (4156), 747 states have call predecessors, (4156), 1137 states have return successors, (5708), 4577 states have call predecessors, (5708), 4154 states have call successors, (5708) [2022-11-19 07:16:34,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15596 states to 15596 states and 24247 transitions. [2022-11-19 07:16:34,952 INFO L78 Accepts]: Start accepts. Automaton has 15596 states and 24247 transitions. Word has length 30 [2022-11-19 07:16:34,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:16:34,953 INFO L495 AbstractCegarLoop]: Abstraction has 15596 states and 24247 transitions. [2022-11-19 07:16:34,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.625) internal successors, (21), 8 states have internal predecessors, (21), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-19 07:16:34,954 INFO L276 IsEmpty]: Start isEmpty. Operand 15596 states and 24247 transitions. [2022-11-19 07:16:34,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-19 07:16:34,957 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:16:34,958 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:16:34,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-19 07:16:34,958 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:16:34,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:16:34,959 INFO L85 PathProgramCache]: Analyzing trace with hash 935028922, now seen corresponding path program 1 times [2022-11-19 07:16:34,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:16:34,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932780818] [2022-11-19 07:16:34,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:16:34,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:16:35,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:16:36,314 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:36,315 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:16:36,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932780818] [2022-11-19 07:16:36,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932780818] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:16:36,316 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:16:36,316 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:16:36,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559172130] [2022-11-19 07:16:36,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:16:36,317 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:16:36,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:16:36,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:16:36,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:16:36,318 INFO L87 Difference]: Start difference. First operand 15596 states and 24247 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-19 07:16:43,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:16:43,542 INFO L93 Difference]: Finished difference Result 31178 states and 50040 transitions. [2022-11-19 07:16:43,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:16:43,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 33 [2022-11-19 07:16:43,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:16:43,655 INFO L225 Difference]: With dead ends: 31178 [2022-11-19 07:16:43,655 INFO L226 Difference]: Without dead ends: 15630 [2022-11-19 07:16:43,793 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:43,794 INFO L413 NwaCegarLoop]: 6486 mSDtfsCounter, 14 mSDsluCounter, 6469 mSDsCounter, 0 mSdLazyCounter, 1508 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 12955 SdHoareTripleChecker+Invalid, 1508 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:16:43,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 12955 Invalid, 1508 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1508 Invalid, 0 Unknown, 0 Unchecked, 6.5s Time] [2022-11-19 07:16:43,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15630 states. [2022-11-19 07:16:44,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15630 to 15598. [2022-11-19 07:16:44,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15598 states, 10304 states have (on average 1.3960597826086956) internal successors, (14385), 10596 states have internal predecessors, (14385), 4156 states have call successors, (4156), 747 states have call predecessors, (4156), 1137 states have return successors, (5708), 4577 states have call predecessors, (5708), 4154 states have call successors, (5708) [2022-11-19 07:16:45,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15598 states to 15598 states and 24249 transitions. [2022-11-19 07:16:45,118 INFO L78 Accepts]: Start accepts. Automaton has 15598 states and 24249 transitions. Word has length 33 [2022-11-19 07:16:45,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:16:45,119 INFO L495 AbstractCegarLoop]: Abstraction has 15598 states and 24249 transitions. [2022-11-19 07:16:45,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-19 07:16:45,119 INFO L276 IsEmpty]: Start isEmpty. Operand 15598 states and 24249 transitions. [2022-11-19 07:16:45,124 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-19 07:16:45,124 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:16:45,124 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:16:45,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 07:16:45,125 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:16:45,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:16:45,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1143203281, now seen corresponding path program 1 times [2022-11-19 07:16:45,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:16:45,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374168888] [2022-11-19 07:16:45,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:16:45,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:16:45,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:16:51,014 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:51,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:16:51,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374168888] [2022-11-19 07:16:51,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374168888] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:16:51,015 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:16:51,015 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 07:16:51,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498437667] [2022-11-19 07:16:51,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:16:51,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 07:16:51,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:16:51,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 07:16:51,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 07:16:51,018 INFO L87 Difference]: Start difference. First operand 15598 states and 24249 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-19 07:16:59,075 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:01,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:04,810 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:08,266 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:11,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:17:11,468 INFO L93 Difference]: Finished difference Result 31162 states and 50001 transitions. [2022-11-19 07:17:11,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-19 07:17:11,468 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2022-11-19 07:17:11,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:17:11,581 INFO L225 Difference]: With dead ends: 31162 [2022-11-19 07:17:11,581 INFO L226 Difference]: Without dead ends: 15612 [2022-11-19 07:17:11,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:17:11,703 INFO L413 NwaCegarLoop]: 6480 mSDtfsCounter, 5 mSDsluCounter, 12339 mSDsCounter, 0 mSdLazyCounter, 2892 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 18819 SdHoareTripleChecker+Invalid, 2893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2892 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:17:11,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 18819 Invalid, 2893 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2892 Invalid, 1 Unknown, 0 Unchecked, 19.5s Time] [2022-11-19 07:17:11,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15612 states. [2022-11-19 07:17:12,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15612 to 15600. [2022-11-19 07:17:12,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15600 states, 10306 states have (on average 1.3959829225693772) internal successors, (14387), 10598 states have internal predecessors, (14387), 4156 states have call successors, (4156), 747 states have call predecessors, (4156), 1137 states have return successors, (5708), 4577 states have call predecessors, (5708), 4154 states have call successors, (5708) [2022-11-19 07:17:12,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15600 states to 15600 states and 24251 transitions. [2022-11-19 07:17:12,741 INFO L78 Accepts]: Start accepts. Automaton has 15600 states and 24251 transitions. Word has length 35 [2022-11-19 07:17:12,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:17:12,743 INFO L495 AbstractCegarLoop]: Abstraction has 15600 states and 24251 transitions. [2022-11-19 07:17:12,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-19 07:17:12,744 INFO L276 IsEmpty]: Start isEmpty. Operand 15600 states and 24251 transitions. [2022-11-19 07:17:12,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-19 07:17:12,745 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:17:12,745 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:17:12,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:17:12,746 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:17:12,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:17:12,747 INFO L85 PathProgramCache]: Analyzing trace with hash -1325801411, now seen corresponding path program 1 times [2022-11-19 07:17:12,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:17:12,747 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480241225] [2022-11-19 07:17:12,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:17:12,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:17:13,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:17:14,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:17:14,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:17:14,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480241225] [2022-11-19 07:17:14,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480241225] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:17:14,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:17:14,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:17:14,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438548262] [2022-11-19 07:17:14,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:17:14,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:17:14,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:17:14,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:17:14,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:17:14,094 INFO L87 Difference]: Start difference. First operand 15600 states and 24251 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 07:17:15,190 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:22,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:17:22,512 INFO L93 Difference]: Finished difference Result 31164 states and 50007 transitions. [2022-11-19 07:17:22,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:17:22,513 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 38 [2022-11-19 07:17:22,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:17:22,622 INFO L225 Difference]: With dead ends: 31164 [2022-11-19 07:17:22,623 INFO L226 Difference]: Without dead ends: 15612 [2022-11-19 07:17:22,765 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:22,766 INFO L413 NwaCegarLoop]: 6487 mSDtfsCounter, 1 mSDsluCounter, 6481 mSDsCounter, 0 mSdLazyCounter, 1511 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 12968 SdHoareTripleChecker+Invalid, 1512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1511 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:17:22,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 12968 Invalid, 1512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1511 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2022-11-19 07:17:22,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15612 states. [2022-11-19 07:17:23,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15612 to 15603. [2022-11-19 07:17:23,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15603 states, 10309 states have (on average 1.3958676884275876) internal successors, (14390), 10601 states have internal predecessors, (14390), 4156 states have call successors, (4156), 747 states have call predecessors, (4156), 1137 states have return successors, (5708), 4577 states have call predecessors, (5708), 4154 states have call successors, (5708) [2022-11-19 07:17:24,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15603 states to 15603 states and 24254 transitions. [2022-11-19 07:17:24,081 INFO L78 Accepts]: Start accepts. Automaton has 15603 states and 24254 transitions. Word has length 38 [2022-11-19 07:17:24,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:17:24,082 INFO L495 AbstractCegarLoop]: Abstraction has 15603 states and 24254 transitions. [2022-11-19 07:17:24,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-19 07:17:24,083 INFO L276 IsEmpty]: Start isEmpty. Operand 15603 states and 24254 transitions. [2022-11-19 07:17:24,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-19 07:17:24,085 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:17:24,085 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:17:24,086 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-19 07:17:24,086 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:17:24,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:17:24,087 INFO L85 PathProgramCache]: Analyzing trace with hash -500644028, now seen corresponding path program 1 times [2022-11-19 07:17:24,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:17:24,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866809710] [2022-11-19 07:17:24,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:17:24,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:17:32,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:17:34,475 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:34,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:17:34,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866809710] [2022-11-19 07:17:34,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866809710] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:17:34,476 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:17:34,476 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-19 07:17:34,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867150082] [2022-11-19 07:17:34,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:17:34,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 07:17:34,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:17:34,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 07:17:34,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-19 07:17:34,479 INFO L87 Difference]: Start difference. First operand 15603 states and 24254 transitions. Second operand has 6 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 07:17:35,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:45,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:17:47,771 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:49,777 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:51,783 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:55,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:17:55,962 INFO L93 Difference]: Finished difference Result 15643 states and 24322 transitions. [2022-11-19 07:17:55,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-19 07:17:55,963 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 39 [2022-11-19 07:17:55,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:17:56,041 INFO L225 Difference]: With dead ends: 15643 [2022-11-19 07:17:56,042 INFO L226 Difference]: Without dead ends: 15638 [2022-11-19 07:17:56,050 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-19 07:17:56,051 INFO L413 NwaCegarLoop]: 6501 mSDtfsCounter, 15 mSDsluCounter, 25979 mSDsCounter, 0 mSdLazyCounter, 3788 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 32480 SdHoareTripleChecker+Invalid, 3792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3788 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.7s IncrementalHoareTripleChecker+Time [2022-11-19 07:17:56,052 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 32480 Invalid, 3792 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3788 Invalid, 3 Unknown, 0 Unchecked, 20.7s Time] [2022-11-19 07:17:56,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15638 states. [2022-11-19 07:17:56,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15638 to 15622. [2022-11-19 07:17:56,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15622 states, 10320 states have (on average 1.395639534883721) internal successors, (14403), 10613 states have internal predecessors, (14403), 4161 states have call successors, (4161), 747 states have call predecessors, (4161), 1140 states have return successors, (5727), 4584 states have call predecessors, (5727), 4159 states have call successors, (5727) [2022-11-19 07:17:56,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15622 states to 15622 states and 24291 transitions. [2022-11-19 07:17:56,946 INFO L78 Accepts]: Start accepts. Automaton has 15622 states and 24291 transitions. Word has length 39 [2022-11-19 07:17:56,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:17:56,947 INFO L495 AbstractCegarLoop]: Abstraction has 15622 states and 24291 transitions. [2022-11-19 07:17:56,947 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 07:17:56,947 INFO L276 IsEmpty]: Start isEmpty. Operand 15622 states and 24291 transitions. [2022-11-19 07:17:56,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-19 07:17:56,949 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:17:56,949 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:17:56,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-19 07:17:56,950 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:17:56,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:17:56,950 INFO L85 PathProgramCache]: Analyzing trace with hash -1400425480, now seen corresponding path program 1 times [2022-11-19 07:17:56,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:17:56,950 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156498379] [2022-11-19 07:17:56,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:17:56,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms