./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 c3fed411 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.2-tmp.no-commuhash-c3fed41 [2021-12-18 01:30:11,550 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-18 01:30:11,552 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-18 01:30:11,587 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-18 01:30:11,588 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-18 01:30:11,589 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-18 01:30:11,592 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-18 01:30:11,594 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-18 01:30:11,596 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-18 01:30:11,601 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-18 01:30:11,601 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-18 01:30:11,602 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-18 01:30:11,603 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-18 01:30:11,604 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-18 01:30:11,606 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-18 01:30:11,607 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-18 01:30:11,610 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-18 01:30:11,611 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-18 01:30:11,612 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-18 01:30:11,614 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-18 01:30:11,617 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-18 01:30:11,618 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-18 01:30:11,619 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-18 01:30:11,620 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-18 01:30:11,623 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-18 01:30:11,623 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-18 01:30:11,624 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-18 01:30:11,625 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-18 01:30:11,625 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-18 01:30:11,626 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-18 01:30:11,626 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-18 01:30:11,627 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-18 01:30:11,627 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-18 01:30:11,629 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-18 01:30:11,629 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-18 01:30:11,630 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-18 01:30:11,630 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-18 01:30:11,630 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-18 01:30:11,631 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-18 01:30:11,631 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-18 01:30:11,632 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-18 01:30:11,632 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-18 01:30:11,652 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-18 01:30:11,654 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-18 01:30:11,654 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-18 01:30:11,654 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-18 01:30:11,655 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-18 01:30:11,655 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-18 01:30:11,656 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-18 01:30:11,656 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-18 01:30:11,656 INFO L138 SettingsManager]: * Use SBE=true [2021-12-18 01:30:11,656 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-18 01:30:11,657 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-18 01:30:11,657 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-18 01:30:11,657 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-18 01:30:11,657 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-18 01:30:11,658 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-18 01:30:11,658 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-18 01:30:11,658 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-18 01:30:11,658 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-18 01:30:11,658 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-18 01:30:11,658 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-18 01:30:11,658 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-18 01:30:11,659 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 01:30:11,659 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-18 01:30:11,659 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-18 01:30:11,659 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-18 01:30:11,659 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-18 01:30:11,659 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-18 01:30:11,660 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-18 01:30:11,660 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-18 01:30:11,660 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-18 01:30:11,660 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-18 01:30:11,660 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-12-18 01:30:11,847 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-18 01:30:11,866 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-18 01:30:11,868 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-18 01:30:11,869 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-18 01:30:11,869 INFO L275 PluginConnector]: CDTParser initialized [2021-12-18 01:30:11,870 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-12-18 01:30:11,914 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5b8e8ad8/050da65c445d4caaa818262f7fb74195/FLAG9c4c88091 [2021-12-18 01:30:12,780 INFO L306 CDTParser]: Found 1 translation units. [2021-12-18 01:30:12,781 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-12-18 01:30:12,865 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5b8e8ad8/050da65c445d4caaa818262f7fb74195/FLAG9c4c88091 [2021-12-18 01:30:12,969 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b5b8e8ad8/050da65c445d4caaa818262f7fb74195 [2021-12-18 01:30:12,971 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-18 01:30:12,973 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-18 01:30:12,976 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-18 01:30:12,976 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-18 01:30:12,978 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-18 01:30:12,979 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 01:30:12" (1/1) ... [2021-12-18 01:30:12,979 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2cb91bf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:12, skipping insertion in model container [2021-12-18 01:30:12,980 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.12 01:30:12" (1/1) ... [2021-12-18 01:30:12,985 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-18 01:30:13,178 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-18 01:30:14,505 WARN L230 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-12-18 01:30:22,322 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-18 01:30:22,352 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 01:30:22,399 INFO L203 MainTranslator]: Completed pre-run [2021-12-18 01:30:22,629 WARN L230 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-12-18 01:30:23,144 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-12-18 01:30:23,151 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-18 01:30:23,459 INFO L208 MainTranslator]: Completed translation [2021-12-18 01:30:23,459 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:23 WrapperNode [2021-12-18 01:30:23,459 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-18 01:30:23,460 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-18 01:30:23,461 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-18 01:30:23,461 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-18 01:30:23,466 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:23" (1/1) ... [2021-12-18 01:30:23,683 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:23" (1/1) ... [2021-12-18 01:30:23,974 INFO L137 Inliner]: procedures = 985, calls = 12207, calls flagged for inlining = 410, calls inlined = 238, statements flattened = 16271 [2021-12-18 01:30:23,974 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-18 01:30:23,984 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-18 01:30:23,984 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-18 01:30:23,984 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-18 01:30:23,991 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:23" (1/1) ... [2021-12-18 01:30:23,991 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:23" (1/1) ... [2021-12-18 01:30:24,065 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:23" (1/1) ... [2021-12-18 01:30:24,066 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:23" (1/1) ... [2021-12-18 01:30:24,349 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:23" (1/1) ... [2021-12-18 01:30:24,380 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:23" (1/1) ... [2021-12-18 01:30:24,451 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:23" (1/1) ... [2021-12-18 01:30:24,514 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-18 01:30:24,515 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-18 01:30:24,515 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-18 01:30:24,515 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-18 01:30:24,516 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:23" (1/1) ... [2021-12-18 01:30:24,521 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-18 01:30:24,528 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-18 01:30:24,568 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-12-18 01:30:24,584 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-12-18 01:30:24,593 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2021-12-18 01:30:24,594 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2021-12-18 01:30:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-12-18 01:30:24,594 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-12-18 01:30:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_suspended [2021-12-18 01:30:24,594 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_suspended [2021-12-18 01:30:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_urb_for_dma [2021-12-18 01:30:24,594 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_urb_for_dma [2021-12-18 01:30:24,594 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_registered [2021-12-18 01:30:24,595 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_registered [2021-12-18 01:30:24,595 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2021-12-18 01:30:24,595 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2021-12-18 01:30:24,595 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_endpoint [2021-12-18 01:30:24,595 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_endpoint [2021-12-18 01:30:24,595 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async [2021-12-18 01:30:24,595 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async [2021-12-18 01:30:24,595 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-12-18 01:30:24,595 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-12-18 01:30:24,596 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_device_state [2021-12-18 01:30:24,596 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_device_state [2021-12-18 01:30:24,596 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2021-12-18 01:30:24,596 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2021-12-18 01:30:24,596 INFO L130 BoogieDeclarations]: Found specification of procedure device_unlock [2021-12-18 01:30:24,596 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unlock [2021-12-18 01:30:24,596 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_all_async [2021-12-18 01:30:24,596 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_all_async [2021-12-18 01:30:24,596 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_resume [2021-12-18 01:30:24,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_resume [2021-12-18 01:30:24,597 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-12-18 01:30:24,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~int [2021-12-18 01:30:24,597 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2021-12-18 01:30:24,597 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2021-12-18 01:30:24,597 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2021-12-18 01:30:24,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2021-12-18 01:30:24,597 INFO L130 BoogieDeclarations]: Found specification of procedure usb_destroy_configuration [2021-12-18 01:30:24,597 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_destroy_configuration [2021-12-18 01:30:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-18 01:30:24,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-12-18 01:30:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2021-12-18 01:30:24,598 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2021-12-18 01:30:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync_autosuspend [2021-12-18 01:30:24,598 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync_autosuspend [2021-12-18 01:30:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-12-18 01:30:24,598 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-12-18 01:30:24,598 INFO L130 BoogieDeclarations]: Found specification of procedure hub_disconnect [2021-12-18 01:30:24,599 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_disconnect [2021-12-18 01:30:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2021-12-18 01:30:24,599 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2021-12-18 01:30:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-12-18 01:30:24,599 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-12-18 01:30:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure match_octal [2021-12-18 01:30:24,599 INFO L138 BoogieDeclarations]: Found implementation of procedure match_octal [2021-12-18 01:30:24,599 INFO L130 BoogieDeclarations]: Found specification of procedure hub_hub_status [2021-12-18 01:30:24,600 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_hub_status [2021-12-18 01:30:24,600 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_power_on [2021-12-18 01:30:24,600 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_power_on [2021-12-18 01:30:24,600 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_one_id [2021-12-18 01:30:24,600 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_one_id [2021-12-18 01:30:24,600 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-12-18 01:30:24,600 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-12-18 01:30:24,600 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-12-18 01:30:24,600 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_autosuspend_delay [2021-12-18 01:30:24,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_autosuspend_delay [2021-12-18 01:30:24,601 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_bulk_urbs [2021-12-18 01:30:24,601 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_bulk_urbs [2021-12-18 01:30:24,601 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2021-12-18 01:30:24,601 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2021-12-18 01:30:24,601 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_logical_disconnect [2021-12-18 01:30:24,601 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_logical_disconnect [2021-12-18 01:30:24,601 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-12-18 01:30:24,601 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-12-18 01:30:24,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_flush_endpoint [2021-12-18 01:30:24,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_flush_endpoint [2021-12-18 01:30:24,602 INFO L130 BoogieDeclarations]: Found specification of procedure get_port_status [2021-12-18 01:30:24,602 INFO L138 BoogieDeclarations]: Found implementation of procedure get_port_status [2021-12-18 01:30:24,602 INFO L130 BoogieDeclarations]: Found specification of procedure kill_litter_super [2021-12-18 01:30:24,602 INFO L130 BoogieDeclarations]: Found specification of procedure bus_find_device [2021-12-18 01:30:24,602 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_find_device [2021-12-18 01:30:24,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2021-12-18 01:30:24,603 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2021-12-18 01:30:24,603 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2021-12-18 01:30:24,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2021-12-18 01:30:24,603 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-12-18 01:30:24,603 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-12-18 01:30:24,603 INFO L130 BoogieDeclarations]: Found specification of procedure hub_irq [2021-12-18 01:30:24,603 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_irq [2021-12-18 01:30:24,603 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_suspend [2021-12-18 01:30:24,603 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_suspend [2021-12-18 01:30:24,604 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-12-18 01:30:24,604 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-12-18 01:30:24,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_device_descriptor [2021-12-18 01:30:24,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_device_descriptor [2021-12-18 01:30:24,604 INFO L130 BoogieDeclarations]: Found specification of procedure hub_quiesce [2021-12-18 01:30:24,604 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_quiesce [2021-12-18 01:30:24,604 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb [2021-12-18 01:30:24,604 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb [2021-12-18 01:30:24,604 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-12-18 01:30:24,605 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-12-18 01:30:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2021-12-18 01:30:24,605 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2021-12-18 01:30:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2021-12-18 01:30:24,605 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2021-12-18 01:30:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure async_getcompleted [2021-12-18 01:30:24,605 INFO L138 BoogieDeclarations]: Found implementation of procedure async_getcompleted [2021-12-18 01:30:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_reset_endpoint [2021-12-18 01:30:24,605 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_reset_endpoint [2021-12-18 01:30:24,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-18 01:30:24,606 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_complete [2021-12-18 01:30:24,606 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_complete [2021-12-18 01:30:24,606 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_connect_change [2021-12-18 01:30:24,606 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_connect_change [2021-12-18 01:30:24,606 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_queue_reset_device [2021-12-18 01:30:24,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_queue_reset_device [2021-12-18 01:30:24,606 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2021-12-18 01:30:24,606 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2021-12-18 01:30:24,607 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_interface [2021-12-18 01:30:24,607 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_interface [2021-12-18 01:30:24,607 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_alloc [2021-12-18 01:30:24,607 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_alloc [2021-12-18 01:30:24,607 INFO L130 BoogieDeclarations]: Found specification of procedure rh_urb_enqueue [2021-12-18 01:30:24,607 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_urb_enqueue [2021-12-18 01:30:24,607 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-12-18 01:30:24,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-12-18 01:30:24,608 INFO L130 BoogieDeclarations]: Found specification of procedure hub_free_dev [2021-12-18 01:30:24,608 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_free_dev [2021-12-18 01:30:24,608 INFO L130 BoogieDeclarations]: Found specification of procedure clear_hub_feature [2021-12-18 01:30:24,608 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_hub_feature [2021-12-18 01:30:24,608 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-12-18 01:30:24,608 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-12-18 01:30:24,608 INFO L130 BoogieDeclarations]: Found specification of procedure usb_device_is_owned [2021-12-18 01:30:24,608 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_device_is_owned [2021-12-18 01:30:24,608 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2021-12-18 01:30:24,609 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2021-12-18 01:30:24,609 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2021-12-18 01:30:24,609 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2021-12-18 01:30:24,609 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend [2021-12-18 01:30:24,609 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend [2021-12-18 01:30:24,609 INFO L130 BoogieDeclarations]: Found specification of procedure release_devnum [2021-12-18 01:30:24,609 INFO L138 BoogieDeclarations]: Found implementation of procedure release_devnum [2021-12-18 01:30:24,609 INFO L130 BoogieDeclarations]: Found specification of procedure snoop_urb [2021-12-18 01:30:24,609 INFO L138 BoogieDeclarations]: Found implementation of procedure snoop_urb [2021-12-18 01:30:24,609 INFO L130 BoogieDeclarations]: Found specification of procedure device_lock [2021-12-18 01:30:24,610 INFO L138 BoogieDeclarations]: Found implementation of procedure device_lock [2021-12-18 01:30:24,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-18 01:30:24,610 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autoresume_device [2021-12-18 01:30:24,610 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autoresume_device [2021-12-18 01:30:24,610 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-12-18 01:30:24,610 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-12-18 01:30:24,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-18 01:30:24,610 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_interface [2021-12-18 01:30:24,610 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_interface [2021-12-18 01:30:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-18 01:30:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-12-18 01:30:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-12-18 01:30:24,611 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-12-18 01:30:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2021-12-18 01:30:24,611 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2021-12-18 01:30:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_ep_devs [2021-12-18 01:30:24,611 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_ep_devs [2021-12-18 01:30:24,611 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_led [2021-12-18 01:30:24,612 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_led [2021-12-18 01:30:24,612 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-12-18 01:30:24,612 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-12-18 01:30:24,612 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2021-12-18 01:30:24,612 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2021-12-18 01:30:24,612 INFO L130 BoogieDeclarations]: Found specification of procedure device_unregister [2021-12-18 01:30:24,612 INFO L138 BoogieDeclarations]: Found implementation of procedure device_unregister [2021-12-18 01:30:24,612 INFO L130 BoogieDeclarations]: Found specification of procedure usb_runtime_suspend [2021-12-18 01:30:24,612 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_runtime_suspend [2021-12-18 01:30:24,612 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-12-18 01:30:24,613 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-12-18 01:30:24,613 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_device [2021-12-18 01:30:24,613 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_device [2021-12-18 01:30:24,613 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-12-18 01:30:24,613 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-12-18 01:30:24,613 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_langid [2021-12-18 01:30:24,613 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_langid [2021-12-18 01:30:24,613 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_suspend [2021-12-18 01:30:24,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_suspend [2021-12-18 01:30:24,614 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-12-18 01:30:24,614 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-12-18 01:30:24,614 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_interface [2021-12-18 01:30:24,614 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_interface [2021-12-18 01:30:24,614 INFO L130 BoogieDeclarations]: Found specification of procedure freezing [2021-12-18 01:30:24,614 INFO L138 BoogieDeclarations]: Found implementation of procedure freezing [2021-12-18 01:30:24,614 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_autosuspend [2021-12-18 01:30:24,614 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_autosuspend [2021-12-18 01:30:24,614 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-12-18 01:30:24,615 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-12-18 01:30:24,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-18 01:30:24,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-18 01:30:24,615 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-18 01:30:24,615 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-18 01:30:24,615 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-12-18 01:30:24,615 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-12-18 01:30:24,615 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-18 01:30:24,615 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_freeze [2021-12-18 01:30:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_freeze [2021-12-18 01:30:24,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-12-18 01:30:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-12-18 01:30:24,616 INFO L130 BoogieDeclarations]: Found specification of procedure usb_altnum_to_altsetting [2021-12-18 01:30:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_altnum_to_altsetting [2021-12-18 01:30:24,616 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2021-12-18 01:30:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2021-12-18 01:30:24,616 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-12-18 01:30:24,616 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-12-18 01:30:24,617 INFO L130 BoogieDeclarations]: Found specification of procedure port_is_suspended [2021-12-18 01:30:24,617 INFO L138 BoogieDeclarations]: Found implementation of procedure port_is_suspended [2021-12-18 01:30:24,617 INFO L130 BoogieDeclarations]: Found specification of procedure hub_thread [2021-12-18 01:30:24,617 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_thread [2021-12-18 01:30:24,617 INFO L130 BoogieDeclarations]: Found specification of procedure hub_pre_reset [2021-12-18 01:30:24,617 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_pre_reset [2021-12-18 01:30:24,617 INFO L130 BoogieDeclarations]: Found specification of procedure usb_start_wait_urb [2021-12-18 01:30:24,617 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_start_wait_urb [2021-12-18 01:30:24,617 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-12-18 01:30:24,618 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-12-18 01:30:24,618 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_reset [2021-12-18 01:30:24,618 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_reset [2021-12-18 01:30:24,618 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rebind_intf [2021-12-18 01:30:24,618 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rebind_intf [2021-12-18 01:30:24,618 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-12-18 01:30:24,618 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-12-18 01:30:24,618 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_both [2021-12-18 01:30:24,618 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_both [2021-12-18 01:30:24,618 INFO L130 BoogieDeclarations]: Found specification of procedure simple_statfs [2021-12-18 01:30:24,619 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-18 01:30:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-18 01:30:24,619 INFO L130 BoogieDeclarations]: Found specification of procedure hub_events [2021-12-18 01:30:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_events [2021-12-18 01:30:24,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_device [2021-12-18 01:30:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_device [2021-12-18 01:30:24,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_maxpacket [2021-12-18 01:30:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_maxpacket [2021-12-18 01:30:24,619 INFO L130 BoogieDeclarations]: Found specification of procedure blocking_notifier_call_chain [2021-12-18 01:30:24,619 INFO L138 BoogieDeclarations]: Found implementation of procedure blocking_notifier_call_chain [2021-12-18 01:30:24,620 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-12-18 01:30:24,620 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-12-18 01:30:24,620 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2021-12-18 01:30:24,620 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2021-12-18 01:30:24,620 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-12-18 01:30:24,620 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-12-18 01:30:24,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-18 01:30:24,620 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-12-18 01:30:24,620 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-12-18 01:30:24,621 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_urb [2021-12-18 01:30:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_urb [2021-12-18 01:30:24,621 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_alloc_coherent [2021-12-18 01:30:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_alloc_coherent [2021-12-18 01:30:24,621 INFO L130 BoogieDeclarations]: Found specification of procedure check_highspeed [2021-12-18 01:30:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure check_highspeed [2021-12-18 01:30:24,621 INFO L130 BoogieDeclarations]: Found specification of procedure recursively_mark_NOTATTACHED [2021-12-18 01:30:24,621 INFO L138 BoogieDeclarations]: Found implementation of procedure recursively_mark_NOTATTACHED [2021-12-18 01:30:24,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-18 01:30:24,621 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_noresume [2021-12-18 01:30:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_noresume [2021-12-18 01:30:24,622 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2021-12-18 01:30:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2021-12-18 01:30:24,622 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2021-12-18 01:30:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2021-12-18 01:30:24,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-12-18 01:30:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-12-18 01:30:24,622 INFO L130 BoogieDeclarations]: Found specification of procedure plural [2021-12-18 01:30:24,622 INFO L138 BoogieDeclarations]: Found implementation of procedure plural [2021-12-18 01:30:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_poweroff [2021-12-18 01:30:24,623 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_poweroff [2021-12-18 01:30:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_sysfs_intf_files [2021-12-18 01:30:24,623 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_sysfs_intf_files [2021-12-18 01:30:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_interface [2021-12-18 01:30:24,623 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_interface [2021-12-18 01:30:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_suspend [2021-12-18 01:30:24,623 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_suspend [2021-12-18 01:30:24,623 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-12-18 01:30:24,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-12-18 01:30:24,624 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-12-18 01:30:24,624 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-12-18 01:30:24,624 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-12-18 01:30:24,624 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-12-18 01:30:24,624 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cancel_queued_reset [2021-12-18 01:30:24,624 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cancel_queued_reset [2021-12-18 01:30:24,624 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-12-18 01:30:24,624 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-12-18 01:30:24,624 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2021-12-18 01:30:24,625 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2021-12-18 01:30:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_dynamic_id [2021-12-18 01:30:24,625 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_dynamic_id [2021-12-18 01:30:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_free_coherent [2021-12-18 01:30:24,625 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_free_coherent [2021-12-18 01:30:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2021-12-18 01:30:24,625 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2021-12-18 01:30:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-12-18 01:30:24,625 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-12-18 01:30:24,625 INFO L130 BoogieDeclarations]: Found specification of procedure match_int [2021-12-18 01:30:24,626 INFO L138 BoogieDeclarations]: Found implementation of procedure match_int [2021-12-18 01:30:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure usbfs_get_inode [2021-12-18 01:30:24,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usbfs_get_inode [2021-12-18 01:30:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2021-12-18 01:30:24,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2021-12-18 01:30:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_sync [2021-12-18 01:30:24,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_sync [2021-12-18 01:30:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure usb_forced_unbind_intf [2021-12-18 01:30:24,626 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_forced_unbind_intf [2021-12-18 01:30:24,626 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-18 01:30:24,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-18 01:30:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-12-18 01:30:24,627 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-12-18 01:30:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep0_reinit [2021-12-18 01:30:24,627 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep0_reinit [2021-12-18 01:30:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure hdev_to_hub [2021-12-18 01:30:24,627 INFO L138 BoogieDeclarations]: Found implementation of procedure hdev_to_hub [2021-12-18 01:30:24,627 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2021-12-18 01:30:24,627 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2021-12-18 01:30:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_set_status [2021-12-18 01:30:24,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_set_status [2021-12-18 01:30:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure do_unbind_rebind [2021-12-18 01:30:24,628 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unbind_rebind [2021-12-18 01:30:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid_nr [2021-12-18 01:30:24,628 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid_nr [2021-12-18 01:30:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2021-12-18 01:30:24,628 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2021-12-18 01:30:24,628 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_ep_devs [2021-12-18 01:30:24,628 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_ep_devs [2021-12-18 01:30:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2021-12-18 01:30:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2021-12-18 01:30:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-18 01:30:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_disable [2021-12-18 01:30:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_disable [2021-12-18 01:30:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_link_urb_to_ep [2021-12-18 01:30:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_link_urb_to_ep [2021-12-18 01:30:24,629 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-12-18 01:30:24,629 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-12-18 01:30:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_idle [2021-12-18 01:30:24,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_idle [2021-12-18 01:30:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_descriptor [2021-12-18 01:30:24,630 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_descriptor [2021-12-18 01:30:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device_otg [2021-12-18 01:30:24,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device_otg [2021-12-18 01:30:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-12-18 01:30:24,630 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-12-18 01:30:24,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2021-12-18 01:30:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2021-12-18 01:30:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2021-12-18 01:30:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2021-12-18 01:30:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2021-12-18 01:30:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2021-12-18 01:30:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2021-12-18 01:30:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2021-12-18 01:30:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2021-12-18 01:30:24,631 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2021-12-18 01:30:24,631 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_endpoint [2021-12-18 01:30:24,632 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_endpoint [2021-12-18 01:30:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-12-18 01:30:24,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-12-18 01:30:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2021-12-18 01:30:24,632 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2021-12-18 01:30:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-12-18 01:30:24,632 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-12-18 01:30:24,632 INFO L130 BoogieDeclarations]: Found specification of procedure show_string [2021-12-18 01:30:24,632 INFO L138 BoogieDeclarations]: Found implementation of procedure show_string [2021-12-18 01:30:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-18 01:30:24,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-12-18 01:30:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-12-18 01:30:24,633 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-12-18 01:30:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_descriptor [2021-12-18 01:30:24,633 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_descriptor [2021-12-18 01:30:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_device [2021-12-18 01:30:24,633 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_device [2021-12-18 01:30:24,633 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_enable [2021-12-18 01:30:24,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_enable [2021-12-18 01:30:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string [2021-12-18 01:30:24,634 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string [2021-12-18 01:30:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2021-12-18 01:30:24,634 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2021-12-18 01:30:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure device_init_wakeup [2021-12-18 01:30:24,634 INFO L138 BoogieDeclarations]: Found implementation of procedure device_init_wakeup [2021-12-18 01:30:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-12-18 01:30:24,634 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-12-18 01:30:24,634 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_wait_reset [2021-12-18 01:30:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_wait_reset [2021-12-18 01:30:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure autosuspend_check [2021-12-18 01:30:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure autosuspend_check [2021-12-18 01:30:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_match_id [2021-12-18 01:30:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_match_id [2021-12-18 01:30:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_internal_control_msg [2021-12-18 01:30:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_internal_control_msg [2021-12-18 01:30:24,635 INFO L130 BoogieDeclarations]: Found specification of procedure generic_suspend [2021-12-18 01:30:24,635 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_suspend [2021-12-18 01:30:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_status [2021-12-18 01:30:24,636 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_status [2021-12-18 01:30:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2021-12-18 01:30:24,636 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2021-12-18 01:30:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2021-12-18 01:30:24,636 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2021-12-18 01:30:24,636 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-12-18 01:30:24,637 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-12-18 01:30:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure hub_suspend [2021-12-18 01:30:24,637 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_suspend [2021-12-18 01:30:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-18 01:30:24,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-18 01:30:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enumerate_device [2021-12-18 01:30:24,637 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enumerate_device [2021-12-18 01:30:24,637 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2021-12-18 01:30:24,637 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2021-12-18 01:30:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure check_port_resume_type [2021-12-18 01:30:24,638 INFO L138 BoogieDeclarations]: Found implementation of procedure check_port_resume_type [2021-12-18 01:30:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure generic_delete_inode [2021-12-18 01:30:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_port_resume [2021-12-18 01:30:24,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_port_resume [2021-12-18 01:30:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure hub_configure [2021-12-18 01:30:24,638 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_configure [2021-12-18 01:30:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device [2021-12-18 01:30:24,638 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device [2021-12-18 01:30:24,638 INFO L130 BoogieDeclarations]: Found specification of procedure companion_common [2021-12-18 01:30:24,639 INFO L138 BoogieDeclarations]: Found implementation of procedure companion_common [2021-12-18 01:30:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_resume [2021-12-18 01:30:24,639 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_resume [2021-12-18 01:30:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure pci_prepare_to_sleep [2021-12-18 01:30:24,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_prepare_to_sleep [2021-12-18 01:30:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure current_kernel_time [2021-12-18 01:30:24,639 INFO L138 BoogieDeclarations]: Found implementation of procedure current_kernel_time [2021-12-18 01:30:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2021-12-18 01:30:24,639 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2021-12-18 01:30:24,639 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_buffer_free [2021-12-18 01:30:24,640 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_buffer_free [2021-12-18 01:30:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-12-18 01:30:24,640 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-12-18 01:30:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unmap_urb_for_dma [2021-12-18 01:30:24,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unmap_urb_for_dma [2021-12-18 01:30:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure generic_disconnect [2021-12-18 01:30:24,640 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_disconnect [2021-12-18 01:30:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-12-18 01:30:24,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2021-12-18 01:30:24,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2021-12-18 01:30:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-18 01:30:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure hub_clear_tt_buffer [2021-12-18 01:30:24,641 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_clear_tt_buffer [2021-12-18 01:30:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure create_intf_ep_devs [2021-12-18 01:30:24,641 INFO L138 BoogieDeclarations]: Found implementation of procedure create_intf_ep_devs [2021-12-18 01:30:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure descriptors_changed [2021-12-18 01:30:24,641 INFO L138 BoogieDeclarations]: Found implementation of procedure descriptors_changed [2021-12-18 01:30:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-12-18 01:30:24,641 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-12-18 01:30:24,641 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-12-18 01:30:24,641 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-12-18 01:30:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure hub_tt_work [2021-12-18 01:30:24,642 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_tt_work [2021-12-18 01:30:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2021-12-18 01:30:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_interface [2021-12-18 01:30:24,642 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_interface [2021-12-18 01:30:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-12-18 01:30:24,642 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-12-18 01:30:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-18 01:30:24,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get_1 [2021-12-18 01:30:24,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get_1 [2021-12-18 01:30:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure free_async [2021-12-18 01:30:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure free_async [2021-12-18 01:30:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-12-18 01:30:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-12-18 01:30:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-12-18 01:30:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-12-18 01:30:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-18 01:30:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-12-18 01:30:24,643 INFO L130 BoogieDeclarations]: Found specification of procedure warn_level [2021-12-18 01:30:24,643 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_level [2021-12-18 01:30:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-18 01:30:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure hub_reset_resume [2021-12-18 01:30:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_reset_resume [2021-12-18 01:30:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure usb_enable_interface [2021-12-18 01:30:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_enable_interface [2021-12-18 01:30:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2021-12-18 01:30:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2021-12-18 01:30:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2021-12-18 01:30:24,644 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2021-12-18 01:30:24,644 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2021-12-18 01:30:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2021-12-18 01:30:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_device [2021-12-18 01:30:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_device [2021-12-18 01:30:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure clear_port_feature [2021-12-18 01:30:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_port_feature [2021-12-18 01:30:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-18 01:30:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~gfp_t~0~TO~int [2021-12-18 01:30:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-12-18 01:30:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-12-18 01:30:24,645 INFO L130 BoogieDeclarations]: Found specification of procedure usb_cache_string [2021-12-18 01:30:24,645 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_cache_string [2021-12-18 01:30:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-18 01:30:24,646 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-18 01:30:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure led_work [2021-12-18 01:30:24,646 INFO L138 BoogieDeclarations]: Found implementation of procedure led_work [2021-12-18 01:30:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure generic_probe [2021-12-18 01:30:24,646 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_probe [2021-12-18 01:30:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_interface [2021-12-18 01:30:24,646 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_interface [2021-12-18 01:30:24,646 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rh_urb_dequeue [2021-12-18 01:30:24,646 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rh_urb_dequeue [2021-12-18 01:30:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2021-12-18 01:30:24,647 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2021-12-18 01:30:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure kstrdup [2021-12-18 01:30:24,647 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrdup [2021-12-18 01:30:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-12-18 01:30:24,647 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-12-18 01:30:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_async_on_interface [2021-12-18 01:30:24,647 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_async_on_interface [2021-12-18 01:30:24,647 INFO L130 BoogieDeclarations]: Found specification of procedure usb_pipe_endpoint [2021-12-18 01:30:24,647 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_pipe_endpoint [2021-12-18 01:30:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure async_completed [2021-12-18 01:30:24,648 INFO L138 BoogieDeclarations]: Found implementation of procedure async_completed [2021-12-18 01:30:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure security_task_getsecid [2021-12-18 01:30:24,648 INFO L138 BoogieDeclarations]: Found implementation of procedure security_task_getsecid [2021-12-18 01:30:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_sysfs_intf_files [2021-12-18 01:30:24,648 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_sysfs_intf_files [2021-12-18 01:30:24,648 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disable_autosuspend [2021-12-18 01:30:24,648 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disable_autosuspend [2021-12-18 01:30:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume [2021-12-18 01:30:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume [2021-12-18 01:30:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autosuspend_device [2021-12-18 01:30:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autosuspend_device [2021-12-18 01:30:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure driver_set_config_work [2021-12-18 01:30:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_set_config_work [2021-12-18 01:30:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2021-12-18 01:30:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2021-12-18 01:30:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-12-18 01:30:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-12-18 01:30:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure usbdev_release [2021-12-18 01:30:24,765 INFO L138 BoogieDeclarations]: Found implementation of procedure usbdev_release [2021-12-18 01:30:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2021-12-18 01:30:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2021-12-18 01:30:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure device_enable_async_suspend [2021-12-18 01:30:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure device_enable_async_suspend [2021-12-18 01:30:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_dev [2021-12-18 01:30:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_dev [2021-12-18 01:30:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func2 [2021-12-18 01:30:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func2 [2021-12-18 01:30:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure hub_init_func3 [2021-12-18 01:30:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_init_func3 [2021-12-18 01:30:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 01:30:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-18 01:30:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-18 01:30:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-18 01:30:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure usb_suspend_both [2021-12-18 01:30:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_suspend_both [2021-12-18 01:30:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2021-12-18 01:30:24,766 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2021-12-18 01:30:24,766 INFO L130 BoogieDeclarations]: Found specification of procedure pm_suspend_ignore_children [2021-12-18 01:30:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_suspend_ignore_children [2021-12-18 01:30:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure hub_probe [2021-12-18 01:30:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_probe [2021-12-18 01:30:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure hub_resume [2021-12-18 01:30:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_resume [2021-12-18 01:30:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-12-18 01:30:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-12-18 01:30:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-12-18 01:30:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-12-18 01:30:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure is_root_hub [2021-12-18 01:30:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure is_root_hub [2021-12-18 01:30:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure hub_post_reset [2021-12-18 01:30:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_post_reset [2021-12-18 01:30:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure usb_open [2021-12-18 01:30:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_open [2021-12-18 01:30:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-12-18 01:30:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-12-18 01:30:24,767 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-12-18 01:30:24,767 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-12-18 01:30:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-12-18 01:30:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-12-18 01:30:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_thaw [2021-12-18 01:30:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_thaw [2021-12-18 01:30:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2021-12-18 01:30:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2021-12-18 01:30:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2021-12-18 01:30:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2021-12-18 01:30:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_init [2021-12-18 01:30:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_init [2021-12-18 01:30:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2021-12-18 01:30:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2021-12-18 01:30:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure inc_nlink [2021-12-18 01:30:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_nlink [2021-12-18 01:30:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kick_khubd [2021-12-18 01:30:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kick_khubd [2021-12-18 01:30:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_superspeed [2021-12-18 01:30:24,768 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_superspeed [2021-12-18 01:30:24,768 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-12-18 01:30:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2021-12-18 01:30:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2021-12-18 01:30:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure rh_call_control [2021-12-18 01:30:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure rh_call_control [2021-12-18 01:30:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-18 01:30:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_configuration [2021-12-18 01:30:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_configuration [2021-12-18 01:30:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-12-18 01:30:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-12-18 01:30:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_configuration [2021-12-18 01:30:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_configuration [2021-12-18 01:30:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2021-12-18 01:30:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2021-12-18 01:30:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure releaseintf [2021-12-18 01:30:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure releaseintf [2021-12-18 01:30:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-12-18 01:30:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-12-18 01:30:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure hub_power_on [2021-12-18 01:30:24,769 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_power_on [2021-12-18 01:30:24,769 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-12-18 01:30:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-12-18 01:30:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_and_verify_device [2021-12-18 01:30:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_and_verify_device [2021-12-18 01:30:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_string [2021-12-18 01:30:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_string [2021-12-18 01:30:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_debounce [2021-12-18 01:30:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_debounce [2021-12-18 01:30:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_resume [2021-12-18 01:30:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_resume [2021-12-18 01:30:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-18 01:30:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-18 01:30:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_no_suspend [2021-12-18 01:30:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_no_suspend [2021-12-18 01:30:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2021-12-18 01:30:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2021-12-18 01:30:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2021-12-18 01:30:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2021-12-18 01:30:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface_no_resume [2021-12-18 01:30:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface_no_resume [2021-12-18 01:30:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure connected [2021-12-18 01:30:24,770 INFO L138 BoogieDeclarations]: Found implementation of procedure connected [2021-12-18 01:30:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unbind_device [2021-12-18 01:30:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unbind_device [2021-12-18 01:30:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_alloc_bandwidth [2021-12-18 01:30:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_alloc_bandwidth [2021-12-18 01:30:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_status [2021-12-18 01:30:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_status [2021-12-18 01:30:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure generic_resume [2021-12-18 01:30:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_resume [2021-12-18 01:30:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2021-12-18 01:30:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2021-12-18 01:30:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure kick_khubd [2021-12-18 01:30:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kick_khubd [2021-12-18 01:30:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_submit_urb [2021-12-18 01:30:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_submit_urb [2021-12-18 01:30:24,773 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2021-12-18 01:30:24,773 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2021-12-18 01:30:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2021-12-18 01:30:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2021-12-18 01:30:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-12-18 01:30:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-12-18 01:30:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2021-12-18 01:30:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2021-12-18 01:30:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure get_pid [2021-12-18 01:30:24,774 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pid [2021-12-18 01:30:24,774 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2021-12-18 01:30:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2021-12-18 01:30:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2021-12-18 01:30:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2021-12-18 01:30:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_probe_device [2021-12-18 01:30:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_probe_device [2021-12-18 01:30:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2021-12-18 01:30:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2021-12-18 01:30:24,775 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2021-12-18 01:30:24,775 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2021-12-18 01:30:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-12-18 01:30:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-12-18 01:30:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-18 01:30:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure driver_disconnect [2021-12-18 01:30:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_disconnect [2021-12-18 01:30:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2021-12-18 01:30:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2021-12-18 01:30:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure remove_intf_ep_devs [2021-12-18 01:30:24,776 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_intf_ep_devs [2021-12-18 01:30:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-12-18 01:30:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-12-18 01:30:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_disable [2021-12-18 01:30:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_disable [2021-12-18 01:30:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_clear_halt [2021-12-18 01:30:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_clear_halt [2021-12-18 01:30:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2021-12-18 01:30:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2021-12-18 01:30:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure usb_string_sub [2021-12-18 01:30:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_string_sub [2021-12-18 01:30:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure usb_dev_restore [2021-12-18 01:30:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_dev_restore [2021-12-18 01:30:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure update_devnum [2021-12-18 01:30:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure update_devnum [2021-12-18 01:30:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure hub_is_wusb [2021-12-18 01:30:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_is_wusb [2021-12-18 01:30:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-12-18 01:30:24,778 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-12-18 01:30:24,778 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_bus_suspend [2021-12-18 01:30:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_bus_suspend [2021-12-18 01:30:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2021-12-18 01:30:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2021-12-18 01:30:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remote_wakeup [2021-12-18 01:30:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remote_wakeup [2021-12-18 01:30:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2021-12-18 01:30:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2021-12-18 01:30:24,779 INFO L130 BoogieDeclarations]: Found specification of procedure powermac_set_asic [2021-12-18 01:30:24,779 INFO L138 BoogieDeclarations]: Found implementation of procedure powermac_set_asic [2021-12-18 01:30:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure suspend_common [2021-12-18 01:30:24,780 INFO L138 BoogieDeclarations]: Found implementation of procedure suspend_common [2021-12-18 01:30:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure usb_resume_device [2021-12-18 01:30:24,780 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_resume_device [2021-12-18 01:30:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2021-12-18 01:30:24,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2021-12-18 01:30:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure sg_complete [2021-12-18 01:30:24,780 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_complete [2021-12-18 01:30:24,780 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2021-12-18 01:30:24,781 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2021-12-18 01:30:24,781 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-12-18 01:30:24,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-12-18 01:30:24,781 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-12-18 01:30:24,781 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-12-18 01:30:24,781 INFO L130 BoogieDeclarations]: Found specification of procedure check_root_hub_suspended [2021-12-18 01:30:24,781 INFO L138 BoogieDeclarations]: Found implementation of procedure check_root_hub_suspended [2021-12-18 01:30:24,781 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2021-12-18 01:30:24,781 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2021-12-18 01:30:24,781 INFO L130 BoogieDeclarations]: Found specification of procedure resume_common [2021-12-18 01:30:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure resume_common [2021-12-18 01:30:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure usb_new_device [2021-12-18 01:30:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_new_device [2021-12-18 01:30:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure unlink1 [2021-12-18 01:30:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink1 [2021-12-18 01:30:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure find_port_owner [2021-12-18 01:30:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure find_port_owner [2021-12-18 01:30:24,782 INFO L130 BoogieDeclarations]: Found specification of procedure kill_pid_info_as_uid [2021-12-18 01:30:24,782 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_pid_info_as_uid [2021-12-18 01:30:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure usb_disconnect [2021-12-18 01:30:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_disconnect [2021-12-18 01:30:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure hub_activate [2021-12-18 01:30:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_activate [2021-12-18 01:30:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-12-18 01:30:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-12-18 01:30:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure usb_reset_endpoint [2021-12-18 01:30:24,783 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_reset_endpoint [2021-12-18 01:30:24,783 INFO L130 BoogieDeclarations]: Found specification of procedure hub_port_warm_reset [2021-12-18 01:30:24,784 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_port_warm_reset [2021-12-18 01:30:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure finish_port_resume [2021-12-18 01:30:24,784 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_port_resume [2021-12-18 01:30:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure __suspend_report_result [2021-12-18 01:30:24,784 INFO L138 BoogieDeclarations]: Found implementation of procedure __suspend_report_result [2021-12-18 01:30:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure hub_set_address [2021-12-18 01:30:24,784 INFO L138 BoogieDeclarations]: Found implementation of procedure hub_set_address [2021-12-18 01:30:24,784 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-12-18 01:30:24,784 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-12-18 01:30:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure is_usb_device_driver [2021-12-18 01:30:24,785 INFO L138 BoogieDeclarations]: Found implementation of procedure is_usb_device_driver [2021-12-18 01:30:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_set_active [2021-12-18 01:30:24,785 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_set_active [2021-12-18 01:30:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-12-18 01:30:24,785 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-12-18 01:30:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-12-18 01:30:24,785 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-12-18 01:30:24,785 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-18 01:30:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-12-18 01:30:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure device_pm_wait_for_dev [2021-12-18 01:30:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure device_pm_wait_for_dev [2021-12-18 01:30:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure get_hub_status [2021-12-18 01:30:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure get_hub_status [2021-12-18 01:30:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure device_attach [2021-12-18 01:30:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure device_attach [2021-12-18 01:30:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure usb_choose_configuration [2021-12-18 01:30:24,786 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_choose_configuration [2021-12-18 01:30:24,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-18 01:30:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-18 01:30:24,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-12-18 01:30:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure set_port_feature [2021-12-18 01:30:24,787 INFO L138 BoogieDeclarations]: Found implementation of procedure set_port_feature [2021-12-18 01:30:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure __usb_unanchor_urb [2021-12-18 01:30:24,787 INFO L138 BoogieDeclarations]: Found implementation of procedure __usb_unanchor_urb [2021-12-18 01:30:24,787 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_descriptor [2021-12-18 01:30:24,787 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_descriptor [2021-12-18 01:30:26,129 INFO L236 CfgBuilder]: Building ICFG [2021-12-18 01:30:26,133 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-18 01:30:26,224 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:26,225 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:26,226 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:26,390 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##98: assume !false; [2021-12-18 01:30:26,390 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##97: assume false; [2021-12-18 01:30:26,390 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##82: assume !false; [2021-12-18 01:30:26,390 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume false; [2021-12-18 01:30:26,391 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##65: assume !false; [2021-12-18 01:30:26,391 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume false; [2021-12-18 01:30:26,837 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:26,839 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:26,846 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:27,248 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2021-12-18 01:30:27,249 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2021-12-18 01:30:27,249 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##61: assume false; [2021-12-18 01:30:27,249 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##62: assume !false; [2021-12-18 01:30:27,249 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##26: assume !false; [2021-12-18 01:30:27,249 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##25: assume false; [2021-12-18 01:30:27,402 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:27,526 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##64: assume !false; [2021-12-18 01:30:27,526 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##63: assume false; [2021-12-18 01:30:27,703 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:27,728 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-12-18 01:30:27,729 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2021-12-18 01:30:27,814 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##5: assume false;atomic_cmpxchg_~__ptr~0#1.base, atomic_cmpxchg_~__ptr~0#1.offset := atomic_cmpxchg_~v#1.base, atomic_cmpxchg_~v#1.offset; [2021-12-18 01:30:27,814 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##6: assume !false; [2021-12-18 01:30:27,817 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:27,837 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2021-12-18 01:30:27,837 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2021-12-18 01:30:28,218 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:28,248 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume !false; [2021-12-18 01:30:28,248 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume false; [2021-12-18 01:30:28,901 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:28,910 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##12: assume !false; [2021-12-18 01:30:28,910 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##11: assume false; [2021-12-18 01:30:29,218 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:29,218 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:29,219 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:31,357 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##75: assume !false; [2021-12-18 01:30:31,357 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##74: assume false; [2021-12-18 01:30:31,357 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##40: assume !false; [2021-12-18 01:30:31,358 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##39: assume false; [2021-12-18 01:30:31,358 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##28: assume !false; [2021-12-18 01:30:31,358 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##27: assume false; [2021-12-18 01:30:31,365 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:35,233 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-12-18 01:30:35,233 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-12-18 01:30:35,249 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:35,249 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:35,250 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:35,250 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:35,251 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:35,370 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##81: assume !false; [2021-12-18 01:30:35,370 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##80: assume false; [2021-12-18 01:30:35,370 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##65: assume false; [2021-12-18 01:30:35,370 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##66: assume !false; [2021-12-18 01:30:35,370 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##54: assume false; [2021-12-18 01:30:35,370 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume !false; [2021-12-18 01:30:35,370 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##47: assume !false; [2021-12-18 01:30:35,370 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##46: assume false; [2021-12-18 01:30:35,371 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !false; [2021-12-18 01:30:35,371 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume false; [2021-12-18 01:30:35,373 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:35,373 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:35,689 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##157: assume !false; [2021-12-18 01:30:35,689 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##156: assume false; [2021-12-18 01:30:35,689 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##166: assume false; [2021-12-18 01:30:35,689 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##167: assume !false; [2021-12-18 01:30:35,882 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2021-12-18 01:30:35,883 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2021-12-18 01:30:37,272 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume !false; [2021-12-18 01:30:37,273 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##16: assume false;call #t~mem1840#1.base, #t~mem1840#1.offset := read~$Pointer$(~vaddr_handle#1.base, ~vaddr_handle#1.offset, 8);call write~int(#t~mem1840#1.base + #t~mem1840#1.offset, ~__gu_p~0#1.base, ~__gu_p~0#1.offset, 1);havoc #t~mem1840#1.base, #t~mem1840#1.offset; [2021-12-18 01:30:37,273 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint put_unaligned_le16_returnLabel#1: assume { :end_inline_put_unaligned_le16 } true;havoc #t~mem1841#1.base, #t~mem1841#1.offset; [2021-12-18 01:30:37,273 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint put_unaligned_le32_returnLabel#1: assume { :end_inline_put_unaligned_le32 } true;havoc #t~mem1842#1.base, #t~mem1842#1.offset; [2021-12-18 01:30:37,400 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-12-18 01:30:37,510 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##8: assume !false; [2021-12-18 01:30:37,510 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##7: assume false; [2021-12-18 01:30:38,597 INFO L277 CfgBuilder]: Performing block encoding [2021-12-18 01:30:38,630 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-18 01:30:38,630 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-18 01:30:38,636 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 01:30:38 BoogieIcfgContainer [2021-12-18 01:30:38,636 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-18 01:30:38,637 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-18 01:30:38,637 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-18 01:30:38,640 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-18 01:30:38,640 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.12 01:30:12" (1/3) ... [2021-12-18 01:30:38,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@700c6523 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 01:30:38, skipping insertion in model container [2021-12-18 01:30:38,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.12 01:30:23" (2/3) ... [2021-12-18 01:30:38,641 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@700c6523 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.12 01:30:38, skipping insertion in model container [2021-12-18 01:30:38,641 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.12 01:30:38" (3/3) ... [2021-12-18 01:30:38,642 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-usb-core-usbcore.ko.cil.out.i [2021-12-18 01:30:38,645 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-18 01:30:38,646 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-18 01:30:38,694 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-18 01:30:38,698 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-12-18 01:30:38,698 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-18 01:30:38,767 INFO L276 IsEmpty]: Start isEmpty. Operand has 6134 states, 4423 states have (on average 1.3927198733891024) internal successors, (6160), 4551 states have internal predecessors, (6160), 1338 states have call successors, (1338), 371 states have call predecessors, (1338), 371 states have return successors, (1338), 1312 states have call predecessors, (1338), 1338 states have call successors, (1338) [2021-12-18 01:30:38,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2021-12-18 01:30:38,770 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 01:30:38,771 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 01:30:38,771 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 01:30:38,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 01:30:38,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1611915705, now seen corresponding path program 1 times [2021-12-18 01:30:38,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 01:30:38,780 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2104740236] [2021-12-18 01:30:38,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 01:30:38,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 01:30:39,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:30:39,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 01:30:39,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 01:30:39,983 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2104740236] [2021-12-18 01:30:39,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2104740236] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 01:30:39,983 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 01:30:39,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-12-18 01:30:39,985 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834340271] [2021-12-18 01:30:39,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 01:30:39,988 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-18 01:30:39,988 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 01:30:40,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-18 01:30:40,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 01:30:40,026 INFO L87 Difference]: Start difference. First operand has 6134 states, 4423 states have (on average 1.3927198733891024) internal successors, (6160), 4551 states have internal predecessors, (6160), 1338 states have call successors, (1338), 371 states have call predecessors, (1338), 371 states have return successors, (1338), 1312 states have call predecessors, (1338), 1338 states have call successors, (1338) Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-18 01:30:40,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 01:30:40,513 INFO L93 Difference]: Finished difference Result 18380 states and 27653 transitions. [2021-12-18 01:30:40,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-18 01:30:40,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2021-12-18 01:30:40,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 01:30:40,611 INFO L225 Difference]: With dead ends: 18380 [2021-12-18 01:30:40,612 INFO L226 Difference]: Without dead ends: 12223 [2021-12-18 01:30:40,663 INFO L932 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-12-18 01:30:40,665 INFO L933 BasicCegarLoop]: 10263 mSDtfsCounter, 8803 mSDsluCounter, 9108 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8803 SdHoareTripleChecker+Valid, 19371 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-18 01:30:40,666 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8803 Valid, 19371 Invalid, 10 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-18 01:30:40,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12223 states. [2021-12-18 01:30:41,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12223 to 12220. [2021-12-18 01:30:41,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12220 states, 8805 states have (on average 1.3883021010789325) internal successors, (12224), 9056 states have internal predecessors, (12224), 2674 states have call successors, (2674), 741 states have call predecessors, (2674), 740 states have return successors, (2977), 2620 states have call predecessors, (2977), 2672 states have call successors, (2977) [2021-12-18 01:30:41,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12220 states to 12220 states and 17875 transitions. [2021-12-18 01:30:41,184 INFO L78 Accepts]: Start accepts. Automaton has 12220 states and 17875 transitions. Word has length 10 [2021-12-18 01:30:41,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 01:30:41,184 INFO L470 AbstractCegarLoop]: Abstraction has 12220 states and 17875 transitions. [2021-12-18 01:30:41,184 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-12-18 01:30:41,185 INFO L276 IsEmpty]: Start isEmpty. Operand 12220 states and 17875 transitions. [2021-12-18 01:30:41,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2021-12-18 01:30:41,186 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 01:30:41,186 INFO L514 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-12-18 01:30:41,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-18 01:30:41,187 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 01:30:41,187 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 01:30:41,187 INFO L85 PathProgramCache]: Analyzing trace with hash 1542048480, now seen corresponding path program 1 times [2021-12-18 01:30:41,188 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 01:30:41,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085573644] [2021-12-18 01:30:41,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 01:30:41,188 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 01:30:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:30:41,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 01:30:41,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:30:41,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 01:30:41,715 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 01:30:41,715 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085573644] [2021-12-18 01:30:41,715 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085573644] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 01:30:41,716 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 01:30:41,716 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-12-18 01:30:41,716 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406521201] [2021-12-18 01:30:41,716 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 01:30:41,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-12-18 01:30:41,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 01:30:41,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-12-18 01:30:41,717 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 01:30:41,718 INFO L87 Difference]: Start difference. First operand 12220 states and 17875 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 01:30:42,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 01:30:42,059 INFO L93 Difference]: Finished difference Result 24445 states and 36668 transitions. [2021-12-18 01:30:42,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-12-18 01:30:42,059 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2021-12-18 01:30:42,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 01:30:42,144 INFO L225 Difference]: With dead ends: 24445 [2021-12-18 01:30:42,145 INFO L226 Difference]: Without dead ends: 12228 [2021-12-18 01:30:42,201 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-12-18 01:30:42,203 INFO L933 BasicCegarLoop]: 8794 mSDtfsCounter, 24 mSDsluCounter, 8762 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 17556 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-12-18 01:30:42,204 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [30 Valid, 17556 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-12-18 01:30:42,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12228 states. [2021-12-18 01:30:42,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12228 to 12224. [2021-12-18 01:30:42,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12224 states, 8807 states have (on average 1.3879868286590213) internal successors, (12224), 9059 states have internal predecessors, (12224), 2675 states have call successors, (2675), 741 states have call predecessors, (2675), 741 states have return successors, (2980), 2621 states have call predecessors, (2980), 2673 states have call successors, (2980) [2021-12-18 01:30:42,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12224 states to 12224 states and 17879 transitions. [2021-12-18 01:30:42,962 INFO L78 Accepts]: Start accepts. Automaton has 12224 states and 17879 transitions. Word has length 28 [2021-12-18 01:30:42,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 01:30:42,962 INFO L470 AbstractCegarLoop]: Abstraction has 12224 states and 17879 transitions. [2021-12-18 01:30:42,963 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), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-18 01:30:42,963 INFO L276 IsEmpty]: Start isEmpty. Operand 12224 states and 17879 transitions. [2021-12-18 01:30:42,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-12-18 01:30:42,966 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 01:30:42,966 INFO L514 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-12-18 01:30:42,966 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-18 01:30:42,967 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 01:30:42,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 01:30:42,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1273989363, now seen corresponding path program 1 times [2021-12-18 01:30:42,967 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 01:30:42,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598402873] [2021-12-18 01:30:42,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 01:30:42,970 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 01:30:43,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:30:43,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 01:30:43,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:30:43,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 01:30:43,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:30:43,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 01:30:43,632 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 01:30:43,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598402873] [2021-12-18 01:30:43,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598402873] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 01:30:43,632 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 01:30:43,633 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-18 01:30:43,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49484882] [2021-12-18 01:30:43,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 01:30:43,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-18 01:30:43,633 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 01:30:43,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-18 01:30:43,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-18 01:30:43,634 INFO L87 Difference]: Start difference. First operand 12224 states and 17879 transitions. Second operand has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-18 01:30:51,135 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-18 01:30:54,435 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:31:05,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 01:31:05,138 INFO L93 Difference]: Finished difference Result 26929 states and 40946 transitions. [2021-12-18 01:31:05,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-18 01:31:05,139 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2021-12-18 01:31:05,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 01:31:05,206 INFO L225 Difference]: With dead ends: 26929 [2021-12-18 01:31:05,207 INFO L226 Difference]: Without dead ends: 14708 [2021-12-18 01:31:05,249 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-12-18 01:31:05,252 INFO L933 BasicCegarLoop]: 8198 mSDtfsCounter, 6131 mSDsluCounter, 28263 mSDsCounter, 0 mSdLazyCounter, 14637 mSolverCounterSat, 2206 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7169 SdHoareTripleChecker+Valid, 36461 SdHoareTripleChecker+Invalid, 16845 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2206 IncrementalHoareTripleChecker+Valid, 14637 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2021-12-18 01:31:05,254 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7169 Valid, 36461 Invalid, 16845 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2206 Valid, 14637 Invalid, 2 Unknown, 0 Unchecked, 20.5s Time] [2021-12-18 01:31:05,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14708 states. [2021-12-18 01:31:05,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14708 to 14681. [2021-12-18 01:31:05,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14681 states, 10562 states have (on average 1.389982957773149) internal successors, (14681), 10869 states have internal predecessors, (14681), 3247 states have call successors, (3247), 741 states have call predecessors, (3247), 871 states have return successors, (4020), 3312 states have call predecessors, (4020), 3245 states have call successors, (4020) [2021-12-18 01:31:05,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14681 states to 14681 states and 21948 transitions. [2021-12-18 01:31:05,674 INFO L78 Accepts]: Start accepts. Automaton has 14681 states and 21948 transitions. Word has length 36 [2021-12-18 01:31:05,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 01:31:05,675 INFO L470 AbstractCegarLoop]: Abstraction has 14681 states and 21948 transitions. [2021-12-18 01:31:05,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.142857142857143) internal successors, (29), 5 states have internal predecessors, (29), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-18 01:31:05,676 INFO L276 IsEmpty]: Start isEmpty. Operand 14681 states and 21948 transitions. [2021-12-18 01:31:05,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-12-18 01:31:05,680 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 01:31:05,680 INFO L514 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-12-18 01:31:05,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-18 01:31:05,682 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 01:31:05,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 01:31:05,683 INFO L85 PathProgramCache]: Analyzing trace with hash -572924785, now seen corresponding path program 1 times [2021-12-18 01:31:05,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 01:31:05,683 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279822031] [2021-12-18 01:31:05,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 01:31:05,683 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 01:31:06,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:31:06,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 01:31:06,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:31:06,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 01:31:06,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:31:06,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 01:31:06,356 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 01:31:06,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279822031] [2021-12-18 01:31:06,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279822031] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 01:31:06,356 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 01:31:06,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 01:31:06,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79848737] [2021-12-18 01:31:06,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 01:31:06,358 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 01:31:06,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 01:31:06,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 01:31:06,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 01:31:06,361 INFO L87 Difference]: Start difference. First operand 14681 states and 21948 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-18 01:31:17,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 01:31:17,997 INFO L93 Difference]: Finished difference Result 23282 states and 35764 transitions. [2021-12-18 01:31:17,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-18 01:31:17,997 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2021-12-18 01:31:17,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 01:31:18,027 INFO L225 Difference]: With dead ends: 23282 [2021-12-18 01:31:18,027 INFO L226 Difference]: Without dead ends: 8604 [2021-12-18 01:31:18,068 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-18 01:31:18,070 INFO L933 BasicCegarLoop]: 8186 mSDtfsCounter, 6089 mSDsluCounter, 8919 mSDsCounter, 0 mSdLazyCounter, 5313 mSolverCounterSat, 2188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7117 SdHoareTripleChecker+Valid, 17105 SdHoareTripleChecker+Invalid, 7501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2188 IncrementalHoareTripleChecker+Valid, 5313 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2021-12-18 01:31:18,071 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7117 Valid, 17105 Invalid, 7501 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2188 Valid, 5313 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2021-12-18 01:31:18,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8604 states. [2021-12-18 01:31:18,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8604 to 6163. [2021-12-18 01:31:18,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6163 states, 4443 states have (on average 1.3862255232950709) internal successors, (6159), 4570 states have internal predecessors, (6159), 1343 states have call successors, (1343), 375 states have call predecessors, (1343), 376 states have return successors, (1347), 1316 states have call predecessors, (1347), 1341 states have call successors, (1347) [2021-12-18 01:31:18,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6163 states to 6163 states and 8849 transitions. [2021-12-18 01:31:18,238 INFO L78 Accepts]: Start accepts. Automaton has 6163 states and 8849 transitions. Word has length 36 [2021-12-18 01:31:18,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 01:31:18,239 INFO L470 AbstractCegarLoop]: Abstraction has 6163 states and 8849 transitions. [2021-12-18 01:31:18,239 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), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-18 01:31:18,239 INFO L276 IsEmpty]: Start isEmpty. Operand 6163 states and 8849 transitions. [2021-12-18 01:31:18,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-12-18 01:31:18,242 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 01:31:18,242 INFO L514 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, 1] [2021-12-18 01:31:18,242 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-18 01:31:18,242 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 01:31:18,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 01:31:18,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1681632275, now seen corresponding path program 1 times [2021-12-18 01:31:18,243 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 01:31:18,243 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727319645] [2021-12-18 01:31:18,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 01:31:18,243 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 01:31:18,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:31:18,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 01:31:18,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:31:18,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 01:31:18,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:31:18,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 01:31:18,785 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 01:31:18,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727319645] [2021-12-18 01:31:18,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727319645] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 01:31:18,785 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 01:31:18,785 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 01:31:18,785 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50588133] [2021-12-18 01:31:18,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 01:31:18,786 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 01:31:18,786 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 01:31:18,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 01:31:18,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-18 01:31:18,786 INFO L87 Difference]: Start difference. First operand 6163 states and 8849 transitions. Second operand has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-18 01:31:34,029 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-12-18 01:32:13,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 01:32:13,184 INFO L93 Difference]: Finished difference Result 19610 states and 30558 transitions. [2021-12-18 01:32:13,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 01:32:13,185 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 38 [2021-12-18 01:32:13,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 01:32:13,256 INFO L225 Difference]: With dead ends: 19610 [2021-12-18 01:32:13,257 INFO L226 Difference]: Without dead ends: 19607 [2021-12-18 01:32:13,267 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-12-18 01:32:13,268 INFO L933 BasicCegarLoop]: 11723 mSDtfsCounter, 25314 mSDsluCounter, 22572 mSDsCounter, 0 mSdLazyCounter, 31298 mSolverCounterSat, 11190 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26753 SdHoareTripleChecker+Valid, 34295 SdHoareTripleChecker+Invalid, 42489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 11190 IncrementalHoareTripleChecker+Valid, 31298 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.9s IncrementalHoareTripleChecker+Time [2021-12-18 01:32:13,268 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [26753 Valid, 34295 Invalid, 42489 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [11190 Valid, 31298 Invalid, 1 Unknown, 0 Unchecked, 52.9s Time] [2021-12-18 01:32:13,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19607 states. [2021-12-18 01:32:13,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19607 to 14727. [2021-12-18 01:32:13,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14727 states, 10598 states have (on average 1.3893187393847897) internal successors, (14724), 10905 states have internal predecessors, (14724), 3251 states have call successors, (3251), 745 states have call predecessors, (3251), 877 states have return successors, (4030), 3318 states have call predecessors, (4030), 3249 states have call successors, (4030) [2021-12-18 01:32:13,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14727 states to 14727 states and 22005 transitions. [2021-12-18 01:32:13,729 INFO L78 Accepts]: Start accepts. Automaton has 14727 states and 22005 transitions. Word has length 38 [2021-12-18 01:32:13,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 01:32:13,731 INFO L470 AbstractCegarLoop]: Abstraction has 14727 states and 22005 transitions. [2021-12-18 01:32:13,731 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (5), 5 states have call predecessors, (5), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2021-12-18 01:32:13,731 INFO L276 IsEmpty]: Start isEmpty. Operand 14727 states and 22005 transitions. [2021-12-18 01:32:13,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-12-18 01:32:13,732 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 01:32:13,732 INFO L514 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, 1, 1, 1, 1, 1, 1] [2021-12-18 01:32:13,732 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-18 01:32:13,733 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 01:32:13,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 01:32:13,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1175296385, now seen corresponding path program 1 times [2021-12-18 01:32:13,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 01:32:13,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689364426] [2021-12-18 01:32:13,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 01:32:13,733 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 01:32:14,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:32:14,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 01:32:14,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:32:14,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 01:32:14,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:32:14,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-18 01:32:14,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:32:14,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 01:32:14,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:32:14,517 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 01:32:14,517 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 01:32:14,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689364426] [2021-12-18 01:32:14,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689364426] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 01:32:14,518 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 01:32:14,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-18 01:32:14,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85791627] [2021-12-18 01:32:14,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 01:32:14,518 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-18 01:32:14,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 01:32:14,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-18 01:32:14,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-12-18 01:32:14,519 INFO L87 Difference]: Start difference. First operand 14727 states and 22005 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-18 01:32:30,705 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:32:32,873 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:32:34,423 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:32:38,172 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:32:55,494 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:33:14,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 01:33:14,890 INFO L93 Difference]: Finished difference Result 36353 states and 59129 transitions. [2021-12-18 01:33:14,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-18 01:33:14,895 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 43 [2021-12-18 01:33:14,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 01:33:15,016 INFO L225 Difference]: With dead ends: 36353 [2021-12-18 01:33:15,016 INFO L226 Difference]: Without dead ends: 21666 [2021-12-18 01:33:15,080 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-12-18 01:33:15,082 INFO L933 BasicCegarLoop]: 7884 mSDtfsCounter, 6837 mSDsluCounter, 17640 mSDsCounter, 0 mSdLazyCounter, 14929 mSolverCounterSat, 2971 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 52.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7986 SdHoareTripleChecker+Valid, 25524 SdHoareTripleChecker+Invalid, 17904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2971 IncrementalHoareTripleChecker+Valid, 14929 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 58.6s IncrementalHoareTripleChecker+Time [2021-12-18 01:33:15,082 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7986 Valid, 25524 Invalid, 17904 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2971 Valid, 14929 Invalid, 4 Unknown, 0 Unchecked, 58.6s Time] [2021-12-18 01:33:15,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21666 states. [2021-12-18 01:33:15,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21666 to 14727. [2021-12-18 01:33:15,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14727 states, 10598 states have (on average 1.3891300245329308) internal successors, (14722), 10905 states have internal predecessors, (14722), 3251 states have call successors, (3251), 745 states have call predecessors, (3251), 877 states have return successors, (4030), 3318 states have call predecessors, (4030), 3249 states have call successors, (4030) [2021-12-18 01:33:15,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14727 states to 14727 states and 22003 transitions. [2021-12-18 01:33:15,881 INFO L78 Accepts]: Start accepts. Automaton has 14727 states and 22003 transitions. Word has length 43 [2021-12-18 01:33:15,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 01:33:15,882 INFO L470 AbstractCegarLoop]: Abstraction has 14727 states and 22003 transitions. [2021-12-18 01:33:15,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) internal successors, (34), 4 states have internal predecessors, (34), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-18 01:33:15,882 INFO L276 IsEmpty]: Start isEmpty. Operand 14727 states and 22003 transitions. [2021-12-18 01:33:15,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2021-12-18 01:33:15,883 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 01:33:15,883 INFO L514 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, 1, 1, 1, 1, 1, 1] [2021-12-18 01:33:15,883 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-18 01:33:15,883 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 01:33:15,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 01:33:15,885 INFO L85 PathProgramCache]: Analyzing trace with hash 2098602557, now seen corresponding path program 1 times [2021-12-18 01:33:15,885 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 01:33:15,885 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2138249086] [2021-12-18 01:33:15,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 01:33:15,885 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 01:33:16,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:33:16,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 01:33:16,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:33:16,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 01:33:16,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:33:16,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-18 01:33:16,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:33:16,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-18 01:33:16,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:33:16,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 01:33:16,483 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 01:33:16,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2138249086] [2021-12-18 01:33:16,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2138249086] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 01:33:16,483 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 01:33:16,484 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-18 01:33:16,484 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505188571] [2021-12-18 01:33:16,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 01:33:16,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-18 01:33:16,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 01:33:16,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-18 01:33:16,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-18 01:33:16,485 INFO L87 Difference]: Start difference. First operand 14727 states and 22003 transitions. Second operand has 8 states, 8 states have (on average 4.25) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-18 01:33:32,289 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:33:34,486 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:33:36,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:33:40,965 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:33:56,030 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:34:13,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 01:34:13,714 INFO L93 Difference]: Finished difference Result 36331 states and 59093 transitions. [2021-12-18 01:34:13,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-18 01:34:13,715 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 43 [2021-12-18 01:34:13,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 01:34:13,816 INFO L225 Difference]: With dead ends: 36331 [2021-12-18 01:34:13,816 INFO L226 Difference]: Without dead ends: 21644 [2021-12-18 01:34:13,890 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2021-12-18 01:34:13,891 INFO L933 BasicCegarLoop]: 7868 mSDtfsCounter, 6816 mSDsluCounter, 30144 mSDsCounter, 0 mSdLazyCounter, 23022 mSolverCounterSat, 2931 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 50.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7974 SdHoareTripleChecker+Valid, 38012 SdHoareTripleChecker+Invalid, 25958 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 2931 IncrementalHoareTripleChecker+Valid, 23022 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 55.5s IncrementalHoareTripleChecker+Time [2021-12-18 01:34:13,892 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7974 Valid, 38012 Invalid, 25958 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [2931 Valid, 23022 Invalid, 5 Unknown, 0 Unchecked, 55.5s Time] [2021-12-18 01:34:13,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21644 states. [2021-12-18 01:34:14,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21644 to 14726. [2021-12-18 01:34:14,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14726 states, 10597 states have (on average 1.3889780126450881) internal successors, (14719), 10904 states have internal predecessors, (14719), 3251 states have call successors, (3251), 745 states have call predecessors, (3251), 877 states have return successors, (4030), 3318 states have call predecessors, (4030), 3249 states have call successors, (4030) [2021-12-18 01:34:14,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14726 states to 14726 states and 22000 transitions. [2021-12-18 01:34:14,735 INFO L78 Accepts]: Start accepts. Automaton has 14726 states and 22000 transitions. Word has length 43 [2021-12-18 01:34:14,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 01:34:14,736 INFO L470 AbstractCegarLoop]: Abstraction has 14726 states and 22000 transitions. [2021-12-18 01:34:14,736 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.25) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (5), 4 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2021-12-18 01:34:14,736 INFO L276 IsEmpty]: Start isEmpty. Operand 14726 states and 22000 transitions. [2021-12-18 01:34:14,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-12-18 01:34:14,738 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 01:34:14,738 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 01:34:14,738 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-18 01:34:14,738 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 01:34:14,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 01:34:14,739 INFO L85 PathProgramCache]: Analyzing trace with hash -1437654726, now seen corresponding path program 1 times [2021-12-18 01:34:14,739 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 01:34:14,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890209394] [2021-12-18 01:34:14,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 01:34:14,739 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 01:34:14,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:34:15,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 01:34:15,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:34:15,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 01:34:15,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:34:15,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-18 01:34:15,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:34:15,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-18 01:34:15,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:34:15,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 01:34:15,299 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 01:34:15,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890209394] [2021-12-18 01:34:15,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890209394] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 01:34:15,300 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 01:34:15,300 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-18 01:34:15,300 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1305428125] [2021-12-18 01:34:15,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 01:34:15,301 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-18 01:34:15,301 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 01:34:15,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-18 01:34:15,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-18 01:34:15,302 INFO L87 Difference]: Start difference. First operand 14726 states and 22000 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-18 01:34:28,271 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:34:41,892 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:34:57,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 01:34:57,861 INFO L93 Difference]: Finished difference Result 36372 states and 59169 transitions. [2021-12-18 01:34:57,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-18 01:34:57,862 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) Word has length 46 [2021-12-18 01:34:57,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 01:34:57,976 INFO L225 Difference]: With dead ends: 36372 [2021-12-18 01:34:57,977 INFO L226 Difference]: Without dead ends: 21686 [2021-12-18 01:34:58,041 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-12-18 01:34:58,042 INFO L933 BasicCegarLoop]: 7745 mSDtfsCounter, 6814 mSDsluCounter, 11320 mSDsCounter, 0 mSdLazyCounter, 10886 mSolverCounterSat, 2952 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7976 SdHoareTripleChecker+Valid, 19065 SdHoareTripleChecker+Invalid, 13840 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2952 IncrementalHoareTripleChecker+Valid, 10886 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.9s IncrementalHoareTripleChecker+Time [2021-12-18 01:34:58,043 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7976 Valid, 19065 Invalid, 13840 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2952 Valid, 10886 Invalid, 2 Unknown, 0 Unchecked, 40.9s Time] [2021-12-18 01:34:58,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21686 states. [2021-12-18 01:34:58,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21686 to 14728. [2021-12-18 01:34:58,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14728 states, 10599 states have (on average 1.3889046136427965) internal successors, (14721), 10906 states have internal predecessors, (14721), 3251 states have call successors, (3251), 745 states have call predecessors, (3251), 877 states have return successors, (4030), 3318 states have call predecessors, (4030), 3249 states have call successors, (4030) [2021-12-18 01:34:58,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14728 states to 14728 states and 22002 transitions. [2021-12-18 01:34:58,721 INFO L78 Accepts]: Start accepts. Automaton has 14728 states and 22002 transitions. Word has length 46 [2021-12-18 01:34:58,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 01:34:58,723 INFO L470 AbstractCegarLoop]: Abstraction has 14728 states and 22002 transitions. [2021-12-18 01:34:58,724 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 2 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-18 01:34:58,724 INFO L276 IsEmpty]: Start isEmpty. Operand 14728 states and 22002 transitions. [2021-12-18 01:34:58,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-12-18 01:34:58,724 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 01:34:58,725 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 01:34:58,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-18 01:34:58,725 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 01:34:58,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 01:34:58,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1645928304, now seen corresponding path program 1 times [2021-12-18 01:34:58,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 01:34:58,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16533154] [2021-12-18 01:34:58,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 01:34:58,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 01:34:59,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:34:59,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-18 01:34:59,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:34:59,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2021-12-18 01:34:59,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:34:59,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-18 01:34:59,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:34:59,448 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 01:34:59,448 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 01:34:59,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16533154] [2021-12-18 01:34:59,448 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16533154] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 01:34:59,448 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 01:34:59,448 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-18 01:34:59,448 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [659286952] [2021-12-18 01:34:59,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 01:34:59,449 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-18 01:34:59,449 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 01:34:59,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-18 01:34:59,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-18 01:34:59,450 INFO L87 Difference]: Start difference. First operand 14728 states and 22002 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-18 01:35:26,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 01:35:26,013 INFO L93 Difference]: Finished difference Result 34305 states and 54696 transitions. [2021-12-18 01:35:26,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-12-18 01:35:26,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 48 [2021-12-18 01:35:26,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 01:35:26,118 INFO L225 Difference]: With dead ends: 34305 [2021-12-18 01:35:26,118 INFO L226 Difference]: Without dead ends: 19617 [2021-12-18 01:35:26,193 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 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-12-18 01:35:26,193 INFO L933 BasicCegarLoop]: 8224 mSDtfsCounter, 6080 mSDsluCounter, 8968 mSDsCounter, 0 mSdLazyCounter, 5316 mSolverCounterSat, 2180 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7110 SdHoareTripleChecker+Valid, 17192 SdHoareTripleChecker+Invalid, 7496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2180 IncrementalHoareTripleChecker+Valid, 5316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.1s IncrementalHoareTripleChecker+Time [2021-12-18 01:35:26,193 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7110 Valid, 17192 Invalid, 7496 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2180 Valid, 5316 Invalid, 0 Unknown, 0 Unchecked, 25.1s Time] [2021-12-18 01:35:26,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19617 states. [2021-12-18 01:35:26,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19617 to 14731. [2021-12-18 01:35:26,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14731 states, 10602 states have (on average 1.3887945670628183) internal successors, (14724), 10909 states have internal predecessors, (14724), 3251 states have call successors, (3251), 745 states have call predecessors, (3251), 877 states have return successors, (4030), 3318 states have call predecessors, (4030), 3249 states have call successors, (4030) [2021-12-18 01:35:26,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14731 states to 14731 states and 22005 transitions. [2021-12-18 01:35:26,912 INFO L78 Accepts]: Start accepts. Automaton has 14731 states and 22005 transitions. Word has length 48 [2021-12-18 01:35:26,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 01:35:26,913 INFO L470 AbstractCegarLoop]: Abstraction has 14731 states and 22005 transitions. [2021-12-18 01:35:26,913 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2021-12-18 01:35:26,913 INFO L276 IsEmpty]: Start isEmpty. Operand 14731 states and 22005 transitions. [2021-12-18 01:35:26,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-12-18 01:35:26,914 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 01:35:26,914 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 01:35:26,914 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-18 01:35:26,914 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 01:35:26,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 01:35:26,915 INFO L85 PathProgramCache]: Analyzing trace with hash -1190515163, now seen corresponding path program 1 times [2021-12-18 01:35:26,915 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 01:35:26,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278339844] [2021-12-18 01:35:26,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 01:35:26,915 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 01:35:27,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:35:27,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 01:35:27,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:35:27,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 01:35:27,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:35:27,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-18 01:35:27,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:35:27,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-18 01:35:27,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:35:27,846 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 01:35:27,846 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 01:35:27,846 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278339844] [2021-12-18 01:35:27,846 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278339844] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 01:35:27,846 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 01:35:27,847 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-18 01:35:27,847 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925217959] [2021-12-18 01:35:27,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 01:35:27,847 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-18 01:35:27,847 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 01:35:27,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-18 01:35:27,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-18 01:35:27,848 INFO L87 Difference]: Start difference. First operand 14731 states and 22005 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-18 01:36:09,855 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:36:17,634 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:36:20,151 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:36:58,086 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:37:35,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 01:37:35,904 INFO L93 Difference]: Finished difference Result 36394 states and 59193 transitions. [2021-12-18 01:37:35,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 01:37:35,907 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 48 [2021-12-18 01:37:35,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 01:37:36,006 INFO L225 Difference]: With dead ends: 36394 [2021-12-18 01:37:36,006 INFO L226 Difference]: Without dead ends: 21703 [2021-12-18 01:37:36,094 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2021-12-18 01:37:36,095 INFO L933 BasicCegarLoop]: 7860 mSDtfsCounter, 6865 mSDsluCounter, 28564 mSDsCounter, 0 mSdLazyCounter, 24619 mSolverCounterSat, 2990 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 97.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8014 SdHoareTripleChecker+Valid, 36424 SdHoareTripleChecker+Invalid, 27612 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 2990 IncrementalHoareTripleChecker+Valid, 24619 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 125.6s IncrementalHoareTripleChecker+Time [2021-12-18 01:37:36,095 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8014 Valid, 36424 Invalid, 27612 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [2990 Valid, 24619 Invalid, 3 Unknown, 0 Unchecked, 125.6s Time] [2021-12-18 01:37:36,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21703 states. [2021-12-18 01:37:37,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21703 to 14755. [2021-12-18 01:37:37,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14755 states, 10622 states have (on average 1.3882508002259462) internal successors, (14746), 10928 states have internal predecessors, (14746), 3252 states have call successors, (3252), 745 states have call predecessors, (3252), 880 states have return successors, (4052), 3323 states have call predecessors, (4052), 3250 states have call successors, (4052) [2021-12-18 01:37:37,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14755 states to 14755 states and 22050 transitions. [2021-12-18 01:37:37,108 INFO L78 Accepts]: Start accepts. Automaton has 14755 states and 22050 transitions. Word has length 48 [2021-12-18 01:37:37,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 01:37:37,109 INFO L470 AbstractCegarLoop]: Abstraction has 14755 states and 22050 transitions. [2021-12-18 01:37:37,109 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (5), 4 states have call predecessors, (5), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2021-12-18 01:37:37,109 INFO L276 IsEmpty]: Start isEmpty. Operand 14755 states and 22050 transitions. [2021-12-18 01:37:37,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-12-18 01:37:37,110 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 01:37:37,110 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 01:37:37,111 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-18 01:37:37,111 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 01:37:37,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 01:37:37,111 INFO L85 PathProgramCache]: Analyzing trace with hash 2108438325, now seen corresponding path program 1 times [2021-12-18 01:37:37,111 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 01:37:37,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088941036] [2021-12-18 01:37:37,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 01:37:37,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 01:37:38,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:37:38,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 01:37:38,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:37:38,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 01:37:38,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:37:38,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-18 01:37:38,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:37:38,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-18 01:37:38,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:37:38,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-18 01:37:38,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:37:38,500 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 01:37:38,501 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 01:37:38,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088941036] [2021-12-18 01:37:38,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088941036] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 01:37:38,501 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 01:37:38,501 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-18 01:37:38,501 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1325073194] [2021-12-18 01:37:38,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 01:37:38,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-18 01:37:38,502 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 01:37:38,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-18 01:37:38,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2021-12-18 01:37:38,503 INFO L87 Difference]: Start difference. First operand 14755 states and 22050 transitions. Second operand has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-18 01:37:57,372 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:37:59,554 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:38:01,740 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:38:03,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:38:07,711 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:38:09,523 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:38:11,829 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:38:19,585 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:38:29,149 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:38:42,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-18 01:38:42,800 INFO L93 Difference]: Finished difference Result 21702 states and 34885 transitions. [2021-12-18 01:38:42,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-12-18 01:38:42,801 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 54 [2021-12-18 01:38:42,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-18 01:38:42,875 INFO L225 Difference]: With dead ends: 21702 [2021-12-18 01:38:42,875 INFO L226 Difference]: Without dead ends: 21697 [2021-12-18 01:38:42,886 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-12-18 01:38:42,887 INFO L933 BasicCegarLoop]: 7875 mSDtfsCounter, 9457 mSDsluCounter, 30112 mSDsCounter, 0 mSdLazyCounter, 22112 mSolverCounterSat, 5433 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10607 SdHoareTripleChecker+Valid, 37987 SdHoareTripleChecker+Invalid, 27552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 5433 IncrementalHoareTripleChecker+Valid, 22112 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 62.4s IncrementalHoareTripleChecker+Time [2021-12-18 01:38:42,887 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [10607 Valid, 37987 Invalid, 27552 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [5433 Valid, 22112 Invalid, 7 Unknown, 0 Unchecked, 62.4s Time] [2021-12-18 01:38:42,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21697 states. [2021-12-18 01:38:43,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21697 to 14782. [2021-12-18 01:38:43,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14782 states, 10640 states have (on average 1.387875939849624) internal successors, (14767), 10947 states have internal predecessors, (14767), 3258 states have call successors, (3258), 745 states have call predecessors, (3258), 883 states have return successors, (4071), 3331 states have call predecessors, (4071), 3256 states have call successors, (4071) [2021-12-18 01:38:43,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14782 states to 14782 states and 22096 transitions. [2021-12-18 01:38:43,621 INFO L78 Accepts]: Start accepts. Automaton has 14782 states and 22096 transitions. Word has length 54 [2021-12-18 01:38:43,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-18 01:38:43,623 INFO L470 AbstractCegarLoop]: Abstraction has 14782 states and 22096 transitions. [2021-12-18 01:38:43,623 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.375) internal successors, (43), 5 states have internal predecessors, (43), 3 states have call successors, (6), 4 states have call predecessors, (6), 2 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-18 01:38:43,623 INFO L276 IsEmpty]: Start isEmpty. Operand 14782 states and 22096 transitions. [2021-12-18 01:38:43,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-12-18 01:38:43,628 INFO L506 BasicCegarLoop]: Found error trace [2021-12-18 01:38:43,629 INFO L514 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-18 01:38:43,629 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-18 01:38:43,630 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-18 01:38:43,651 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-18 01:38:43,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1398889518, now seen corresponding path program 1 times [2021-12-18 01:38:43,651 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-18 01:38:43,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768846211] [2021-12-18 01:38:43,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-18 01:38:43,652 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-18 01:38:44,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:38:44,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-18 01:38:44,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:38:45,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-18 01:38:45,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:38:45,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-18 01:38:45,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:38:45,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-18 01:38:45,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:38:46,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-18 01:38:46,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-18 01:38:46,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-18 01:38:46,376 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-18 01:38:46,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768846211] [2021-12-18 01:38:46,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768846211] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-18 01:38:46,376 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-18 01:38:46,376 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-12-18 01:38:46,376 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615229110] [2021-12-18 01:38:46,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-18 01:38:46,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-12-18 01:38:46,377 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-18 01:38:46,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-12-18 01:38:46,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2021-12-18 01:38:46,377 INFO L87 Difference]: Start difference. First operand 14782 states and 22096 transitions. Second operand has 14 states, 12 states have (on average 3.5833333333333335) internal successors, (43), 12 states have internal predecessors, (43), 4 states have call successors, (6), 4 states have call predecessors, (6), 4 states have return successors, (5), 3 states have call predecessors, (5), 4 states have call successors, (5) [2021-12-18 01:40:58,306 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:41:00,153 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:41:15,080 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:41:16,319 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:41:18,628 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:41:20,988 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:41:23,025 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-12-18 01:43:31,081 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15