/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 12:30:40,492 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 12:30:40,495 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 12:30:40,530 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 12:30:40,531 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 12:30:40,532 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 12:30:40,534 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 12:30:40,537 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 12:30:40,557 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 12:30:40,559 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 12:30:40,560 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 12:30:40,562 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 12:30:40,562 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 12:30:40,563 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 12:30:40,565 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 12:30:40,566 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 12:30:40,567 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 12:30:40,568 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 12:30:40,570 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 12:30:40,572 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 12:30:40,574 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 12:30:40,576 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 12:30:40,577 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 12:30:40,578 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 12:30:40,583 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 12:30:40,584 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 12:30:40,584 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 12:30:40,585 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 12:30:40,586 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 12:30:40,587 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 12:30:40,588 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 12:30:40,589 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 12:30:40,590 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 12:30:40,591 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 12:30:40,592 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 12:30:40,592 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 12:30:40,593 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 12:30:40,594 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 12:30:40,594 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 12:30:40,595 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 12:30:40,596 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 12:30:40,597 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 12:30:40,635 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 12:30:40,636 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 12:30:40,636 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 12:30:40,636 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 12:30:40,637 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 12:30:40,637 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 12:30:40,638 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 12:30:40,638 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 12:30:40,639 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 12:30:40,639 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 12:30:40,639 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 12:30:40,639 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 12:30:40,641 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 12:30:40,641 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 12:30:40,641 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 12:30:40,641 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 12:30:40,642 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 12:30:40,642 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 12:30:40,642 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 12:30:40,642 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 12:30:40,643 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 12:30:40,643 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 12:30:40,643 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 12:30:40,643 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 12:30:40,643 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 12:30:40,644 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 12:30:40,644 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:30:40,644 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 12:30:40,644 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 12:30:40,645 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 12:30:40,645 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 12:30:40,645 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 12:30:40,646 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 12:30:40,646 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 [2022-10-16 12:30:41,066 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 12:30:41,093 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 12:30:41,097 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 12:30:41,098 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 12:30:41,099 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 12:30:41,101 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i [2022-10-16 12:30:41,196 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/760db18ab/89545160c93f406eb76b7fb4bca84e74/FLAGf018d2683 [2022-10-16 12:30:42,230 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 12:30:42,231 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i [2022-10-16 12:30:42,267 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/760db18ab/89545160c93f406eb76b7fb4bca84e74/FLAGf018d2683 [2022-10-16 12:30:42,741 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/760db18ab/89545160c93f406eb76b7fb4bca84e74 [2022-10-16 12:30:42,744 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 12:30:42,752 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 12:30:42,754 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 12:30:42,755 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 12:30:42,759 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 12:30:42,761 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:30:42" (1/1) ... [2022-10-16 12:30:42,763 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64f2ab3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:42, skipping insertion in model container [2022-10-16 12:30:42,763 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:30:42" (1/1) ... [2022-10-16 12:30:42,773 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 12:30:42,919 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 12:30:44,498 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-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i[158757,158770] [2022-10-16 12:30:44,532 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:30:44,570 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 12:30:44,921 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-commit-tester/m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i[158757,158770] [2022-10-16 12:30:45,040 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:30:45,175 INFO L208 MainTranslator]: Completed translation [2022-10-16 12:30:45,176 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45 WrapperNode [2022-10-16 12:30:45,176 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 12:30:45,178 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 12:30:45,178 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 12:30:45,178 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 12:30:45,187 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45" (1/1) ... [2022-10-16 12:30:45,283 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45" (1/1) ... [2022-10-16 12:30:45,468 INFO L138 Inliner]: procedures = 191, calls = 1268, calls flagged for inlining = 83, calls inlined = 83, statements flattened = 3466 [2022-10-16 12:30:45,468 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 12:30:45,470 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 12:30:45,470 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 12:30:45,470 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 12:30:45,481 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45" (1/1) ... [2022-10-16 12:30:45,482 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45" (1/1) ... [2022-10-16 12:30:45,528 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45" (1/1) ... [2022-10-16 12:30:45,529 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45" (1/1) ... [2022-10-16 12:30:45,712 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45" (1/1) ... [2022-10-16 12:30:45,749 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45" (1/1) ... [2022-10-16 12:30:45,809 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45" (1/1) ... [2022-10-16 12:30:45,834 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45" (1/1) ... [2022-10-16 12:30:45,878 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 12:30:45,881 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 12:30:45,881 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 12:30:45,882 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 12:30:45,884 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45" (1/1) ... [2022-10-16 12:30:45,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:30:45,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:30:45,936 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) [2022-10-16 12:30:45,956 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 [2022-10-16 12:30:46,002 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_free [2022-10-16 12:30:46,003 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_free [2022-10-16 12:30:46,003 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-10-16 12:30:46,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-10-16 12:30:46,004 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-10-16 12:30:46,004 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-10-16 12:30:46,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 12:30:46,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 12:30:46,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 12:30:46,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 12:30:46,005 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2022-10-16 12:30:46,005 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2022-10-16 12:30:46,005 INFO L130 BoogieDeclarations]: Found specification of procedure printer_poll [2022-10-16 12:30:46,005 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_poll [2022-10-16 12:30:46,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 12:30:46,006 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 12:30:46,006 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2022-10-16 12:30:46,006 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2022-10-16 12:30:46,006 INFO L130 BoogieDeclarations]: Found specification of procedure printer_reset_interface [2022-10-16 12:30:46,006 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_reset_interface [2022-10-16 12:30:46,006 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-10-16 12:30:46,007 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-10-16 12:30:46,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 12:30:46,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 12:30:46,007 INFO L130 BoogieDeclarations]: Found specification of procedure printer_soft_reset [2022-10-16 12:30:46,007 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_soft_reset [2022-10-16 12:30:46,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive_int [2022-10-16 12:30:46,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive_int [2022-10-16 12:30:46,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_class [2022-10-16 12:30:46,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_class [2022-10-16 12:30:46,008 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-10-16 12:30:46,008 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-10-16 12:30:46,008 INFO L130 BoogieDeclarations]: Found specification of procedure set_printer_interface [2022-10-16 12:30:46,009 INFO L138 BoogieDeclarations]: Found implementation of procedure set_printer_interface [2022-10-16 12:30:46,009 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_reqs [2022-10-16 12:30:46,009 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_reqs [2022-10-16 12:30:46,009 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2022-10-16 12:30:46,009 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2022-10-16 12:30:46,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 12:30:46,009 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-16 12:30:46,009 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-16 12:30:46,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 12:30:46,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 12:30:46,010 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_queue [2022-10-16 12:30:46,010 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_queue [2022-10-16 12:30:46,010 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2022-10-16 12:30:46,010 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2022-10-16 12:30:46,010 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup_complete [2022-10-16 12:30:46,011 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup_complete [2022-10-16 12:30:46,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-10-16 12:30:46,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-10-16 12:30:46,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 12:30:46,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 12:30:46,012 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2022-10-16 12:30:46,012 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2022-10-16 12:30:46,013 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 12:30:46,013 INFO L130 BoogieDeclarations]: Found specification of procedure strrchr [2022-10-16 12:30:46,013 INFO L130 BoogieDeclarations]: Found specification of procedure printer_unbind [2022-10-16 12:30:46,014 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_unbind [2022-10-16 12:30:46,014 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc_notrace [2022-10-16 12:30:46,014 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-16 12:30:46,014 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-16 12:30:46,014 INFO L130 BoogieDeclarations]: Found specification of procedure printer_close [2022-10-16 12:30:46,014 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_close [2022-10-16 12:30:46,014 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-10-16 12:30:46,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-10-16 12:30:46,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 12:30:46,015 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2022-10-16 12:30:46,015 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2022-10-16 12:30:46,016 INFO L130 BoogieDeclarations]: Found specification of procedure printer_fsync [2022-10-16 12:30:46,016 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_fsync [2022-10-16 12:30:46,016 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 12:30:46,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 12:30:46,017 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-10-16 12:30:46,017 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-10-16 12:30:46,017 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-16 12:30:46,018 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2022-10-16 12:30:46,018 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2022-10-16 12:30:46,018 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_enable [2022-10-16 12:30:46,019 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_enable [2022-10-16 12:30:46,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 12:30:46,019 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2022-10-16 12:30:46,019 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2022-10-16 12:30:46,019 INFO L130 BoogieDeclarations]: Found specification of procedure printer_open [2022-10-16 12:30:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_open [2022-10-16 12:30:46,020 INFO L130 BoogieDeclarations]: Found specification of procedure printer_bind [2022-10-16 12:30:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_bind [2022-10-16 12:30:46,020 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-10-16 12:30:46,020 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-10-16 12:30:46,021 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-10-16 12:30:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-10-16 12:30:46,021 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-10-16 12:30:46,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-10-16 12:30:46,022 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-10-16 12:30:46,022 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-10-16 12:30:46,023 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-16 12:30:46,023 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-16 12:30:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-10-16 12:30:46,024 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-10-16 12:30:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig [2022-10-16 12:30:46,024 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig [2022-10-16 12:30:46,024 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 12:30:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 12:30:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure trace_kmalloc [2022-10-16 12:30:46,025 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_kmalloc [2022-10-16 12:30:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-10-16 12:30:46,025 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-10-16 12:30:46,025 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-10-16 12:30:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-10-16 12:30:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-16 12:30:46,026 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-10-16 12:30:46,026 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup [2022-10-16 12:30:46,027 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup [2022-10-16 12:30:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-10-16 12:30:46,027 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-10-16 12:30:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2022-10-16 12:30:46,027 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2022-10-16 12:30:46,027 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-16 12:30:46,027 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-16 12:30:46,028 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-10-16 12:30:46,028 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-10-16 12:30:46,030 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2022-10-16 12:30:46,031 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2022-10-16 12:30:46,031 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_alloc [2022-10-16 12:30:46,035 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_alloc [2022-10-16 12:30:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 12:30:46,040 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 12:30:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-10-16 12:30:46,040 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-10-16 12:30:46,040 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_disable [2022-10-16 12:30:46,041 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_disable [2022-10-16 12:30:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-10-16 12:30:46,041 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-10-16 12:30:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_region [2022-10-16 12:30:46,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_region [2022-10-16 12:30:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 12:30:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-10-16 12:30:46,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-10-16 12:30:46,041 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-10-16 12:30:46,042 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-10-16 12:30:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 12:30:46,042 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-10-16 12:30:46,042 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-10-16 12:30:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-10-16 12:30:46,043 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-10-16 12:30:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 12:30:46,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 12:30:46,043 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-10-16 12:30:46,043 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-10-16 12:30:46,677 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 12:30:46,685 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 12:31:08,250 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 12:31:08,269 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 12:31:08,269 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-16 12:31:08,274 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:31:08 BoogieIcfgContainer [2022-10-16 12:31:08,274 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 12:31:08,277 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 12:31:08,277 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 12:31:08,281 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 12:31:08,281 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:30:42" (1/3) ... [2022-10-16 12:31:08,282 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@540b8359 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:31:08, skipping insertion in model container [2022-10-16 12:31:08,282 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:30:45" (2/3) ... [2022-10-16 12:31:08,282 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@540b8359 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:31:08, skipping insertion in model container [2022-10-16 12:31:08,283 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:31:08" (3/3) ... [2022-10-16 12:31:08,284 INFO L112 eAbstractionObserver]: Analyzing ICFG m0_drivers-usb-gadget-g_printer-ko--106_1a--2b9ec6c-1.i [2022-10-16 12:31:08,305 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 12:31:08,306 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2022-10-16 12:31:08,397 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 12:31:08,406 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7c349478, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 12:31:08,407 INFO L358 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2022-10-16 12:31:08,423 INFO L276 IsEmpty]: Start isEmpty. Operand has 1324 states, 917 states have (on average 1.4220283533260631) internal successors, (1304), 980 states have internal predecessors, (1304), 317 states have call successors, (317), 65 states have call predecessors, (317), 65 states have return successors, (317), 314 states have call predecessors, (317), 317 states have call successors, (317) [2022-10-16 12:31:08,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-10-16 12:31:08,454 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:31:08,455 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1] [2022-10-16 12:31:08,456 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [printer_setupErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 12:31:08,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:31:08,463 INFO L85 PathProgramCache]: Analyzing trace with hash 546072791, now seen corresponding path program 1 times [2022-10-16 12:31:08,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:31:08,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198861438] [2022-10-16 12:31:08,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:31:08,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:31:09,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:09,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:31:09,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:09,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-16 12:31:09,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:09,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2022-10-16 12:31:09,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:09,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:31:09,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:09,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-16 12:31:09,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:09,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 12:31:09,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:09,529 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:31:09,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:31:09,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198861438] [2022-10-16 12:31:09,531 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198861438] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:31:09,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:31:09,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 12:31:09,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098115967] [2022-10-16 12:31:09,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:31:09,542 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:31:09,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:31:09,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:31:09,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:31:09,590 INFO L87 Difference]: Start difference. First operand has 1324 states, 917 states have (on average 1.4220283533260631) internal successors, (1304), 980 states have internal predecessors, (1304), 317 states have call successors, (317), 65 states have call predecessors, (317), 65 states have return successors, (317), 314 states have call predecessors, (317), 317 states have call successors, (317) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 12:31:11,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:31:14,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:31:14,373 INFO L93 Difference]: Finished difference Result 2871 states and 4311 transitions. [2022-10-16 12:31:14,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:31:14,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 49 [2022-10-16 12:31:14,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:31:14,410 INFO L225 Difference]: With dead ends: 2871 [2022-10-16 12:31:14,410 INFO L226 Difference]: Without dead ends: 1511 [2022-10-16 12:31:14,424 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-10-16 12:31:14,429 INFO L413 NwaCegarLoop]: 1749 mSDtfsCounter, 724 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 379 mSolverCounterSat, 365 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 801 SdHoareTripleChecker+Valid, 2542 SdHoareTripleChecker+Invalid, 745 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 365 IncrementalHoareTripleChecker+Valid, 379 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-10-16 12:31:14,431 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [801 Valid, 2542 Invalid, 745 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [365 Valid, 379 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-10-16 12:31:14,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1511 states. [2022-10-16 12:31:14,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1511 to 1210. [2022-10-16 12:31:14,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1210 states, 840 states have (on average 1.35) internal successors, (1134), 880 states have internal predecessors, (1134), 292 states have call successors, (292), 62 states have call predecessors, (292), 62 states have return successors, (292), 289 states have call predecessors, (292), 292 states have call successors, (292) [2022-10-16 12:31:14,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1210 states and 1718 transitions. [2022-10-16 12:31:14,678 INFO L78 Accepts]: Start accepts. Automaton has 1210 states and 1718 transitions. Word has length 49 [2022-10-16 12:31:14,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:31:14,679 INFO L495 AbstractCegarLoop]: Abstraction has 1210 states and 1718 transitions. [2022-10-16 12:31:14,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 12:31:14,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1210 states and 1718 transitions. [2022-10-16 12:31:14,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-16 12:31:14,686 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:31:14,687 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1] [2022-10-16 12:31:14,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 12:31:14,688 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [printer_setupErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 12:31:14,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:31:14,688 INFO L85 PathProgramCache]: Analyzing trace with hash 261644976, now seen corresponding path program 1 times [2022-10-16 12:31:14,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:31:14,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1205186738] [2022-10-16 12:31:14,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:31:14,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:31:14,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:15,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:31:15,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:15,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-16 12:31:15,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:15,771 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:31:15,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:15,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:31:15,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:16,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-16 12:31:16,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:16,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 12:31:16,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:16,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:31:16,027 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:31:16,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1205186738] [2022-10-16 12:31:16,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1205186738] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:31:16,028 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:31:16,028 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 12:31:16,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738990021] [2022-10-16 12:31:16,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:31:16,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 12:31:16,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:31:16,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 12:31:16,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-10-16 12:31:16,031 INFO L87 Difference]: Start difference. First operand 1210 states and 1718 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 12:31:18,080 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:31:30,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:31:30,186 INFO L93 Difference]: Finished difference Result 2651 states and 3833 transitions. [2022-10-16 12:31:30,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-16 12:31:30,187 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) Word has length 52 [2022-10-16 12:31:30,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:31:30,208 INFO L225 Difference]: With dead ends: 2651 [2022-10-16 12:31:30,208 INFO L226 Difference]: Without dead ends: 1509 [2022-10-16 12:31:30,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-10-16 12:31:30,222 INFO L413 NwaCegarLoop]: 1678 mSDtfsCounter, 957 mSDsluCounter, 6088 mSDsCounter, 0 mSdLazyCounter, 3592 mSolverCounterSat, 346 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1153 SdHoareTripleChecker+Valid, 7766 SdHoareTripleChecker+Invalid, 3939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 346 IncrementalHoareTripleChecker+Valid, 3592 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2022-10-16 12:31:30,224 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1153 Valid, 7766 Invalid, 3939 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [346 Valid, 3592 Invalid, 1 Unknown, 0 Unchecked, 13.6s Time] [2022-10-16 12:31:30,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1509 states. [2022-10-16 12:31:30,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1509 to 1208. [2022-10-16 12:31:30,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1208 states, 838 states have (on average 1.3496420047732698) internal successors, (1131), 878 states have internal predecessors, (1131), 292 states have call successors, (292), 62 states have call predecessors, (292), 62 states have return successors, (292), 289 states have call predecessors, (292), 292 states have call successors, (292) [2022-10-16 12:31:30,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1208 states and 1715 transitions. [2022-10-16 12:31:30,325 INFO L78 Accepts]: Start accepts. Automaton has 1208 states and 1715 transitions. Word has length 52 [2022-10-16 12:31:30,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:31:30,326 INFO L495 AbstractCegarLoop]: Abstraction has 1208 states and 1715 transitions. [2022-10-16 12:31:30,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 5 states have internal predecessors, (39), 2 states have call successors, (6), 2 states have call predecessors, (6), 3 states have return successors, (6), 4 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-16 12:31:30,327 INFO L276 IsEmpty]: Start isEmpty. Operand 1208 states and 1715 transitions. [2022-10-16 12:31:30,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-10-16 12:31:30,330 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:31:30,330 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:31:30,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 12:31:30,331 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [printer_setupErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 12:31:30,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:31:30,332 INFO L85 PathProgramCache]: Analyzing trace with hash 277188712, now seen corresponding path program 1 times [2022-10-16 12:31:30,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:31:30,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943339702] [2022-10-16 12:31:30,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:31:30,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:31:30,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:30,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:31:30,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:31,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-16 12:31:31,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:31,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:31:31,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:31,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:31:31,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:31,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 12:31:31,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:31,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 12:31:31,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:31,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:31:31,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:31,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-16 12:31:31,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:31,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-10-16 12:31:31,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:31,148 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:31:31,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:31:31,149 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943339702] [2022-10-16 12:31:31,149 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943339702] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:31:31,149 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:31:31,149 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 12:31:31,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635054436] [2022-10-16 12:31:31,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:31:31,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:31:31,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:31:31,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:31:31,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:31:31,154 INFO L87 Difference]: Start difference. First operand 1208 states and 1715 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-16 12:31:33,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:31:35,260 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:31:47,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:31:47,379 INFO L93 Difference]: Finished difference Result 2704 states and 3931 transitions. [2022-10-16 12:31:47,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 12:31:47,380 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 74 [2022-10-16 12:31:47,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:31:47,393 INFO L225 Difference]: With dead ends: 2704 [2022-10-16 12:31:47,394 INFO L226 Difference]: Without dead ends: 1566 [2022-10-16 12:31:47,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 12:31:47,401 INFO L413 NwaCegarLoop]: 1571 mSDtfsCounter, 2005 mSDsluCounter, 773 mSDsCounter, 0 mSdLazyCounter, 2621 mSolverCounterSat, 919 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2158 SdHoareTripleChecker+Valid, 2344 SdHoareTripleChecker+Invalid, 3542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 919 IncrementalHoareTripleChecker+Valid, 2621 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2022-10-16 12:31:47,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2158 Valid, 2344 Invalid, 3542 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [919 Valid, 2621 Invalid, 2 Unknown, 0 Unchecked, 15.7s Time] [2022-10-16 12:31:47,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1566 states. [2022-10-16 12:31:47,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1566 to 1265. [2022-10-16 12:31:47,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1265 states, 877 states have (on average 1.3500570125427593) internal successors, (1184), 916 states have internal predecessors, (1184), 312 states have call successors, (312), 62 states have call predecessors, (312), 62 states have return successors, (312), 309 states have call predecessors, (312), 312 states have call successors, (312) [2022-10-16 12:31:47,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1265 states to 1265 states and 1808 transitions. [2022-10-16 12:31:47,490 INFO L78 Accepts]: Start accepts. Automaton has 1265 states and 1808 transitions. Word has length 74 [2022-10-16 12:31:47,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:31:47,491 INFO L495 AbstractCegarLoop]: Abstraction has 1265 states and 1808 transitions. [2022-10-16 12:31:47,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-10-16 12:31:47,491 INFO L276 IsEmpty]: Start isEmpty. Operand 1265 states and 1808 transitions. [2022-10-16 12:31:47,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-10-16 12:31:47,493 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:31:47,494 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:31:47,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 12:31:47,494 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting printer_setupErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [printer_setupErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 12:31:47,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:31:47,495 INFO L85 PathProgramCache]: Analyzing trace with hash 1025404670, now seen corresponding path program 1 times [2022-10-16 12:31:47,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:31:47,496 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290331968] [2022-10-16 12:31:47,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:31:47,496 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:31:47,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:49,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:31:49,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:49,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-16 12:31:49,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:49,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:31:49,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:49,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:31:49,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:49,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 12:31:49,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:49,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 12:31:49,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:49,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:31:49,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:49,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 12:31:49,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:49,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-16 12:31:49,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:49,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:31:49,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:31:49,474 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-16 12:31:49,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:31:49,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290331968] [2022-10-16 12:31:49,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290331968] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:31:49,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:31:49,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-10-16 12:31:49,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923829662] [2022-10-16 12:31:49,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:31:49,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-10-16 12:31:49,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:31:49,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-10-16 12:31:49,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2022-10-16 12:31:49,484 INFO L87 Difference]: Start difference. First operand 1265 states and 1808 transitions. Second operand has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 11 states have internal predecessors, (67), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-16 12:31:51,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:31:53,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:32:36,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:32:37,000 INFO L93 Difference]: Finished difference Result 2810 states and 4072 transitions. [2022-10-16 12:32:37,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-16 12:32:37,010 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 11 states have internal predecessors, (67), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 92 [2022-10-16 12:32:37,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:32:37,025 INFO L225 Difference]: With dead ends: 2810 [2022-10-16 12:32:37,025 INFO L226 Difference]: Without dead ends: 1566 [2022-10-16 12:32:37,033 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=89, Invalid=373, Unknown=0, NotChecked=0, Total=462 [2022-10-16 12:32:37,034 INFO L413 NwaCegarLoop]: 1547 mSDtfsCounter, 2194 mSDsluCounter, 3694 mSDsCounter, 0 mSdLazyCounter, 13931 mSolverCounterSat, 884 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2435 SdHoareTripleChecker+Valid, 5241 SdHoareTripleChecker+Invalid, 14817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 884 IncrementalHoareTripleChecker+Valid, 13931 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.3s IncrementalHoareTripleChecker+Time [2022-10-16 12:32:37,035 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2435 Valid, 5241 Invalid, 14817 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [884 Valid, 13931 Invalid, 2 Unknown, 0 Unchecked, 46.3s Time] [2022-10-16 12:32:37,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1566 states. [2022-10-16 12:32:37,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1566 to 1265. [2022-10-16 12:32:37,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1265 states, 877 states have (on average 1.3489167616875712) internal successors, (1183), 916 states have internal predecessors, (1183), 312 states have call successors, (312), 62 states have call predecessors, (312), 62 states have return successors, (312), 309 states have call predecessors, (312), 312 states have call successors, (312) [2022-10-16 12:32:37,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1265 states to 1265 states and 1807 transitions. [2022-10-16 12:32:37,122 INFO L78 Accepts]: Start accepts. Automaton has 1265 states and 1807 transitions. Word has length 92 [2022-10-16 12:32:37,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:32:37,123 INFO L495 AbstractCegarLoop]: Abstraction has 1265 states and 1807 transitions. [2022-10-16 12:32:37,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.785714285714286) internal successors, (67), 11 states have internal predecessors, (67), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2022-10-16 12:32:37,123 INFO L276 IsEmpty]: Start isEmpty. Operand 1265 states and 1807 transitions. [2022-10-16 12:32:37,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-10-16 12:32:37,125 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:32:37,125 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:32:37,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 12:32:37,126 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting printer_setupErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [printer_setupErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 12:32:37,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:32:37,127 INFO L85 PathProgramCache]: Analyzing trace with hash 2131851970, now seen corresponding path program 1 times [2022-10-16 12:32:37,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:32:37,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932912068] [2022-10-16 12:32:37,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:32:37,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:32:37,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:32:38,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:32:38,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:32:38,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-16 12:32:38,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:32:38,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:32:38,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:32:38,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:32:38,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:32:38,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 12:32:38,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:32:38,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 12:32:38,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:32:38,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 12:32:38,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:32:38,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-10-16 12:32:38,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:32:38,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-16 12:32:38,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:32:38,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:32:38,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:32:38,217 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-16 12:32:38,218 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:32:38,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932912068] [2022-10-16 12:32:38,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932912068] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:32:38,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:32:38,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 12:32:38,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142796461] [2022-10-16 12:32:38,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:32:38,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 12:32:38,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:32:38,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 12:32:38,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-10-16 12:32:38,221 INFO L87 Difference]: Start difference. First operand 1265 states and 1807 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-16 12:32:40,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:32:42,332 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:33:06,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:33:06,402 INFO L93 Difference]: Finished difference Result 3095 states and 4553 transitions. [2022-10-16 12:33:06,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 12:33:06,403 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 95 [2022-10-16 12:33:06,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:33:06,420 INFO L225 Difference]: With dead ends: 3095 [2022-10-16 12:33:06,421 INFO L226 Difference]: Without dead ends: 1887 [2022-10-16 12:33:06,429 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2022-10-16 12:33:06,430 INFO L413 NwaCegarLoop]: 1767 mSDtfsCounter, 3242 mSDsluCounter, 1522 mSDsCounter, 0 mSdLazyCounter, 6670 mSolverCounterSat, 1791 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3365 SdHoareTripleChecker+Valid, 3289 SdHoareTripleChecker+Invalid, 8463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1791 IncrementalHoareTripleChecker+Valid, 6670 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.4s IncrementalHoareTripleChecker+Time [2022-10-16 12:33:06,430 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3365 Valid, 3289 Invalid, 8463 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1791 Valid, 6670 Invalid, 2 Unknown, 0 Unchecked, 27.4s Time] [2022-10-16 12:33:06,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1887 states. [2022-10-16 12:33:06,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1887 to 1262. [2022-10-16 12:33:06,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1262 states, 876 states have (on average 1.3481735159817352) internal successors, (1181), 915 states have internal predecessors, (1181), 310 states have call successors, (310), 62 states have call predecessors, (310), 62 states have return successors, (310), 307 states have call predecessors, (310), 310 states have call successors, (310) [2022-10-16 12:33:06,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1262 states to 1262 states and 1801 transitions. [2022-10-16 12:33:06,538 INFO L78 Accepts]: Start accepts. Automaton has 1262 states and 1801 transitions. Word has length 95 [2022-10-16 12:33:06,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:33:06,539 INFO L495 AbstractCegarLoop]: Abstraction has 1262 states and 1801 transitions. [2022-10-16 12:33:06,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-16 12:33:06,539 INFO L276 IsEmpty]: Start isEmpty. Operand 1262 states and 1801 transitions. [2022-10-16 12:33:06,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2022-10-16 12:33:06,541 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:33:06,541 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:33:06,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 12:33:06,542 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting printer_setupErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [printer_setupErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 12:33:06,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:33:06,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1537061037, now seen corresponding path program 1 times [2022-10-16 12:33:06,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:33:06,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54060051] [2022-10-16 12:33:06,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:33:06,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:33:06,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:07,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 12:33:07,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:07,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2022-10-16 12:33:07,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:07,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-10-16 12:33:07,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:07,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:07,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:07,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 12:33:07,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:07,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-10-16 12:33:07,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:08,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-16 12:33:08,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:08,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2022-10-16 12:33:08,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:08,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:33:08,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:33:08,104 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-10-16 12:33:08,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:33:08,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54060051] [2022-10-16 12:33:08,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54060051] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:33:08,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:33:08,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-10-16 12:33:08,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901605324] [2022-10-16 12:33:08,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:33:08,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-10-16 12:33:08,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:33:08,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-10-16 12:33:08,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2022-10-16 12:33:08,111 INFO L87 Difference]: Start difference. First operand 1262 states and 1801 transitions. Second operand has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 9 states have internal predecessors, (74), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 12:33:10,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:33:30,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:33:30,534 INFO L93 Difference]: Finished difference Result 3419 states and 5085 transitions. [2022-10-16 12:33:30,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-16 12:33:30,535 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 9 states have internal predecessors, (74), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 98 [2022-10-16 12:33:30,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:33:30,555 INFO L225 Difference]: With dead ends: 3419 [2022-10-16 12:33:30,555 INFO L226 Difference]: Without dead ends: 2221 [2022-10-16 12:33:30,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2022-10-16 12:33:30,565 INFO L413 NwaCegarLoop]: 2064 mSDtfsCounter, 2017 mSDsluCounter, 10961 mSDsCounter, 0 mSdLazyCounter, 6786 mSolverCounterSat, 1085 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2205 SdHoareTripleChecker+Valid, 13025 SdHoareTripleChecker+Invalid, 7872 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1085 IncrementalHoareTripleChecker+Valid, 6786 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.6s IncrementalHoareTripleChecker+Time [2022-10-16 12:33:30,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2205 Valid, 13025 Invalid, 7872 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1085 Valid, 6786 Invalid, 1 Unknown, 0 Unchecked, 21.6s Time] [2022-10-16 12:33:30,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2221 states. [2022-10-16 12:33:30,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2221 to 1266. [2022-10-16 12:33:30,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1266 states, 880 states have (on average 1.3465909090909092) internal successors, (1185), 919 states have internal predecessors, (1185), 310 states have call successors, (310), 62 states have call predecessors, (310), 62 states have return successors, (310), 307 states have call predecessors, (310), 310 states have call successors, (310) [2022-10-16 12:33:30,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1266 states to 1266 states and 1805 transitions. [2022-10-16 12:33:30,715 INFO L78 Accepts]: Start accepts. Automaton has 1266 states and 1805 transitions. Word has length 98 [2022-10-16 12:33:30,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:33:30,716 INFO L495 AbstractCegarLoop]: Abstraction has 1266 states and 1805 transitions. [2022-10-16 12:33:30,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.7272727272727275) internal successors, (74), 9 states have internal predecessors, (74), 2 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 12:33:30,717 INFO L276 IsEmpty]: Start isEmpty. Operand 1266 states and 1805 transitions. [2022-10-16 12:33:30,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2022-10-16 12:33:30,719 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:33:30,719 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:33:30,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 12:33:30,720 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting printer_setupErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [printer_setupErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, printer_setupErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2022-10-16 12:33:30,720 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:33:30,721 INFO L85 PathProgramCache]: Analyzing trace with hash -1474784334, now seen corresponding path program 1 times [2022-10-16 12:33:30,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:33:30,721 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348099108] [2022-10-16 12:33:30,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:33:30,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:33:31,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-16 12:33:31,078 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-10-16 12:33:31,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-10-16 12:33:31,448 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-10-16 12:33:31,448 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-10-16 12:33:31,449 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location printer_setupErr14ASSERT_VIOLATIONINTEGER_OVERFLOW (23 of 24 remaining) [2022-10-16 12:33:31,452 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (22 of 24 remaining) [2022-10-16 12:33:31,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (21 of 24 remaining) [2022-10-16 12:33:31,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (20 of 24 remaining) [2022-10-16 12:33:31,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (19 of 24 remaining) [2022-10-16 12:33:31,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (18 of 24 remaining) [2022-10-16 12:33:31,453 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (17 of 24 remaining) [2022-10-16 12:33:31,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr6ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 24 remaining) [2022-10-16 12:33:31,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr7ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 24 remaining) [2022-10-16 12:33:31,454 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr8ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 24 remaining) [2022-10-16 12:33:31,458 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr9ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 24 remaining) [2022-10-16 12:33:31,459 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr10ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 24 remaining) [2022-10-16 12:33:31,459 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr11ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 24 remaining) [2022-10-16 12:33:31,459 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr12ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 24 remaining) [2022-10-16 12:33:31,459 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr13ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 24 remaining) [2022-10-16 12:33:31,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location printer_setupErr15ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 24 remaining) [2022-10-16 12:33:31,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location kmallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 24 remaining) [2022-10-16 12:33:31,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location kmallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (6 of 24 remaining) [2022-10-16 12:33:31,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 24 remaining) [2022-10-16 12:33:31,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 24 remaining) [2022-10-16 12:33:31,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 24 remaining) [2022-10-16 12:33:31,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 24 remaining) [2022-10-16 12:33:31,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 24 remaining) [2022-10-16 12:33:31,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 24 remaining) [2022-10-16 12:33:31,461 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 12:33:31,467 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:33:31,472 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-10-16 12:33:31,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 12:33:31 BoogieIcfgContainer [2022-10-16 12:33:31,762 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-10-16 12:33:31,764 INFO L158 Benchmark]: Toolchain (without parser) took 169015.65ms. Allocated memory was 151.0MB in the beginning and 1.0GB in the end (delta: 875.6MB). Free memory was 118.0MB in the beginning and 809.5MB in the end (delta: -691.5MB). Peak memory consumption was 184.3MB. Max. memory is 8.0GB. [2022-10-16 12:33:31,765 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 151.0MB. Free memory was 121.5MB in the beginning and 121.4MB in the end (delta: 76.8kB). There was no memory consumed. Max. memory is 8.0GB. [2022-10-16 12:33:31,765 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2422.42ms. Allocated memory was 151.0MB in the beginning and 250.6MB in the end (delta: 99.6MB). Free memory was 117.7MB in the beginning and 209.6MB in the end (delta: -91.9MB). Peak memory consumption was 102.0MB. Max. memory is 8.0GB. [2022-10-16 12:33:31,766 INFO L158 Benchmark]: Boogie Procedure Inliner took 291.12ms. Allocated memory is still 250.6MB. Free memory was 209.6MB in the beginning and 189.8MB in the end (delta: 19.8MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. [2022-10-16 12:33:31,766 INFO L158 Benchmark]: Boogie Preprocessor took 409.70ms. Allocated memory is still 250.6MB. Free memory was 189.8MB in the beginning and 193.7MB in the end (delta: -3.9MB). Peak memory consumption was 29.9MB. Max. memory is 8.0GB. [2022-10-16 12:33:31,767 INFO L158 Benchmark]: RCFGBuilder took 22392.87ms. Allocated memory was 250.6MB in the beginning and 1.0GB in the end (delta: 775.9MB). Free memory was 193.7MB in the beginning and 693.1MB in the end (delta: -499.3MB). Peak memory consumption was 629.7MB. Max. memory is 8.0GB. [2022-10-16 12:33:31,767 INFO L158 Benchmark]: TraceAbstraction took 143485.04ms. Allocated memory is still 1.0GB. Free memory was 692.5MB in the beginning and 809.5MB in the end (delta: -117.0MB). There was no memory consumed. Max. memory is 8.0GB. [2022-10-16 12:33:31,770 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 151.0MB. Free memory was 121.5MB in the beginning and 121.4MB in the end (delta: 76.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 2422.42ms. Allocated memory was 151.0MB in the beginning and 250.6MB in the end (delta: 99.6MB). Free memory was 117.7MB in the beginning and 209.6MB in the end (delta: -91.9MB). Peak memory consumption was 102.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 291.12ms. Allocated memory is still 250.6MB. Free memory was 209.6MB in the beginning and 189.8MB in the end (delta: 19.8MB). Peak memory consumption was 21.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 409.70ms. Allocated memory is still 250.6MB. Free memory was 189.8MB in the beginning and 193.7MB in the end (delta: -3.9MB). Peak memory consumption was 29.9MB. Max. memory is 8.0GB. * RCFGBuilder took 22392.87ms. Allocated memory was 250.6MB in the beginning and 1.0GB in the end (delta: 775.9MB). Free memory was 193.7MB in the beginning and 693.1MB in the end (delta: -499.3MB). Peak memory consumption was 629.7MB. Max. memory is 8.0GB. * TraceAbstraction took 143485.04ms. Allocated memory is still 1.0GB. Free memory was 692.5MB in the beginning and 809.5MB in the end (delta: -117.0MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 4961]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: overapproximation of large string literal at line 5344, overapproximation of bitwiseAnd at line 4854. Possible FailurePath: [L3665] static unsigned int epnum ; [L3837-L3840] static struct mutex printer_mutex = {{1}, {{{{0U}, 3735899821U, 4294967295U, 0xffffffffffffffffUL, {0, 0, "printer_mutex.wait_lock", 0, 0UL}}}}, {& printer_mutex.wait_list, & printer_mutex.wait_list}, 0, 0, (void *)(& printer_mutex), {0, 0, "printer_mutex", 0, 0UL}}; [L3841-L3843] static char const shortname[8U] = { 'p', 'r', 'i', 'n', 't', 'e', 'r', '\000'}; [L3844-L3848] static char const driver_desc[15U] = { 'P', 'r', 'i', 'n', 't', 'e', 'r', ' ', 'G', 'a', 'd', 'g', 'e', 't', '\000'}; [L3849] static dev_t g_printer_devno ; [L3850] static struct class *usb_gadget_class ; [L3851] static struct printer_dev usb_printer_gadget ; [L3852] static ushort idVendor ; [L3853] static ushort idProduct ; [L3854] static ushort bcdDevice ; [L3855] static char *iManufacturer ; [L3856] static char *iProduct ; [L3857] static char *iSerialNum ; [L3858] static char *iPNPstring ; [L3859] static unsigned int qlen = 10U; [L3860-L3862] static struct usb_device_descriptor device_desc = {18U, 1U, 512U, 0U, 0U, 0U, (unsigned char)0, 1317U, 42152U, (unsigned short)0, 1U, 2U, 3U, 1U}; [L3863] static struct usb_otg_descriptor otg_desc = {3U, 9U, 1U}; [L3864-L3865] static struct usb_config_descriptor config_desc = {9U, 2U, (unsigned short)0, 1U, 1U, 0U, 192U, 1U}; [L3866-L3867] static struct usb_interface_descriptor intf_desc = {9U, 4U, 0U, (unsigned char)0, 2U, 7U, 1U, 2U, 0U}; [L3868-L3869] static struct usb_endpoint_descriptor fs_ep_in_desc = {7U, 5U, 128U, 2U, (unsigned short)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}; [L3870-L3871] static struct usb_endpoint_descriptor fs_ep_out_desc = {7U, 5U, 0U, 2U, (unsigned short)0, (unsigned char)0, (unsigned char)0, (unsigned char)0}; [L3872-L3873] static struct usb_descriptor_header const *fs_printer_function[11U] = { (struct usb_descriptor_header const *)(& otg_desc), (struct usb_descriptor_header const *)(& intf_desc), (struct usb_descriptor_header const *)(& fs_ep_in_desc), (struct usb_descriptor_header const *)(& fs_ep_out_desc), 0}; [L3874-L3875] static struct usb_endpoint_descriptor hs_ep_in_desc = {7U, 5U, (unsigned char)0, 2U, 512U, (unsigned char)0, (unsigned char)0, (unsigned char)0}; [L3876-L3877] static struct usb_endpoint_descriptor hs_ep_out_desc = {7U, 5U, (unsigned char)0, 2U, 512U, (unsigned char)0, (unsigned char)0, (unsigned char)0}; [L3878-L3879] static struct usb_qualifier_descriptor dev_qualifier = {10U, 6U, 512U, 7U, (unsigned char)0, (unsigned char)0, (unsigned char)0, 1U, (unsigned char)0}; [L3880-L3881] static struct usb_descriptor_header const *hs_printer_function[11U] = { (struct usb_descriptor_header const *)(& otg_desc), (struct usb_descriptor_header const *)(& intf_desc), (struct usb_descriptor_header const *)(& hs_ep_in_desc), (struct usb_descriptor_header const *)(& hs_ep_out_desc), 0}; [L3882] static char manufacturer[50U] ; [L3883-L3887] static char product_desc[40U] = { 'P', 'r', 'i', 'n', 't', 'e', 'r', ' ', 'G', 'a', 'd', 'g', 'e', 't', '\000'}; [L3888] static char serial_num[40U] = { '1', '\000'}; [L3889-L3900] static char pnp_string[1024U] = { 'X', 'X', 'M', 'F', 'G', ':', 'l', 'i', 'n', 'u', 'x', ';', 'M', 'D', 'L', ':', 'g', '_', 'p', 'r', 'i', 'n', 't', 'e', 'r', ';', 'C', 'L', 'S', ':', 'P', 'R', 'I', 'N', 'T', 'E', 'R', ';', 'S', 'N', ':', '1', ';', '\000'}; [L3901-L3903] static struct usb_string strings[4U] = { {1U, (char const *)(& manufacturer)}, {2U, (char const *)(& product_desc)}, {3U, (char const *)(& serial_num)}}; [L3904] static struct usb_gadget_strings stringtab = {1033U, (struct usb_string *)(& strings)}; [L4545-L4548] static struct file_operations const printer_io_operations = {& __this_module, 0, & printer_read, & printer_write, 0, 0, 0, & printer_poll, & printer_ioctl, 0, 0, & printer_open, 0, & printer_close, & printer_fsync, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; [L5322-L5325] static struct usb_gadget_driver printer_driver = {(char *)(& driver_desc), 3, & printer_bind, & printer_unbind, & printer_setup, & printer_disconnect, 0, 0, {(char const *)(& shortname), 0, & __this_module, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0}}; [L5382] int LDV_IN_INTERRUPT ; [L5685] int ldv_usb_gadget_class = 0; [L5686] int ldv_usb_gadget_chrdev = 0; [L5687] int ldv_usb_gadget = 0; VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=0, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=0, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5385] struct inode *var_group1 ; [L5386] struct file *var_group2 ; [L5387] int res_printer_open_4 ; [L5388] char *var_printer_read_7_p1 ; [L5389] size_t var_printer_read_7_p2 ; [L5390] loff_t *var_printer_read_7_p3 ; [L5391] ssize_t res_printer_read_7 ; [L5392] char const *var_printer_write_8_p1 ; [L5393] size_t var_printer_write_8_p2 ; [L5394] loff_t *var_printer_write_8_p3 ; [L5395] ssize_t res_printer_write_8 ; [L5396] int var_printer_fsync_9_p1 ; [L5397] poll_table *var_printer_poll_10_p1 ; [L5398] unsigned int var_printer_ioctl_11_p1 ; [L5399] unsigned long var_printer_ioctl_11_p2 ; [L5400] struct usb_gadget *var_group3 ; [L5401] struct usb_ctrlrequest const *var_printer_setup_19_p1 ; [L5402] int ldv_s_printer_io_operations_file_operations ; [L5403] int ldv_s_printer_driver_usb_gadget_driver ; [L5404] int tmp ; [L5405] int tmp___0 ; [L5406] int tmp___1 ; [L5408] ldv_s_printer_io_operations_file_operations = 0 [L5409] ldv_s_printer_driver_usb_gadget_driver = 0 [L5410] LDV_IN_INTERRUPT = 1 [L5411] FCALL ldv_initialize() [L5412] FCALL ldv_handler_precall() VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_s_printer_driver_usb_gadget_driver=0, ldv_s_printer_io_operations_file_operations=0, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=0, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5413] CALL, EXPR init() [L5328] int status ; [L5329] void *tmp ; [L5330] long tmp___0 ; [L5331] long tmp___1 ; [L5333] CALL, EXPR ldv_create_class() [L5690] void *is_got ; VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=0, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5692] CALL, EXPR ldv_malloc(sizeof(struct class)) VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=0, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L3142] COND FALSE !(__VERIFIER_nondet_int()) [L3147] return ((void *)0); VAL [\old(size)=60, \result={0:0}, __this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=0, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, size=60, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5692] RET, EXPR ldv_malloc(sizeof(struct class)) VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_malloc(sizeof(struct class))={0:0}, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=0, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5692] is_got = ldv_malloc(sizeof(struct class)) [L5693] COND TRUE (unsigned long )is_got <= 18446744073709547521UL VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_got={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=0, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5694] COND TRUE ldv_usb_gadget == 0 VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_got={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=0, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5698] COND TRUE ldv_usb_gadget_class == 0 VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_got={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=0, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5702] ldv_usb_gadget_class = 1 VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_got={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5705] return (is_got); VAL [\result={0:0}, __this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_got={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5333] RET, EXPR ldv_create_class() [L5333] tmp = ldv_create_class() [L5334] usb_gadget_class = (struct class *)tmp VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp={0:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5335] CALL, EXPR IS_ERR((void const *)usb_gadget_class) VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, ptr={0:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5531] long tmp ; VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, ptr={0:0}, ptr={0:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5533] CALL, EXPR ldv_is_err(ptr) VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, ptr={0:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5652] return ((unsigned long )ptr > 18446744073709547521UL); VAL [\result=0, __this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, ptr={0:0}, ptr={0:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5533] RET, EXPR ldv_is_err(ptr) VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_is_err(ptr)=0, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, ptr={0:0}, ptr={0:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5533] tmp = ldv_is_err(ptr) [L5534] return (tmp); VAL [\result=0, __this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, ptr={0:0}, ptr={0:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5335] RET, EXPR IS_ERR((void const *)usb_gadget_class) VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, IS_ERR((void const *)usb_gadget_class)=0, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp={0:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5335] tmp___1 = IS_ERR((void const *)usb_gadget_class) [L5336] COND FALSE !(tmp___1 != 0L) [L5344] CALL, EXPR ldv_alloc_chrdev_region_5(& g_printer_devno, 0U, 1U, "USB printer gadget") [L5540] ldv_func_ret_type___3 ldv_func_res ; [L5541] int tmp ; [L5542] int tmp___0 ; [L5544] CALL, EXPR alloc_chrdev_region(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3, ldv_func_arg4) [L5865] return __VERIFIER_nondet_int(); [L5544] RET, EXPR alloc_chrdev_region(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3, ldv_func_arg4) [L5544] tmp = alloc_chrdev_region(ldv_func_arg1, ldv_func_arg2, ldv_func_arg3, ldv_func_arg4) [L5545] ldv_func_res = tmp [L5546] CALL, EXPR ldv_register_chrdev_region() [L5745] int is_reg ; VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5747] CALL, EXPR ldv_nonpositive_int() VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5631] int ret ; [L5632] int tmp ; [L5634] tmp = __VERIFIER_nondet_int() [L5635] ret = tmp VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, ret=0, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5636] COND TRUE ret <= 0 VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, ret=0, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5640] return (ret); VAL [\result=0, __this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, ret=0, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5747] RET, EXPR ldv_nonpositive_int() VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_nonpositive_int()=0, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5747] is_reg = ldv_nonpositive_int() [L5748] COND TRUE ! is_reg VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_reg=0, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5749] COND TRUE ldv_usb_gadget == 0 VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_reg=0, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5753] COND TRUE ldv_usb_gadget_chrdev == 0 VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_reg=0, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=0, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5757] ldv_usb_gadget_chrdev = 1 VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_reg=0, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5760] return (is_reg); VAL [\result=0, __this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_reg=0, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5546] RET, EXPR ldv_register_chrdev_region() [L5546] tmp___0 = ldv_register_chrdev_region() [L5547] return (tmp___0); VAL [\old(ldv_func_arg2)=0, \old(ldv_func_arg3)=1, \result=0, __this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, ldv_func_arg1={104:0}, ldv_func_arg1={104:0}, ldv_func_arg2=0, ldv_func_arg3=1, ldv_func_arg4={94:0}, ldv_func_arg4={94:0}, ldv_func_res=0, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, tmp___0=0, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5344] RET, EXPR ldv_alloc_chrdev_region_5(& g_printer_devno, 0U, 1U, "USB printer gadget") [L5344] status = ldv_alloc_chrdev_region_5(& g_printer_devno, 0U, 1U, "USB printer gadget") [L5345] COND FALSE !(status != 0) [L5351] CALL, EXPR ldv_usb_gadget_register_driver_7(& printer_driver) [L5561] ldv_func_ret_type___5 ldv_func_res ; [L5562] int tmp ; [L5563] int tmp___0 ; [L5565] CALL, EXPR usb_gadget_register_driver(ldv_func_arg1) [L5954] return __VERIFIER_nondet_int(); [L5565] RET, EXPR usb_gadget_register_driver(ldv_func_arg1) [L5565] tmp = usb_gadget_register_driver(ldv_func_arg1) [L5566] ldv_func_res = tmp [L5567] CALL, EXPR ldv_register_usb_gadget() [L5780] int is_reg ; VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5782] CALL, EXPR ldv_nonpositive_int() VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5631] int ret ; [L5632] int tmp ; [L5634] tmp = __VERIFIER_nondet_int() [L5635] ret = tmp VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, ret=0, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5636] COND TRUE ret <= 0 VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, ret=0, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5640] return (ret); VAL [\result=0, __this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, ret=0, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5782] RET, EXPR ldv_nonpositive_int() VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_nonpositive_int()=0, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5782] is_reg = ldv_nonpositive_int() [L5783] COND TRUE ! is_reg VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_reg=0, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5784] COND TRUE ldv_usb_gadget == 0 VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_reg=0, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=0, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5788] ldv_usb_gadget = 1 VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_reg=0, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5791] return (is_reg); VAL [\result=0, __this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, is_reg=0, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5567] RET, EXPR ldv_register_usb_gadget() [L5567] tmp___0 = ldv_register_usb_gadget() [L5568] return (tmp___0); VAL [\result=0, __this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, ldv_func_arg1={124:0}, ldv_func_arg1={124:0}, ldv_func_res=0, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, tmp___0=0, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5351] RET, EXPR ldv_usb_gadget_register_driver_7(& printer_driver) [L5351] status = ldv_usb_gadget_register_driver_7(& printer_driver) [L5352] COND FALSE !(status != 0) VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, status=0, strings={121:0}, stringtab={122:0}, tmp={0:0}, tmp___1=0, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5358] return (status); VAL [\result=0, __this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, status=0, strings={121:0}, stringtab={122:0}, tmp={0:0}, tmp___1=0, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5413] RET, EXPR init() [L5413] tmp = init() [L5414] COND FALSE !(tmp != 0) VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_s_printer_driver_usb_gadget_driver=0, ldv_s_printer_io_operations_file_operations=0, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5508] tmp___1 = __VERIFIER_nondet_int() [L5509] COND TRUE (tmp___1 != 0 || ldv_s_printer_io_operations_file_operations != 0) || ldv_s_printer_driver_usb_gadget_driver != 0 VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_s_printer_driver_usb_gadget_driver=0, ldv_s_printer_io_operations_file_operations=0, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, tmp___1=1, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5420] tmp___0 = __VERIFIER_nondet_int() [L5422] case 0: [L5435] case 1: [L5449] case 2: [L5463] case 3: [L5471] case 4: [L5475] case 5: [L5479] case 6: [L5483] case 7: [L5491] case 8: [L5495] case 9: [L5499] case 10: VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_s_printer_driver_usb_gadget_driver=0, ldv_s_printer_io_operations_file_operations=0, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, tmp___0=10, tmp___1=1, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5500] FCALL ldv_handler_precall() VAL [__this_module={4294967440:4294967301}, bcdDevice=0, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_s_printer_driver_usb_gadget_driver=0, ldv_s_printer_io_operations_file_operations=0, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, strings={121:0}, stringtab={122:0}, tmp=0, tmp___0=10, tmp___1=1, usb_gadget_class={0:0}, usb_printer_gadget={105:0}] [L5501] CALL printer_setup(var_group3, var_printer_setup_19_p1) VAL [\old(c = (unsigned int )c & 63U)=4294967392, \old(c = (unsigned int )c & 63U)=4294967328, \old(c = (unsigned int )c & 63U)=4294967356, \old(epnum)=0, \old(max = (unsigned int )desc->wMaxPacketSize & 2047U)=4294967411, \old(status = status | 260)=4294967395, \old(status = status | 65)=4294967344, \old(status = status | 65)=4294967360, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967332, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967354, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967351, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967433, \old(value = ((int )pnp_string[0] << 8) | (int )pnp_string[1])=4294967372, __this_module={4294967440:4294967301}, bcdDevice=0, c = (unsigned int )c & 63U=4294967356, c = (unsigned int )c & 63U=4294967392, c = (unsigned int )c & 63U=4294967328, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, max = (unsigned int )desc->wMaxPacketSize & 2047U=4294967411, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, status = status | 260=4294967395, status = status | 65=4294967344, status = status | 65=4294967360, strings={121:0}, stringtab={122:0}, type = (unsigned int )desc->bmAttributes & 3U=4294967332, type = (unsigned int )desc->bmAttributes & 3U=4294967354, uchar = (int )((u16 )c) | (int )uchar=4294967433, uchar = (int )((u16 )c) | (int )uchar=4294967351, usb_gadget_class={0:0}, usb_printer_gadget={105:0}, value = ((int )pnp_string[0] << 8) | (int )pnp_string[1]=4294967372] [L4816] struct printer_dev *dev ; [L4817] void *tmp ; [L4818] struct usb_request *req ; [L4819] int value ; [L4820] u16 wIndex ; [L4821] u16 wValue ; [L4822] u16 wLength ; [L4823] u16 _min1 ; [L4824] unsigned short _min2 ; [L4825] size_t __len ; [L4826] void *__ret ; [L4827] u16 _min1___0 ; [L4828] unsigned short _min2___0 ; [L4829] size_t __len___0 ; [L4830] void *__ret___0 ; [L4831] u16 _min1___1 ; [L4832] unsigned short _min2___1 ; [L4833] u16 _min1___2 ; [L4834] unsigned short _min2___2 ; [L4835] u16 _min1___3 ; [L4836] unsigned short _min2___3 ; [L4837] u16 _min1___4 ; [L4838] unsigned short _min2___4 ; [L4839] size_t __len___1 ; [L4840] void *__ret___1 ; [L4841] u16 _min1___5 ; [L4842] unsigned short _min2___5 ; VAL [\old(c = (unsigned int )c & 63U)=4294967328, \old(c = (unsigned int )c & 63U)=4294967392, \old(c = (unsigned int )c & 63U)=4294967356, \old(epnum)=0, \old(max = (unsigned int )desc->wMaxPacketSize & 2047U)=4294967411, \old(status = status | 260)=4294967395, \old(status = status | 65)=4294967344, \old(status = status | 65)=4294967360, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967332, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967354, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967351, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967433, \old(value = ((int )pnp_string[0] << 8) | (int )pnp_string[1])=4294967372, __this_module={4294967440:4294967301}, bcdDevice=0, c = (unsigned int )c & 63U=4294967356, c = (unsigned int )c & 63U=4294967392, c = (unsigned int )c & 63U=4294967328, config_desc={108:0}, ctrl={4294967324:-8}, ctrl={4294967324:-8}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, gadget={4294967363:-30}, gadget={4294967363:-30}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, max = (unsigned int )desc->wMaxPacketSize & 2047U=4294967411, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, status = status | 260=4294967395, status = status | 65=4294967344, status = status | 65=4294967360, strings={121:0}, stringtab={122:0}, type = (unsigned int )desc->bmAttributes & 3U=4294967332, type = (unsigned int )desc->bmAttributes & 3U=4294967354, uchar = (int )((u16 )c) | (int )uchar=4294967433, uchar = (int )((u16 )c) | (int )uchar=4294967351, usb_gadget_class={0:0}, usb_printer_gadget={105:0}, value = ((int )pnp_string[0] << 8) | (int )pnp_string[1]=4294967372] [L4844] CALL, EXPR get_gadget_data(gadget) VAL [\old(c = (unsigned int )c & 63U)=4294967328, \old(c = (unsigned int )c & 63U)=4294967356, \old(c = (unsigned int )c & 63U)=4294967392, \old(epnum)=0, \old(max = (unsigned int )desc->wMaxPacketSize & 2047U)=4294967411, \old(status = status | 260)=4294967395, \old(status = status | 65)=4294967360, \old(status = status | 65)=4294967344, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967332, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967354, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967351, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967433, \old(value = ((int )pnp_string[0] << 8) | (int )pnp_string[1])=4294967372, __this_module={4294967440:4294967301}, bcdDevice=0, c = (unsigned int )c & 63U=4294967356, c = (unsigned int )c & 63U=4294967392, c = (unsigned int )c & 63U=4294967328, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, max = (unsigned int )desc->wMaxPacketSize & 2047U=4294967411, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, status = status | 260=4294967395, status = status | 65=4294967344, status = status | 65=4294967360, strings={121:0}, stringtab={122:0}, type = (unsigned int )desc->bmAttributes & 3U=4294967332, type = (unsigned int )desc->bmAttributes & 3U=4294967354, uchar = (int )((u16 )c) | (int )uchar=4294967433, uchar = (int )((u16 )c) | (int )uchar=4294967351, usb_gadget_class={0:0}, usb_printer_gadget={105:0}, value = ((int )pnp_string[0] << 8) | (int )pnp_string[1]=4294967372] [L3344] void *tmp ; [L3346] CALL, EXPR dev_get_drvdata((struct device const *)(& gadget->dev)) [L5889] CALL, EXPR ldv_malloc(0UL) VAL [\old(c = (unsigned int )c & 63U)=4294967328, \old(c = (unsigned int )c & 63U)=4294967392, \old(c = (unsigned int )c & 63U)=4294967356, \old(epnum)=0, \old(max = (unsigned int )desc->wMaxPacketSize & 2047U)=4294967411, \old(status = status | 260)=4294967395, \old(status = status | 65)=4294967344, \old(status = status | 65)=4294967360, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967354, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967332, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967433, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967351, \old(value = ((int )pnp_string[0] << 8) | (int )pnp_string[1])=4294967372, __this_module={4294967440:4294967301}, bcdDevice=0, c = (unsigned int )c & 63U=4294967356, c = (unsigned int )c & 63U=4294967392, c = (unsigned int )c & 63U=4294967328, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, max = (unsigned int )desc->wMaxPacketSize & 2047U=4294967411, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, status = status | 260=4294967395, status = status | 65=4294967344, status = status | 65=4294967360, strings={121:0}, stringtab={122:0}, type = (unsigned int )desc->bmAttributes & 3U=4294967332, type = (unsigned int )desc->bmAttributes & 3U=4294967354, uchar = (int )((u16 )c) | (int )uchar=4294967433, uchar = (int )((u16 )c) | (int )uchar=4294967351, usb_gadget_class={0:0}, usb_printer_gadget={105:0}, value = ((int )pnp_string[0] << 8) | (int )pnp_string[1]=4294967372] [L3142] COND FALSE !(__VERIFIER_nondet_int()) [L3147] return ((void *)0); VAL [\old(c = (unsigned int )c & 63U)=4294967356, \old(c = (unsigned int )c & 63U)=4294967392, \old(c = (unsigned int )c & 63U)=4294967328, \old(epnum)=0, \old(max = (unsigned int )desc->wMaxPacketSize & 2047U)=4294967411, \old(size)=0, \old(status = status | 260)=4294967395, \old(status = status | 65)=4294967344, \old(status = status | 65)=4294967360, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967354, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967332, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967433, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967351, \old(value = ((int )pnp_string[0] << 8) | (int )pnp_string[1])=4294967372, \result={0:0}, __this_module={4294967440:4294967301}, bcdDevice=0, c = (unsigned int )c & 63U=4294967356, c = (unsigned int )c & 63U=4294967392, c = (unsigned int )c & 63U=4294967328, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, max = (unsigned int )desc->wMaxPacketSize & 2047U=4294967411, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, size=0, status = status | 260=4294967395, status = status | 65=4294967344, status = status | 65=4294967360, strings={121:0}, stringtab={122:0}, type = (unsigned int )desc->bmAttributes & 3U=4294967332, type = (unsigned int )desc->bmAttributes & 3U=4294967354, uchar = (int )((u16 )c) | (int )uchar=4294967433, uchar = (int )((u16 )c) | (int )uchar=4294967351, usb_gadget_class={0:0}, usb_printer_gadget={105:0}, value = ((int )pnp_string[0] << 8) | (int )pnp_string[1]=4294967372] [L5889] RET, EXPR ldv_malloc(0UL) VAL [\old(c = (unsigned int )c & 63U)=4294967356, \old(c = (unsigned int )c & 63U)=4294967328, \old(c = (unsigned int )c & 63U)=4294967392, \old(epnum)=0, \old(max = (unsigned int )desc->wMaxPacketSize & 2047U)=4294967411, \old(status = status | 260)=4294967395, \old(status = status | 65)=4294967344, \old(status = status | 65)=4294967360, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967332, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967354, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967433, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967351, \old(value = ((int )pnp_string[0] << 8) | (int )pnp_string[1])=4294967372, __this_module={4294967440:4294967301}, arg0={4294967363:0}, arg0={4294967363:0}, bcdDevice=0, c = (unsigned int )c & 63U=4294967356, c = (unsigned int )c & 63U=4294967392, c = (unsigned int )c & 63U=4294967328, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_malloc(0UL)={0:0}, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, max = (unsigned int )desc->wMaxPacketSize & 2047U=4294967411, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, status = status | 260=4294967395, status = status | 65=4294967344, status = status | 65=4294967360, strings={121:0}, stringtab={122:0}, type = (unsigned int )desc->bmAttributes & 3U=4294967332, type = (unsigned int )desc->bmAttributes & 3U=4294967354, uchar = (int )((u16 )c) | (int )uchar=4294967433, uchar = (int )((u16 )c) | (int )uchar=4294967351, usb_gadget_class={0:0}, usb_printer_gadget={105:0}, value = ((int )pnp_string[0] << 8) | (int )pnp_string[1]=4294967372] [L5889] return ldv_malloc(0UL); [L3346] RET, EXPR dev_get_drvdata((struct device const *)(& gadget->dev)) [L3346] tmp = dev_get_drvdata((struct device const *)(& gadget->dev)) [L3347] return (tmp); VAL [\old(c = (unsigned int )c & 63U)=4294967328, \old(c = (unsigned int )c & 63U)=4294967356, \old(c = (unsigned int )c & 63U)=4294967392, \old(epnum)=0, \old(max = (unsigned int )desc->wMaxPacketSize & 2047U)=4294967411, \old(status = status | 260)=4294967395, \old(status = status | 65)=4294967344, \old(status = status | 65)=4294967360, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967332, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967354, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967351, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967433, \old(value = ((int )pnp_string[0] << 8) | (int )pnp_string[1])=4294967372, \result={0:0}, __this_module={4294967440:4294967301}, bcdDevice=0, c = (unsigned int )c & 63U=4294967356, c = (unsigned int )c & 63U=4294967392, c = (unsigned int )c & 63U=4294967328, config_desc={108:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, gadget={4294967363:-30}, gadget={4294967363:-30}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, max = (unsigned int )desc->wMaxPacketSize & 2047U=4294967411, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, status = status | 260=4294967395, status = status | 65=4294967344, status = status | 65=4294967360, strings={121:0}, stringtab={122:0}, tmp={0:0}, type = (unsigned int )desc->bmAttributes & 3U=4294967332, type = (unsigned int )desc->bmAttributes & 3U=4294967354, uchar = (int )((u16 )c) | (int )uchar=4294967433, uchar = (int )((u16 )c) | (int )uchar=4294967351, usb_gadget_class={0:0}, usb_printer_gadget={105:0}, value = ((int )pnp_string[0] << 8) | (int )pnp_string[1]=4294967372] [L4844] RET, EXPR get_gadget_data(gadget) VAL [\old(c = (unsigned int )c & 63U)=4294967356, \old(c = (unsigned int )c & 63U)=4294967392, \old(c = (unsigned int )c & 63U)=4294967328, \old(epnum)=0, \old(max = (unsigned int )desc->wMaxPacketSize & 2047U)=4294967411, \old(status = status | 260)=4294967395, \old(status = status | 65)=4294967344, \old(status = status | 65)=4294967360, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967332, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967354, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967433, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967351, \old(value = ((int )pnp_string[0] << 8) | (int )pnp_string[1])=4294967372, __this_module={4294967440:4294967301}, bcdDevice=0, c = (unsigned int )c & 63U=4294967356, c = (unsigned int )c & 63U=4294967392, c = (unsigned int )c & 63U=4294967328, config_desc={108:0}, ctrl={4294967324:-8}, ctrl={4294967324:-8}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, gadget={4294967363:-30}, gadget={4294967363:-30}, get_gadget_data(gadget)={0:0}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, max = (unsigned int )desc->wMaxPacketSize & 2047U=4294967411, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, serial_num={119:0}, shortname={102:0}, status = status | 260=4294967395, status = status | 65=4294967344, status = status | 65=4294967360, strings={121:0}, stringtab={122:0}, type = (unsigned int )desc->bmAttributes & 3U=4294967332, type = (unsigned int )desc->bmAttributes & 3U=4294967354, uchar = (int )((u16 )c) | (int )uchar=4294967433, uchar = (int )((u16 )c) | (int )uchar=4294967351, usb_gadget_class={0:0}, usb_printer_gadget={105:0}, value = ((int )pnp_string[0] << 8) | (int )pnp_string[1]=4294967372] [L4844] tmp = get_gadget_data(gadget) [L4845] dev = (struct printer_dev *)tmp [L4846] EXPR dev->req [L4846] req = dev->req [L4847] value = -95 [L4848] EXPR ctrl->wIndex [L4848] wIndex = ctrl->wIndex [L4849] EXPR ctrl->wValue [L4849] wValue = ctrl->wValue [L4850] EXPR ctrl->wLength [L4850] wLength = ctrl->wLength [L4851] ctrl->bRequestType [L4852] ctrl->bRequest [L4853] req->complete = & printer_setup_complete [L4854] ctrl->bRequestType [L4855] case 0: [L4954] case 32: [L4955] ctrl->bRequest [L4956] case 0: VAL [\old(c = (unsigned int )c & 63U)=4294967356, \old(c = (unsigned int )c & 63U)=4294967392, \old(c = (unsigned int )c & 63U)=4294967328, \old(epnum)=0, \old(max = (unsigned int )desc->wMaxPacketSize & 2047U)=4294967411, \old(status = status | 260)=4294967395, \old(status = status | 65)=4294967344, \old(status = status | 65)=4294967360, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967332, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967354, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967433, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967351, \old(value = ((int )pnp_string[0] << 8) | (int )pnp_string[1])=4294967372, __this_module={4294967440:4294967301}, bcdDevice=0, c = (unsigned int )c & 63U=4294967356, c = (unsigned int )c & 63U=4294967392, c = (unsigned int )c & 63U=4294967328, config_desc={108:0}, ctrl={4294967324:-8}, ctrl={4294967324:-8}, ctrl->bRequest=0, ctrl->bRequestType=258, dev={0:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, gadget={4294967363:-30}, gadget={4294967363:-30}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, max = (unsigned int )desc->wMaxPacketSize & 2047U=4294967411, otg_desc={107:0}, pnp_string={120:0}, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, req={120:-19}, serial_num={119:0}, shortname={102:0}, status = status | 260=4294967395, status = status | 65=4294967344, status = status | 65=4294967360, strings={121:0}, stringtab={122:0}, tmp={0:0}, type = (unsigned int )desc->bmAttributes & 3U=4294967332, type = (unsigned int )desc->bmAttributes & 3U=4294967354, uchar = (int )((u16 )c) | (int )uchar=4294967433, uchar = (int )((u16 )c) | (int )uchar=4294967351, usb_gadget_class={0:0}, usb_printer_gadget={105:0}, value=-95, value = ((int )pnp_string[0] << 8) | (int )pnp_string[1]=4294967372, wIndex=125, wLength=93, wValue=24] [L4957] COND FALSE !((unsigned int )((int )wIndex >> 8) != 0U) [L4961] EXPR pnp_string[0] VAL [\old(c = (unsigned int )c & 63U)=4294967328, \old(c = (unsigned int )c & 63U)=4294967392, \old(c = (unsigned int )c & 63U)=4294967356, \old(epnum)=0, \old(max = (unsigned int )desc->wMaxPacketSize & 2047U)=4294967411, \old(status = status | 260)=4294967395, \old(status = status | 65)=4294967360, \old(status = status | 65)=4294967344, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967354, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967332, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967351, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967433, \old(value = ((int )pnp_string[0] << 8) | (int )pnp_string[1])=4294967372, __this_module={4294967440:4294967301}, bcdDevice=0, c = (unsigned int )c & 63U=4294967356, c = (unsigned int )c & 63U=4294967392, c = (unsigned int )c & 63U=4294967328, config_desc={108:0}, ctrl={4294967324:-8}, ctrl={4294967324:-8}, ctrl->bRequest=0, ctrl->bRequestType=258, dev={0:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, gadget={4294967363:-30}, gadget={4294967363:-30}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, max = (unsigned int )desc->wMaxPacketSize & 2047U=4294967411, otg_desc={107:0}, pnp_string={120:0}, pnp_string[0]=8388608, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, req={120:-19}, serial_num={119:0}, shortname={102:0}, status = status | 260=4294967395, status = status | 65=4294967344, status = status | 65=4294967360, strings={121:0}, stringtab={122:0}, tmp={0:0}, type = (unsigned int )desc->bmAttributes & 3U=4294967332, type = (unsigned int )desc->bmAttributes & 3U=4294967354, uchar = (int )((u16 )c) | (int )uchar=4294967433, uchar = (int )((u16 )c) | (int )uchar=4294967351, usb_gadget_class={0:0}, usb_printer_gadget={105:0}, value=-95, value = ((int )pnp_string[0] << 8) | (int )pnp_string[1]=4294967372, wIndex=125, wLength=93, wValue=24] [L4961] (int )pnp_string[0] << 8 VAL [\old(c = (unsigned int )c & 63U)=4294967356, \old(c = (unsigned int )c & 63U)=4294967328, \old(c = (unsigned int )c & 63U)=4294967392, \old(epnum)=0, \old(max = (unsigned int )desc->wMaxPacketSize & 2047U)=4294967411, \old(status = status | 260)=4294967395, \old(status = status | 65)=4294967344, \old(status = status | 65)=4294967360, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967354, \old(type = (unsigned int )desc->bmAttributes & 3U)=4294967332, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967433, \old(uchar = (int )((u16 )c) | (int )uchar)=4294967351, \old(value = ((int )pnp_string[0] << 8) | (int )pnp_string[1])=4294967372, __this_module={4294967440:4294967301}, bcdDevice=0, c = (unsigned int )c & 63U=4294967356, c = (unsigned int )c & 63U=4294967392, c = (unsigned int )c & 63U=4294967328, config_desc={108:0}, ctrl={4294967324:-8}, ctrl={4294967324:-8}, ctrl->bRequest=0, ctrl->bRequestType=258, dev={0:0}, dev_qualifier={115:0}, device_desc={106:0}, driver_desc={103:0}, epnum=0, fs_ep_in_desc={110:0}, fs_ep_out_desc={111:0}, fs_printer_function={112:0}, g_printer_devno={104:0}, gadget={4294967363:-30}, gadget={4294967363:-30}, hs_ep_in_desc={113:0}, hs_ep_out_desc={114:0}, hs_printer_function={116:0}, idProduct=0, idVendor=0, iManufacturer={0:0}, intf_desc={109:0}, iPNPstring={0:0}, iProduct={0:0}, iSerialNum={0:0}, LDV_IN_INTERRUPT=1, ldv_usb_gadget=1, ldv_usb_gadget_chrdev=1, ldv_usb_gadget_class=1, manufacturer={117:0}, max = (unsigned int )desc->wMaxPacketSize & 2047U=4294967411, otg_desc={107:0}, pnp_string={120:0}, pnp_string[0]=8388608, printer_driver={124:0}, printer_io_operations={123:0}, printer_mutex={101:0}, product_desc={118:0}, qlen=10, req={120:-19}, serial_num={119:0}, shortname={102:0}, status = status | 260=4294967395, status = status | 65=4294967344, status = status | 65=4294967360, strings={121:0}, stringtab={122:0}, tmp={0:0}, type = (unsigned int )desc->bmAttributes & 3U=4294967332, type = (unsigned int )desc->bmAttributes & 3U=4294967354, uchar = (int )((u16 )c) | (int )uchar=4294967433, uchar = (int )((u16 )c) | (int )uchar=4294967351, usb_gadget_class={0:0}, usb_printer_gadget={105:0}, value=-95, value = ((int )pnp_string[0] << 8) | (int )pnp_string[1]=4294967372, wIndex=125, wLength=93, wValue=24] - UnprovableResult [Line: 3583]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3583]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3522]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3522]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3432]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3432]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3441]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3441]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3464]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3464]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3528]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 3528]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4625]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4625]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 4961]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2825]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 2825]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5431]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5431]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5445]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5445]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5459]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - UnprovableResult [Line: 5459]: Unable to prove that integer overflow can never occur Unable to prove that integer overflow can never occur Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data CFG has 66 procedures, 1324 locations, 24 error locations. Started 1 CEGAR loops. OverallTime: 143.1s, OverallIterations: 7, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 133.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 9 mSolverCounterUnknown, 12117 SdHoareTripleChecker+Valid, 129.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 11139 mSDsluCounter, 34207 SdHoareTripleChecker+Invalid, 121.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 23831 mSDsCounter, 5390 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 33979 IncrementalHoareTripleChecker+Invalid, 39378 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5390 mSolverCounterUnsat, 10376 mSDtfsCounter, 33979 mSolverCounterSat, 0.6s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 165 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 2.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1324occurred in iteration=0, InterpolantAutomatonStates: 53, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 6 MinimizatonAttempts, 2784 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 6.1s InterpolantComputationTime, 560 NumberOfCodeBlocks, 560 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 454 ConstructedInterpolants, 0 QuantifiedInterpolants, 746 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 29/29 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-10-16 12:33:31,861 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...