/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-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 12:53:58,816 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 12:53:58,819 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 12:53:58,866 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 12:53:58,867 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 12:53:58,871 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 12:53:58,876 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 12:53:58,885 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 12:53:58,889 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 12:53:58,896 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 12:53:58,897 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 12:53:58,900 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 12:53:58,901 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 12:53:58,904 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 12:53:58,906 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 12:53:58,912 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 12:53:58,914 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 12:53:58,916 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 12:53:58,920 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 12:53:58,930 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 12:53:58,935 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 12:53:58,936 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 12:53:58,939 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 12:53:58,954 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 12:53:58,964 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 12:53:58,965 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 12:53:58,965 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 12:53:58,967 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 12:53:58,969 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 12:53:58,970 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 12:53:58,971 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 12:53:58,971 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 12:53:58,974 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 12:53:58,975 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 12:53:58,977 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 12:53:58,977 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 12:53:58,978 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 12:53:58,978 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 12:53:58,978 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 12:53:58,979 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 12:53:58,980 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 12:53:58,981 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 12:53:59,016 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 12:53:59,017 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 12:53:59,017 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 12:53:59,017 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 12:53:59,018 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 12:53:59,018 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 12:53:59,019 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 12:53:59,020 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 12:53:59,020 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 12:53:59,020 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 12:53:59,020 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 12:53:59,021 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 12:53:59,021 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 12:53:59,021 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 12:53:59,021 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 12:53:59,021 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 12:53:59,022 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 12:53:59,022 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 12:53:59,022 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 12:53:59,022 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 12:53:59,022 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 12:53:59,022 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 12:53:59,023 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 12:53:59,023 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 12:53:59,023 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 12:53:59,023 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 12:53:59,023 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:53:59,024 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 12:53:59,024 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 12:53:59,024 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 12:53:59,024 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 12:53:59,025 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 12:53:59,025 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 12:53:59,025 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-10-16 12:53:59,443 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 12:53:59,490 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 12:53:59,496 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 12:53:59,498 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 12:53:59,498 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 12:53:59,500 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2022-10-16 12:53:59,574 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60619de97/2af00ea0525942b59b204cf5aff4a7c6/FLAG6a45d9eb1 [2022-10-16 12:54:00,792 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 12:54:00,793 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2022-10-16 12:54:00,850 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60619de97/2af00ea0525942b59b204cf5aff4a7c6/FLAG6a45d9eb1 [2022-10-16 12:54:01,075 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/60619de97/2af00ea0525942b59b204cf5aff4a7c6 [2022-10-16 12:54:01,078 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 12:54:01,084 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 12:54:01,086 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 12:54:01,086 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 12:54:01,090 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 12:54:01,091 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:54:01" (1/1) ... [2022-10-16 12:54:01,092 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63306626 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:01, skipping insertion in model container [2022-10-16 12:54:01,093 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:54:01" (1/1) ... [2022-10-16 12:54:01,101 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 12:54:01,254 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 12:54:04,273 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-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2022-10-16 12:54:04,448 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:54:04,526 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 12:54:05,251 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-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2022-10-16 12:54:05,276 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 12:54:05,528 INFO L208 MainTranslator]: Completed translation [2022-10-16 12:54:05,529 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05 WrapperNode [2022-10-16 12:54:05,529 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 12:54:05,530 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 12:54:05,531 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 12:54:05,531 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 12:54:05,541 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05" (1/1) ... [2022-10-16 12:54:05,702 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05" (1/1) ... [2022-10-16 12:54:05,961 INFO L138 Inliner]: procedures = 373, calls = 2971, calls flagged for inlining = 172, calls inlined = 164, statements flattened = 6001 [2022-10-16 12:54:05,962 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 12:54:05,964 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 12:54:05,964 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 12:54:05,964 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 12:54:05,977 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05" (1/1) ... [2022-10-16 12:54:05,977 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05" (1/1) ... [2022-10-16 12:54:06,017 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05" (1/1) ... [2022-10-16 12:54:06,018 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05" (1/1) ... [2022-10-16 12:54:06,178 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05" (1/1) ... [2022-10-16 12:54:06,202 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05" (1/1) ... [2022-10-16 12:54:06,232 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05" (1/1) ... [2022-10-16 12:54:06,256 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05" (1/1) ... [2022-10-16 12:54:06,296 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 12:54:06,297 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 12:54:06,297 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 12:54:06,297 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 12:54:06,298 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05" (1/1) ... [2022-10-16 12:54:06,306 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 12:54:06,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:54:06,338 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 12:54:06,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 12:54:06,409 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2022-10-16 12:54:06,410 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2022-10-16 12:54:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2022-10-16 12:54:06,410 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2022-10-16 12:54:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2022-10-16 12:54:06,410 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2022-10-16 12:54:06,410 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2022-10-16 12:54:06,411 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2022-10-16 12:54:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-10-16 12:54:06,411 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-10-16 12:54:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-10-16 12:54:06,411 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-10-16 12:54:06,411 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-10-16 12:54:06,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2022-10-16 12:54:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-10-16 12:54:06,412 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-10-16 12:54:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2022-10-16 12:54:06,412 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2022-10-16 12:54:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-10-16 12:54:06,412 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-10-16 12:54:06,412 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2022-10-16 12:54:06,413 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2022-10-16 12:54:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2022-10-16 12:54:06,413 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2022-10-16 12:54:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2022-10-16 12:54:06,413 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2022-10-16 12:54:06,413 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2022-10-16 12:54:06,413 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2022-10-16 12:54:06,414 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 12:54:06,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 12:54:06,414 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2022-10-16 12:54:06,414 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2022-10-16 12:54:06,414 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2022-10-16 12:54:06,414 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2022-10-16 12:54:06,414 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2022-10-16 12:54:06,415 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2022-10-16 12:54:06,415 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2022-10-16 12:54:06,416 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2022-10-16 12:54:06,416 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-16 12:54:06,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-16 12:54:06,416 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-10-16 12:54:06,416 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-10-16 12:54:06,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 12:54:06,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 12:54:06,417 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2022-10-16 12:54:06,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2022-10-16 12:54:06,417 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2022-10-16 12:54:06,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2022-10-16 12:54:06,417 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2022-10-16 12:54:06,417 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2022-10-16 12:54:06,418 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2022-10-16 12:54:06,418 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2022-10-16 12:54:06,418 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-10-16 12:54:06,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-10-16 12:54:06,418 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-10-16 12:54:06,418 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-10-16 12:54:06,419 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_get_by_index [2022-10-16 12:54:06,419 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_get_by_index [2022-10-16 12:54:06,419 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2022-10-16 12:54:06,419 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2022-10-16 12:54:06,419 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2022-10-16 12:54:06,419 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2022-10-16 12:54:06,420 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2022-10-16 12:54:06,420 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2022-10-16 12:54:06,420 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2022-10-16 12:54:06,420 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2022-10-16 12:54:06,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2022-10-16 12:54:06,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2022-10-16 12:54:06,420 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-10-16 12:54:06,421 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-10-16 12:54:06,421 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2022-10-16 12:54:06,421 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2022-10-16 12:54:06,421 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-10-16 12:54:06,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-10-16 12:54:06,421 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-16 12:54:06,422 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-16 12:54:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 12:54:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-10-16 12:54:06,422 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-10-16 12:54:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2022-10-16 12:54:06,422 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2022-10-16 12:54:06,422 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2022-10-16 12:54:06,423 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2022-10-16 12:54:06,423 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2022-10-16 12:54:06,423 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2022-10-16 12:54:06,423 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2022-10-16 12:54:06,423 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2022-10-16 12:54:06,423 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2022-10-16 12:54:06,424 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2022-10-16 12:54:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-10-16 12:54:06,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-10-16 12:54:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 12:54:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-10-16 12:54:06,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-10-16 12:54:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-10-16 12:54:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2022-10-16 12:54:06,425 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2022-10-16 12:54:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2022-10-16 12:54:06,425 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2022-10-16 12:54:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-16 12:54:06,425 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-16 12:54:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2022-10-16 12:54:06,426 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2022-10-16 12:54:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 12:54:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 12:54:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2022-10-16 12:54:06,426 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2022-10-16 12:54:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-10-16 12:54:06,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2022-10-16 12:54:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-10-16 12:54:06,427 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-10-16 12:54:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2022-10-16 12:54:06,427 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2022-10-16 12:54:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-10-16 12:54:06,427 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-10-16 12:54:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-10-16 12:54:06,428 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-10-16 12:54:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2022-10-16 12:54:06,428 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2022-10-16 12:54:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2022-10-16 12:54:06,428 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2022-10-16 12:54:06,429 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-16 12:54:06,429 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-16 12:54:06,429 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-10-16 12:54:06,429 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-10-16 12:54:06,429 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2022-10-16 12:54:06,429 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2022-10-16 12:54:06,429 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2022-10-16 12:54:06,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2022-10-16 12:54:06,430 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-16 12:54:06,430 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-16 12:54:06,430 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2022-10-16 12:54:06,430 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2022-10-16 12:54:06,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2022-10-16 12:54:06,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2022-10-16 12:54:06,431 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-10-16 12:54:06,431 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-10-16 12:54:06,431 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2022-10-16 12:54:06,431 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2022-10-16 12:54:06,431 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-10-16 12:54:06,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-10-16 12:54:06,432 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2022-10-16 12:54:06,432 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2022-10-16 12:54:06,432 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2022-10-16 12:54:06,432 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2022-10-16 12:54:06,432 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2022-10-16 12:54:06,432 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2022-10-16 12:54:06,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2022-10-16 12:54:06,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2022-10-16 12:54:06,433 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2022-10-16 12:54:06,433 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2022-10-16 12:54:06,433 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2022-10-16 12:54:06,433 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2022-10-16 12:54:06,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 12:54:06,433 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2022-10-16 12:54:06,434 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2022-10-16 12:54:06,434 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-10-16 12:54:06,434 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-10-16 12:54:06,434 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-10-16 12:54:06,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-10-16 12:54:06,434 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2022-10-16 12:54:06,434 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2022-10-16 12:54:06,434 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2022-10-16 12:54:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2022-10-16 12:54:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-16 12:54:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-16 12:54:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-10-16 12:54:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-10-16 12:54:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2022-10-16 12:54:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2022-10-16 12:54:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-10-16 12:54:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-10-16 12:54:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 12:54:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-16 12:54:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-10-16 12:54:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2022-10-16 12:54:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 12:54:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2022-10-16 12:54:06,437 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2022-10-16 12:54:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-10-16 12:54:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-10-16 12:54:06,437 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-10-16 12:54:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 12:54:06,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 12:54:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2022-10-16 12:54:06,438 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2022-10-16 12:54:06,438 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2022-10-16 12:54:06,438 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2022-10-16 12:54:06,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2022-10-16 12:54:06,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2022-10-16 12:54:06,438 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 12:54:06,438 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2022-10-16 12:54:06,438 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2022-10-16 12:54:06,439 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 12:54:06,439 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 12:54:06,439 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-16 12:54:06,439 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 12:54:06,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 12:54:06,439 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-10-16 12:54:06,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-10-16 12:54:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2022-10-16 12:54:06,440 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2022-10-16 12:54:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2022-10-16 12:54:06,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2022-10-16 12:54:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-10-16 12:54:06,440 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-10-16 12:54:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2022-10-16 12:54:06,440 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2022-10-16 12:54:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2022-10-16 12:54:06,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2022-10-16 12:54:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-10-16 12:54:06,441 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-10-16 12:54:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2022-10-16 12:54:06,441 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2022-10-16 12:54:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2022-10-16 12:54:06,442 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2022-10-16 12:54:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-16 12:54:06,442 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-10-16 12:54:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2022-10-16 12:54:06,442 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2022-10-16 12:54:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-10-16 12:54:06,442 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-10-16 12:54:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2022-10-16 12:54:06,442 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2022-10-16 12:54:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 12:54:06,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 12:54:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2022-10-16 12:54:06,443 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2022-10-16 12:54:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-10-16 12:54:06,443 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-10-16 12:54:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 12:54:06,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-10-16 12:54:06,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-10-16 12:54:06,444 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 12:54:06,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 12:54:06,444 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2022-10-16 12:54:06,444 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2022-10-16 12:54:06,444 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2022-10-16 12:54:06,444 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2022-10-16 12:54:07,631 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 12:54:07,637 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 12:54:18,816 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 12:54:18,839 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 12:54:18,839 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-10-16 12:54:18,846 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:54:18 BoogieIcfgContainer [2022-10-16 12:54:18,846 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 12:54:18,848 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 12:54:18,849 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 12:54:18,853 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 12:54:18,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:54:01" (1/3) ... [2022-10-16 12:54:18,854 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b016a34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:54:18, skipping insertion in model container [2022-10-16 12:54:18,854 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:54:05" (2/3) ... [2022-10-16 12:54:18,855 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b016a34 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:54:18, skipping insertion in model container [2022-10-16 12:54:18,855 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:54:18" (3/3) ... [2022-10-16 12:54:18,857 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2022-10-16 12:54:18,882 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 12:54:18,883 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 110 error locations. [2022-10-16 12:54:18,996 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 12:54:19,005 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;@4312b075, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 12:54:19,006 INFO L358 AbstractCegarLoop]: Starting to check reachability of 110 error locations. [2022-10-16 12:54:19,021 INFO L276 IsEmpty]: Start isEmpty. Operand has 2053 states, 1378 states have (on average 1.3664731494920175) internal successors, (1883), 1521 states have internal predecessors, (1883), 452 states have call successors, (452), 112 states have call predecessors, (452), 112 states have return successors, (452), 438 states have call predecessors, (452), 452 states have call successors, (452) [2022-10-16 12:54:19,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-10-16 12:54:19,032 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:54:19,032 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:54:19,033 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:54:19,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:54:19,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1811525820, now seen corresponding path program 1 times [2022-10-16 12:54:19,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:54:19,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8182502] [2022-10-16 12:54:19,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:54:19,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:54:19,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:20,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:54:20,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:20,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:54:20,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:20,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:54:20,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:20,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:54:20,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:20,696 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:54:20,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:54:20,697 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8182502] [2022-10-16 12:54:20,698 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8182502] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:54:20,698 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:54:20,698 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-10-16 12:54:20,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315062866] [2022-10-16 12:54:20,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:54:20,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 12:54:20,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:54:20,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 12:54:20,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-10-16 12:54:20,751 INFO L87 Difference]: Start difference. First operand has 2053 states, 1378 states have (on average 1.3664731494920175) internal successors, (1883), 1521 states have internal predecessors, (1883), 452 states have call successors, (452), 112 states have call predecessors, (452), 112 states have return successors, (452), 438 states have call predecessors, (452), 452 states have call successors, (452) Second operand has 8 states, 8 states have (on average 2.625) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:54:26,888 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:54:41,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:54:41,613 INFO L93 Difference]: Finished difference Result 4530 states and 6392 transitions. [2022-10-16 12:54:41,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 12:54:41,616 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 29 [2022-10-16 12:54:41,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:54:41,686 INFO L225 Difference]: With dead ends: 4530 [2022-10-16 12:54:41,687 INFO L226 Difference]: Without dead ends: 2448 [2022-10-16 12:54:41,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2022-10-16 12:54:41,727 INFO L413 NwaCegarLoop]: 2510 mSDtfsCounter, 2503 mSDsluCounter, 4577 mSDsCounter, 0 mSdLazyCounter, 9608 mSolverCounterSat, 1532 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2652 SdHoareTripleChecker+Valid, 7087 SdHoareTripleChecker+Invalid, 11141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1532 IncrementalHoareTripleChecker+Valid, 9608 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.7s IncrementalHoareTripleChecker+Time [2022-10-16 12:54:41,735 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2652 Valid, 7087 Invalid, 11141 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1532 Valid, 9608 Invalid, 1 Unknown, 0 Unchecked, 19.7s Time] [2022-10-16 12:54:41,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2448 states. [2022-10-16 12:54:42,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2448 to 2013. [2022-10-16 12:54:42,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2013 states, 1358 states have (on average 1.3600883652430045) internal successors, (1847), 1492 states have internal predecessors, (1847), 435 states have call successors, (435), 110 states have call predecessors, (435), 110 states have return successors, (435), 421 states have call predecessors, (435), 435 states have call successors, (435) [2022-10-16 12:54:42,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2013 states to 2013 states and 2717 transitions. [2022-10-16 12:54:42,095 INFO L78 Accepts]: Start accepts. Automaton has 2013 states and 2717 transitions. Word has length 29 [2022-10-16 12:54:42,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:54:42,097 INFO L495 AbstractCegarLoop]: Abstraction has 2013 states and 2717 transitions. [2022-10-16 12:54:42,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.625) internal successors, (21), 5 states have internal predecessors, (21), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:54:42,098 INFO L276 IsEmpty]: Start isEmpty. Operand 2013 states and 2717 transitions. [2022-10-16 12:54:42,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-10-16 12:54:42,100 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:54:42,100 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:54:42,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 12:54:42,101 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:54:42,102 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:54:42,102 INFO L85 PathProgramCache]: Analyzing trace with hash -1754267518, now seen corresponding path program 1 times [2022-10-16 12:54:42,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:54:42,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433519600] [2022-10-16 12:54:42,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:54:42,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:54:42,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:42,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:54:42,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:42,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:54:42,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:42,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:54:42,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:42,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:54:42,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:42,636 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:54:42,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:54:42,637 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433519600] [2022-10-16 12:54:42,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433519600] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:54:42,638 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:54:42,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:54:42,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050128159] [2022-10-16 12:54:42,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:54:42,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:54:42,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:54:42,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:54:42,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:54:42,641 INFO L87 Difference]: Start difference. First operand 2013 states and 2717 transitions. Second operand has 5 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:54:53,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:54:53,974 INFO L93 Difference]: Finished difference Result 4444 states and 6084 transitions. [2022-10-16 12:54:53,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 12:54:53,975 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 29 [2022-10-16 12:54:53,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:54:53,998 INFO L225 Difference]: With dead ends: 4444 [2022-10-16 12:54:53,999 INFO L226 Difference]: Without dead ends: 2452 [2022-10-16 12:54:54,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 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-16 12:54:54,012 INFO L413 NwaCegarLoop]: 2492 mSDtfsCounter, 1920 mSDsluCounter, 1991 mSDsCounter, 0 mSdLazyCounter, 4187 mSolverCounterSat, 1276 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2069 SdHoareTripleChecker+Valid, 4483 SdHoareTripleChecker+Invalid, 5463 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1276 IncrementalHoareTripleChecker+Valid, 4187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2022-10-16 12:54:54,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2069 Valid, 4483 Invalid, 5463 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1276 Valid, 4187 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2022-10-16 12:54:54,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2452 states. [2022-10-16 12:54:54,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2452 to 2017. [2022-10-16 12:54:54,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2017 states, 1362 states have (on average 1.3590308370044053) internal successors, (1851), 1496 states have internal predecessors, (1851), 435 states have call successors, (435), 110 states have call predecessors, (435), 110 states have return successors, (435), 421 states have call predecessors, (435), 435 states have call successors, (435) [2022-10-16 12:54:54,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2017 states to 2017 states and 2721 transitions. [2022-10-16 12:54:54,159 INFO L78 Accepts]: Start accepts. Automaton has 2017 states and 2721 transitions. Word has length 29 [2022-10-16 12:54:54,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:54:54,160 INFO L495 AbstractCegarLoop]: Abstraction has 2017 states and 2721 transitions. [2022-10-16 12:54:54,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 5.25) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:54:54,160 INFO L276 IsEmpty]: Start isEmpty. Operand 2017 states and 2721 transitions. [2022-10-16 12:54:54,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-10-16 12:54:54,161 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:54:54,162 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:54:54,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 12:54:54,162 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:54:54,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:54:54,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1796719368, now seen corresponding path program 1 times [2022-10-16 12:54:54,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:54:54,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725643346] [2022-10-16 12:54:54,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:54:54,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:54:54,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:54,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:54:54,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:54,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:54:54,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:54,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:54:54,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:54,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:54:54,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:54:54,607 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-10-16 12:54:54,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:54:54,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725643346] [2022-10-16 12:54:54,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725643346] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:54:54,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:54:54,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 12:54:54,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400041103] [2022-10-16 12:54:54,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:54:54,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:54:54,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:54:54,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:54:54,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 12:54:54,611 INFO L87 Difference]: Start difference. First operand 2017 states and 2721 transitions. Second operand has 5 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:55:05,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:55:05,006 INFO L93 Difference]: Finished difference Result 2452 states and 3392 transitions. [2022-10-16 12:55:05,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 12:55:05,007 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 33 [2022-10-16 12:55:05,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:55:05,026 INFO L225 Difference]: With dead ends: 2452 [2022-10-16 12:55:05,027 INFO L226 Difference]: Without dead ends: 2451 [2022-10-16 12:55:05,029 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 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-16 12:55:05,030 INFO L413 NwaCegarLoop]: 2486 mSDtfsCounter, 1921 mSDsluCounter, 1983 mSDsCounter, 0 mSdLazyCounter, 4184 mSolverCounterSat, 1274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2070 SdHoareTripleChecker+Valid, 4469 SdHoareTripleChecker+Invalid, 5458 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1274 IncrementalHoareTripleChecker+Valid, 4184 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-10-16 12:55:05,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2070 Valid, 4469 Invalid, 5458 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1274 Valid, 4184 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2022-10-16 12:55:05,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2451 states. [2022-10-16 12:55:05,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2451 to 2016. [2022-10-16 12:55:05,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2016 states, 1362 states have (on average 1.3582966226138031) internal successors, (1850), 1495 states have internal predecessors, (1850), 435 states have call successors, (435), 110 states have call predecessors, (435), 110 states have return successors, (435), 421 states have call predecessors, (435), 435 states have call successors, (435) [2022-10-16 12:55:05,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2016 states to 2016 states and 2720 transitions. [2022-10-16 12:55:05,169 INFO L78 Accepts]: Start accepts. Automaton has 2016 states and 2720 transitions. Word has length 33 [2022-10-16 12:55:05,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:55:05,169 INFO L495 AbstractCegarLoop]: Abstraction has 2016 states and 2720 transitions. [2022-10-16 12:55:05,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 6.25) internal successors, (25), 3 states have internal predecessors, (25), 1 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:55:05,170 INFO L276 IsEmpty]: Start isEmpty. Operand 2016 states and 2720 transitions. [2022-10-16 12:55:05,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-10-16 12:55:05,171 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:55:05,171 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 12:55:05,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 12:55:05,172 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:55:05,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:55:05,173 INFO L85 PathProgramCache]: Analyzing trace with hash -136271988, now seen corresponding path program 1 times [2022-10-16 12:55:05,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:55:05,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889031650] [2022-10-16 12:55:05,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:05,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:55:05,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:05,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:55:05,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:05,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:55:05,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:05,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:55:05,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:05,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:55:05,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:05,640 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:55:05,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:55:05,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889031650] [2022-10-16 12:55:05,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889031650] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:55:05,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [386101028] [2022-10-16 12:55:05,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:05,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:05,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:55:05,651 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-16 12:55:05,667 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-16 12:55:06,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:06,463 INFO L263 TraceCheckSpWp]: Trace formula consists of 2894 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 12:55:06,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:55:06,563 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:55:06,563 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:55:06,566 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [386101028] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:55:06,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:55:06,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-16 12:55:06,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598166494] [2022-10-16 12:55:06,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:55:06,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 12:55:06,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:55:06,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 12:55:06,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:06,569 INFO L87 Difference]: Start difference. First operand 2016 states and 2720 transitions. Second operand has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:55:06,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:55:06,873 INFO L93 Difference]: Finished difference Result 2160 states and 2953 transitions. [2022-10-16 12:55:06,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 12:55:06,874 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 34 [2022-10-16 12:55:06,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:55:06,892 INFO L225 Difference]: With dead ends: 2160 [2022-10-16 12:55:06,892 INFO L226 Difference]: Without dead ends: 2159 [2022-10-16 12:55:06,895 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:06,896 INFO L413 NwaCegarLoop]: 2912 mSDtfsCounter, 498 mSDsluCounter, 2598 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 579 SdHoareTripleChecker+Valid, 5510 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-10-16 12:55:06,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [579 Valid, 5510 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-10-16 12:55:06,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2159 states. [2022-10-16 12:55:07,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2159 to 2012. [2022-10-16 12:55:07,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2012 states, 1359 states have (on average 1.3583517292126563) internal successors, (1846), 1491 states have internal predecessors, (1846), 435 states have call successors, (435), 110 states have call predecessors, (435), 110 states have return successors, (435), 421 states have call predecessors, (435), 435 states have call successors, (435) [2022-10-16 12:55:07,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2012 states to 2012 states and 2716 transitions. [2022-10-16 12:55:07,041 INFO L78 Accepts]: Start accepts. Automaton has 2012 states and 2716 transitions. Word has length 34 [2022-10-16 12:55:07,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:55:07,041 INFO L495 AbstractCegarLoop]: Abstraction has 2012 states and 2716 transitions. [2022-10-16 12:55:07,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 8.666666666666666) internal successors, (26), 4 states have internal predecessors, (26), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-16 12:55:07,042 INFO L276 IsEmpty]: Start isEmpty. Operand 2012 states and 2716 transitions. [2022-10-16 12:55:07,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2022-10-16 12:55:07,047 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:55:07,048 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:55:07,100 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-16 12:55:07,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:07,263 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ##fun~$Pointer$~TO~VOIDErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:55:07,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:55:07,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1946376197, now seen corresponding path program 1 times [2022-10-16 12:55:07,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:55:07,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402210960] [2022-10-16 12:55:07,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:07,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:55:07,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:07,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:55:07,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:07,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:55:07,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:07,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:55:07,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:07,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:55:07,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:07,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-10-16 12:55:07,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:07,726 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:55:07,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:55:07,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402210960] [2022-10-16 12:55:07,727 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402210960] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:55:07,727 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:55:07,727 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 12:55:07,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180460783] [2022-10-16 12:55:07,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:55:07,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 12:55:07,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:55:07,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 12:55:07,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-16 12:55:07,729 INFO L87 Difference]: Start difference. First operand 2012 states and 2716 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 12:55:19,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:55:19,575 INFO L93 Difference]: Finished difference Result 4283 states and 5857 transitions. [2022-10-16 12:55:19,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 12:55:19,576 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 52 [2022-10-16 12:55:19,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:55:19,596 INFO L225 Difference]: With dead ends: 4283 [2022-10-16 12:55:19,597 INFO L226 Difference]: Without dead ends: 2447 [2022-10-16 12:55:19,609 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-10-16 12:55:19,610 INFO L413 NwaCegarLoop]: 2491 mSDtfsCounter, 1920 mSDsluCounter, 3006 mSDsCounter, 0 mSdLazyCounter, 5963 mSolverCounterSat, 1274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2069 SdHoareTripleChecker+Valid, 5497 SdHoareTripleChecker+Invalid, 7237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1274 IncrementalHoareTripleChecker+Valid, 5963 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-10-16 12:55:19,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2069 Valid, 5497 Invalid, 7237 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1274 Valid, 5963 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2022-10-16 12:55:19,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2447 states. [2022-10-16 12:55:19,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2447 to 2012. [2022-10-16 12:55:19,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2012 states, 1359 states have (on average 1.3576158940397351) internal successors, (1845), 1491 states have internal predecessors, (1845), 435 states have call successors, (435), 110 states have call predecessors, (435), 110 states have return successors, (435), 421 states have call predecessors, (435), 435 states have call successors, (435) [2022-10-16 12:55:19,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2012 states to 2012 states and 2715 transitions. [2022-10-16 12:55:19,749 INFO L78 Accepts]: Start accepts. Automaton has 2012 states and 2715 transitions. Word has length 52 [2022-10-16 12:55:19,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:55:19,749 INFO L495 AbstractCegarLoop]: Abstraction has 2012 states and 2715 transitions. [2022-10-16 12:55:19,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (7), 4 states have call predecessors, (7), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 12:55:19,750 INFO L276 IsEmpty]: Start isEmpty. Operand 2012 states and 2715 transitions. [2022-10-16 12:55:19,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-16 12:55:19,754 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:55:19,754 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:55:19,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 12:55:19,755 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ##fun~$Pointer$~TO~VOIDErr6ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:55:19,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:55:19,755 INFO L85 PathProgramCache]: Analyzing trace with hash 76637490, now seen corresponding path program 1 times [2022-10-16 12:55:19,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:55:19,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132779152] [2022-10-16 12:55:19,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:19,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:55:19,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:20,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:55:20,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:20,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:55:20,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:20,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:55:20,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:20,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:55:20,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:20,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:55:20,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:20,257 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-16 12:55:20,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:20,268 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:55:20,268 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:55:20,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132779152] [2022-10-16 12:55:20,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132779152] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:55:20,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1602191233] [2022-10-16 12:55:20,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:20,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:20,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:55:20,275 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-16 12:55:20,284 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-16 12:55:21,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:21,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 3059 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 12:55:21,153 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:55:21,195 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 12:55:21,197 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:55:21,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1602191233] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:55:21,197 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:55:21,198 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-10-16 12:55:21,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22705902] [2022-10-16 12:55:21,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:55:21,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:55:21,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:55:21,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:55:21,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:21,200 INFO L87 Difference]: Start difference. First operand 2012 states and 2715 transitions. Second operand has 3 states, 2 states have (on average 25.0) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 12:55:21,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:55:21,320 INFO L93 Difference]: Finished difference Result 2043 states and 2767 transitions. [2022-10-16 12:55:21,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:55:21,320 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 25.0) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 65 [2022-10-16 12:55:21,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:55:21,336 INFO L225 Difference]: With dead ends: 2043 [2022-10-16 12:55:21,337 INFO L226 Difference]: Without dead ends: 2042 [2022-10-16 12:55:21,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:21,339 INFO L413 NwaCegarLoop]: 2738 mSDtfsCounter, 21 mSDsluCounter, 2718 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 5456 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:55:21,340 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 5456 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:55:21,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2042 states. [2022-10-16 12:55:21,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2042 to 2016. [2022-10-16 12:55:21,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2016 states, 1363 states have (on average 1.3580337490829053) internal successors, (1851), 1495 states have internal predecessors, (1851), 435 states have call successors, (435), 110 states have call predecessors, (435), 110 states have return successors, (435), 421 states have call predecessors, (435), 435 states have call successors, (435) [2022-10-16 12:55:21,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2016 states to 2016 states and 2721 transitions. [2022-10-16 12:55:21,474 INFO L78 Accepts]: Start accepts. Automaton has 2016 states and 2721 transitions. Word has length 65 [2022-10-16 12:55:21,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:55:21,475 INFO L495 AbstractCegarLoop]: Abstraction has 2016 states and 2721 transitions. [2022-10-16 12:55:21,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 25.0) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 12:55:21,475 INFO L276 IsEmpty]: Start isEmpty. Operand 2016 states and 2721 transitions. [2022-10-16 12:55:21,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2022-10-16 12:55:21,481 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:55:21,481 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:55:21,530 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-16 12:55:21,694 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,SelfDestructingSolverStorable5 [2022-10-16 12:55:21,694 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ##fun~$Pointer$~TO~VOIDErr7ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:55:21,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:55:21,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1919203895, now seen corresponding path program 1 times [2022-10-16 12:55:21,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:55:21,696 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141467433] [2022-10-16 12:55:21,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:21,696 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:55:21,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:22,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:55:22,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:22,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:55:22,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:22,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:55:22,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:22,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:55:22,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:22,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:55:22,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:22,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-16 12:55:22,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:22,265 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:55:22,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:55:22,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141467433] [2022-10-16 12:55:22,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141467433] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:55:22,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856996451] [2022-10-16 12:55:22,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:22,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:22,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:55:22,268 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-16 12:55:22,276 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-16 12:55:23,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:23,071 INFO L263 TraceCheckSpWp]: Trace formula consists of 3060 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 12:55:23,078 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:55:23,109 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 12:55:23,109 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:55:23,110 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [856996451] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:55:23,110 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:55:23,110 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-10-16 12:55:23,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848569326] [2022-10-16 12:55:23,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:55:23,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:55:23,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:55:23,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:55:23,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:23,113 INFO L87 Difference]: Start difference. First operand 2016 states and 2721 transitions. Second operand has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 12:55:23,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:55:23,264 INFO L93 Difference]: Finished difference Result 2018 states and 2730 transitions. [2022-10-16 12:55:23,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:55:23,265 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 66 [2022-10-16 12:55:23,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:55:23,279 INFO L225 Difference]: With dead ends: 2018 [2022-10-16 12:55:23,279 INFO L226 Difference]: Without dead ends: 2017 [2022-10-16 12:55:23,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:23,282 INFO L413 NwaCegarLoop]: 2716 mSDtfsCounter, 20 mSDsluCounter, 2686 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 5402 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:55:23,282 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 5402 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:55:23,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2017 states. [2022-10-16 12:55:23,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2017 to 2015. [2022-10-16 12:55:23,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2015 states, 1363 states have (on average 1.3573000733675715) internal successors, (1850), 1494 states have internal predecessors, (1850), 435 states have call successors, (435), 110 states have call predecessors, (435), 110 states have return successors, (435), 421 states have call predecessors, (435), 435 states have call successors, (435) [2022-10-16 12:55:23,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2015 states to 2015 states and 2720 transitions. [2022-10-16 12:55:23,408 INFO L78 Accepts]: Start accepts. Automaton has 2015 states and 2720 transitions. Word has length 66 [2022-10-16 12:55:23,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:55:23,409 INFO L495 AbstractCegarLoop]: Abstraction has 2015 states and 2720 transitions. [2022-10-16 12:55:23,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 12:55:23,410 INFO L276 IsEmpty]: Start isEmpty. Operand 2015 states and 2720 transitions. [2022-10-16 12:55:23,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-10-16 12:55:23,412 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:55:23,413 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:55:23,468 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-16 12:55:23,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:23,627 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting usb_serial_generic_resumeErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:55:23,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:55:23,628 INFO L85 PathProgramCache]: Analyzing trace with hash 1965671465, now seen corresponding path program 1 times [2022-10-16 12:55:23,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:55:23,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226600431] [2022-10-16 12:55:23,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:23,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:55:23,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:24,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:55:24,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:24,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:55:24,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:24,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:55:24,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:24,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:55:24,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:24,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:55:24,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:24,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 12:55:24,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:24,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-16 12:55:24,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:24,175 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:55:24,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:55:24,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226600431] [2022-10-16 12:55:24,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226600431] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:55:24,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382510279] [2022-10-16 12:55:24,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:24,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:24,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:55:24,178 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-16 12:55:24,186 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-16 12:55:24,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:24,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 3064 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 12:55:24,986 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:55:25,030 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 12:55:25,030 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:55:25,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382510279] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:55:25,031 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:55:25,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-10-16 12:55:25,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438136954] [2022-10-16 12:55:25,032 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:55:25,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:55:25,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:55:25,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:55:25,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:25,034 INFO L87 Difference]: Start difference. First operand 2015 states and 2720 transitions. Second operand has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-16 12:55:25,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:55:25,154 INFO L93 Difference]: Finished difference Result 2045 states and 2762 transitions. [2022-10-16 12:55:25,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:55:25,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2022-10-16 12:55:25,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:55:25,169 INFO L225 Difference]: With dead ends: 2045 [2022-10-16 12:55:25,169 INFO L226 Difference]: Without dead ends: 2044 [2022-10-16 12:55:25,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:25,172 INFO L413 NwaCegarLoop]: 2710 mSDtfsCounter, 27 mSDsluCounter, 2705 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 5415 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:55:25,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 5415 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:55:25,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2044 states. [2022-10-16 12:55:25,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2044 to 2035. [2022-10-16 12:55:25,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2035 states, 1380 states have (on average 1.3601449275362318) internal successors, (1877), 1511 states have internal predecessors, (1877), 438 states have call successors, (438), 110 states have call predecessors, (438), 110 states have return successors, (438), 424 states have call predecessors, (438), 438 states have call successors, (438) [2022-10-16 12:55:25,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2035 states to 2035 states and 2753 transitions. [2022-10-16 12:55:25,303 INFO L78 Accepts]: Start accepts. Automaton has 2035 states and 2753 transitions. Word has length 69 [2022-10-16 12:55:25,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:55:25,304 INFO L495 AbstractCegarLoop]: Abstraction has 2035 states and 2753 transitions. [2022-10-16 12:55:25,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 25.5) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-16 12:55:25,305 INFO L276 IsEmpty]: Start isEmpty. Operand 2035 states and 2753 transitions. [2022-10-16 12:55:25,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2022-10-16 12:55:25,307 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:55:25,308 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:55:25,355 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-16 12:55:25,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:25,523 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting usb_serial_generic_read_bulk_callbackErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:55:25,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:55:25,525 INFO L85 PathProgramCache]: Analyzing trace with hash -375287971, now seen corresponding path program 1 times [2022-10-16 12:55:25,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:55:25,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78755481] [2022-10-16 12:55:25,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:25,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:55:25,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:25,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:55:25,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:25,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:55:25,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:25,980 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:55:25,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:25,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:55:25,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:25,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:55:25,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:26,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-16 12:55:26,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:26,015 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:55:26,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:55:26,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78755481] [2022-10-16 12:55:26,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78755481] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:55:26,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739702614] [2022-10-16 12:55:26,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:26,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:26,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:55:26,018 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-16 12:55:26,038 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-16 12:55:26,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:26,810 INFO L263 TraceCheckSpWp]: Trace formula consists of 3092 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 12:55:26,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:55:26,843 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 12:55:26,843 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:55:26,843 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739702614] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:55:26,843 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:55:26,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-10-16 12:55:26,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847897978] [2022-10-16 12:55:26,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:55:26,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:55:26,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:55:26,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:55:26,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:26,846 INFO L87 Difference]: Start difference. First operand 2035 states and 2753 transitions. Second operand has 3 states, 2 states have (on average 26.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 12:55:26,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:55:26,964 INFO L93 Difference]: Finished difference Result 2068 states and 2803 transitions. [2022-10-16 12:55:26,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:55:26,965 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 26.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 68 [2022-10-16 12:55:26,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:55:26,980 INFO L225 Difference]: With dead ends: 2068 [2022-10-16 12:55:26,980 INFO L226 Difference]: Without dead ends: 2067 [2022-10-16 12:55:26,982 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:26,983 INFO L413 NwaCegarLoop]: 2717 mSDtfsCounter, 24 mSDsluCounter, 2703 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 5420 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:55:26,983 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 5420 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:55:26,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2067 states. [2022-10-16 12:55:27,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2067 to 2039. [2022-10-16 12:55:27,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2039 states, 1384 states have (on average 1.3605491329479769) internal successors, (1883), 1515 states have internal predecessors, (1883), 438 states have call successors, (438), 110 states have call predecessors, (438), 110 states have return successors, (438), 424 states have call predecessors, (438), 438 states have call successors, (438) [2022-10-16 12:55:27,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2039 states to 2039 states and 2759 transitions. [2022-10-16 12:55:27,118 INFO L78 Accepts]: Start accepts. Automaton has 2039 states and 2759 transitions. Word has length 68 [2022-10-16 12:55:27,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:55:27,119 INFO L495 AbstractCegarLoop]: Abstraction has 2039 states and 2759 transitions. [2022-10-16 12:55:27,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 26.0) internal successors, (52), 3 states have internal predecessors, (52), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 12:55:27,119 INFO L276 IsEmpty]: Start isEmpty. Operand 2039 states and 2759 transitions. [2022-10-16 12:55:27,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-10-16 12:55:27,123 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:55:27,123 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:55:27,175 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-16 12:55:27,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:27,337 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting usb_serial_generic_resumeErr5ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:55:27,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:55:27,338 INFO L85 PathProgramCache]: Analyzing trace with hash 806275277, now seen corresponding path program 1 times [2022-10-16 12:55:27,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:55:27,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608592234] [2022-10-16 12:55:27,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:27,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:55:27,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:27,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:55:27,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:27,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:55:27,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:27,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:55:27,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:27,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:55:27,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:27,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:55:27,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:27,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 12:55:27,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:27,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-16 12:55:27,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:27,843 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:55:27,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:55:27,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608592234] [2022-10-16 12:55:27,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608592234] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:55:27,845 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671686659] [2022-10-16 12:55:27,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:27,845 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:27,845 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:55:27,847 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-16 12:55:27,859 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-16 12:55:28,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:28,706 INFO L263 TraceCheckSpWp]: Trace formula consists of 3065 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 12:55:28,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:55:28,757 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 12:55:28,757 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:55:28,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671686659] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:55:28,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:55:28,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-10-16 12:55:28,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201105356] [2022-10-16 12:55:28,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:55:28,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:55:28,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:55:28,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:55:28,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:28,760 INFO L87 Difference]: Start difference. First operand 2039 states and 2759 transitions. Second operand has 3 states, 2 states have (on average 26.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-16 12:55:28,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:55:28,863 INFO L93 Difference]: Finished difference Result 2039 states and 2759 transitions. [2022-10-16 12:55:28,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:55:28,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 26.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2022-10-16 12:55:28,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:55:28,878 INFO L225 Difference]: With dead ends: 2039 [2022-10-16 12:55:28,878 INFO L226 Difference]: Without dead ends: 2038 [2022-10-16 12:55:28,880 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:28,881 INFO L413 NwaCegarLoop]: 2706 mSDtfsCounter, 26 mSDsluCounter, 2675 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 5381 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:55:28,882 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 5381 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:55:28,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2038 states. [2022-10-16 12:55:28,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2038 to 2038. [2022-10-16 12:55:28,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2038 states, 1384 states have (on average 1.3598265895953756) internal successors, (1882), 1514 states have internal predecessors, (1882), 438 states have call successors, (438), 110 states have call predecessors, (438), 110 states have return successors, (438), 424 states have call predecessors, (438), 438 states have call successors, (438) [2022-10-16 12:55:29,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2038 states to 2038 states and 2758 transitions. [2022-10-16 12:55:29,011 INFO L78 Accepts]: Start accepts. Automaton has 2038 states and 2758 transitions. Word has length 70 [2022-10-16 12:55:29,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:55:29,012 INFO L495 AbstractCegarLoop]: Abstraction has 2038 states and 2758 transitions. [2022-10-16 12:55:29,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 26.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (10), 1 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-10-16 12:55:29,013 INFO L276 IsEmpty]: Start isEmpty. Operand 2038 states and 2758 transitions. [2022-10-16 12:55:29,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2022-10-16 12:55:29,016 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:55:29,016 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:55:29,063 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-16 12:55:29,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:29,232 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting usb_serial_generic_read_bulk_callbackErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:55:29,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:55:29,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1250975062, now seen corresponding path program 1 times [2022-10-16 12:55:29,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:55:29,233 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697642038] [2022-10-16 12:55:29,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:29,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:55:29,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:29,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:55:29,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:29,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:55:29,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:29,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:55:29,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:29,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:55:29,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:29,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:55:29,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:29,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-16 12:55:29,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:29,660 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:55:29,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:55:29,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697642038] [2022-10-16 12:55:29,661 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697642038] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:55:29,661 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [781702076] [2022-10-16 12:55:29,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:29,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:29,662 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:55:29,663 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:55:29,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-10-16 12:55:30,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:30,501 INFO L263 TraceCheckSpWp]: Trace formula consists of 3093 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 12:55:30,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:55:30,534 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 12:55:30,534 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:55:30,535 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [781702076] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:55:30,535 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:55:30,535 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [6] total 7 [2022-10-16 12:55:30,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305163843] [2022-10-16 12:55:30,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:55:30,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:55:30,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:55:30,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:55:30,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:30,537 INFO L87 Difference]: Start difference. First operand 2038 states and 2758 transitions. Second operand has 3 states, 2 states have (on average 26.5) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 12:55:30,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:55:30,656 INFO L93 Difference]: Finished difference Result 2038 states and 2758 transitions. [2022-10-16 12:55:30,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:55:30,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 26.5) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 69 [2022-10-16 12:55:30,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:55:30,670 INFO L225 Difference]: With dead ends: 2038 [2022-10-16 12:55:30,670 INFO L226 Difference]: Without dead ends: 2037 [2022-10-16 12:55:30,672 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:30,673 INFO L413 NwaCegarLoop]: 2705 mSDtfsCounter, 23 mSDsluCounter, 2670 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 5375 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:55:30,673 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 5375 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:55:30,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2037 states. [2022-10-16 12:55:30,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2037 to 2037. [2022-10-16 12:55:30,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2037 states, 1384 states have (on average 1.3591040462427746) internal successors, (1881), 1513 states have internal predecessors, (1881), 438 states have call successors, (438), 110 states have call predecessors, (438), 110 states have return successors, (438), 424 states have call predecessors, (438), 438 states have call successors, (438) [2022-10-16 12:55:30,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2037 states to 2037 states and 2757 transitions. [2022-10-16 12:55:30,793 INFO L78 Accepts]: Start accepts. Automaton has 2037 states and 2757 transitions. Word has length 69 [2022-10-16 12:55:30,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:55:30,794 INFO L495 AbstractCegarLoop]: Abstraction has 2037 states and 2757 transitions. [2022-10-16 12:55:30,794 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 26.5) internal successors, (53), 3 states have internal predecessors, (53), 1 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 12:55:30,794 INFO L276 IsEmpty]: Start isEmpty. Operand 2037 states and 2757 transitions. [2022-10-16 12:55:30,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-10-16 12:55:30,798 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:55:30,798 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:55:30,843 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-10-16 12:55:31,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:31,012 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:55:31,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:55:31,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1617681371, now seen corresponding path program 1 times [2022-10-16 12:55:31,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:55:31,014 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [320126487] [2022-10-16 12:55:31,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:31,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:55:31,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:31,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:55:31,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:31,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:55:31,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:31,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:55:31,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:31,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:55:31,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:31,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:55:31,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:31,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-16 12:55:31,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:31,469 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:55:31,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:55:31,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [320126487] [2022-10-16 12:55:31,470 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [320126487] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:55:31,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149478377] [2022-10-16 12:55:31,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:31,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:31,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:55:31,472 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:55:31,480 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-10-16 12:55:32,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:32,272 INFO L263 TraceCheckSpWp]: Trace formula consists of 3079 conjuncts, 2 conjunts are in the unsatisfiable core [2022-10-16 12:55:32,276 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:55:32,294 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 12:55:32,294 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:55:32,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149478377] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:55:32,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:55:32,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2022-10-16 12:55:32,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1239302696] [2022-10-16 12:55:32,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:55:32,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-10-16 12:55:32,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:55:32,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-10-16 12:55:32,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:32,297 INFO L87 Difference]: Start difference. First operand 2037 states and 2757 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 12:55:32,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:55:32,434 INFO L93 Difference]: Finished difference Result 3897 states and 5310 transitions. [2022-10-16 12:55:32,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-10-16 12:55:32,435 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 70 [2022-10-16 12:55:32,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:55:32,451 INFO L225 Difference]: With dead ends: 3897 [2022-10-16 12:55:32,451 INFO L226 Difference]: Without dead ends: 2038 [2022-10-16 12:55:32,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 80 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-10-16 12:55:32,467 INFO L413 NwaCegarLoop]: 2710 mSDtfsCounter, 0 mSDsluCounter, 2705 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5415 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-10-16 12:55:32,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5415 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 12:55:32,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2038 states. [2022-10-16 12:55:32,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2038 to 2038. [2022-10-16 12:55:32,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2038 states, 1385 states have (on average 1.3588447653429603) internal successors, (1882), 1514 states have internal predecessors, (1882), 438 states have call successors, (438), 110 states have call predecessors, (438), 110 states have return successors, (438), 424 states have call predecessors, (438), 438 states have call successors, (438) [2022-10-16 12:55:32,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2038 states to 2038 states and 2758 transitions. [2022-10-16 12:55:32,597 INFO L78 Accepts]: Start accepts. Automaton has 2038 states and 2758 transitions. Word has length 70 [2022-10-16 12:55:32,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:55:32,598 INFO L495 AbstractCegarLoop]: Abstraction has 2038 states and 2758 transitions. [2022-10-16 12:55:32,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 1 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-16 12:55:32,598 INFO L276 IsEmpty]: Start isEmpty. Operand 2038 states and 2758 transitions. [2022-10-16 12:55:32,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-10-16 12:55:32,601 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:55:32,602 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:55:32,652 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-10-16 12:55:32,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-10-16 12:55:32,818 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:55:32,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:55:32,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1997227555, now seen corresponding path program 1 times [2022-10-16 12:55:32,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:55:32,819 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443515210] [2022-10-16 12:55:32,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:32,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:55:32,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:33,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:55:33,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:33,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:55:33,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:33,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:55:33,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:33,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:55:33,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:33,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 12:55:33,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:33,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-10-16 12:55:33,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:33,257 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:55:33,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:55:33,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443515210] [2022-10-16 12:55:33,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443515210] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:55:33,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1429888250] [2022-10-16 12:55:33,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:33,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:33,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:55:33,260 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:55:33,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-10-16 12:55:34,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:34,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 3082 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 12:55:34,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:55:34,135 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:55:34,136 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 12:55:34,211 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:55:34,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1429888250] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 12:55:34,212 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 12:55:34,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4] total 9 [2022-10-16 12:55:34,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712467646] [2022-10-16 12:55:34,213 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 12:55:34,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-16 12:55:34,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:55:34,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-16 12:55:34,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-10-16 12:55:34,214 INFO L87 Difference]: Start difference. First operand 2038 states and 2758 transitions. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 7 states have internal predecessors, (71), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 12:55:49,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:55:49,793 INFO L93 Difference]: Finished difference Result 4512 states and 6198 transitions. [2022-10-16 12:55:49,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 12:55:49,794 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 7 states have internal predecessors, (71), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2022-10-16 12:55:49,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:55:49,811 INFO L225 Difference]: With dead ends: 4512 [2022-10-16 12:55:49,812 INFO L226 Difference]: Without dead ends: 2496 [2022-10-16 12:55:49,882 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 148 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-10-16 12:55:49,883 INFO L413 NwaCegarLoop]: 2483 mSDtfsCounter, 1926 mSDsluCounter, 4988 mSDsCounter, 0 mSdLazyCounter, 9554 mSolverCounterSat, 1282 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2075 SdHoareTripleChecker+Valid, 7471 SdHoareTripleChecker+Invalid, 10836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1282 IncrementalHoareTripleChecker+Valid, 9554 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:55:49,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2075 Valid, 7471 Invalid, 10836 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1282 Valid, 9554 Invalid, 0 Unknown, 0 Unchecked, 15.1s Time] [2022-10-16 12:55:49,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2496 states. [2022-10-16 12:55:50,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2496 to 2050. [2022-10-16 12:55:50,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2050 states, 1397 states have (on average 1.355762347888332) internal successors, (1894), 1526 states have internal predecessors, (1894), 438 states have call successors, (438), 110 states have call predecessors, (438), 110 states have return successors, (438), 424 states have call predecessors, (438), 438 states have call successors, (438) [2022-10-16 12:55:50,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2050 states to 2050 states and 2770 transitions. [2022-10-16 12:55:50,029 INFO L78 Accepts]: Start accepts. Automaton has 2050 states and 2770 transitions. Word has length 70 [2022-10-16 12:55:50,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:55:50,030 INFO L495 AbstractCegarLoop]: Abstraction has 2050 states and 2770 transitions. [2022-10-16 12:55:50,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 7 states have internal predecessors, (71), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 12:55:50,030 INFO L276 IsEmpty]: Start isEmpty. Operand 2050 states and 2770 transitions. [2022-10-16 12:55:50,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2022-10-16 12:55:50,034 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:55:50,034 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 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] [2022-10-16 12:55:50,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-10-16 12:55:50,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-10-16 12:55:50,248 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:55:50,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:55:50,249 INFO L85 PathProgramCache]: Analyzing trace with hash 1710364555, now seen corresponding path program 2 times [2022-10-16 12:55:50,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:55:50,250 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159336354] [2022-10-16 12:55:50,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:55:50,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:55:50,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:50,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:55:50,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:50,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:55:50,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:50,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:55:50,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:50,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:55:50,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:50,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-10-16 12:55:50,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:50,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-10-16 12:55:50,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:55:50,933 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:55:50,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:55:50,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159336354] [2022-10-16 12:55:50,934 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159336354] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:55:50,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [315481873] [2022-10-16 12:55:50,934 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-10-16 12:55:50,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:55:50,935 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:55:50,936 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:55:50,961 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-10-16 12:55:54,052 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-10-16 12:55:54,052 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 12:55:54,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 3133 conjuncts, 6 conjunts are in the unsatisfiable core [2022-10-16 12:55:54,070 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:55:54,133 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:55:54,134 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 12:55:54,295 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:55:54,295 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [315481873] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 12:55:54,295 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 12:55:54,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 7] total 15 [2022-10-16 12:55:54,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476637882] [2022-10-16 12:55:54,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 12:55:54,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-10-16 12:55:54,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:55:54,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-10-16 12:55:54,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2022-10-16 12:55:54,298 INFO L87 Difference]: Start difference. First operand 2050 states and 2770 transitions. Second operand has 15 states, 15 states have (on average 6.333333333333333) internal successors, (95), 13 states have internal predecessors, (95), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 12:56:11,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:56:11,360 INFO L93 Difference]: Finished difference Result 4536 states and 6225 transitions. [2022-10-16 12:56:11,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-10-16 12:56:11,361 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 6.333333333333333) internal successors, (95), 13 states have internal predecessors, (95), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 82 [2022-10-16 12:56:11,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:56:11,374 INFO L225 Difference]: With dead ends: 4536 [2022-10-16 12:56:11,374 INFO L226 Difference]: Without dead ends: 2520 [2022-10-16 12:56:11,385 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=154, Unknown=0, NotChecked=0, Total=240 [2022-10-16 12:56:11,386 INFO L413 NwaCegarLoop]: 2485 mSDtfsCounter, 1945 mSDsluCounter, 5998 mSDsCounter, 0 mSdLazyCounter, 11385 mSolverCounterSat, 1284 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2094 SdHoareTripleChecker+Valid, 8483 SdHoareTripleChecker+Invalid, 12669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1284 IncrementalHoareTripleChecker+Valid, 11385 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2022-10-16 12:56:11,387 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2094 Valid, 8483 Invalid, 12669 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1284 Valid, 11385 Invalid, 0 Unknown, 0 Unchecked, 16.5s Time] [2022-10-16 12:56:11,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2520 states. [2022-10-16 12:56:11,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2520 to 2074. [2022-10-16 12:56:11,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2074 states, 1421 states have (on average 1.3497536945812807) internal successors, (1918), 1550 states have internal predecessors, (1918), 438 states have call successors, (438), 110 states have call predecessors, (438), 110 states have return successors, (438), 424 states have call predecessors, (438), 438 states have call successors, (438) [2022-10-16 12:56:11,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2074 states to 2074 states and 2794 transitions. [2022-10-16 12:56:11,520 INFO L78 Accepts]: Start accepts. Automaton has 2074 states and 2794 transitions. Word has length 82 [2022-10-16 12:56:11,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:56:11,520 INFO L495 AbstractCegarLoop]: Abstraction has 2074 states and 2794 transitions. [2022-10-16 12:56:11,521 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 6.333333333333333) internal successors, (95), 13 states have internal predecessors, (95), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-10-16 12:56:11,521 INFO L276 IsEmpty]: Start isEmpty. Operand 2074 states and 2794 transitions. [2022-10-16 12:56:11,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-10-16 12:56:11,524 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:56:11,525 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 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] [2022-10-16 12:56:11,573 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-10-16 12:56:11,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-10-16 12:56:11,740 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:56:11,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:56:11,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1062923289, now seen corresponding path program 3 times [2022-10-16 12:56:11,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:56:11,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856086373] [2022-10-16 12:56:11,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:56:11,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:56:11,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:12,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:56:12,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:12,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:56:12,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:12,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:56:12,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:12,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:56:12,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:12,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 12:56:12,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:12,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-16 12:56:12,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:12,966 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-10-16 12:56:12,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:56:12,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856086373] [2022-10-16 12:56:12,966 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856086373] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:56:12,966 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668646466] [2022-10-16 12:56:12,967 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-10-16 12:56:12,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:56:12,967 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:56:12,968 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:56:12,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-10-16 12:56:13,749 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-10-16 12:56:13,749 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 12:56:13,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 3065 conjuncts, 9 conjunts are in the unsatisfiable core [2022-10-16 12:56:13,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:56:13,848 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2022-10-16 12:56:13,849 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:56:13,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668646466] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:56:13,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:56:13,849 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15] total 18 [2022-10-16 12:56:13,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799619976] [2022-10-16 12:56:13,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:56:13,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:56:13,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:56:13,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:56:13,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=218, Unknown=0, NotChecked=0, Total=306 [2022-10-16 12:56:13,854 INFO L87 Difference]: Start difference. First operand 2074 states and 2794 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-10-16 12:56:15,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:56:16,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:56:16,138 INFO L93 Difference]: Finished difference Result 3936 states and 5307 transitions. [2022-10-16 12:56:16,138 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:56:16,138 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 106 [2022-10-16 12:56:16,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:56:16,150 INFO L225 Difference]: With dead ends: 3936 [2022-10-16 12:56:16,150 INFO L226 Difference]: Without dead ends: 2058 [2022-10-16 12:56:16,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=98, Invalid=282, Unknown=0, NotChecked=0, Total=380 [2022-10-16 12:56:16,162 INFO L413 NwaCegarLoop]: 2709 mSDtfsCounter, 4 mSDsluCounter, 8105 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 10814 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:56:16,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 10814 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 17 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2022-10-16 12:56:16,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2058 states. [2022-10-16 12:56:16,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2058 to 2058. [2022-10-16 12:56:16,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2058 states, 1412 states have (on average 1.3491501416430596) internal successors, (1905), 1539 states have internal predecessors, (1905), 434 states have call successors, (434), 107 states have call predecessors, (434), 107 states have return successors, (434), 420 states have call predecessors, (434), 434 states have call successors, (434) [2022-10-16 12:56:16,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2058 states to 2058 states and 2773 transitions. [2022-10-16 12:56:16,287 INFO L78 Accepts]: Start accepts. Automaton has 2058 states and 2773 transitions. Word has length 106 [2022-10-16 12:56:16,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:56:16,288 INFO L495 AbstractCegarLoop]: Abstraction has 2058 states and 2773 transitions. [2022-10-16 12:56:16,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2022-10-16 12:56:16,288 INFO L276 IsEmpty]: Start isEmpty. Operand 2058 states and 2773 transitions. [2022-10-16 12:56:16,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-10-16 12:56:16,292 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:56:16,292 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:56:16,339 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-10-16 12:56:16,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-10-16 12:56:16,507 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:56:16,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:56:16,508 INFO L85 PathProgramCache]: Analyzing trace with hash 540333361, now seen corresponding path program 1 times [2022-10-16 12:56:16,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:56:16,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2102465753] [2022-10-16 12:56:16,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:56:16,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:56:16,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:18,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:56:18,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:18,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:56:18,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:18,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:56:18,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:18,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:56:18,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:18,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-16 12:56:18,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:18,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-10-16 12:56:18,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:18,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:56:18,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:18,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:56:18,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:18,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2022-10-16 12:56:18,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:18,249 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-16 12:56:18,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:56:18,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2102465753] [2022-10-16 12:56:18,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2102465753] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:56:18,250 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739072238] [2022-10-16 12:56:18,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:56:18,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:56:18,251 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:56:18,252 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:56:18,258 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-10-16 12:56:19,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:19,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 4099 conjuncts, 12 conjunts are in the unsatisfiable core [2022-10-16 12:56:19,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:56:19,541 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 6 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:56:19,541 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 12:56:20,022 INFO L134 CoverageAnalysis]: Checked inductivity of 196 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-16 12:56:20,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739072238] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 12:56:20,023 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 12:56:20,023 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 13] total 27 [2022-10-16 12:56:20,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54626941] [2022-10-16 12:56:20,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 12:56:20,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-10-16 12:56:20,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:56:20,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-10-16 12:56:20,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=304, Invalid=398, Unknown=0, NotChecked=0, Total=702 [2022-10-16 12:56:20,026 INFO L87 Difference]: Start difference. First operand 2058 states and 2773 transitions. Second operand has 27 states, 27 states have (on average 6.296296296296297) internal successors, (170), 25 states have internal predecessors, (170), 2 states have call successors, (21), 4 states have call predecessors, (21), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-16 12:56:25,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:56:40,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:56:40,219 INFO L93 Difference]: Finished difference Result 4552 states and 6237 transitions. [2022-10-16 12:56:40,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-10-16 12:56:40,220 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 27 states have (on average 6.296296296296297) internal successors, (170), 25 states have internal predecessors, (170), 2 states have call successors, (21), 4 states have call predecessors, (21), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2022-10-16 12:56:40,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:56:40,242 INFO L225 Difference]: With dead ends: 4552 [2022-10-16 12:56:40,242 INFO L226 Difference]: Without dead ends: 2552 [2022-10-16 12:56:40,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 265 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=308, Invalid=448, Unknown=0, NotChecked=0, Total=756 [2022-10-16 12:56:40,254 INFO L413 NwaCegarLoop]: 2461 mSDtfsCounter, 2003 mSDsluCounter, 5920 mSDsCounter, 0 mSdLazyCounter, 11355 mSolverCounterSat, 1285 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2152 SdHoareTripleChecker+Valid, 8381 SdHoareTripleChecker+Invalid, 12641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1285 IncrementalHoareTripleChecker+Valid, 11355 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2022-10-16 12:56:40,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2152 Valid, 8381 Invalid, 12641 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1285 Valid, 11355 Invalid, 1 Unknown, 0 Unchecked, 19.5s Time] [2022-10-16 12:56:40,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2022-10-16 12:56:40,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2106. [2022-10-16 12:56:40,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2106 states, 1460 states have (on average 1.3376712328767124) internal successors, (1953), 1587 states have internal predecessors, (1953), 434 states have call successors, (434), 107 states have call predecessors, (434), 107 states have return successors, (434), 420 states have call predecessors, (434), 434 states have call successors, (434) [2022-10-16 12:56:40,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2106 states to 2106 states and 2821 transitions. [2022-10-16 12:56:40,443 INFO L78 Accepts]: Start accepts. Automaton has 2106 states and 2821 transitions. Word has length 130 [2022-10-16 12:56:40,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:56:40,443 INFO L495 AbstractCegarLoop]: Abstraction has 2106 states and 2821 transitions. [2022-10-16 12:56:40,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 6.296296296296297) internal successors, (170), 25 states have internal predecessors, (170), 2 states have call successors, (21), 4 states have call predecessors, (21), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-16 12:56:40,444 INFO L276 IsEmpty]: Start isEmpty. Operand 2106 states and 2821 transitions. [2022-10-16 12:56:40,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-10-16 12:56:40,452 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:56:40,453 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 22, 22, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:56:40,505 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-10-16 12:56:40,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-10-16 12:56:40,668 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:56:40,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:56:40,669 INFO L85 PathProgramCache]: Analyzing trace with hash 273754601, now seen corresponding path program 2 times [2022-10-16 12:56:40,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:56:40,669 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122048430] [2022-10-16 12:56:40,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:56:40,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:56:40,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:43,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:56:43,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:43,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:56:43,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:43,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:56:43,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:43,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:56:43,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:43,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2022-10-16 12:56:43,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:43,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-10-16 12:56:43,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:43,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:56:43,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:43,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:56:43,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:43,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2022-10-16 12:56:43,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:56:43,701 INFO L134 CoverageAnalysis]: Checked inductivity of 952 backedges. 0 proven. 946 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-16 12:56:43,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:56:43,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122048430] [2022-10-16 12:56:43,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122048430] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:56:43,702 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344067904] [2022-10-16 12:56:43,702 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-10-16 12:56:43,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:56:43,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:56:43,706 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:56:43,726 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-10-16 12:56:44,900 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-10-16 12:56:44,900 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 12:56:44,916 INFO L263 TraceCheckSpWp]: Trace formula consists of 4303 conjuncts, 24 conjunts are in the unsatisfiable core [2022-10-16 12:56:44,923 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:56:45,198 INFO L134 CoverageAnalysis]: Checked inductivity of 952 backedges. 6 proven. 946 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 12:56:45,198 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 12:56:46,632 INFO L134 CoverageAnalysis]: Checked inductivity of 952 backedges. 0 proven. 946 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-16 12:56:46,633 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344067904] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 12:56:46,633 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 12:56:46,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25, 25] total 51 [2022-10-16 12:56:46,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38737420] [2022-10-16 12:56:46,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 12:56:46,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2022-10-16 12:56:46,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:56:46,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2022-10-16 12:56:46,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1180, Invalid=1370, Unknown=0, NotChecked=0, Total=2550 [2022-10-16 12:56:46,637 INFO L87 Difference]: Start difference. First operand 2106 states and 2821 transitions. Second operand has 51 states, 51 states have (on average 5.215686274509804) internal successors, (266), 49 states have internal predecessors, (266), 2 states have call successors, (21), 4 states have call predecessors, (21), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-16 12:56:58,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:56:58,650 INFO L93 Difference]: Finished difference Result 4648 states and 6345 transitions. [2022-10-16 12:56:58,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-10-16 12:56:58,651 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 51 states have (on average 5.215686274509804) internal successors, (266), 49 states have internal predecessors, (266), 2 states have call successors, (21), 4 states have call predecessors, (21), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 178 [2022-10-16 12:56:58,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:56:58,661 INFO L225 Difference]: With dead ends: 4648 [2022-10-16 12:56:58,661 INFO L226 Difference]: Without dead ends: 2648 [2022-10-16 12:56:58,669 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 399 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=1184, Invalid=1468, Unknown=0, NotChecked=0, Total=2652 [2022-10-16 12:56:58,670 INFO L413 NwaCegarLoop]: 2453 mSDtfsCounter, 2041 mSDsluCounter, 2939 mSDsCounter, 0 mSdLazyCounter, 6085 mSolverCounterSat, 1298 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2190 SdHoareTripleChecker+Valid, 5392 SdHoareTripleChecker+Invalid, 7383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1298 IncrementalHoareTripleChecker+Valid, 6085 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2022-10-16 12:56:58,670 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2190 Valid, 5392 Invalid, 7383 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1298 Valid, 6085 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2022-10-16 12:56:58,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2648 states. [2022-10-16 12:56:58,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2648 to 2202. [2022-10-16 12:56:58,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2202 states, 1556 states have (on average 1.3168380462724936) internal successors, (2049), 1683 states have internal predecessors, (2049), 434 states have call successors, (434), 107 states have call predecessors, (434), 107 states have return successors, (434), 420 states have call predecessors, (434), 434 states have call successors, (434) [2022-10-16 12:56:58,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2202 states to 2202 states and 2917 transitions. [2022-10-16 12:56:58,903 INFO L78 Accepts]: Start accepts. Automaton has 2202 states and 2917 transitions. Word has length 178 [2022-10-16 12:56:58,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:56:58,903 INFO L495 AbstractCegarLoop]: Abstraction has 2202 states and 2917 transitions. [2022-10-16 12:56:58,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 5.215686274509804) internal successors, (266), 49 states have internal predecessors, (266), 2 states have call successors, (21), 4 states have call predecessors, (21), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-16 12:56:58,904 INFO L276 IsEmpty]: Start isEmpty. Operand 2202 states and 2917 transitions. [2022-10-16 12:56:58,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-10-16 12:56:58,911 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:56:58,911 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 46, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:56:58,962 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-10-16 12:56:59,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-10-16 12:56:59,126 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:56:59,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:56:59,127 INFO L85 PathProgramCache]: Analyzing trace with hash -1296702631, now seen corresponding path program 3 times [2022-10-16 12:56:59,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:56:59,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354417499] [2022-10-16 12:56:59,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:56:59,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:56:59,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:04,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:57:04,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:04,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:57:04,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:04,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:57:04,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:04,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:57:04,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:04,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-10-16 12:57:04,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:04,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2022-10-16 12:57:04,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:04,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:57:04,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:04,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:57:04,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:04,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2022-10-16 12:57:04,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:04,939 INFO L134 CoverageAnalysis]: Checked inductivity of 4192 backedges. 0 proven. 4186 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-10-16 12:57:04,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:57:04,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354417499] [2022-10-16 12:57:04,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354417499] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 12:57:04,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1298666683] [2022-10-16 12:57:04,941 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-10-16 12:57:04,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:57:04,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 12:57:04,945 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-16 12:57:04,947 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-10-16 12:57:06,244 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-10-16 12:57:06,245 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-10-16 12:57:06,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 3031 conjuncts, 5 conjunts are in the unsatisfiable core [2022-10-16 12:57:06,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 12:57:06,457 INFO L134 CoverageAnalysis]: Checked inductivity of 4192 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4190 trivial. 0 not checked. [2022-10-16 12:57:06,457 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 12:57:06,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1298666683] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:57:06,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 12:57:06,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [51] total 54 [2022-10-16 12:57:06,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814279067] [2022-10-16 12:57:06,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:57:06,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 12:57:06,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:57:06,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 12:57:06,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1186, Invalid=1676, Unknown=0, NotChecked=0, Total=2862 [2022-10-16 12:57:06,461 INFO L87 Difference]: Start difference. First operand 2202 states and 2917 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 12:57:08,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:57:08,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 12:57:08,765 INFO L93 Difference]: Finished difference Result 4067 states and 5433 transitions. [2022-10-16 12:57:08,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 12:57:08,766 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 274 [2022-10-16 12:57:08,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 12:57:08,775 INFO L225 Difference]: With dead ends: 4067 [2022-10-16 12:57:08,776 INFO L226 Difference]: Without dead ends: 2202 [2022-10-16 12:57:08,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=1196, Invalid=1884, Unknown=0, NotChecked=0, Total=3080 [2022-10-16 12:57:08,787 INFO L413 NwaCegarLoop]: 2688 mSDtfsCounter, 3 mSDsluCounter, 8051 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 10739 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-10-16 12:57:08,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 10739 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2022-10-16 12:57:08,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2202 states. [2022-10-16 12:57:08,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2202 to 2202. [2022-10-16 12:57:08,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2202 states, 1556 states have (on average 1.3161953727506426) internal successors, (2048), 1683 states have internal predecessors, (2048), 434 states have call successors, (434), 107 states have call predecessors, (434), 107 states have return successors, (434), 420 states have call predecessors, (434), 434 states have call successors, (434) [2022-10-16 12:57:08,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2202 states to 2202 states and 2916 transitions. [2022-10-16 12:57:08,913 INFO L78 Accepts]: Start accepts. Automaton has 2202 states and 2916 transitions. Word has length 274 [2022-10-16 12:57:08,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 12:57:08,914 INFO L495 AbstractCegarLoop]: Abstraction has 2202 states and 2916 transitions. [2022-10-16 12:57:08,914 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 5 states have internal predecessors, (71), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-10-16 12:57:08,914 INFO L276 IsEmpty]: Start isEmpty. Operand 2202 states and 2916 transitions. [2022-10-16 12:57:08,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2022-10-16 12:57:08,921 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 12:57:08,921 INFO L195 NwaCegarLoop]: trace histogram [46, 46, 46, 46, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 12:57:08,955 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-10-16 12:57:09,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 12:57:09,135 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ##fun~$Pointer$~TO~VOIDErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [usb_serial_generic_write_startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, usb_serial_generic_write_startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 108 more)] === [2022-10-16 12:57:09,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 12:57:09,136 INFO L85 PathProgramCache]: Analyzing trace with hash 179853283, now seen corresponding path program 1 times [2022-10-16 12:57:09,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 12:57:09,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74422262] [2022-10-16 12:57:09,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 12:57:09,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 12:57:09,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:10,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 12:57:10,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:10,196 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-10-16 12:57:10,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:10,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2022-10-16 12:57:10,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:10,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2022-10-16 12:57:10,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:10,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2022-10-16 12:57:10,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:10,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2022-10-16 12:57:10,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:10,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:57:10,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:10,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 12:57:10,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:10,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2022-10-16 12:57:10,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:10,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2022-10-16 12:57:10,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 12:57:10,311 INFO L134 CoverageAnalysis]: Checked inductivity of 4195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4195 trivial. 0 not checked. [2022-10-16 12:57:10,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 12:57:10,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74422262] [2022-10-16 12:57:10,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74422262] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 12:57:10,312 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 12:57:10,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-10-16 12:57:10,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927970929] [2022-10-16 12:57:10,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 12:57:10,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-16 12:57:10,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 12:57:10,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-16 12:57:10,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-10-16 12:57:10,314 INFO L87 Difference]: Start difference. First operand 2202 states and 2916 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 7 states have internal predecessors, (74), 2 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-16 12:57:12,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:57:17,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 12:57:20,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []