/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-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 21:12:17,639 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 21:12:17,648 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 21:12:17,708 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 21:12:17,709 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 21:12:17,713 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 21:12:17,717 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 21:12:17,736 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 21:12:17,739 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 21:12:17,747 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 21:12:17,748 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 21:12:17,751 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 21:12:17,751 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 21:12:17,754 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 21:12:17,757 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 21:12:17,764 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 21:12:17,765 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 21:12:17,767 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 21:12:17,772 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 21:12:17,779 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 21:12:17,783 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 21:12:17,785 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 21:12:17,787 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 21:12:17,791 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 21:12:17,803 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 21:12:17,803 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 21:12:17,805 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 21:12:17,806 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 21:12:17,809 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 21:12:17,810 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 21:12:17,810 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 21:12:17,811 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 21:12:17,814 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 21:12:17,815 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 21:12:17,816 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 21:12:17,816 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 21:12:17,817 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 21:12:17,818 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 21:12:17,818 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 21:12:17,819 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 21:12:17,820 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 21:12:17,821 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-15 21:12:17,876 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 21:12:17,876 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 21:12:17,877 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 21:12:17,877 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 21:12:17,879 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 21:12:17,880 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 21:12:17,882 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 21:12:17,883 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 21:12:17,883 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 21:12:17,883 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 21:12:17,884 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 21:12:17,885 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 21:12:17,885 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 21:12:17,885 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 21:12:17,885 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 21:12:17,885 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 21:12:17,885 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 21:12:17,886 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 21:12:17,886 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 21:12:17,886 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 21:12:17,886 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 21:12:17,886 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 21:12:17,887 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 21:12:17,887 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 21:12:17,887 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 21:12:17,887 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 21:12:17,887 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:12:17,888 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 21:12:17,888 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 21:12:17,888 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 21:12:17,888 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 21:12:17,888 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 21:12:17,889 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 21:12:17,889 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-15 21:12:18,320 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 21:12:18,361 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 21:12:18,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 21:12:18,367 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 21:12:18,368 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 21:12:18,370 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i [2022-10-15 21:12:18,487 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4415736a9/b47274786a1c43a782a12dc35da6970c/FLAGddffe9f38 [2022-10-15 21:12:19,728 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 21:12:19,729 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i [2022-10-15 21:12:19,775 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4415736a9/b47274786a1c43a782a12dc35da6970c/FLAGddffe9f38 [2022-10-15 21:12:20,100 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4415736a9/b47274786a1c43a782a12dc35da6970c [2022-10-15 21:12:20,104 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 21:12:20,115 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 21:12:20,117 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 21:12:20,117 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 21:12:20,122 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 21:12:20,123 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:12:20" (1/1) ... [2022-10-15 21:12:20,126 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12113cd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:20, skipping insertion in model container [2022-10-15 21:12:20,126 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:12:20" (1/1) ... [2022-10-15 21:12:20,136 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 21:12:20,277 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 21:12:21,484 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i[163937,163950] [2022-10-15 21:12:22,082 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:12:22,130 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 21:12:22,341 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i[163937,163950] [2022-10-15 21:12:22,762 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:12:22,857 INFO L208 MainTranslator]: Completed translation [2022-10-15 21:12:22,858 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22 WrapperNode [2022-10-15 21:12:22,858 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 21:12:22,860 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 21:12:22,860 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 21:12:22,860 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 21:12:22,870 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22" (1/1) ... [2022-10-15 21:12:22,979 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22" (1/1) ... [2022-10-15 21:12:23,202 INFO L138 Inliner]: procedures = 160, calls = 847, calls flagged for inlining = 71, calls inlined = 71, statements flattened = 2413 [2022-10-15 21:12:23,203 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 21:12:23,205 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 21:12:23,205 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 21:12:23,205 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 21:12:23,218 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22" (1/1) ... [2022-10-15 21:12:23,220 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22" (1/1) ... [2022-10-15 21:12:23,265 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22" (1/1) ... [2022-10-15 21:12:23,269 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22" (1/1) ... [2022-10-15 21:12:23,352 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22" (1/1) ... [2022-10-15 21:12:23,363 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22" (1/1) ... [2022-10-15 21:12:23,380 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22" (1/1) ... [2022-10-15 21:12:23,396 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22" (1/1) ... [2022-10-15 21:12:23,424 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 21:12:23,426 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 21:12:23,426 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 21:12:23,426 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 21:12:23,427 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22" (1/1) ... [2022-10-15 21:12:23,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:12:23,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:12:23,470 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-15 21:12:23,492 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-15 21:12:23,548 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-10-15 21:12:23,549 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-10-15 21:12:23,549 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_2 [2022-10-15 21:12:23,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_2 [2022-10-15 21:12:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_17 [2022-10-15 21:12:23,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_17 [2022-10-15 21:12:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2022-10-15 21:12:23,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2022-10-15 21:12:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2022-10-15 21:12:23,550 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2022-10-15 21:12:23,550 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-15 21:12:23,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-15 21:12:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 21:12:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-10-15 21:12:23,551 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-10-15 21:12:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure can_free_echo_skb [2022-10-15 21:12:23,551 INFO L138 BoogieDeclarations]: Found implementation of procedure can_free_echo_skb [2022-10-15 21:12:23,551 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-10-15 21:12:23,551 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-10-15 21:12:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2022-10-15 21:12:23,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2022-10-15 21:12:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-10-15 21:12:23,552 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-10-15 21:12:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-10-15 21:12:23,552 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-10-15 21:12:23,552 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-15 21:12:23,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-15 21:12:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2022-10-15 21:12:23,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2022-10-15 21:12:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_anchored_urbs [2022-10-15 21:12:23,553 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_anchored_urbs [2022-10-15 21:12:23,553 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-15 21:12:23,553 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-15 21:12:23,554 INFO L130 BoogieDeclarations]: Found specification of procedure init_usb_anchor [2022-10-15 21:12:23,554 INFO L138 BoogieDeclarations]: Found implementation of procedure init_usb_anchor [2022-10-15 21:12:23,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 21:12:23,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-15 21:12:23,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-15 21:12:23,554 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2022-10-15 21:12:23,555 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2022-10-15 21:12:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-15 21:12:23,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-15 21:12:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-15 21:12:23,555 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-15 21:12:23,555 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-10-15 21:12:23,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-10-15 21:12:23,556 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 21:12:23,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2022-10-15 21:12:23,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2022-10-15 21:12:23,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2022-10-15 21:12:23,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2022-10-15 21:12:23,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 21:12:23,557 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-10-15 21:12:23,558 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-10-15 21:12:23,558 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-10-15 21:12:23,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-10-15 21:12:23,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 21:12:23,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 21:12:23,560 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-15 21:12:23,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-15 21:12:23,560 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2022-10-15 21:12:23,561 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2022-10-15 21:12:23,562 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2022-10-15 21:12:23,562 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2022-10-15 21:12:23,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 21:12:23,562 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-10-15 21:12:23,562 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-10-15 21:12:23,563 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2022-10-15 21:12:23,563 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2022-10-15 21:12:23,564 INFO L130 BoogieDeclarations]: Found specification of procedure usb_anchor_urb [2022-10-15 21:12:23,564 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_anchor_urb [2022-10-15 21:12:23,564 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 21:12:23,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-15 21:12:23,566 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-15 21:12:23,566 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-10-15 21:12:23,566 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_read_bulk_callback [2022-10-15 21:12:23,567 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_read_bulk_callback [2022-10-15 21:12:23,567 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_send_msg [2022-10-15 21:12:23,567 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_send_msg [2022-10-15 21:12:23,568 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-10-15 21:12:23,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-10-15 21:12:23,568 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-15 21:12:23,568 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-15 21:12:23,568 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-15 21:12:23,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-15 21:12:23,568 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unanchor_urb [2022-10-15 21:12:23,569 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unanchor_urb [2022-10-15 21:12:23,569 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-10-15 21:12:23,570 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-10-15 21:12:23,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2022-10-15 21:12:23,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2022-10-15 21:12:23,570 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2022-10-15 21:12:23,570 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2022-10-15 21:12:23,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 21:12:23,571 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2022-10-15 21:12:23,572 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2022-10-15 21:12:23,572 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-15 21:12:23,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-15 21:12:23,573 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2022-10-15 21:12:23,573 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2022-10-15 21:12:23,574 INFO L130 BoogieDeclarations]: Found specification of procedure esd_usb2_disconnect [2022-10-15 21:12:23,574 INFO L138 BoogieDeclarations]: Found implementation of procedure esd_usb2_disconnect [2022-10-15 21:12:23,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 21:12:23,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 21:12:24,158 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 21:12:24,165 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 21:12:24,423 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-15 21:12:25,191 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2022-10-15 21:12:26,312 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 21:12:26,330 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 21:12:26,331 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-15 21:12:26,338 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:12:26 BoogieIcfgContainer [2022-10-15 21:12:26,338 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 21:12:26,341 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 21:12:26,345 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 21:12:26,349 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 21:12:26,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:12:20" (1/3) ... [2022-10-15 21:12:26,351 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a48fcab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:12:26, skipping insertion in model container [2022-10-15 21:12:26,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:12:22" (2/3) ... [2022-10-15 21:12:26,352 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a48fcab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:12:26, skipping insertion in model container [2022-10-15 21:12:26,352 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:12:26" (3/3) ... [2022-10-15 21:12:26,355 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--can--usb--esd_usb2.ko-entry_point.cil.out.i [2022-10-15 21:12:26,381 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 21:12:26,382 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 52 error locations. [2022-10-15 21:12:26,528 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 21:12:26,549 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;@55138f14, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 21:12:26,549 INFO L358 AbstractCegarLoop]: Starting to check reachability of 52 error locations. [2022-10-15 21:12:26,563 INFO L276 IsEmpty]: Start isEmpty. Operand has 794 states, 555 states have (on average 1.4126126126126126) internal successors, (784), 634 states have internal predecessors, (784), 142 states have call successors, (142), 46 states have call predecessors, (142), 44 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) [2022-10-15 21:12:26,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-10-15 21:12:26,602 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:12:26,603 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:12:26,605 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:12:26,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:12:26,615 INFO L85 PathProgramCache]: Analyzing trace with hash 803430432, now seen corresponding path program 1 times [2022-10-15 21:12:26,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:12:26,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262867384] [2022-10-15 21:12:26,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:26,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:12:27,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:27,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:12:27,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:27,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:12:27,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:27,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:12:27,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:27,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:12:27,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:27,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:12:27,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:27,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:12:27,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:27,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:12:27,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:27,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:12:27,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:27,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:12:27,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:27,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:12:27,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:27,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:12:27,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:27,691 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-10-15 21:12:27,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:12:27,692 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262867384] [2022-10-15 21:12:27,693 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262867384] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:12:27,693 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:12:27,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:12:27,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375194283] [2022-10-15 21:12:27,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:12:27,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:12:27,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:12:27,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:12:27,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:12:27,744 INFO L87 Difference]: Start difference. First operand has 794 states, 555 states have (on average 1.4126126126126126) internal successors, (784), 634 states have internal predecessors, (784), 142 states have call successors, (142), 46 states have call predecessors, (142), 44 states have return successors, (133), 132 states have call predecessors, (133), 133 states have call successors, (133) Second operand has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-15 21:12:29,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:12:29,687 INFO L93 Difference]: Finished difference Result 1966 states and 2707 transitions. [2022-10-15 21:12:29,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:12:29,693 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 84 [2022-10-15 21:12:29,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:12:29,739 INFO L225 Difference]: With dead ends: 1966 [2022-10-15 21:12:29,739 INFO L226 Difference]: Without dead ends: 1117 [2022-10-15 21:12:29,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:12:29,779 INFO L413 NwaCegarLoop]: 1065 mSDtfsCounter, 669 mSDsluCounter, 1215 mSDsCounter, 0 mSdLazyCounter, 669 mSolverCounterSat, 233 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 2280 SdHoareTripleChecker+Invalid, 902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 233 IncrementalHoareTripleChecker+Valid, 669 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-10-15 21:12:29,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 2280 Invalid, 902 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [233 Valid, 669 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-10-15 21:12:29,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1117 states. [2022-10-15 21:12:29,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1117 to 992. [2022-10-15 21:12:29,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 992 states, 723 states have (on average 1.363762102351314) internal successors, (986), 779 states have internal predecessors, (986), 166 states have call successors, (166), 61 states have call predecessors, (166), 61 states have return successors, (166), 165 states have call predecessors, (166), 166 states have call successors, (166) [2022-10-15 21:12:30,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 992 states to 992 states and 1318 transitions. [2022-10-15 21:12:30,016 INFO L78 Accepts]: Start accepts. Automaton has 992 states and 1318 transitions. Word has length 84 [2022-10-15 21:12:30,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:12:30,019 INFO L495 AbstractCegarLoop]: Abstraction has 992 states and 1318 transitions. [2022-10-15 21:12:30,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.0) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-15 21:12:30,019 INFO L276 IsEmpty]: Start isEmpty. Operand 992 states and 1318 transitions. [2022-10-15 21:12:30,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-10-15 21:12:30,030 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:12:30,030 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-15 21:12:30,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 21:12:30,031 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:12:30,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:12:30,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1364291640, now seen corresponding path program 1 times [2022-10-15 21:12:30,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:12:30,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757767891] [2022-10-15 21:12:30,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:30,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:12:30,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,336 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:12:30,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:12:30,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:12:30,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:12:30,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:12:30,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:12:30,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:12:30,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:12:30,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:12:30,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:12:30,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:12:30,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-10-15 21:12:30,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:12:30,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:30,566 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-10-15 21:12:30,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:12:30,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757767891] [2022-10-15 21:12:30,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757767891] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:12:30,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:12:30,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:12:30,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254937629] [2022-10-15 21:12:30,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:12:30,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:12:30,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:12:30,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:12:30,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:12:30,576 INFO L87 Difference]: Start difference. First operand 992 states and 1318 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:12:33,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:12:33,216 INFO L93 Difference]: Finished difference Result 2946 states and 3968 transitions. [2022-10-15 21:12:33,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 21:12:33,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 93 [2022-10-15 21:12:33,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:12:33,237 INFO L225 Difference]: With dead ends: 2946 [2022-10-15 21:12:33,237 INFO L226 Difference]: Without dead ends: 1979 [2022-10-15 21:12:33,243 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:12:33,245 INFO L413 NwaCegarLoop]: 1604 mSDtfsCounter, 1164 mSDsluCounter, 2356 mSDsCounter, 0 mSdLazyCounter, 1148 mSolverCounterSat, 329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1272 SdHoareTripleChecker+Valid, 3960 SdHoareTripleChecker+Invalid, 1477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 329 IncrementalHoareTripleChecker+Valid, 1148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-10-15 21:12:33,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1272 Valid, 3960 Invalid, 1477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [329 Valid, 1148 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-10-15 21:12:33,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1979 states. [2022-10-15 21:12:33,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1979 to 1626. [2022-10-15 21:12:33,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1626 states, 1216 states have (on average 1.3733552631578947) internal successors, (1670), 1284 states have internal predecessors, (1670), 264 states have call successors, (264), 104 states have call predecessors, (264), 104 states have return successors, (264), 262 states have call predecessors, (264), 264 states have call successors, (264) [2022-10-15 21:12:33,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1626 states to 1626 states and 2198 transitions. [2022-10-15 21:12:33,397 INFO L78 Accepts]: Start accepts. Automaton has 1626 states and 2198 transitions. Word has length 93 [2022-10-15 21:12:33,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:12:33,398 INFO L495 AbstractCegarLoop]: Abstraction has 1626 states and 2198 transitions. [2022-10-15 21:12:33,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:12:33,399 INFO L276 IsEmpty]: Start isEmpty. Operand 1626 states and 2198 transitions. [2022-10-15 21:12:33,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-10-15 21:12:33,402 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:12:33,402 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 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] [2022-10-15 21:12:33,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 21:12:33,403 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:12:33,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:12:33,404 INFO L85 PathProgramCache]: Analyzing trace with hash -986366260, now seen corresponding path program 1 times [2022-10-15 21:12:33,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:12:33,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970849969] [2022-10-15 21:12:33,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:33,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:12:33,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:12:33,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:12:33,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:12:33,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:12:33,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:12:33,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:12:33,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:12:33,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:12:33,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:12:33,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:12:33,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:12:33,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:12:33,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-15 21:12:33,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:33,993 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-10-15 21:12:33,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:12:33,994 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970849969] [2022-10-15 21:12:33,994 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970849969] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:12:33,995 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:12:33,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:12:33,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087865865] [2022-10-15 21:12:33,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:12:33,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:12:34,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:12:34,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:12:34,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:12:34,001 INFO L87 Difference]: Start difference. First operand 1626 states and 2198 transitions. Second operand has 4 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:12:36,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:12:36,043 INFO L93 Difference]: Finished difference Result 3484 states and 4784 transitions. [2022-10-15 21:12:36,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:12:36,048 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 111 [2022-10-15 21:12:36,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:12:36,075 INFO L225 Difference]: With dead ends: 3484 [2022-10-15 21:12:36,076 INFO L226 Difference]: Without dead ends: 3480 [2022-10-15 21:12:36,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:12:36,090 INFO L413 NwaCegarLoop]: 1064 mSDtfsCounter, 1391 mSDsluCounter, 1148 mSDsCounter, 0 mSdLazyCounter, 748 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1502 SdHoareTripleChecker+Valid, 2212 SdHoareTripleChecker+Invalid, 1111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 748 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-10-15 21:12:36,094 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1502 Valid, 2212 Invalid, 1111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 748 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-10-15 21:12:36,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3480 states. [2022-10-15 21:12:36,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3480 to 3039. [2022-10-15 21:12:36,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3039 states, 2300 states have (on average 1.3704347826086956) internal successors, (3152), 2394 states have internal predecessors, (3152), 497 states have call successors, (497), 200 states have call predecessors, (497), 200 states have return successors, (497), 493 states have call predecessors, (497), 497 states have call successors, (497) [2022-10-15 21:12:36,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3039 states to 3039 states and 4146 transitions. [2022-10-15 21:12:36,373 INFO L78 Accepts]: Start accepts. Automaton has 3039 states and 4146 transitions. Word has length 111 [2022-10-15 21:12:36,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:12:36,374 INFO L495 AbstractCegarLoop]: Abstraction has 3039 states and 4146 transitions. [2022-10-15 21:12:36,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:12:36,375 INFO L276 IsEmpty]: Start isEmpty. Operand 3039 states and 4146 transitions. [2022-10-15 21:12:36,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-10-15 21:12:36,377 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:12:36,378 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 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] [2022-10-15 21:12:36,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 21:12:36,378 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:12:36,379 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:12:36,379 INFO L85 PathProgramCache]: Analyzing trace with hash 2092172517, now seen corresponding path program 1 times [2022-10-15 21:12:36,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:12:36,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024198866] [2022-10-15 21:12:36,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:36,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:12:36,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:12:36,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:12:36,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:12:36,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:12:36,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:12:36,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:12:36,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:12:36,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:12:36,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:12:36,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:12:36,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:12:36,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:12:36,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-15 21:12:36,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:12:36,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:36,779 INFO L134 CoverageAnalysis]: Checked inductivity of 267 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2022-10-15 21:12:36,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:12:36,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024198866] [2022-10-15 21:12:36,780 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024198866] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:12:36,780 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:12:36,780 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:12:36,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090144434] [2022-10-15 21:12:36,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:12:36,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:12:36,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:12:36,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:12:36,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:12:36,784 INFO L87 Difference]: Start difference. First operand 3039 states and 4146 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-15 21:12:38,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:12:38,425 INFO L93 Difference]: Finished difference Result 6630 states and 9179 transitions. [2022-10-15 21:12:38,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:12:38,426 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 113 [2022-10-15 21:12:38,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:12:38,452 INFO L225 Difference]: With dead ends: 6630 [2022-10-15 21:12:38,452 INFO L226 Difference]: Without dead ends: 3625 [2022-10-15 21:12:38,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:12:38,466 INFO L413 NwaCegarLoop]: 958 mSDtfsCounter, 322 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 779 mSolverCounterSat, 163 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 356 SdHoareTripleChecker+Valid, 2719 SdHoareTripleChecker+Invalid, 942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 163 IncrementalHoareTripleChecker+Valid, 779 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-10-15 21:12:38,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [356 Valid, 2719 Invalid, 942 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [163 Valid, 779 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-10-15 21:12:38,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3625 states. [2022-10-15 21:12:38,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3625 to 3033. [2022-10-15 21:12:38,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3033 states, 2294 states have (on average 1.3705318221447254) internal successors, (3144), 2389 states have internal predecessors, (3144), 497 states have call successors, (497), 200 states have call predecessors, (497), 200 states have return successors, (497), 492 states have call predecessors, (497), 497 states have call successors, (497) [2022-10-15 21:12:38,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3033 states to 3033 states and 4138 transitions. [2022-10-15 21:12:38,735 INFO L78 Accepts]: Start accepts. Automaton has 3033 states and 4138 transitions. Word has length 113 [2022-10-15 21:12:38,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:12:38,736 INFO L495 AbstractCegarLoop]: Abstraction has 3033 states and 4138 transitions. [2022-10-15 21:12:38,736 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-15 21:12:38,737 INFO L276 IsEmpty]: Start isEmpty. Operand 3033 states and 4138 transitions. [2022-10-15 21:12:38,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-10-15 21:12:38,739 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:12:38,740 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 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] [2022-10-15 21:12:38,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 21:12:38,740 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr26ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:12:38,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:12:38,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1289846606, now seen corresponding path program 1 times [2022-10-15 21:12:38,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:12:38,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690771648] [2022-10-15 21:12:38,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:38,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:12:38,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:38,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:12:38,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:12:39,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:12:39,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:12:39,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:12:39,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:12:39,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:12:39,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:12:39,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:12:39,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:12:39,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:12:39,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:12:39,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-15 21:12:39,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:39,118 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2022-10-15 21:12:39,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:12:39,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690771648] [2022-10-15 21:12:39,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690771648] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:12:39,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:12:39,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:12:39,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905333580] [2022-10-15 21:12:39,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:12:39,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:12:39,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:12:39,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:12:39,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:12:39,122 INFO L87 Difference]: Start difference. First operand 3033 states and 4138 transitions. Second operand has 4 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:12:41,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:12:41,376 INFO L93 Difference]: Finished difference Result 5155 states and 7120 transitions. [2022-10-15 21:12:41,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:12:41,377 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 113 [2022-10-15 21:12:41,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:12:41,410 INFO L225 Difference]: With dead ends: 5155 [2022-10-15 21:12:41,410 INFO L226 Difference]: Without dead ends: 5147 [2022-10-15 21:12:41,414 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:12:41,415 INFO L413 NwaCegarLoop]: 1112 mSDtfsCounter, 1351 mSDsluCounter, 1147 mSDsCounter, 0 mSdLazyCounter, 795 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1462 SdHoareTripleChecker+Valid, 2259 SdHoareTripleChecker+Invalid, 1158 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 795 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-10-15 21:12:41,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1462 Valid, 2259 Invalid, 1158 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 795 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-10-15 21:12:41,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5147 states. [2022-10-15 21:12:41,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5147 to 4575. [2022-10-15 21:12:41,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4575 states, 3482 states have (on average 1.3667432510051694) internal successors, (4759), 3605 states have internal predecessors, (4759), 749 states have call successors, (749), 302 states have call predecessors, (749), 302 states have return successors, (749), 741 states have call predecessors, (749), 749 states have call successors, (749) [2022-10-15 21:12:41,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4575 states to 4575 states and 6257 transitions. [2022-10-15 21:12:41,732 INFO L78 Accepts]: Start accepts. Automaton has 4575 states and 6257 transitions. Word has length 113 [2022-10-15 21:12:41,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:12:41,734 INFO L495 AbstractCegarLoop]: Abstraction has 4575 states and 6257 transitions. [2022-10-15 21:12:41,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:12:41,734 INFO L276 IsEmpty]: Start isEmpty. Operand 4575 states and 6257 transitions. [2022-10-15 21:12:41,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-10-15 21:12:41,743 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:12:41,743 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 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] [2022-10-15 21:12:41,744 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 21:12:41,744 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:12:41,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:12:41,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1773597306, now seen corresponding path program 1 times [2022-10-15 21:12:41,745 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:12:41,745 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198032508] [2022-10-15 21:12:41,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:41,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:12:41,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:12:42,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:12:42,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:12:42,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:12:42,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:12:42,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:12:42,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:12:42,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:12:42,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:12:42,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:12:42,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:12:42,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:12:42,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-15 21:12:42,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-10-15 21:12:42,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2022-10-15 21:12:42,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-15 21:12:42,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:42,240 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-10-15 21:12:42,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:12:42,241 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198032508] [2022-10-15 21:12:42,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198032508] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:12:42,241 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:12:42,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:12:42,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101006626] [2022-10-15 21:12:42,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:12:42,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:12:42,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:12:42,243 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:12:42,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:12:42,243 INFO L87 Difference]: Start difference. First operand 4575 states and 6257 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-15 21:12:44,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:12:44,384 INFO L93 Difference]: Finished difference Result 9172 states and 12671 transitions. [2022-10-15 21:12:44,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 21:12:44,385 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 126 [2022-10-15 21:12:44,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:12:44,418 INFO L225 Difference]: With dead ends: 9172 [2022-10-15 21:12:44,418 INFO L226 Difference]: Without dead ends: 4633 [2022-10-15 21:12:44,434 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:12:44,436 INFO L413 NwaCegarLoop]: 1138 mSDtfsCounter, 649 mSDsluCounter, 1897 mSDsCounter, 0 mSdLazyCounter, 928 mSolverCounterSat, 235 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 705 SdHoareTripleChecker+Valid, 3035 SdHoareTripleChecker+Invalid, 1163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 235 IncrementalHoareTripleChecker+Valid, 928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-10-15 21:12:44,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [705 Valid, 3035 Invalid, 1163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [235 Valid, 928 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-10-15 21:12:44,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4633 states. [2022-10-15 21:12:44,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4633 to 3972. [2022-10-15 21:12:44,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3972 states, 3060 states have (on average 1.3679738562091504) internal successors, (4186), 3162 states have internal predecessors, (4186), 614 states have call successors, (614), 256 states have call predecessors, (614), 256 states have return successors, (614), 607 states have call predecessors, (614), 614 states have call successors, (614) [2022-10-15 21:12:44,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3972 states to 3972 states and 5414 transitions. [2022-10-15 21:12:44,674 INFO L78 Accepts]: Start accepts. Automaton has 3972 states and 5414 transitions. Word has length 126 [2022-10-15 21:12:44,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:12:44,674 INFO L495 AbstractCegarLoop]: Abstraction has 3972 states and 5414 transitions. [2022-10-15 21:12:44,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-10-15 21:12:44,675 INFO L276 IsEmpty]: Start isEmpty. Operand 3972 states and 5414 transitions. [2022-10-15 21:12:44,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-10-15 21:12:44,678 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:12:44,678 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 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] [2022-10-15 21:12:44,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 21:12:44,679 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting esd_usb2_disconnectErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:12:44,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:12:44,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1351747854, now seen corresponding path program 1 times [2022-10-15 21:12:44,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:12:44,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53314610] [2022-10-15 21:12:44,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:44,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:12:44,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:12:45,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:12:45,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:12:45,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:12:45,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:12:45,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:12:45,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:12:45,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:12:45,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:12:45,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:12:45,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:12:45,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:12:45,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-15 21:12:45,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-10-15 21:12:45,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2022-10-15 21:12:45,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2022-10-15 21:12:45,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-10-15 21:12:45,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-15 21:12:45,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,396 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2022-10-15 21:12:45,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:12:45,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53314610] [2022-10-15 21:12:45,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53314610] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:12:45,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059482573] [2022-10-15 21:12:45,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:45,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:12:45,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:12:45,405 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:12:45,430 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-15 21:12:45,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:45,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 1675 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:12:45,946 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:12:46,017 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2022-10-15 21:12:46,017 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:12:46,017 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059482573] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:12:46,018 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:12:46,018 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-10-15 21:12:46,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666465708] [2022-10-15 21:12:46,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:12:46,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:12:46,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:12:46,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:12:46,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:12:46,020 INFO L87 Difference]: Start difference. First operand 3972 states and 5414 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-10-15 21:12:46,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:12:46,301 INFO L93 Difference]: Finished difference Result 8989 states and 12250 transitions. [2022-10-15 21:12:46,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:12:46,302 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 134 [2022-10-15 21:12:46,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:12:46,337 INFO L225 Difference]: With dead ends: 8989 [2022-10-15 21:12:46,337 INFO L226 Difference]: Without dead ends: 5379 [2022-10-15 21:12:46,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-15 21:12:46,351 INFO L413 NwaCegarLoop]: 1136 mSDtfsCounter, 961 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 961 SdHoareTripleChecker+Valid, 1949 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:12:46,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [961 Valid, 1949 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:12:46,359 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5379 states. [2022-10-15 21:12:46,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5379 to 5342. [2022-10-15 21:12:46,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5342 states, 4153 states have (on average 1.3749097038285576) internal successors, (5710), 4278 states have internal predecessors, (5710), 804 states have call successors, (804), 343 states have call predecessors, (804), 343 states have return successors, (804), 795 states have call predecessors, (804), 804 states have call successors, (804) [2022-10-15 21:12:46,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5342 states to 5342 states and 7318 transitions. [2022-10-15 21:12:46,675 INFO L78 Accepts]: Start accepts. Automaton has 5342 states and 7318 transitions. Word has length 134 [2022-10-15 21:12:46,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:12:46,675 INFO L495 AbstractCegarLoop]: Abstraction has 5342 states and 7318 transitions. [2022-10-15 21:12:46,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-10-15 21:12:46,676 INFO L276 IsEmpty]: Start isEmpty. Operand 5342 states and 7318 transitions. [2022-10-15 21:12:46,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-10-15 21:12:46,679 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:12:46,680 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 2, 2, 2, 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] [2022-10-15 21:12:46,727 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-10-15 21:12:46,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:12:46,894 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr24ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:12:46,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:12:46,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1252793395, now seen corresponding path program 1 times [2022-10-15 21:12:46,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:12:46,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233158485] [2022-10-15 21:12:46,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:46,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:12:46,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:12:47,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:12:47,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:12:47,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:12:47,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:12:47,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:12:47,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:12:47,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:12:47,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:12:47,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:12:47,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:12:47,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:12:47,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-15 21:12:47,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:47,595 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2022-10-15 21:12:47,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:12:47,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233158485] [2022-10-15 21:12:47,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233158485] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:12:47,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459442073] [2022-10-15 21:12:47,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:47,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:12:47,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:12:47,601 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:12:47,620 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-10-15 21:12:48,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:48,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-15 21:12:48,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:12:48,120 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2022-10-15 21:12:48,122 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:12:48,123 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459442073] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:12:48,123 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:12:48,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-15 21:12:48,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705944103] [2022-10-15 21:12:48,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:12:48,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-15 21:12:48,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:12:48,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-15 21:12:48,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:12:48,125 INFO L87 Difference]: Start difference. First operand 5342 states and 7318 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-10-15 21:12:48,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:12:48,428 INFO L93 Difference]: Finished difference Result 9754 states and 13356 transitions. [2022-10-15 21:12:48,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-15 21:12:48,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 129 [2022-10-15 21:12:48,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:12:48,479 INFO L225 Difference]: With dead ends: 9754 [2022-10-15 21:12:48,480 INFO L226 Difference]: Without dead ends: 4788 [2022-10-15 21:12:48,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:12:48,499 INFO L413 NwaCegarLoop]: 1242 mSDtfsCounter, 920 mSDsluCounter, 380 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 920 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:12:48,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [920 Valid, 1622 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-15 21:12:48,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4788 states. [2022-10-15 21:12:48,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4788 to 4767. [2022-10-15 21:12:48,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4767 states, 3689 states have (on average 1.371645432366495) internal successors, (5060), 3810 states have internal predecessors, (5060), 731 states have call successors, (731), 305 states have call predecessors, (731), 305 states have return successors, (731), 723 states have call predecessors, (731), 731 states have call successors, (731) [2022-10-15 21:12:48,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4767 states to 4767 states and 6522 transitions. [2022-10-15 21:12:48,886 INFO L78 Accepts]: Start accepts. Automaton has 4767 states and 6522 transitions. Word has length 129 [2022-10-15 21:12:48,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:12:48,887 INFO L495 AbstractCegarLoop]: Abstraction has 4767 states and 6522 transitions. [2022-10-15 21:12:48,888 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 1 states have call successors, (13), 1 states have call predecessors, (13), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-10-15 21:12:48,891 INFO L276 IsEmpty]: Start isEmpty. Operand 4767 states and 6522 transitions. [2022-10-15 21:12:48,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2022-10-15 21:12:48,894 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:12:48,894 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 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] [2022-10-15 21:12:48,942 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-10-15 21:12:49,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2022-10-15 21:12:49,110 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr28ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:12:49,110 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:12:49,110 INFO L85 PathProgramCache]: Analyzing trace with hash 1275697676, now seen corresponding path program 1 times [2022-10-15 21:12:49,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:12:49,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331835301] [2022-10-15 21:12:49,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:49,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:12:49,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:12:49,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:12:49,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:12:49,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:12:49,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:12:49,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:12:49,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:12:49,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:12:49,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:12:49,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:12:49,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:12:49,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:12:49,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-15 21:12:49,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,551 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 11 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-10-15 21:12:49,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:12:49,551 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331835301] [2022-10-15 21:12:49,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331835301] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:12:49,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661761330] [2022-10-15 21:12:49,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:49,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:12:49,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:12:49,553 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:12:49,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-10-15 21:12:49,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:49,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 1570 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:12:49,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:12:50,107 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 96 proven. 11 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2022-10-15 21:12:50,107 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-15 21:12:50,250 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 11 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-10-15 21:12:50,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661761330] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-15 21:12:50,250 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-15 21:12:50,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2022-10-15 21:12:50,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327023065] [2022-10-15 21:12:50,251 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-15 21:12:50,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-15 21:12:50,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:12:50,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-15 21:12:50,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-15 21:12:50,253 INFO L87 Difference]: Start difference. First operand 4767 states and 6522 transitions. Second operand has 8 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 4 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-10-15 21:12:53,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:12:53,416 INFO L93 Difference]: Finished difference Result 5340 states and 7349 transitions. [2022-10-15 21:12:53,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-15 21:12:53,417 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 4 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 129 [2022-10-15 21:12:53,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:12:53,439 INFO L225 Difference]: With dead ends: 5340 [2022-10-15 21:12:53,440 INFO L226 Difference]: Without dead ends: 5338 [2022-10-15 21:12:53,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 289 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=63, Unknown=0, NotChecked=0, Total=110 [2022-10-15 21:12:53,444 INFO L413 NwaCegarLoop]: 1590 mSDtfsCounter, 3116 mSDsluCounter, 1900 mSDsCounter, 0 mSdLazyCounter, 1484 mSolverCounterSat, 740 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3294 SdHoareTripleChecker+Valid, 3490 SdHoareTripleChecker+Invalid, 2224 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 740 IncrementalHoareTripleChecker+Valid, 1484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2022-10-15 21:12:53,444 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3294 Valid, 3490 Invalid, 2224 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [740 Valid, 1484 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2022-10-15 21:12:53,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5338 states. [2022-10-15 21:12:53,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5338 to 4765. [2022-10-15 21:12:53,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4765 states, 3689 states have (on average 1.3700189753320684) internal successors, (5054), 3808 states have internal predecessors, (5054), 731 states have call successors, (731), 305 states have call predecessors, (731), 305 states have return successors, (731), 723 states have call predecessors, (731), 731 states have call successors, (731) [2022-10-15 21:12:53,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4765 states to 4765 states and 6516 transitions. [2022-10-15 21:12:53,709 INFO L78 Accepts]: Start accepts. Automaton has 4765 states and 6516 transitions. Word has length 129 [2022-10-15 21:12:53,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:12:53,710 INFO L495 AbstractCegarLoop]: Abstraction has 4765 states and 6516 transitions. [2022-10-15 21:12:53,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 19.714285714285715) internal successors, (138), 7 states have internal predecessors, (138), 4 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-10-15 21:12:53,710 INFO L276 IsEmpty]: Start isEmpty. Operand 4765 states and 6516 transitions. [2022-10-15 21:12:53,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-10-15 21:12:53,713 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:12:53,713 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 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] [2022-10-15 21:12:53,750 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-10-15 21:12:53,927 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:12:53,928 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr29ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:12:53,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:12:53,929 INFO L85 PathProgramCache]: Analyzing trace with hash 891923880, now seen corresponding path program 1 times [2022-10-15 21:12:53,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:12:53,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476964386] [2022-10-15 21:12:53,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:53,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:12:53,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:12:54,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:12:54,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:12:54,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:12:54,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:12:54,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:12:54,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:12:54,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:12:54,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:12:54,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,274 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:12:54,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:12:54,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:12:54,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-15 21:12:54,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,315 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 8 proven. 11 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2022-10-15 21:12:54,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:12:54,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476964386] [2022-10-15 21:12:54,315 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476964386] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:12:54,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675133557] [2022-10-15 21:12:54,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:54,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:12:54,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:12:54,317 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:12:54,320 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-10-15 21:12:54,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:54,755 INFO L263 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:12:54,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:12:54,930 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2022-10-15 21:12:54,931 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:12:54,931 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675133557] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:12:54,931 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:12:54,931 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-15 21:12:54,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880338988] [2022-10-15 21:12:54,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:12:54,932 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:12:54,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:12:54,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:12:54,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:12:54,933 INFO L87 Difference]: Start difference. First operand 4765 states and 6516 transitions. Second operand has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:12:55,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:12:55,308 INFO L93 Difference]: Finished difference Result 7367 states and 10040 transitions. [2022-10-15 21:12:55,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:12:55,309 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2022-10-15 21:12:55,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:12:55,322 INFO L225 Difference]: With dead ends: 7367 [2022-10-15 21:12:55,322 INFO L226 Difference]: Without dead ends: 2978 [2022-10-15 21:12:55,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:12:55,338 INFO L413 NwaCegarLoop]: 1274 mSDtfsCounter, 1257 mSDsluCounter, 283 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1257 SdHoareTripleChecker+Valid, 1557 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-15 21:12:55,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1257 Valid, 1557 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-15 21:12:55,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2978 states. [2022-10-15 21:12:55,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2978 to 2898. [2022-10-15 21:12:55,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2898 states, 2251 states have (on average 1.365171035095513) internal successors, (3073), 2331 states have internal predecessors, (3073), 426 states have call successors, (426), 183 states have call predecessors, (426), 183 states have return successors, (426), 421 states have call predecessors, (426), 426 states have call successors, (426) [2022-10-15 21:12:55,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2898 states to 2898 states and 3925 transitions. [2022-10-15 21:12:55,515 INFO L78 Accepts]: Start accepts. Automaton has 2898 states and 3925 transitions. Word has length 130 [2022-10-15 21:12:55,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:12:55,516 INFO L495 AbstractCegarLoop]: Abstraction has 2898 states and 3925 transitions. [2022-10-15 21:12:55,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 23.666666666666668) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:12:55,517 INFO L276 IsEmpty]: Start isEmpty. Operand 2898 states and 3925 transitions. [2022-10-15 21:12:55,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-10-15 21:12:55,520 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:12:55,520 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 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] [2022-10-15 21:12:55,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-10-15 21:12:55,736 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:12:55,736 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr30ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:12:55,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:12:55,737 INFO L85 PathProgramCache]: Analyzing trace with hash 1879838094, now seen corresponding path program 1 times [2022-10-15 21:12:55,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:12:55,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469424145] [2022-10-15 21:12:55,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:55,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:12:55,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:12:56,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:12:56,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:12:56,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:12:56,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:12:56,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:12:56,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:12:56,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:12:56,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:12:56,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:12:56,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:12:56,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:12:56,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-15 21:12:56,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,120 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2022-10-15 21:12:56,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:12:56,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469424145] [2022-10-15 21:12:56,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469424145] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:12:56,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [29993444] [2022-10-15 21:12:56,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:12:56,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:12:56,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:12:56,122 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:12:56,141 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-10-15 21:12:56,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:12:56,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 1574 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:12:56,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:12:56,631 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 88 proven. 15 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2022-10-15 21:12:56,632 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-15 21:12:56,757 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2022-10-15 21:12:56,758 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [29993444] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-15 21:12:56,758 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-15 21:12:56,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2022-10-15 21:12:56,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378897445] [2022-10-15 21:12:56,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-15 21:12:56,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-15 21:12:56,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:12:56,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-15 21:12:56,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-15 21:12:56,761 INFO L87 Difference]: Start difference. First operand 2898 states and 3925 transitions. Second operand has 8 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 4 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-10-15 21:13:01,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:01,299 INFO L93 Difference]: Finished difference Result 8600 states and 11781 transitions. [2022-10-15 21:13:01,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-10-15 21:13:01,300 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 4 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) Word has length 131 [2022-10-15 21:13:01,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:01,344 INFO L225 Difference]: With dead ends: 8600 [2022-10-15 21:13:01,345 INFO L226 Difference]: Without dead ends: 8596 [2022-10-15 21:13:01,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2022-10-15 21:13:01,351 INFO L413 NwaCegarLoop]: 1194 mSDtfsCounter, 4877 mSDsluCounter, 2828 mSDsCounter, 0 mSdLazyCounter, 2575 mSolverCounterSat, 1247 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5152 SdHoareTripleChecker+Valid, 4022 SdHoareTripleChecker+Invalid, 3822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1247 IncrementalHoareTripleChecker+Valid, 2575 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:01,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5152 Valid, 4022 Invalid, 3822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1247 Valid, 2575 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2022-10-15 21:13:01,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8596 states. [2022-10-15 21:13:01,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8596 to 5273. [2022-10-15 21:13:01,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5273 states, 4135 states have (on average 1.3608222490931077) internal successors, (5627), 4244 states have internal predecessors, (5627), 767 states have call successors, (767), 335 states have call predecessors, (767), 335 states have return successors, (767), 759 states have call predecessors, (767), 767 states have call successors, (767) [2022-10-15 21:13:01,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5273 states to 5273 states and 7161 transitions. [2022-10-15 21:13:01,791 INFO L78 Accepts]: Start accepts. Automaton has 5273 states and 7161 transitions. Word has length 131 [2022-10-15 21:13:01,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:01,791 INFO L495 AbstractCegarLoop]: Abstraction has 5273 states and 7161 transitions. [2022-10-15 21:13:01,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 21.857142857142858) internal successors, (153), 7 states have internal predecessors, (153), 4 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (17), 4 states have call predecessors, (17), 4 states have call successors, (17) [2022-10-15 21:13:01,792 INFO L276 IsEmpty]: Start isEmpty. Operand 5273 states and 7161 transitions. [2022-10-15 21:13:01,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-10-15 21:13:01,795 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:01,796 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 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] [2022-10-15 21:13:01,835 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-10-15 21:13:02,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-10-15 21:13:02,010 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr31ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:13:02,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:02,011 INFO L85 PathProgramCache]: Analyzing trace with hash -1854559638, now seen corresponding path program 1 times [2022-10-15 21:13:02,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:02,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34678197] [2022-10-15 21:13:02,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:02,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:13:02,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:13:02,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:13:02,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:13:02,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:13:02,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-15 21:13:02,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-15 21:13:02,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:13:02,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-15 21:13:02,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-15 21:13:02,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-15 21:13:02,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:13:02,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-15 21:13:02,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-10-15 21:13:02,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,414 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2022-10-15 21:13:02,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:13:02,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34678197] [2022-10-15 21:13:02,415 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34678197] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:13:02,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574078658] [2022-10-15 21:13:02,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:02,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:02,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:13:02,417 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:13:02,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-10-15 21:13:02,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:13:02,903 INFO L263 TraceCheckSpWp]: Trace formula consists of 1575 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:13:02,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:13:02,996 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2022-10-15 21:13:02,996 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-15 21:13:02,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574078658] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:13:02,997 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-15 21:13:02,997 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-15 21:13:02,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286002961] [2022-10-15 21:13:02,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:13:02,999 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:13:02,999 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:13:02,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:13:03,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:03,000 INFO L87 Difference]: Start difference. First operand 5273 states and 7161 transitions. Second operand has 4 states, 3 states have (on average 23.333333333333332) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:13:03,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:13:03,716 INFO L93 Difference]: Finished difference Result 8407 states and 11397 transitions. [2022-10-15 21:13:03,717 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:13:03,717 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 23.333333333333332) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2022-10-15 21:13:03,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:13:03,752 INFO L225 Difference]: With dead ends: 8407 [2022-10-15 21:13:03,753 INFO L226 Difference]: Without dead ends: 8403 [2022-10-15 21:13:03,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:13:03,759 INFO L413 NwaCegarLoop]: 1408 mSDtfsCounter, 1271 mSDsluCounter, 1864 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1271 SdHoareTripleChecker+Valid, 3272 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-15 21:13:03,760 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1271 Valid, 3272 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-15 21:13:03,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8403 states. [2022-10-15 21:13:04,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8403 to 7600. [2022-10-15 21:13:04,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7600 states, 5950 states have (on average 1.3633613445378152) internal successors, (8112), 6100 states have internal predecessors, (8112), 1125 states have call successors, (1125), 489 states have call predecessors, (1125), 489 states have return successors, (1125), 1113 states have call predecessors, (1125), 1125 states have call successors, (1125) [2022-10-15 21:13:04,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7600 states to 7600 states and 10362 transitions. [2022-10-15 21:13:04,314 INFO L78 Accepts]: Start accepts. Automaton has 7600 states and 10362 transitions. Word has length 132 [2022-10-15 21:13:04,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:13:04,318 INFO L495 AbstractCegarLoop]: Abstraction has 7600 states and 10362 transitions. [2022-10-15 21:13:04,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 23.333333333333332) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-15 21:13:04,318 INFO L276 IsEmpty]: Start isEmpty. Operand 7600 states and 10362 transitions. [2022-10-15 21:13:04,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-10-15 21:13:04,322 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:13:04,322 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 3, 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, 1] [2022-10-15 21:13:04,366 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-10-15 21:13:04,537 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:13:04,537 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_usb_fill_bulk_urb_2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_usb_fill_bulk_urb_2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 50 more)] === [2022-10-15 21:13:04,538 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:13:04,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1682756927, now seen corresponding path program 1 times [2022-10-15 21:13:04,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:13:04,538 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429322566] [2022-10-15 21:13:04,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:13:04,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms