./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 173e3943 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6ab970527647e5ab08d4f5c3b11266fdb86c463377e2221a4694f62e2454c23c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-173e394 [2021-11-06 11:58:43,003 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-06 11:58:43,005 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-06 11:58:43,051 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-06 11:58:43,052 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-06 11:58:43,055 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-06 11:58:43,057 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-06 11:58:43,074 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-06 11:58:43,076 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-06 11:58:43,077 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-06 11:58:43,077 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-06 11:58:43,079 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-06 11:58:43,079 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-06 11:58:43,084 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-06 11:58:43,086 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-06 11:58:43,088 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-06 11:58:43,089 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-06 11:58:43,090 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-06 11:58:43,094 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-06 11:58:43,095 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-06 11:58:43,098 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-06 11:58:43,099 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-06 11:58:43,100 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-06 11:58:43,101 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-06 11:58:43,106 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-06 11:58:43,109 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-06 11:58:43,110 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-06 11:58:43,111 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-06 11:58:43,112 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-06 11:58:43,112 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-06 11:58:43,113 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-06 11:58:43,113 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-06 11:58:43,115 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-06 11:58:43,115 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-06 11:58:43,116 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-06 11:58:43,117 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-06 11:58:43,117 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-06 11:58:43,117 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-06 11:58:43,118 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-06 11:58:43,118 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-06 11:58:43,119 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-06 11:58:43,120 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-06 11:58:43,150 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-06 11:58:43,151 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-06 11:58:43,151 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-06 11:58:43,151 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-06 11:58:43,152 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-06 11:58:43,153 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-06 11:58:43,153 INFO L138 SettingsManager]: * Use SBE=true [2021-11-06 11:58:43,153 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-06 11:58:43,153 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-06 11:58:43,153 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-06 11:58:43,154 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-06 11:58:43,154 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-06 11:58:43,154 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-06 11:58:43,155 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-06 11:58:43,155 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-06 11:58:43,155 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-06 11:58:43,155 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-06 11:58:43,155 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-06 11:58:43,156 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-06 11:58:43,156 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 11:58:43,156 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-06 11:58:43,156 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-06 11:58:43,156 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-06 11:58:43,156 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-06 11:58:43,158 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-06 11:58:43,158 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-06 11:58:43,158 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-06 11:58:43,159 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-06 11:58:43,159 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-06 11:58:43,159 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6ab970527647e5ab08d4f5c3b11266fdb86c463377e2221a4694f62e2454c23c [2021-11-06 11:58:43,381 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-06 11:58:43,409 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-06 11:58:43,412 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-06 11:58:43,413 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-06 11:58:43,414 INFO L275 PluginConnector]: CDTParser initialized [2021-11-06 11:58:43,415 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2021-11-06 11:58:43,484 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/524e17037/f59ab9bc6593478fba42cac900ac48e3/FLAG94231b071 [2021-11-06 11:58:44,546 INFO L306 CDTParser]: Found 1 translation units. [2021-11-06 11:58:44,547 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2021-11-06 11:58:44,640 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/524e17037/f59ab9bc6593478fba42cac900ac48e3/FLAG94231b071 [2021-11-06 11:58:44,816 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/524e17037/f59ab9bc6593478fba42cac900ac48e3 [2021-11-06 11:58:44,818 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-06 11:58:44,819 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-06 11:58:44,822 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-06 11:58:44,822 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-06 11:58:44,825 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-06 11:58:44,826 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:58:44" (1/1) ... [2021-11-06 11:58:44,827 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@a0322b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:44, skipping insertion in model container [2021-11-06 11:58:44,827 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:58:44" (1/1) ... [2021-11-06 11:58:44,833 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-06 11:58:45,144 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-06 11:58:47,108 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i[134117,134130] [2021-11-06 11:58:58,017 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-06 11:58:58,059 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 11:58:58,117 INFO L203 MainTranslator]: Completed pre-run [2021-11-06 11:58:58,312 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-usb-core-usbcore.ko.cil.out.i[134117,134130] [2021-11-06 11:58:58,986 WARN L612 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-06 11:58:58,997 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-06 11:58:59,506 INFO L208 MainTranslator]: Completed translation [2021-11-06 11:58:59,507 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:59 WrapperNode [2021-11-06 11:58:59,508 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-06 11:58:59,509 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-06 11:58:59,509 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-06 11:58:59,509 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-06 11:58:59,516 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:59" (1/1) ... [2021-11-06 11:58:59,822 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:59" (1/1) ... [2021-11-06 11:59:01,063 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-06 11:59:01,064 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-06 11:59:01,064 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-06 11:59:01,064 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-06 11:59:01,074 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:59" (1/1) ... [2021-11-06 11:59:01,074 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:59" (1/1) ... [2021-11-06 11:59:01,409 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:59" (1/1) ... [2021-11-06 11:59:01,415 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:59" (1/1) ... [2021-11-06 11:59:02,230 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:59" (1/1) ... [2021-11-06 11:59:02,558 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:59" (1/1) ... [2021-11-06 11:59:02,735 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:59" (1/1) ... [2021-11-06 11:59:02,990 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-06 11:59:02,992 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-06 11:59:02,992 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-06 11:59:02,992 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-06 11:59:02,993 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:59" (1/1) ... [2021-11-06 11:59:02,999 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-06 11:59:03,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-06 11:59:03,027 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-06 11:59:03,038 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-06 11:59:03,067 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-11-06 11:59:03,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-11-06 11:59:03,069 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_endpoint [2021-11-06 11:59:03,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_endpoint [2021-11-06 11:59:03,069 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async [2021-11-06 11:59:03,069 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async [2021-11-06 11:59:03,069 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_all_async [2021-11-06 11:59:03,070 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_all_async [2021-11-06 11:59:03,070 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_resume [2021-11-06 11:59:03,070 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_resume [2021-11-06 11:59:03,070 INFO L130 BoogieDeclarations]: Found specification of procedure hub_disconnect [2021-11-06 11:59:03,070 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_disconnect [2021-11-06 11:59:03,070 INFO L130 BoogieDeclarations]: Found specification of procedure hub_hub_status [2021-11-06 11:59:03,070 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_hub_status [2021-11-06 11:59:03,071 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-06 11:59:03,071 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_bulk_urbs [2021-11-06 11:59:03,071 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_bulk_urbs [2021-11-06 11:59:03,071 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_logical_disconnect [2021-11-06 11:59:03,071 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_logical_disconnect [2021-11-06 11:59:03,071 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_flush_endpoint [2021-11-06 11:59:03,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_flush_endpoint [2021-11-06 11:59:03,072 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_status [2021-11-06 11:59:03,072 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_status [2021-11-06 11:59:03,072 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2021-11-06 11:59:03,072 INFO L130 BoogieDeclarations]: Found specification of procedure hub_irq [2021-11-06 11:59:03,072 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_irq [2021-11-06 11:59:03,073 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_suspend [2021-11-06 11:59:03,073 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_suspend [2021-11-06 11:59:03,073 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_device_descriptor [2021-11-06 11:59:03,073 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_device_descriptor [2021-11-06 11:59:03,073 INFO L130 BoogieDeclarations]: Found specification of procedure hub_quiesce [2021-11-06 11:59:03,073 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_quiesce [2021-11-06 11:59:03,073 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb [2021-11-06 11:59:03,074 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb [2021-11-06 11:59:03,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-06 11:59:03,074 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_complete [2021-11-06 11:59:03,074 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_complete [2021-11-06 11:59:03,074 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_connect_change [2021-11-06 11:59:03,074 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_connect_change [2021-11-06 11:59:03,074 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_queue_reset_device [2021-11-06 11:59:03,075 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_queue_reset_device [2021-11-06 11:59:03,075 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_interface [2021-11-06 11:59:03,075 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_interface [2021-11-06 11:59:03,075 INFO L130 BoogieDeclarations]: Found specification of procedure rh_urb_enqueue [2021-11-06 11:59:03,076 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_urb_enqueue [2021-11-06 11:59:03,076 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-11-06 11:59:03,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-11-06 11:59:03,076 INFO L130 BoogieDeclarations]: Found specification of procedure clear_hub_feature [2021-11-06 11:59:03,076 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_hub_feature [2021-11-06 11:59:03,077 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend [2021-11-06 11:59:03,077 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend [2021-11-06 11:59:03,077 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-06 11:59:03,077 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_interface [2021-11-06 11:59:03,077 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_interface [2021-11-06 11:59:03,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-06 11:59:03,077 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-06 11:59:03,078 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-11-06 11:59:03,078 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-11-06 11:59:03,079 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_led [2021-11-06 11:59:03,079 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_led [2021-11-06 11:59:03,079 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_suspend [2021-11-06 11:59:03,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_suspend [2021-11-06 11:59:03,080 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_langid [2021-11-06 11:59:03,080 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_langid [2021-11-06 11:59:03,080 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_interface [2021-11-06 11:59:03,080 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_interface [2021-11-06 11:59:03,080 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-06 11:59:03,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-06 11:59:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-06 11:59:03,081 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_freeze [2021-11-06 11:59:03,081 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_freeze [2021-11-06 11:59:03,082 INFO L130 BoogieDeclarations]: Found specification of procedure hub_thread [2021-11-06 11:59:03,082 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_thread [2021-11-06 11:59:03,082 INFO L130 BoogieDeclarations]: Found specification of procedure hub_pre_reset [2021-11-06 11:59:03,082 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_pre_reset [2021-11-06 11:59:03,082 INFO L130 BoogieDeclarations]: Found specification of procedure usb_start_wait_urb [2021-11-06 11:59:03,082 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_start_wait_urb [2021-11-06 11:59:03,082 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_reset [2021-11-06 11:59:03,083 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_reset [2021-11-06 11:59:03,083 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rebind_intf [2021-11-06 11:59:03,083 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rebind_intf [2021-11-06 11:59:03,083 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_both [2021-11-06 11:59:03,083 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_both [2021-11-06 11:59:03,083 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2021-11-06 11:59:03,083 INFO L130 BoogieDeclarations]: Found specification of procedure hub_events [2021-11-06 11:59:03,084 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_events [2021-11-06 11:59:03,084 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_device [2021-11-06 11:59:03,084 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_device [2021-11-06 11:59:03,084 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2021-11-06 11:59:03,084 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2021-11-06 11:59:03,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-06 11:59:03,085 INFO L130 BoogieDeclarations]: Found specification of procedure check_highspeed [2021-11-06 11:59:03,085 INFO L138 BoogieDeclarations]: Found implementation of procedure check_highspeed [2021-11-06 11:59:03,085 INFO L130 BoogieDeclarations]: Found specification of procedure recursively_mark_NOTATTACHED [2021-11-06 11:59:03,086 INFO L138 BoogieDeclarations]: Found implementation of procedure recursively_mark_NOTATTACHED [2021-11-06 11:59:03,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-06 11:59:03,086 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_poweroff [2021-11-06 11:59:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_poweroff [2021-11-06 11:59:03,087 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_suspend [2021-11-06 11:59:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_suspend [2021-11-06 11:59:03,087 INFO L130 BoogieDeclarations]: Found specification of procedure usb_forced_unbind_intf [2021-11-06 11:59:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_forced_unbind_intf [2021-11-06 11:59:03,087 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep0_reinit [2021-11-06 11:59:03,087 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep0_reinit [2021-11-06 11:59:03,087 INFO L130 BoogieDeclarations]: Found specification of procedure do_unbind_rebind [2021-11-06 11:59:03,088 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unbind_rebind [2021-11-06 11:59:03,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-06 11:59:03,088 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_descriptor [2021-11-06 11:59:03,088 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_descriptor [2021-11-06 11:59:03,088 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device_otg [2021-11-06 11:59:03,088 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device_otg [2021-11-06 11:59:03,088 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2021-11-06 11:59:03,089 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2021-11-06 11:59:03,089 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-11-06 11:59:03,089 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-11-06 11:59:03,089 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_wait_reset [2021-11-06 11:59:03,089 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_wait_reset [2021-11-06 11:59:03,090 INFO L130 BoogieDeclarations]: Found specification of procedure usb_internal_control_msg [2021-11-06 11:59:03,090 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_internal_control_msg [2021-11-06 11:59:03,091 INFO L130 BoogieDeclarations]: Found specification of procedure generic_suspend [2021-11-06 11:59:03,093 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_suspend [2021-11-06 11:59:03,093 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_status [2021-11-06 11:59:03,093 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_status [2021-11-06 11:59:03,093 INFO L130 BoogieDeclarations]: Found specification of procedure hub_suspend [2021-11-06 11:59:03,095 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_suspend [2021-11-06 11:59:03,095 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device [2021-11-06 11:59:03,095 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device [2021-11-06 11:59:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure check_port_resume_type [2021-11-06 11:59:03,096 INFO L138 BoogieDeclarations]: Found implementation of procedure check_port_resume_type [2021-11-06 11:59:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure generic_delete_inode [2021-11-06 11:59:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_resume [2021-11-06 11:59:03,096 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_resume [2021-11-06 11:59:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure hub_configure [2021-11-06 11:59:03,096 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_configure [2021-11-06 11:59:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_resume [2021-11-06 11:59:03,096 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_resume [2021-11-06 11:59:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure generic_disconnect [2021-11-06 11:59:03,096 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_disconnect [2021-11-06 11:59:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-06 11:59:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-06 11:59:03,096 INFO L130 BoogieDeclarations]: Found specification of procedure hub_clear_tt_buffer [2021-11-06 11:59:03,097 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_clear_tt_buffer [2021-11-06 11:59:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure descriptors_changed [2021-11-06 11:59:03,097 INFO L138 BoogieDeclarations]: Found implementation of procedure descriptors_changed [2021-11-06 11:59:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure hub_tt_work [2021-11-06 11:59:03,097 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_tt_work [2021-11-06 11:59:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-11-06 11:59:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_interface [2021-11-06 11:59:03,097 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_interface [2021-11-06 11:59:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-06 11:59:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-06 11:59:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure hub_reset_resume [2021-11-06 11:59:03,097 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_reset_resume [2021-11-06 11:59:03,097 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_device [2021-11-06 11:59:03,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_device [2021-11-06 11:59:03,098 INFO L130 BoogieDeclarations]: Found specification of procedure clear_port_feature [2021-11-06 11:59:03,098 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_port_feature [2021-11-06 11:59:03,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cache_string [2021-11-06 11:59:03,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cache_string [2021-11-06 11:59:03,098 INFO L130 BoogieDeclarations]: Found specification of procedure led_work [2021-11-06 11:59:03,098 INFO L138 BoogieDeclarations]: Found implementation of procedure led_work [2021-11-06 11:59:03,098 INFO L130 BoogieDeclarations]: Found specification of procedure generic_probe [2021-11-06 11:59:03,098 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_probe [2021-11-06 11:59:03,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_interface [2021-11-06 11:59:03,098 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_interface [2021-11-06 11:59:03,098 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rh_urb_dequeue [2021-11-06 11:59:03,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rh_urb_dequeue [2021-11-06 11:59:03,099 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-11-06 11:59:03,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-11-06 11:59:03,099 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async_on_interface [2021-11-06 11:59:03,099 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async_on_interface [2021-11-06 11:59:03,099 INFO L130 BoogieDeclarations]: Found specification of procedure async_completed [2021-11-06 11:59:03,099 INFO L138 BoogieDeclarations]: Found implementation of procedure async_completed [2021-11-06 11:59:03,099 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_sysfs_intf_files [2021-11-06 11:59:03,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_sysfs_intf_files [2021-11-06 11:59:03,099 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume [2021-11-06 11:59:03,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume [2021-11-06 11:59:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure driver_set_config_work [2021-11-06 11:59:03,100 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_set_config_work [2021-11-06 11:59:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_release [2021-11-06 11:59:03,100 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_release [2021-11-06 11:59:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_dev [2021-11-06 11:59:03,100 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_dev [2021-11-06 11:59:03,100 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func2 [2021-11-06 11:59:03,100 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func2 [2021-11-06 11:59:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func3 [2021-11-06 11:59:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func3 [2021-11-06 11:59:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 11:59:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-06 11:59:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-06 11:59:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-06 11:59:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_both [2021-11-06 11:59:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_both [2021-11-06 11:59:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure hub_probe [2021-11-06 11:59:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_probe [2021-11-06 11:59:03,101 INFO L130 BoogieDeclarations]: Found specification of procedure hub_resume [2021-11-06 11:59:03,101 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_resume [2021-11-06 11:59:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure hub_post_reset [2021-11-06 11:59:03,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_post_reset [2021-11-06 11:59:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure usb_open [2021-11-06 11:59:03,102 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_open [2021-11-06 11:59:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_thaw [2021-11-06 11:59:03,102 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_thaw [2021-11-06 11:59:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_init [2021-11-06 11:59:03,102 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_init [2021-11-06 11:59:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-06 11:59:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure rh_call_control [2021-11-06 11:59:03,102 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_call_control [2021-11-06 11:59:03,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-06 11:59:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_configuration [2021-11-06 11:59:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_configuration [2021-11-06 11:59:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_configuration [2021-11-06 11:59:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_configuration [2021-11-06 11:59:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-11-06 11:59:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-11-06 11:59:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure releaseintf [2021-11-06 11:59:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure releaseintf [2021-11-06 11:59:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure hub_power_on [2021-11-06 11:59:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_power_on [2021-11-06 11:59:03,103 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_and_verify_device [2021-11-06 11:59:03,103 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_and_verify_device [2021-11-06 11:59:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_string [2021-11-06 11:59:03,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_string [2021-11-06 11:59:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce [2021-11-06 11:59:03,104 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce [2021-11-06 11:59:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_resume [2021-11-06 11:59:03,104 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_resume [2021-11-06 11:59:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_device [2021-11-06 11:59:03,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_device [2021-11-06 11:59:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_alloc_bandwidth [2021-11-06 11:59:03,104 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_alloc_bandwidth [2021-11-06 11:59:03,104 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2021-11-06 11:59:03,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2021-11-06 11:59:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure generic_resume [2021-11-06 11:59:03,105 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_resume [2021-11-06 11:59:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_submit_urb [2021-11-06 11:59:03,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_submit_urb [2021-11-06 11:59:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2021-11-06 11:59:03,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2021-11-06 11:59:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_device [2021-11-06 11:59:03,105 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_device [2021-11-06 11:59:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-06 11:59:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure driver_disconnect [2021-11-06 11:59:03,105 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_disconnect [2021-11-06 11:59:03,105 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_disable [2021-11-06 11:59:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_disable [2021-11-06 11:59:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2021-11-06 11:59:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2021-11-06 11:59:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_sub [2021-11-06 11:59:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_sub [2021-11-06 11:59:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_restore [2021-11-06 11:59:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_restore [2021-11-06 11:59:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_suspend [2021-11-06 11:59:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_suspend [2021-11-06 11:59:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-11-06 11:59:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-11-06 11:59:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_device [2021-11-06 11:59:03,106 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_device [2021-11-06 11:59:03,106 INFO L130 BoogieDeclarations]: Found specification of procedure sg_complete [2021-11-06 11:59:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_complete [2021-11-06 11:59:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure usb_new_device [2021-11-06 11:59:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_new_device [2021-11-06 11:59:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2021-11-06 11:59:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2021-11-06 11:59:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disconnect [2021-11-06 11:59:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disconnect [2021-11-06 11:59:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure hub_activate [2021-11-06 11:59:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_activate [2021-11-06 11:59:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_warm_reset [2021-11-06 11:59:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_warm_reset [2021-11-06 11:59:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure finish_port_resume [2021-11-06 11:59:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_port_resume [2021-11-06 11:59:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_address [2021-11-06 11:59:03,107 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_address [2021-11-06 11:59:03,107 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 11:59:03,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-06 11:59:03,108 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_status [2021-11-06 11:59:03,108 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_status [2021-11-06 11:59:03,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-06 11:59:03,108 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_feature [2021-11-06 11:59:03,108 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_feature [2021-11-06 11:59:03,108 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2021-11-06 11:59:03,108 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2021-11-06 11:59:06,166 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:06,168 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:06,169 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:06,682 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##85: assume !false; [2021-11-06 11:59:06,682 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##84: assume false; [2021-11-06 11:59:06,682 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##68: assume !false; [2021-11-06 11:59:06,683 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##67: assume false; [2021-11-06 11:59:06,683 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##100: assume false; [2021-11-06 11:59:06,683 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##101: assume !false; [2021-11-06 11:59:06,800 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:06,802 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:06,803 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:06,803 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:06,804 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:07,255 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##94: assume false; [2021-11-06 11:59:07,255 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##95: assume !false; [2021-11-06 11:59:07,256 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##80: assume !false; [2021-11-06 11:59:07,256 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##79: assume false; [2021-11-06 11:59:07,256 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume !false; [2021-11-06 11:59:07,256 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##60: assume false; [2021-11-06 11:59:07,256 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##69: assume !false; [2021-11-06 11:59:07,256 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##68: assume false; [2021-11-06 11:59:07,256 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2021-11-06 11:59:07,256 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2021-11-06 11:59:07,379 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:07,383 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:08,593 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##250: assume false; [2021-11-06 11:59:08,594 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##251: assume !false; [2021-11-06 11:59:08,594 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##241: assume !false; [2021-11-06 11:59:08,594 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##240: assume false; [2021-11-06 11:59:09,933 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:09,976 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2021-11-06 11:59:09,976 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2021-11-06 11:59:10,179 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !false; [2021-11-06 11:59:10,180 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume false;atomic_cmpxchg_~__ptr~0.base, atomic_cmpxchg_~__ptr~0.offset := atomic_cmpxchg_~v.base, atomic_cmpxchg_~v.offset; [2021-11-06 11:59:10,293 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume !false; [2021-11-06 11:59:10,293 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##60: assume false; [2021-11-06 11:59:10,293 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##48: assume !false; [2021-11-06 11:59:10,293 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume false; [2021-11-06 11:59:10,293 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##36: assume !false; [2021-11-06 11:59:10,293 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume false; [2021-11-06 11:59:10,293 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume !false; [2021-11-06 11:59:10,293 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume false; [2021-11-06 11:59:10,293 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2021-11-06 11:59:10,293 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2021-11-06 11:59:10,294 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-11-06 11:59:10,294 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##13: assume !false; [2021-11-06 11:59:10,294 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume false; [2021-11-06 11:59:10,294 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-11-06 11:59:10,447 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-11-06 11:59:10,448 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2021-11-06 11:59:11,763 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2021-11-06 11:59:11,764 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false; [2021-11-06 11:59:12,443 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:12,776 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##80: assume !false; [2021-11-06 11:59:12,776 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##79: assume false; [2021-11-06 11:59:12,836 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-11-06 11:59:12,837 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false;atomic_cmpxchg_~__ptr~0.base, atomic_cmpxchg_~__ptr~0.offset := atomic_cmpxchg_~v.base, atomic_cmpxchg_~v.offset; [2021-11-06 11:59:13,174 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##126: assume !false; [2021-11-06 11:59:13,174 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##125: assume false;atomic_cmpxchg_~__ptr~0.base, atomic_cmpxchg_~__ptr~0.offset := atomic_cmpxchg_~v.base, atomic_cmpxchg_~v.offset; [2021-11-06 11:59:13,272 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:13,915 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume !false; [2021-11-06 11:59:13,916 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume false; [2021-11-06 11:59:13,916 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2021-11-06 11:59:13,916 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2021-11-06 11:59:13,916 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2021-11-06 11:59:13,916 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2021-11-06 11:59:13,949 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:13,951 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:13,964 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:13,971 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:13,977 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:13,996 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,003 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,007 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,015 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,020 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,024 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,032 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,036 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,038 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,046 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,050 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,053 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,061 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,064 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,077 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:14,084 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:27,908 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1299: assume false; [2021-11-06 11:59:27,909 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##297: assume !false; [2021-11-06 11:59:27,909 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##296: assume false; [2021-11-06 11:59:27,909 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##366: assume !false; [2021-11-06 11:59:27,909 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##365: assume false; [2021-11-06 11:59:27,910 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##405: assume false; [2021-11-06 11:59:27,910 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##406: assume !false; [2021-11-06 11:59:27,910 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1076: assume false; [2021-11-06 11:59:27,910 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1077: assume !false; [2021-11-06 11:59:27,910 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1036: assume false; [2021-11-06 11:59:27,910 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1037: assume !false; [2021-11-06 11:59:27,910 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2335: assume false; [2021-11-06 11:59:27,910 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2336: assume !false; [2021-11-06 11:59:27,911 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1780: assume !false; [2021-11-06 11:59:27,911 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1779: assume false; [2021-11-06 11:59:27,911 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1739: assume false; [2021-11-06 11:59:27,911 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1740: assume !false; [2021-11-06 11:59:27,911 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##74: assume !false; [2021-11-06 11:59:27,911 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##73: assume false; [2021-11-06 11:59:27,911 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##34: assume !false; [2021-11-06 11:59:27,912 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##33: assume false; [2021-11-06 11:59:27,912 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##629: assume !false; [2021-11-06 11:59:27,912 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##628: assume false; [2021-11-06 11:59:27,912 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1646: assume false; [2021-11-06 11:59:27,912 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1647: assume !false; [2021-11-06 11:59:27,912 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2113: assume !false; [2021-11-06 11:59:27,912 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2112: assume false; [2021-11-06 11:59:27,913 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2072: assume false; [2021-11-06 11:59:27,913 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2073: assume !false; [2021-11-06 11:59:27,913 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##742: assume false; [2021-11-06 11:59:27,913 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##743: assume !false; [2021-11-06 11:59:27,913 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2003: assume !false; [2021-11-06 11:59:27,913 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##2002: assume false; [2021-11-06 11:59:27,913 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##702: assume false; [2021-11-06 11:59:27,914 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##703: assume !false; [2021-11-06 11:59:27,914 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1423: assume false; [2021-11-06 11:59:27,914 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1424: assume !false; [2021-11-06 11:59:27,914 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##966: assume !false; [2021-11-06 11:59:27,914 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##965: assume false; [2021-11-06 11:59:27,914 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1300: assume !false; [2021-11-06 11:59:27,915 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1383: assume false; [2021-11-06 11:59:27,915 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##1384: assume !false; [2021-11-06 11:59:31,289 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint put_unaligned_le16_returnLabel#2: havoc hcd_alloc_coherent_#t~mem2195.base, hcd_alloc_coherent_#t~mem2195.offset; [2021-11-06 11:59:31,289 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##289: assume !false; [2021-11-06 11:59:31,289 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##288: assume false;call hcd_alloc_coherent_#t~mem2194.base, hcd_alloc_coherent_#t~mem2194.offset := read~$Pointer$(hcd_alloc_coherent_~vaddr_handle.base, hcd_alloc_coherent_~vaddr_handle.offset, 8);call write~int(hcd_alloc_coherent_#t~mem2194.base + hcd_alloc_coherent_#t~mem2194.offset, hcd_alloc_coherent_~__gu_p~0.base, hcd_alloc_coherent_~__gu_p~0.offset, 1);havoc hcd_alloc_coherent_#t~mem2194.base, hcd_alloc_coherent_#t~mem2194.offset; [2021-11-06 11:59:31,290 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint put_unaligned_le16_returnLabel: havoc hcd_alloc_coherent_#t~mem2195.base, hcd_alloc_coherent_#t~mem2195.offset; [2021-11-06 11:59:31,290 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint put_unaligned_le32_returnLabel: havoc hcd_alloc_coherent_#t~mem2196.base, hcd_alloc_coherent_#t~mem2196.offset; [2021-11-06 11:59:31,290 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint put_unaligned_le32_returnLabel#2: havoc hcd_alloc_coherent_#t~mem2196.base, hcd_alloc_coherent_#t~mem2196.offset; [2021-11-06 11:59:31,290 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##108: assume false;call hcd_alloc_coherent_#t~mem2194.base, hcd_alloc_coherent_#t~mem2194.offset := read~$Pointer$(hcd_alloc_coherent_~vaddr_handle.base, hcd_alloc_coherent_~vaddr_handle.offset, 8);call write~int(hcd_alloc_coherent_#t~mem2194.base + hcd_alloc_coherent_#t~mem2194.offset, hcd_alloc_coherent_~__gu_p~0.base, hcd_alloc_coherent_~__gu_p~0.offset, 1);havoc hcd_alloc_coherent_#t~mem2194.base, hcd_alloc_coherent_#t~mem2194.offset; [2021-11-06 11:59:31,290 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##109: assume !false; [2021-11-06 11:59:34,271 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:34,284 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-11-06 11:59:34,284 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2021-11-06 11:59:34,440 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:34,549 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##15: assume !false; [2021-11-06 11:59:34,549 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##14: assume false; [2021-11-06 11:59:35,822 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##59: assume !false; [2021-11-06 11:59:35,823 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##58: assume false; [2021-11-06 11:59:35,823 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##129: assume false; [2021-11-06 11:59:35,823 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##130: assume !false; [2021-11-06 11:59:35,823 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##109: assume false; [2021-11-06 11:59:35,823 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##110: assume !false; [2021-11-06 11:59:35,823 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##118: assume !false; [2021-11-06 11:59:35,823 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##117: assume false; [2021-11-06 11:59:35,823 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##125: assume !false; [2021-11-06 11:59:35,823 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##124: assume false; [2021-11-06 11:59:35,839 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:35,911 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2021-11-06 11:59:35,911 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2021-11-06 11:59:36,349 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:36,350 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:36,351 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 11:59:37,535 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##79: assume !false; [2021-11-06 11:59:37,535 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##78: assume false; [2021-11-06 11:59:37,535 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2021-11-06 11:59:37,535 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2021-11-06 11:59:37,535 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2021-11-06 11:59:37,535 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2021-11-06 11:59:37,661 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-06 12:05:13,073 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-11-06 12:05:13,073 INFO L758 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-11-06 12:05:13,217 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-06 12:05:13,217 INFO L299 CfgBuilder]: Removed 6660 assume(true) statements. [2021-11-06 12:05:13,226 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:05:13 BoogieIcfgContainer [2021-11-06 12:05:13,227 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-06 12:05:13,229 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-06 12:05:13,229 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-06 12:05:13,232 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-06 12:05:13,232 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:58:44" (1/3) ... [2021-11-06 12:05:13,232 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5034d077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:05:13, skipping insertion in model container [2021-11-06 12:05:13,233 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:58:59" (2/3) ... [2021-11-06 12:05:13,234 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5034d077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:05:13, skipping insertion in model container [2021-11-06 12:05:13,234 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:05:13" (3/3) ... [2021-11-06 12:05:13,235 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2021-11-06 12:05:13,240 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-06 12:05:13,240 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-06 12:05:13,321 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-06 12:05:13,326 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-06 12:05:13,328 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-06 12:05:13,463 INFO L276 IsEmpty]: Start isEmpty. Operand has 8859 states, 8392 states have (on average 1.4411344137273594) internal successors, (12094), 8457 states have internal predecessors, (12094), 333 states have call successors, (333), 130 states have call predecessors, (333), 130 states have return successors, (333), 319 states have call predecessors, (333), 333 states have call successors, (333) [2021-11-06 12:05:13,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-11-06 12:05:13,467 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:05:13,468 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:05:13,469 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:05:13,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:05:13,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1806543426, now seen corresponding path program 1 times [2021-11-06 12:05:13,480 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:05:13,481 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048305415] [2021-11-06 12:05:13,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:05:13,482 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:05:14,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:05:15,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:05:15,363 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:05:15,363 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048305415] [2021-11-06 12:05:15,364 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048305415] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:05:15,364 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:05:15,365 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-06 12:05:15,366 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094223135] [2021-11-06 12:05:15,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 12:05:15,370 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:05:15,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 12:05:15,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:05:15,406 INFO L87 Difference]: Start difference. First operand has 8859 states, 8392 states have (on average 1.4411344137273594) internal successors, (12094), 8457 states have internal predecessors, (12094), 333 states have call successors, (333), 130 states have call predecessors, (333), 130 states have return successors, (333), 319 states have call predecessors, (333), 333 states have call successors, (333) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 12:05:16,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:05:16,208 INFO L93 Difference]: Finished difference Result 26523 states and 39136 transitions. [2021-11-06 12:05:16,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 12:05:16,210 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), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2021-11-06 12:05:16,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:05:16,378 INFO L225 Difference]: With dead ends: 26523 [2021-11-06 12:05:16,378 INFO L226 Difference]: Without dead ends: 17607 [2021-11-06 12:05:16,507 INFO L786 BasicCegarLoop]: 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 [2021-11-06 12:05:16,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17607 states. [2021-11-06 12:05:17,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17607 to 17603. [2021-11-06 12:05:17,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17603 states, 16674 states have (on average 1.4232937507496701) internal successors, (23732), 16800 states have internal predecessors, (23732), 666 states have call successors, (666), 260 states have call predecessors, (666), 260 states have return successors, (969), 638 states have call predecessors, (969), 666 states have call successors, (969) [2021-11-06 12:05:17,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17603 states to 17603 states and 25367 transitions. [2021-11-06 12:05:17,253 INFO L78 Accepts]: Start accepts. Automaton has 17603 states and 25367 transitions. Word has length 7 [2021-11-06 12:05:17,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:05:17,254 INFO L470 AbstractCegarLoop]: Abstraction has 17603 states and 25367 transitions. [2021-11-06 12:05:17,254 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 2 states have internal predecessors, (7), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 12:05:17,255 INFO L276 IsEmpty]: Start isEmpty. Operand 17603 states and 25367 transitions. [2021-11-06 12:05:17,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2021-11-06 12:05:17,257 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:05:17,261 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-06 12:05:17,261 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-06 12:05:17,262 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:05:17,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:05:17,265 INFO L85 PathProgramCache]: Analyzing trace with hash -1524069614, now seen corresponding path program 1 times [2021-11-06 12:05:17,265 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:05:17,265 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881809535] [2021-11-06 12:05:17,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:05:17,266 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:05:18,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:05:18,724 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:05:18,724 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:05:18,725 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881809535] [2021-11-06 12:05:18,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881809535] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:05:18,726 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:05:18,726 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 12:05:18,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186988655] [2021-11-06 12:05:18,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 12:05:18,728 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:05:18,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 12:05:18,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:05:18,729 INFO L87 Difference]: Start difference. First operand 17603 states and 25367 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 12:05:19,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:05:19,348 INFO L93 Difference]: Finished difference Result 35212 states and 51651 transitions. [2021-11-06 12:05:19,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 12:05:19,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2021-11-06 12:05:19,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:05:19,488 INFO L225 Difference]: With dead ends: 35212 [2021-11-06 12:05:19,489 INFO L226 Difference]: Without dead ends: 17611 [2021-11-06 12:05:19,593 INFO L786 BasicCegarLoop]: 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 [2021-11-06 12:05:19,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17611 states. [2021-11-06 12:05:20,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17611 to 17607. [2021-11-06 12:05:20,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17607 states, 16677 states have (on average 1.423097679438748) internal successors, (23733), 16804 states have internal predecessors, (23733), 666 states have call successors, (666), 260 states have call predecessors, (666), 261 states have return successors, (971), 638 states have call predecessors, (971), 666 states have call successors, (971) [2021-11-06 12:05:20,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17607 states to 17607 states and 25370 transitions. [2021-11-06 12:05:20,136 INFO L78 Accepts]: Start accepts. Automaton has 17607 states and 25370 transitions. Word has length 20 [2021-11-06 12:05:20,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:05:20,136 INFO L470 AbstractCegarLoop]: Abstraction has 17607 states and 25370 transitions. [2021-11-06 12:05:20,137 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-06 12:05:20,137 INFO L276 IsEmpty]: Start isEmpty. Operand 17607 states and 25370 transitions. [2021-11-06 12:05:20,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-06 12:05:20,138 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:05:20,139 INFO L513 BasicCegarLoop]: 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] [2021-11-06 12:05:20,139 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-06 12:05:20,139 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:05:20,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:05:20,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1290030149, now seen corresponding path program 1 times [2021-11-06 12:05:20,140 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:05:20,140 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152882011] [2021-11-06 12:05:20,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:05:20,140 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:05:20,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:05:21,450 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:05:21,451 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:05:21,451 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152882011] [2021-11-06 12:05:21,452 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152882011] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:05:21,452 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:05:21,452 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:05:21,455 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477352654] [2021-11-06 12:05:21,455 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:05:21,456 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:05:21,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:05:21,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:05:21,457 INFO L87 Difference]: Start difference. First operand 17607 states and 25370 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 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) [2021-11-06 12:05:22,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:05:22,125 INFO L93 Difference]: Finished difference Result 35290 states and 51763 transitions. [2021-11-06 12:05:22,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-06 12:05:22,126 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 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 24 [2021-11-06 12:05:22,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:05:22,233 INFO L225 Difference]: With dead ends: 35290 [2021-11-06 12:05:22,233 INFO L226 Difference]: Without dead ends: 17685 [2021-11-06 12:05:22,330 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-06 12:05:22,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17685 states. [2021-11-06 12:05:22,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17685 to 17610. [2021-11-06 12:05:22,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17610 states, 16680 states have (on average 1.4229616306954436) internal successors, (23735), 16807 states have internal predecessors, (23735), 666 states have call successors, (666), 260 states have call predecessors, (666), 261 states have return successors, (971), 638 states have call predecessors, (971), 666 states have call successors, (971) [2021-11-06 12:05:22,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17610 states to 17610 states and 25372 transitions. [2021-11-06 12:05:22,850 INFO L78 Accepts]: Start accepts. Automaton has 17610 states and 25372 transitions. Word has length 24 [2021-11-06 12:05:22,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:05:22,851 INFO L470 AbstractCegarLoop]: Abstraction has 17610 states and 25372 transitions. [2021-11-06 12:05:22,851 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 5 states have internal predecessors, (23), 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) [2021-11-06 12:05:22,851 INFO L276 IsEmpty]: Start isEmpty. Operand 17610 states and 25372 transitions. [2021-11-06 12:05:22,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2021-11-06 12:05:22,855 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:05:22,855 INFO L513 BasicCegarLoop]: 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] [2021-11-06 12:05:22,855 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-06 12:05:22,855 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:05:22,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:05:22,856 INFO L85 PathProgramCache]: Analyzing trace with hash 480683523, now seen corresponding path program 1 times [2021-11-06 12:05:22,856 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:05:22,856 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957177602] [2021-11-06 12:05:22,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:05:22,857 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:05:25,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:05:26,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:05:26,322 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:05:26,322 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957177602] [2021-11-06 12:05:26,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957177602] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:05:26,322 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:05:26,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 12:05:26,323 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65274985] [2021-11-06 12:05:26,323 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 12:05:26,323 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:05:26,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 12:05:26,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:05:26,324 INFO L87 Difference]: Start difference. First operand 17610 states and 25372 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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) [2021-11-06 12:05:26,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:05:26,640 INFO L93 Difference]: Finished difference Result 26452 states and 38261 transitions. [2021-11-06 12:05:26,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 12:05:26,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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 24 [2021-11-06 12:05:26,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:05:26,679 INFO L225 Difference]: With dead ends: 26452 [2021-11-06 12:05:26,680 INFO L226 Difference]: Without dead ends: 8844 [2021-11-06 12:05:26,739 INFO L786 BasicCegarLoop]: 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 [2021-11-06 12:05:26,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8844 states. [2021-11-06 12:05:26,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8844 to 8840. [2021-11-06 12:05:26,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8840 states, 8371 states have (on average 1.4224107036196392) internal successors, (11907), 8436 states have internal predecessors, (11907), 334 states have call successors, (334), 131 states have call predecessors, (334), 132 states have return successors, (337), 320 states have call predecessors, (337), 334 states have call successors, (337) [2021-11-06 12:05:26,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8840 states to 8840 states and 12578 transitions. [2021-11-06 12:05:26,938 INFO L78 Accepts]: Start accepts. Automaton has 8840 states and 12578 transitions. Word has length 24 [2021-11-06 12:05:26,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:05:26,939 INFO L470 AbstractCegarLoop]: Abstraction has 8840 states and 12578 transitions. [2021-11-06 12:05:26,939 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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) [2021-11-06 12:05:26,939 INFO L276 IsEmpty]: Start isEmpty. Operand 8840 states and 12578 transitions. [2021-11-06 12:05:26,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2021-11-06 12:05:26,943 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:05:26,943 INFO L513 BasicCegarLoop]: 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] [2021-11-06 12:05:26,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-06 12:05:26,943 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:05:26,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:05:26,944 INFO L85 PathProgramCache]: Analyzing trace with hash -723551233, now seen corresponding path program 1 times [2021-11-06 12:05:26,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:05:26,944 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015945228] [2021-11-06 12:05:26,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:05:26,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:05:27,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:05:28,138 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:05:28,138 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:05:28,138 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015945228] [2021-11-06 12:05:28,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015945228] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:05:28,139 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:05:28,139 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 12:05:28,139 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149209312] [2021-11-06 12:05:28,139 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:05:28,139 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:05:28,140 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:05:28,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:05:28,140 INFO L87 Difference]: Start difference. First operand 8840 states and 12578 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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) [2021-11-06 12:05:33,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:05:33,244 INFO L93 Difference]: Finished difference Result 17651 states and 25424 transitions. [2021-11-06 12:05:33,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-06 12:05:33,248 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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 26 [2021-11-06 12:05:33,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:05:33,331 INFO L225 Difference]: With dead ends: 17651 [2021-11-06 12:05:33,331 INFO L226 Difference]: Without dead ends: 17647 [2021-11-06 12:05:33,346 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:05:33,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17647 states. [2021-11-06 12:05:33,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17647 to 17644. [2021-11-06 12:05:33,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17644 states, 16711 states have (on average 1.4227155765663335) internal successors, (23775), 16839 states have internal predecessors, (23775), 667 states have call successors, (667), 261 states have call predecessors, (667), 263 states have return successors, (976), 639 states have call predecessors, (976), 667 states have call successors, (976) [2021-11-06 12:05:33,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17644 states to 17644 states and 25418 transitions. [2021-11-06 12:05:33,811 INFO L78 Accepts]: Start accepts. Automaton has 17644 states and 25418 transitions. Word has length 26 [2021-11-06 12:05:33,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:05:33,812 INFO L470 AbstractCegarLoop]: Abstraction has 17644 states and 25418 transitions. [2021-11-06 12:05:33,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 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) [2021-11-06 12:05:33,813 INFO L276 IsEmpty]: Start isEmpty. Operand 17644 states and 25418 transitions. [2021-11-06 12:05:33,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-06 12:05:33,814 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:05:33,815 INFO L513 BasicCegarLoop]: 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] [2021-11-06 12:05:33,815 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-06 12:05:33,815 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:05:33,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:05:33,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1251868075, now seen corresponding path program 1 times [2021-11-06 12:05:33,816 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:05:33,816 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776912310] [2021-11-06 12:05:33,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:05:33,817 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:05:36,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:05:37,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-06 12:05:37,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:05:37,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:05:37,618 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:05:37,619 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776912310] [2021-11-06 12:05:37,619 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776912310] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:05:37,619 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:05:37,619 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:05:37,619 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1572595180] [2021-11-06 12:05:37,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:05:37,620 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:05:37,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:05:37,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:05:37,621 INFO L87 Difference]: Start difference. First operand 17644 states and 25418 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 12:06:03,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:06:03,554 INFO L93 Difference]: Finished difference Result 42037 states and 62023 transitions. [2021-11-06 12:06:03,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-06 12:06:03,555 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2021-11-06 12:06:03,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:06:03,673 INFO L225 Difference]: With dead ends: 42037 [2021-11-06 12:06:03,673 INFO L226 Difference]: Without dead ends: 24420 [2021-11-06 12:06:03,748 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-06 12:06:03,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24420 states. [2021-11-06 12:06:04,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24420 to 20373. [2021-11-06 12:06:04,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20373 states, 19346 states have (on average 1.4238602295048073) internal successors, (27546), 19515 states have internal predecessors, (27546), 693 states have call successors, (693), 261 states have call predecessors, (693), 331 states have return successors, (1235), 694 states have call predecessors, (1235), 693 states have call successors, (1235) [2021-11-06 12:06:04,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20373 states to 20373 states and 29474 transitions. [2021-11-06 12:06:04,563 INFO L78 Accepts]: Start accepts. Automaton has 20373 states and 29474 transitions. Word has length 28 [2021-11-06 12:06:04,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:06:04,563 INFO L470 AbstractCegarLoop]: Abstraction has 20373 states and 29474 transitions. [2021-11-06 12:06:04,564 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 12:06:04,564 INFO L276 IsEmpty]: Start isEmpty. Operand 20373 states and 29474 transitions. [2021-11-06 12:06:04,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-11-06 12:06:04,565 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:06:04,565 INFO L513 BasicCegarLoop]: 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] [2021-11-06 12:06:04,565 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-06 12:06:04,673 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:06:04,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:06:04,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1644895085, now seen corresponding path program 1 times [2021-11-06 12:06:04,674 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:06:04,674 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145840860] [2021-11-06 12:06:04,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:06:04,674 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:06:05,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:06:05,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-06 12:06:05,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:06:05,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:06:05,886 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:06:05,886 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145840860] [2021-11-06 12:06:05,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145840860] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:06:05,886 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:06:05,886 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-06 12:06:05,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135147513] [2021-11-06 12:06:05,887 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 12:06:05,887 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:06:05,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 12:06:05,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-06 12:06:05,888 INFO L87 Difference]: Start difference. First operand 20373 states and 29474 transitions. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 12:06:32,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:06:32,833 INFO L93 Difference]: Finished difference Result 44769 states and 66089 transitions. [2021-11-06 12:06:32,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-06 12:06:32,834 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2021-11-06 12:06:32,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:06:32,990 INFO L225 Difference]: With dead ends: 44769 [2021-11-06 12:06:32,991 INFO L226 Difference]: Without dead ends: 24423 [2021-11-06 12:06:33,293 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-11-06 12:06:33,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24423 states. [2021-11-06 12:06:33,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24423 to 20367. [2021-11-06 12:06:34,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20367 states, 19341 states have (on average 1.423866397807766) internal successors, (27539), 19509 states have internal predecessors, (27539), 693 states have call successors, (693), 261 states have call predecessors, (693), 330 states have return successors, (1233), 694 states have call predecessors, (1233), 693 states have call successors, (1233) [2021-11-06 12:06:34,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20367 states to 20367 states and 29465 transitions. [2021-11-06 12:06:34,135 INFO L78 Accepts]: Start accepts. Automaton has 20367 states and 29465 transitions. Word has length 28 [2021-11-06 12:06:34,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:06:34,137 INFO L470 AbstractCegarLoop]: Abstraction has 20367 states and 29465 transitions. [2021-11-06 12:06:34,137 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 12:06:34,138 INFO L276 IsEmpty]: Start isEmpty. Operand 20367 states and 29465 transitions. [2021-11-06 12:06:34,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2021-11-06 12:06:34,140 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:06:34,141 INFO L513 BasicCegarLoop]: 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] [2021-11-06 12:06:34,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-06 12:06:34,141 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:06:34,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:06:34,142 INFO L85 PathProgramCache]: Analyzing trace with hash -494525453, now seen corresponding path program 1 times [2021-11-06 12:06:34,142 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:06:34,142 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887503944] [2021-11-06 12:06:34,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:06:34,142 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:06:34,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:06:35,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-06 12:06:35,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:06:35,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:06:35,436 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:06:35,436 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887503944] [2021-11-06 12:06:35,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887503944] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:06:35,436 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:06:35,436 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-06 12:06:35,436 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545717596] [2021-11-06 12:06:35,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-06 12:06:35,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:06:35,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-06 12:06:35,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-06 12:06:35,437 INFO L87 Difference]: Start difference. First operand 20367 states and 29465 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 12:07:03,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:07:03,322 INFO L93 Difference]: Finished difference Result 44784 states and 66109 transitions. [2021-11-06 12:07:03,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 12:07:03,323 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2021-11-06 12:07:03,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:07:03,438 INFO L225 Difference]: With dead ends: 44784 [2021-11-06 12:07:03,438 INFO L226 Difference]: Without dead ends: 24444 [2021-11-06 12:07:03,530 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:07:03,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24444 states. [2021-11-06 12:07:04,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24444 to 20369. [2021-11-06 12:07:04,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20369 states, 19343 states have (on average 1.4238225714728843) internal successors, (27541), 19511 states have internal predecessors, (27541), 693 states have call successors, (693), 261 states have call predecessors, (693), 330 states have return successors, (1233), 694 states have call predecessors, (1233), 693 states have call successors, (1233) [2021-11-06 12:07:04,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20369 states to 20369 states and 29467 transitions. [2021-11-06 12:07:04,349 INFO L78 Accepts]: Start accepts. Automaton has 20369 states and 29467 transitions. Word has length 31 [2021-11-06 12:07:04,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:07:04,351 INFO L470 AbstractCegarLoop]: Abstraction has 20369 states and 29467 transitions. [2021-11-06 12:07:04,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 12:07:04,351 INFO L276 IsEmpty]: Start isEmpty. Operand 20369 states and 29467 transitions. [2021-11-06 12:07:04,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-11-06 12:07:04,352 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:07:04,352 INFO L513 BasicCegarLoop]: 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] [2021-11-06 12:07:04,352 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-06 12:07:04,353 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:07:04,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:07:04,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1010123966, now seen corresponding path program 1 times [2021-11-06 12:07:04,354 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:07:04,354 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216095800] [2021-11-06 12:07:04,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:07:04,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:07:05,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:07:05,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:07:05,719 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:07:05,720 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216095800] [2021-11-06 12:07:05,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216095800] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:07:05,720 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:07:05,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-06 12:07:05,720 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647389770] [2021-11-06 12:07:05,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-06 12:07:05,721 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:07:05,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-06 12:07:05,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-06 12:07:05,722 INFO L87 Difference]: Start difference. First operand 20369 states and 29467 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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) [2021-11-06 12:07:06,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:07:06,424 INFO L93 Difference]: Finished difference Result 40721 states and 59854 transitions. [2021-11-06 12:07:06,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-06 12:07:06,425 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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 32 [2021-11-06 12:07:06,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:07:06,510 INFO L225 Difference]: With dead ends: 40721 [2021-11-06 12:07:06,510 INFO L226 Difference]: Without dead ends: 20379 [2021-11-06 12:07:06,615 INFO L786 BasicCegarLoop]: 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 [2021-11-06 12:07:06,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20379 states. [2021-11-06 12:07:07,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20379 to 20371. [2021-11-06 12:07:07,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20371 states, 19345 states have (on average 1.4237787542000517) internal successors, (27543), 19513 states have internal predecessors, (27543), 693 states have call successors, (693), 261 states have call predecessors, (693), 330 states have return successors, (1233), 694 states have call predecessors, (1233), 693 states have call successors, (1233) [2021-11-06 12:07:07,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20371 states to 20371 states and 29469 transitions. [2021-11-06 12:07:07,507 INFO L78 Accepts]: Start accepts. Automaton has 20371 states and 29469 transitions. Word has length 32 [2021-11-06 12:07:07,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:07:07,508 INFO L470 AbstractCegarLoop]: Abstraction has 20371 states and 29469 transitions. [2021-11-06 12:07:07,508 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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) [2021-11-06 12:07:07,508 INFO L276 IsEmpty]: Start isEmpty. Operand 20371 states and 29469 transitions. [2021-11-06 12:07:07,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-06 12:07:07,509 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:07:07,509 INFO L513 BasicCegarLoop]: 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] [2021-11-06 12:07:07,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-06 12:07:07,510 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:07:07,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:07:07,510 INFO L85 PathProgramCache]: Analyzing trace with hash 1291449775, now seen corresponding path program 1 times [2021-11-06 12:07:07,510 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:07:07,510 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141611834] [2021-11-06 12:07:07,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:07:07,511 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:07:10,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:07:10,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-06 12:07:10,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:07:10,811 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:07:10,811 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:07:10,811 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141611834] [2021-11-06 12:07:10,811 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141611834] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:07:10,811 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:07:10,812 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:07:10,812 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631065096] [2021-11-06 12:07:10,812 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:07:10,812 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:07:10,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:07:10,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:07:10,813 INFO L87 Difference]: Start difference. First operand 20371 states and 29469 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 12:07:46,405 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:07:46,406 INFO L93 Difference]: Finished difference Result 44794 states and 66119 transitions. [2021-11-06 12:07:46,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-06 12:07:46,407 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 33 [2021-11-06 12:07:46,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:07:46,612 INFO L225 Difference]: With dead ends: 44794 [2021-11-06 12:07:46,612 INFO L226 Difference]: Without dead ends: 24450 [2021-11-06 12:07:46,699 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-06 12:07:46,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24450 states. [2021-11-06 12:07:47,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24450 to 20384. [2021-11-06 12:07:47,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20384 states, 19357 states have (on average 1.4236193625045204) internal successors, (27557), 19523 states have internal predecessors, (27557), 693 states have call successors, (693), 261 states have call predecessors, (693), 331 states have return successors, (1241), 697 states have call predecessors, (1241), 693 states have call successors, (1241) [2021-11-06 12:07:47,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20384 states to 20384 states and 29491 transitions. [2021-11-06 12:07:47,388 INFO L78 Accepts]: Start accepts. Automaton has 20384 states and 29491 transitions. Word has length 33 [2021-11-06 12:07:47,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:07:47,389 INFO L470 AbstractCegarLoop]: Abstraction has 20384 states and 29491 transitions. [2021-11-06 12:07:47,389 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 4 states have internal predecessors, (31), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 12:07:47,389 INFO L276 IsEmpty]: Start isEmpty. Operand 20384 states and 29491 transitions. [2021-11-06 12:07:47,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-06 12:07:47,390 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:07:47,390 INFO L513 BasicCegarLoop]: 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] [2021-11-06 12:07:47,390 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-06 12:07:47,390 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:07:47,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:07:47,391 INFO L85 PathProgramCache]: Analyzing trace with hash -369587715, now seen corresponding path program 1 times [2021-11-06 12:07:47,391 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:07:47,391 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460417954] [2021-11-06 12:07:47,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:07:47,391 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:07:50,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:07:51,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-06 12:07:51,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:07:52,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:07:52,103 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:07:52,103 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460417954] [2021-11-06 12:07:52,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460417954] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:07:52,103 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:07:52,103 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-11-06 12:07:52,103 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721466769] [2021-11-06 12:07:52,104 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-06 12:07:52,104 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:07:52,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-06 12:07:52,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-11-06 12:07:52,104 INFO L87 Difference]: Start difference. First operand 20384 states and 29491 transitions. Second operand has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 8 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 12:09:34,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:09:34,313 INFO L93 Difference]: Finished difference Result 44872 states and 66224 transitions. [2021-11-06 12:09:34,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-06 12:09:34,314 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 8 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 35 [2021-11-06 12:09:34,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:09:34,538 INFO L225 Difference]: With dead ends: 44872 [2021-11-06 12:09:34,539 INFO L226 Difference]: Without dead ends: 24515 [2021-11-06 12:09:34,618 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2021-11-06 12:09:34,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24515 states. [2021-11-06 12:09:35,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24515 to 20393. [2021-11-06 12:09:35,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20393 states, 19365 states have (on average 1.4235476374903175) internal successors, (27567), 19532 states have internal predecessors, (27567), 693 states have call successors, (693), 261 states have call predecessors, (693), 332 states have return successors, (1243), 697 states have call predecessors, (1243), 693 states have call successors, (1243) [2021-11-06 12:09:35,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20393 states to 20393 states and 29503 transitions. [2021-11-06 12:09:35,442 INFO L78 Accepts]: Start accepts. Automaton has 20393 states and 29503 transitions. Word has length 35 [2021-11-06 12:09:35,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:09:35,442 INFO L470 AbstractCegarLoop]: Abstraction has 20393 states and 29503 transitions. [2021-11-06 12:09:35,443 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 3.6666666666666665) internal successors, (33), 8 states have internal predecessors, (33), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-06 12:09:35,443 INFO L276 IsEmpty]: Start isEmpty. Operand 20393 states and 29503 transitions. [2021-11-06 12:09:35,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-06 12:09:35,443 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:09:35,444 INFO L513 BasicCegarLoop]: 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] [2021-11-06 12:09:35,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-06 12:09:35,444 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:09:35,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:09:35,444 INFO L85 PathProgramCache]: Analyzing trace with hash 1807096047, now seen corresponding path program 1 times [2021-11-06 12:09:35,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:09:35,445 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040365011] [2021-11-06 12:09:35,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:09:35,445 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:09:36,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:09:36,716 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:09:36,717 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:09:36,717 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040365011] [2021-11-06 12:09:36,717 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040365011] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:09:36,717 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:09:36,717 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-06 12:09:36,717 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181956067] [2021-11-06 12:09:36,718 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-06 12:09:36,718 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:09:36,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-06 12:09:36,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-06 12:09:36,718 INFO L87 Difference]: Start difference. First operand 20393 states and 29503 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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) [2021-11-06 12:09:37,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:09:37,448 INFO L93 Difference]: Finished difference Result 40815 states and 59988 transitions. [2021-11-06 12:09:37,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-06 12:09:37,449 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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 36 [2021-11-06 12:09:37,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:09:37,527 INFO L225 Difference]: With dead ends: 40815 [2021-11-06 12:09:37,527 INFO L226 Difference]: Without dead ends: 20449 [2021-11-06 12:09:37,608 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-06 12:09:37,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20449 states. [2021-11-06 12:09:38,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20449 to 20399. [2021-11-06 12:09:38,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20399 states, 19371 states have (on average 1.4234164472665325) internal successors, (27573), 19538 states have internal predecessors, (27573), 693 states have call successors, (693), 261 states have call predecessors, (693), 332 states have return successors, (1243), 697 states have call predecessors, (1243), 693 states have call successors, (1243) [2021-11-06 12:09:38,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20399 states to 20399 states and 29509 transitions. [2021-11-06 12:09:38,399 INFO L78 Accepts]: Start accepts. Automaton has 20399 states and 29509 transitions. Word has length 36 [2021-11-06 12:09:38,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:09:38,399 INFO L470 AbstractCegarLoop]: Abstraction has 20399 states and 29509 transitions. [2021-11-06 12:09:38,400 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 states have internal predecessors, (35), 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) [2021-11-06 12:09:38,400 INFO L276 IsEmpty]: Start isEmpty. Operand 20399 states and 29509 transitions. [2021-11-06 12:09:38,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-06 12:09:38,400 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:09:38,401 INFO L513 BasicCegarLoop]: 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] [2021-11-06 12:09:38,401 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-06 12:09:38,401 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:09:38,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:09:38,401 INFO L85 PathProgramCache]: Analyzing trace with hash 1808943089, now seen corresponding path program 1 times [2021-11-06 12:09:38,401 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:09:38,401 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036606724] [2021-11-06 12:09:38,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:09:38,401 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:09:40,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:09:41,617 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:09:41,617 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:09:41,617 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036606724] [2021-11-06 12:09:41,617 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2036606724] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:09:41,617 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:09:41,618 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-06 12:09:41,618 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39685924] [2021-11-06 12:09:41,618 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-06 12:09:41,618 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:09:41,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-06 12:09:41,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-06 12:09:41,619 INFO L87 Difference]: Start difference. First operand 20399 states and 29509 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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) [2021-11-06 12:10:12,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-06 12:10:12,052 INFO L93 Difference]: Finished difference Result 32054 states and 46909 transitions. [2021-11-06 12:10:12,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-06 12:10:12,054 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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 36 [2021-11-06 12:10:12,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-06 12:10:12,126 INFO L225 Difference]: With dead ends: 32054 [2021-11-06 12:10:12,126 INFO L226 Difference]: Without dead ends: 20501 [2021-11-06 12:10:12,178 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2021-11-06 12:10:12,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20501 states. [2021-11-06 12:10:12,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20501 to 20409. [2021-11-06 12:10:12,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20409 states, 19381 states have (on average 1.4233011712501935) internal successors, (27585), 19548 states have internal predecessors, (27585), 693 states have call successors, (693), 261 states have call predecessors, (693), 332 states have return successors, (1243), 697 states have call predecessors, (1243), 693 states have call successors, (1243) [2021-11-06 12:10:12,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20409 states to 20409 states and 29521 transitions. [2021-11-06 12:10:12,917 INFO L78 Accepts]: Start accepts. Automaton has 20409 states and 29521 transitions. Word has length 36 [2021-11-06 12:10:12,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-06 12:10:12,917 INFO L470 AbstractCegarLoop]: Abstraction has 20409 states and 29521 transitions. [2021-11-06 12:10:12,917 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 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) [2021-11-06 12:10:12,918 INFO L276 IsEmpty]: Start isEmpty. Operand 20409 states and 29521 transitions. [2021-11-06 12:10:12,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-06 12:10:12,918 INFO L505 BasicCegarLoop]: Found error trace [2021-11-06 12:10:12,918 INFO L513 BasicCegarLoop]: 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] [2021-11-06 12:10:12,919 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-06 12:10:12,919 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [usb_openErr0ASSERT_VIOLATIONERROR_FUNCTION, usb_openErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-06 12:10:12,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-06 12:10:12,919 INFO L85 PathProgramCache]: Analyzing trace with hash -987294200, now seen corresponding path program 1 times [2021-11-06 12:10:12,919 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-06 12:10:12,919 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263685479] [2021-11-06 12:10:12,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-06 12:10:12,919 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-06 12:10:14,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:10:14,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-11-06 12:10:14,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-06 12:10:15,074 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-06 12:10:15,075 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-06 12:10:15,075 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1263685479] [2021-11-06 12:10:15,075 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1263685479] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-06 12:10:15,075 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-06 12:10:15,076 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-06 12:10:15,076 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746996740] [2021-11-06 12:10:15,076 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-06 12:10:15,076 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-06 12:10:15,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-06 12:10:15,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-11-06 12:10:15,077 INFO L87 Difference]: Start difference. First operand 20409 states and 29521 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 6 states have internal predecessors, (35), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Killed by 15