/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--at76c50x-usb.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 13:13:05,780 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 13:13:05,783 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 13:13:05,828 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 13:13:05,829 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 13:13:05,833 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 13:13:05,838 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 13:13:05,847 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 13:13:05,849 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 13:13:05,856 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 13:13:05,857 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 13:13:05,860 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 13:13:05,861 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 13:13:05,864 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 13:13:05,866 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 13:13:05,872 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 13:13:05,874 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 13:13:05,875 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 13:13:05,880 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 13:13:05,890 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 13:13:05,894 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 13:13:05,896 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 13:13:05,910 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 13:13:05,914 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 13:13:05,923 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 13:13:05,924 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 13:13:05,924 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 13:13:05,928 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 13:13:05,929 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 13:13:05,930 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 13:13:05,930 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 13:13:05,931 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 13:13:05,933 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 13:13:05,934 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 13:13:05,936 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 13:13:05,936 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 13:13:05,937 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 13:13:05,937 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 13:13:05,937 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 13:13:05,938 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 13:13:05,939 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 13:13:05,945 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 13:13:06,007 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 13:13:06,007 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 13:13:06,008 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 13:13:06,008 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 13:13:06,010 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 13:13:06,010 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 13:13:06,013 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 13:13:06,013 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 13:13:06,014 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 13:13:06,014 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 13:13:06,015 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 13:13:06,015 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 13:13:06,015 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 13:13:06,015 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 13:13:06,016 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 13:13:06,016 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 13:13:06,016 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 13:13:06,016 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 13:13:06,016 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 13:13:06,017 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 13:13:06,017 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 13:13:06,017 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 13:13:06,017 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 13:13:06,017 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 13:13:06,018 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 13:13:06,018 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 13:13:06,018 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:13:06,018 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 13:13:06,018 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 13:13:06,019 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 13:13:06,019 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 13:13:06,019 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 13:13:06,019 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 13:13:06,020 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 13:13:06,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 13:13:06,435 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 13:13:06,439 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 13:13:06,440 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 13:13:06,441 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 13:13:06,443 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--at76c50x-usb.ko-entry_point.cil.out.i [2022-10-16 13:13:06,527 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2ff074b7/4056f4aca4014248a278b8758753d1b5/FLAGf8fda31ca [2022-10-16 13:13:07,584 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 13:13:07,585 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--at76c50x-usb.ko-entry_point.cil.out.i [2022-10-16 13:13:07,633 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2ff074b7/4056f4aca4014248a278b8758753d1b5/FLAGf8fda31ca [2022-10-16 13:13:08,032 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2ff074b7/4056f4aca4014248a278b8758753d1b5 [2022-10-16 13:13:08,036 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 13:13:08,042 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 13:13:08,044 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 13:13:08,045 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 13:13:08,049 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 13:13:08,050 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:13:08" (1/1) ... [2022-10-16 13:13:08,052 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d69923f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:08, skipping insertion in model container [2022-10-16 13:13:08,052 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:13:08" (1/1) ... [2022-10-16 13:13:08,061 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 13:13:08,225 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 13:13:09,508 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--at76c50x-usb.ko-entry_point.cil.out.i[205251,205264] [2022-10-16 13:13:10,822 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:13:10,898 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 13:13:11,160 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--at76c50x-usb.ko-entry_point.cil.out.i[205251,205264] [2022-10-16 13:13:11,479 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:13:11,617 INFO L208 MainTranslator]: Completed translation [2022-10-16 13:13:11,618 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11 WrapperNode [2022-10-16 13:13:11,618 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 13:13:11,620 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 13:13:11,620 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 13:13:11,620 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 13:13:11,629 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11" (1/1) ... [2022-10-16 13:13:11,750 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11" (1/1) ... [2022-10-16 13:13:12,031 INFO L138 Inliner]: procedures = 239, calls = 2983, calls flagged for inlining = 111, calls inlined = 96, statements flattened = 5306 [2022-10-16 13:13:12,031 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 13:13:12,035 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 13:13:12,035 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 13:13:12,035 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 13:13:12,048 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11" (1/1) ... [2022-10-16 13:13:12,048 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11" (1/1) ... [2022-10-16 13:13:12,136 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11" (1/1) ... [2022-10-16 13:13:12,137 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11" (1/1) ... [2022-10-16 13:13:12,302 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11" (1/1) ... [2022-10-16 13:13:12,406 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11" (1/1) ... [2022-10-16 13:13:12,465 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11" (1/1) ... [2022-10-16 13:13:12,505 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11" (1/1) ... [2022-10-16 13:13:12,562 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 13:13:12,564 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 13:13:12,565 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 13:13:12,565 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 13:13:12,566 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11" (1/1) ... [2022-10-16 13:13:12,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:13:12,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:13:12,608 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 13:13:12,618 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 13:13:12,665 INFO L130 BoogieDeclarations]: Found specification of procedure at76_hw_scan [2022-10-16 13:13:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_hw_scan [2022-10-16 13:13:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure at76_dfu_get_status [2022-10-16 13:13:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_dfu_get_status [2022-10-16 13:13:12,666 INFO L130 BoogieDeclarations]: Found specification of procedure at76_join [2022-10-16 13:13:12,666 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_join [2022-10-16 13:13:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-10-16 13:13:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-10-16 13:13:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 13:13:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 13:13:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-16 13:13:12,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-16 13:13:12,667 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_dev [2022-10-16 13:13:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_dev [2022-10-16 13:13:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure at76_submit_rx_urb [2022-10-16 13:13:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_submit_rx_urb [2022-10-16 13:13:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure at76_add_interface [2022-10-16 13:13:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_add_interface [2022-10-16 13:13:12,668 INFO L130 BoogieDeclarations]: Found specification of procedure at76_get_timeout [2022-10-16 13:13:12,668 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_get_timeout [2022-10-16 13:13:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 13:13:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 13:13:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-10-16 13:13:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-10-16 13:13:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure at76_bss_info_changed [2022-10-16 13:13:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_bss_info_changed [2022-10-16 13:13:12,669 INFO L130 BoogieDeclarations]: Found specification of procedure at76_wait_completion [2022-10-16 13:13:12,669 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_wait_completion [2022-10-16 13:13:12,670 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-16 13:13:12,670 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-16 13:13:12,670 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-10-16 13:13:12,670 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-10-16 13:13:12,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 13:13:12,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 13:13:12,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-16 13:13:12,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-16 13:13:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 13:13:12,671 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 13:13:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 13:13:12,671 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-10-16 13:13:12,671 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-10-16 13:13:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 13:13:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-10-16 13:13:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-10-16 13:13:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure at76_delete_device [2022-10-16 13:13:12,672 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_delete_device [2022-10-16 13:13:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-10-16 13:13:12,672 INFO L130 BoogieDeclarations]: Found specification of procedure at76_get_mib [2022-10-16 13:13:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_get_mib [2022-10-16 13:13:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure at76_set_radio [2022-10-16 13:13:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_set_radio [2022-10-16 13:13:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 13:13:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 13:13:12,673 INFO L130 BoogieDeclarations]: Found specification of procedure led_trigger_event [2022-10-16 13:13:12,673 INFO L138 BoogieDeclarations]: Found implementation of procedure led_trigger_event [2022-10-16 13:13:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure at76_set_card_command [2022-10-16 13:13:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_set_card_command [2022-10-16 13:13:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure at76_get_cmd_status [2022-10-16 13:13:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_get_cmd_status [2022-10-16 13:13:12,674 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-10-16 13:13:12,674 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-10-16 13:13:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-10-16 13:13:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-10-16 13:13:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-16 13:13:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-16 13:13:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2022-10-16 13:13:12,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2022-10-16 13:13:12,675 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-10-16 13:13:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-10-16 13:13:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-10-16 13:13:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-10-16 13:13:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-10-16 13:13:12,676 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-10-16 13:13:12,676 INFO L130 BoogieDeclarations]: Found specification of procedure at76_set_mib [2022-10-16 13:13:12,677 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_set_mib [2022-10-16 13:13:12,677 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-10-16 13:13:12,677 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-10-16 13:13:12,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 13:13:12,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-16 13:13:12,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-16 13:13:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 13:13:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure at76_set_pm_mode [2022-10-16 13:13:12,678 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_set_pm_mode [2022-10-16 13:13:12,678 INFO L130 BoogieDeclarations]: Found specification of procedure at76_set_key [2022-10-16 13:13:12,678 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_set_key [2022-10-16 13:13:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure at76_is_505a [2022-10-16 13:13:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_is_505a [2022-10-16 13:13:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 13:13:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure at76_get_hw_cfg [2022-10-16 13:13:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_get_hw_cfg [2022-10-16 13:13:12,679 INFO L130 BoogieDeclarations]: Found specification of procedure at76_config [2022-10-16 13:13:12,679 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_config [2022-10-16 13:13:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2022-10-16 13:13:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2022-10-16 13:13:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 13:13:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 13:13:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-10-16 13:13:12,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-10-16 13:13:12,680 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-10-16 13:13:12,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-10-16 13:13:12,681 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-10-16 13:13:12,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-10-16 13:13:12,681 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-10-16 13:13:12,681 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-10-16 13:13:12,681 INFO L130 BoogieDeclarations]: Found specification of procedure at76_get_op_mode [2022-10-16 13:13:12,681 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_get_op_mode [2022-10-16 13:13:12,682 INFO L130 BoogieDeclarations]: Found specification of procedure at76_remove_interface [2022-10-16 13:13:12,682 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_remove_interface [2022-10-16 13:13:12,682 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-10-16 13:13:12,682 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-10-16 13:13:12,682 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 13:13:12,682 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-16 13:13:12,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 13:13:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 13:13:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 13:13:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_name [2022-10-16 13:13:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_name [2022-10-16 13:13:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2022-10-16 13:13:12,683 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2022-10-16 13:13:12,683 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 13:13:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure at76_start_monitor [2022-10-16 13:13:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_start_monitor [2022-10-16 13:13:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2022-10-16 13:13:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2022-10-16 13:13:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-10-16 13:13:12,684 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-10-16 13:13:12,684 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 13:13:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-10-16 13:13:12,685 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-10-16 13:13:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 13:13:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-10-16 13:13:12,685 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-10-16 13:13:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-10-16 13:13:12,685 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-10-16 13:13:12,685 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-10-16 13:13:12,686 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-10-16 13:13:12,686 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-10-16 13:13:12,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-10-16 13:13:12,686 INFO L130 BoogieDeclarations]: Found specification of procedure at76_configure_filter [2022-10-16 13:13:12,686 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_configure_filter [2022-10-16 13:13:12,686 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-16 13:13:12,686 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-10-16 13:13:12,687 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2022-10-16 13:13:12,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2022-10-16 13:13:12,687 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-10-16 13:13:12,687 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-10-16 13:13:12,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 13:13:12,687 INFO L130 BoogieDeclarations]: Found specification of procedure at76_mac80211_tx [2022-10-16 13:13:12,687 INFO L138 BoogieDeclarations]: Found implementation of procedure at76_mac80211_tx [2022-10-16 13:13:12,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 13:13:12,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 13:13:12,688 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2022-10-16 13:13:12,688 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2022-10-16 13:13:13,418 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 13:13:13,429 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 13:13:13,921 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-16 13:13:24,607 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:13:24,639 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:13:24,639 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-10-16 13:13:24,646 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:13:24 BoogieIcfgContainer [2022-10-16 13:13:24,647 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:13:24,652 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:13:24,652 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:13:24,656 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:13:24,657 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:13:08" (1/3) ... [2022-10-16 13:13:24,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e51145e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:13:24, skipping insertion in model container [2022-10-16 13:13:24,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:13:11" (2/3) ... [2022-10-16 13:13:24,658 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e51145e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:13:24, skipping insertion in model container [2022-10-16 13:13:24,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:13:24" (3/3) ... [2022-10-16 13:13:24,661 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--at76c50x-usb.ko-entry_point.cil.out.i [2022-10-16 13:13:24,692 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:13:24,693 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 54 error locations. [2022-10-16 13:13:24,833 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:13:24,842 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;@4aa4dc7f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:13:24,842 INFO L358 AbstractCegarLoop]: Starting to check reachability of 54 error locations. [2022-10-16 13:13:24,854 INFO L276 IsEmpty]: Start isEmpty. Operand has 1445 states, 1027 states have (on average 1.4235637779941577) internal successors, (1462), 1104 states have internal predecessors, (1462), 296 states have call successors, (296), 68 states have call predecessors, (296), 67 states have return successors, (291), 290 states have call predecessors, (291), 291 states have call successors, (291) [2022-10-16 13:13:24,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2022-10-16 13:13:24,871 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:24,872 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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] [2022-10-16 13:13:24,873 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:13:24,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:24,879 INFO L85 PathProgramCache]: Analyzing trace with hash 1735043681, now seen corresponding path program 1 times [2022-10-16 13:13:24,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:24,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592928685] [2022-10-16 13:13:24,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:24,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:25,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:26,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:26,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:26,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:26,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,389 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:26,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:26,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:26,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:26,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:13:26,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:13:26,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:26,498 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2022-10-16 13:13:26,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:26,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592928685] [2022-10-16 13:13:26,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [592928685] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:26,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:13:26,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:13:26,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573080718] [2022-10-16 13:13:26,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:26,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:13:26,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:26,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:13:26,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:13:26,552 INFO L87 Difference]: Start difference. First operand has 1445 states, 1027 states have (on average 1.4235637779941577) internal successors, (1462), 1104 states have internal predecessors, (1462), 296 states have call successors, (296), 68 states have call predecessors, (296), 67 states have return successors, (291), 290 states have call predecessors, (291), 291 states have call successors, (291) Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-16 13:13:35,340 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 13:13:37,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:13:39,403 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 13:13:41,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:13:44,041 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 13:13:46,053 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 13:13:48,085 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 13:13:50,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:13:51,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:13:51,681 INFO L93 Difference]: Finished difference Result 4589 states and 6864 transitions. [2022-10-16 13:13:51,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:13:51,685 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 76 [2022-10-16 13:13:51,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:13:51,740 INFO L225 Difference]: With dead ends: 4589 [2022-10-16 13:13:51,740 INFO L226 Difference]: Without dead ends: 3124 [2022-10-16 13:13:51,758 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:13:51,763 INFO L413 NwaCegarLoop]: 2270 mSDtfsCounter, 3142 mSDsluCounter, 3479 mSDsCounter, 0 mSdLazyCounter, 2451 mSolverCounterSat, 1554 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3391 SdHoareTripleChecker+Valid, 5749 SdHoareTripleChecker+Invalid, 4013 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1554 IncrementalHoareTripleChecker+Valid, 2451 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2022-10-16 13:13:51,764 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3391 Valid, 5749 Invalid, 4013 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1554 Valid, 2451 Invalid, 8 Unknown, 0 Unchecked, 24.4s Time] [2022-10-16 13:13:51,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3124 states. [2022-10-16 13:13:52,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3124 to 2744. [2022-10-16 13:13:52,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2744 states, 1998 states have (on average 1.4109109109109108) internal successors, (2819), 2079 states have internal predecessors, (2819), 566 states have call successors, (566), 132 states have call predecessors, (566), 132 states have return successors, (566), 564 states have call predecessors, (566), 566 states have call successors, (566) [2022-10-16 13:13:52,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2744 states to 2744 states and 3951 transitions. [2022-10-16 13:13:52,140 INFO L78 Accepts]: Start accepts. Automaton has 2744 states and 3951 transitions. Word has length 76 [2022-10-16 13:13:52,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:13:52,142 INFO L495 AbstractCegarLoop]: Abstraction has 2744 states and 3951 transitions. [2022-10-16 13:13:52,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 1 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2022-10-16 13:13:52,142 INFO L276 IsEmpty]: Start isEmpty. Operand 2744 states and 3951 transitions. [2022-10-16 13:13:52,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-10-16 13:13:52,149 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:52,149 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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] [2022-10-16 13:13:52,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:13:52,150 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:13:52,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:52,151 INFO L85 PathProgramCache]: Analyzing trace with hash 887040538, now seen corresponding path program 1 times [2022-10-16 13:13:52,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:52,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450928438] [2022-10-16 13:13:52,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:52,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:52,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:52,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:52,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:52,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:52,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:52,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:52,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:52,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:52,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:52,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:52,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:52,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:52,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:52,870 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:52,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:52,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:52,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:52,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:13:52,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:52,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:13:52,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:52,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-16 13:13:52,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:52,959 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2022-10-16 13:13:52,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:52,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450928438] [2022-10-16 13:13:52,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450928438] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:52,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:13:52,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:13:52,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022474777] [2022-10-16 13:13:52,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:52,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:13:52,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:52,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:13:52,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:13:52,964 INFO L87 Difference]: Start difference. First operand 2744 states and 3951 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-10-16 13:13:58,040 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:04,078 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 13:14:06,094 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 13:14:08,135 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 13:14:10,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:11,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:14:11,567 INFO L93 Difference]: Finished difference Result 7777 states and 11455 transitions. [2022-10-16 13:14:11,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:14:11,568 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 80 [2022-10-16 13:14:11,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:14:11,613 INFO L225 Difference]: With dead ends: 7777 [2022-10-16 13:14:11,614 INFO L226 Difference]: Without dead ends: 5057 [2022-10-16 13:14:11,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:14:11,630 INFO L413 NwaCegarLoop]: 2178 mSDtfsCounter, 2300 mSDsluCounter, 3430 mSDsCounter, 0 mSdLazyCounter, 2270 mSolverCounterSat, 1268 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2476 SdHoareTripleChecker+Valid, 5608 SdHoareTripleChecker+Invalid, 3542 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1268 IncrementalHoareTripleChecker+Valid, 2270 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:14:11,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2476 Valid, 5608 Invalid, 3542 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1268 Valid, 2270 Invalid, 4 Unknown, 0 Unchecked, 18.0s Time] [2022-10-16 13:14:11,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5057 states. [2022-10-16 13:14:11,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5057 to 4424. [2022-10-16 13:14:11,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4424 states, 3222 states have (on average 1.4072004965859715) internal successors, (4534), 3332 states have internal predecessors, (4534), 923 states have call successors, (923), 231 states have call predecessors, (923), 231 states have return successors, (923), 920 states have call predecessors, (923), 923 states have call successors, (923) [2022-10-16 13:14:11,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4424 states to 4424 states and 6380 transitions. [2022-10-16 13:14:11,951 INFO L78 Accepts]: Start accepts. Automaton has 4424 states and 6380 transitions. Word has length 80 [2022-10-16 13:14:11,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:14:11,954 INFO L495 AbstractCegarLoop]: Abstraction has 4424 states and 6380 transitions. [2022-10-16 13:14:11,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-10-16 13:14:11,954 INFO L276 IsEmpty]: Start isEmpty. Operand 4424 states and 6380 transitions. [2022-10-16 13:14:11,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2022-10-16 13:14:11,962 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:14:11,962 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 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] [2022-10-16 13:14:11,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:14:11,963 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:14:11,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:14:11,964 INFO L85 PathProgramCache]: Analyzing trace with hash 1357880947, now seen corresponding path program 1 times [2022-10-16 13:14:11,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:14:11,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2020175155] [2022-10-16 13:14:11,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:14:11,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:14:12,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:14:12,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:14:12,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:14:12,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:14:12,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:14:12,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:14:12,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:14:12,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:14:12,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:14:12,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:14:12,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-10-16 13:14:12,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:14:12,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-10-16 13:14:12,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:12,822 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2022-10-16 13:14:12,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:14:12,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2020175155] [2022-10-16 13:14:12,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2020175155] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:14:12,825 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:14:12,826 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:14:12,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105078319] [2022-10-16 13:14:12,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:14:12,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:14:12,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:14:12,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:14:12,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:14:12,832 INFO L87 Difference]: Start difference. First operand 4424 states and 6380 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:14:20,911 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 13:14:22,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:24,967 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 13:14:26,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:28,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:14:28,809 INFO L93 Difference]: Finished difference Result 10823 states and 15852 transitions. [2022-10-16 13:14:28,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:14:28,809 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 92 [2022-10-16 13:14:28,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:14:28,860 INFO L225 Difference]: With dead ends: 10823 [2022-10-16 13:14:28,861 INFO L226 Difference]: Without dead ends: 6423 [2022-10-16 13:14:28,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:14:28,884 INFO L413 NwaCegarLoop]: 2085 mSDtfsCounter, 2121 mSDsluCounter, 3343 mSDsCounter, 0 mSdLazyCounter, 2158 mSolverCounterSat, 1412 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2271 SdHoareTripleChecker+Valid, 5428 SdHoareTripleChecker+Invalid, 3574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1412 IncrementalHoareTripleChecker+Valid, 2158 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2022-10-16 13:14:28,885 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2271 Valid, 5428 Invalid, 3574 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1412 Valid, 2158 Invalid, 4 Unknown, 0 Unchecked, 15.4s Time] [2022-10-16 13:14:28,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6423 states. [2022-10-16 13:14:29,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6423 to 5691. [2022-10-16 13:14:29,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5691 states, 4195 states have (on average 1.4059594755661502) internal successors, (5898), 4312 states have internal predecessors, (5898), 1144 states have call successors, (1144), 304 states have call predecessors, (1144), 304 states have return successors, (1144), 1138 states have call predecessors, (1144), 1144 states have call successors, (1144) [2022-10-16 13:14:29,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5691 states to 5691 states and 8186 transitions. [2022-10-16 13:14:29,270 INFO L78 Accepts]: Start accepts. Automaton has 5691 states and 8186 transitions. Word has length 92 [2022-10-16 13:14:29,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:14:29,272 INFO L495 AbstractCegarLoop]: Abstraction has 5691 states and 8186 transitions. [2022-10-16 13:14:29,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:14:29,272 INFO L276 IsEmpty]: Start isEmpty. Operand 5691 states and 8186 transitions. [2022-10-16 13:14:29,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-10-16 13:14:29,276 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:14:29,276 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2022-10-16 13:14:29,277 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:14:29,277 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:14:29,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:14:29,278 INFO L85 PathProgramCache]: Analyzing trace with hash 408332376, now seen corresponding path program 1 times [2022-10-16 13:14:29,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:14:29,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835854795] [2022-10-16 13:14:29,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:14:29,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:14:29,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:14:29,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:14:29,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:14:29,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:14:29,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:14:29,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:14:29,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:14:29,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:14:29,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:14:29,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:14:29,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-16 13:14:29,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:14:29,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-10-16 13:14:29,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:29,937 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2022-10-16 13:14:29,938 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:14:29,938 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835854795] [2022-10-16 13:14:29,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835854795] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:14:29,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:14:29,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:14:29,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432080183] [2022-10-16 13:14:29,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:14:29,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:14:29,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:14:29,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:14:29,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:14:29,941 INFO L87 Difference]: Start difference. First operand 5691 states and 8186 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:14:36,631 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 13:14:38,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:40,688 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 13:14:42,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:44,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:14:44,044 INFO L93 Difference]: Finished difference Result 8971 states and 13014 transitions. [2022-10-16 13:14:44,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:14:44,047 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 107 [2022-10-16 13:14:44,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:14:44,071 INFO L225 Difference]: With dead ends: 8971 [2022-10-16 13:14:44,071 INFO L226 Difference]: Without dead ends: 3317 [2022-10-16 13:14:44,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 27 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 13:14:44,091 INFO L413 NwaCegarLoop]: 1965 mSDtfsCounter, 672 mSDsluCounter, 3380 mSDsCounter, 0 mSdLazyCounter, 1871 mSolverCounterSat, 676 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 702 SdHoareTripleChecker+Valid, 5345 SdHoareTripleChecker+Invalid, 2551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 676 IncrementalHoareTripleChecker+Valid, 1871 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2022-10-16 13:14:44,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [702 Valid, 5345 Invalid, 2551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [676 Valid, 1871 Invalid, 4 Unknown, 0 Unchecked, 13.8s Time] [2022-10-16 13:14:44,097 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3317 states. [2022-10-16 13:14:44,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3317 to 2936. [2022-10-16 13:14:44,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2936 states, 2150 states have (on average 1.4041860465116278) internal successors, (3019), 2231 states have internal predecessors, (3019), 581 states have call successors, (581), 157 states have call predecessors, (581), 157 states have return successors, (581), 579 states have call predecessors, (581), 581 states have call successors, (581) [2022-10-16 13:14:44,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2936 states to 2936 states and 4181 transitions. [2022-10-16 13:14:44,258 INFO L78 Accepts]: Start accepts. Automaton has 2936 states and 4181 transitions. Word has length 107 [2022-10-16 13:14:44,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:14:44,259 INFO L495 AbstractCegarLoop]: Abstraction has 2936 states and 4181 transitions. [2022-10-16 13:14:44,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 3 states have internal predecessors, (54), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-10-16 13:14:44,259 INFO L276 IsEmpty]: Start isEmpty. Operand 2936 states and 4181 transitions. [2022-10-16 13:14:44,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-10-16 13:14:44,261 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:14:44,261 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:14:44,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 13:14:44,262 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:14:44,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:14:44,263 INFO L85 PathProgramCache]: Analyzing trace with hash -480568970, now seen corresponding path program 1 times [2022-10-16 13:14:44,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:14:44,263 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529692662] [2022-10-16 13:14:44,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:14:44,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:14:44,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,721 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:14:45,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:14:45,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:14:45,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:14:45,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:14:45,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:14:45,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:14:45,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:14:45,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:14:45,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:14:45,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-16 13:14:45,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:14:45,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 13:14:45,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-16 13:14:45,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:45,902 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2022-10-16 13:14:45,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:14:45,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529692662] [2022-10-16 13:14:45,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529692662] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:14:45,903 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:14:45,903 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 13:14:45,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319186897] [2022-10-16 13:14:45,903 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:14:45,904 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:14:45,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:14:45,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:14:45,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:14:45,905 INFO L87 Difference]: Start difference. First operand 2936 states and 4181 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-16 13:14:53,516 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 13:14:55,530 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 13:14:57,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:59,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:15:01,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:15:01,230 INFO L93 Difference]: Finished difference Result 6147 states and 8925 transitions. [2022-10-16 13:15:01,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:15:01,231 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 116 [2022-10-16 13:15:01,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:15:01,254 INFO L225 Difference]: With dead ends: 6147 [2022-10-16 13:15:01,254 INFO L226 Difference]: Without dead ends: 3281 [2022-10-16 13:15:01,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:15:01,266 INFO L413 NwaCegarLoop]: 1959 mSDtfsCounter, 671 mSDsluCounter, 6257 mSDsCounter, 0 mSdLazyCounter, 3195 mSolverCounterSat, 676 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 701 SdHoareTripleChecker+Valid, 8216 SdHoareTripleChecker+Invalid, 3875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 676 IncrementalHoareTripleChecker+Valid, 3195 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:15:01,266 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [701 Valid, 8216 Invalid, 3875 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [676 Valid, 3195 Invalid, 4 Unknown, 0 Unchecked, 15.0s Time] [2022-10-16 13:15:01,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3281 states. [2022-10-16 13:15:01,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3281 to 2936. [2022-10-16 13:15:01,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2936 states, 2150 states have (on average 1.4037209302325582) internal successors, (3018), 2231 states have internal predecessors, (3018), 581 states have call successors, (581), 157 states have call predecessors, (581), 157 states have return successors, (581), 579 states have call predecessors, (581), 581 states have call successors, (581) [2022-10-16 13:15:01,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2936 states to 2936 states and 4180 transitions. [2022-10-16 13:15:01,430 INFO L78 Accepts]: Start accepts. Automaton has 2936 states and 4180 transitions. Word has length 116 [2022-10-16 13:15:01,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:15:01,431 INFO L495 AbstractCegarLoop]: Abstraction has 2936 states and 4180 transitions. [2022-10-16 13:15:01,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-10-16 13:15:01,431 INFO L276 IsEmpty]: Start isEmpty. Operand 2936 states and 4180 transitions. [2022-10-16 13:15:01,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-10-16 13:15:01,433 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:15:01,433 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:15:01,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 13:15:01,434 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:15:01,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:15:01,434 INFO L85 PathProgramCache]: Analyzing trace with hash 221030904, now seen corresponding path program 1 times [2022-10-16 13:15:01,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:15:01,435 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456579745] [2022-10-16 13:15:01,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:15:01,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:15:01,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:15:02,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:15:02,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:15:02,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:15:02,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:15:02,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:15:02,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:15:02,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:15:02,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:15:02,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:15:02,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-16 13:15:02,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:15:02,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 13:15:02,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-16 13:15:02,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:02,166 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2022-10-16 13:15:02,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:15:02,166 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456579745] [2022-10-16 13:15:02,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456579745] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:15:02,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:15:02,167 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:15:02,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [677703015] [2022-10-16 13:15:02,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:15:02,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:15:02,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:15:02,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:15:02,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:15:02,169 INFO L87 Difference]: Start difference. First operand 2936 states and 4180 transitions. Second operand has 5 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-10-16 13:15:08,969 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 13:15:10,988 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:15:13,023 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 13:15:15,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:15:16,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:15:16,295 INFO L93 Difference]: Finished difference Result 3288 states and 4841 transitions. [2022-10-16 13:15:16,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:15:16,296 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 116 [2022-10-16 13:15:16,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:15:16,318 INFO L225 Difference]: With dead ends: 3288 [2022-10-16 13:15:16,318 INFO L226 Difference]: Without dead ends: 3286 [2022-10-16 13:15:16,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 28 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 13:15:16,322 INFO L413 NwaCegarLoop]: 1958 mSDtfsCounter, 670 mSDsluCounter, 3362 mSDsCounter, 0 mSdLazyCounter, 1878 mSolverCounterSat, 671 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 5320 SdHoareTripleChecker+Invalid, 2553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 671 IncrementalHoareTripleChecker+Valid, 1878 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:15:16,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 5320 Invalid, 2553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [671 Valid, 1878 Invalid, 4 Unknown, 0 Unchecked, 13.9s Time] [2022-10-16 13:15:16,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3286 states. [2022-10-16 13:15:16,480 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3286 to 2941. [2022-10-16 13:15:16,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2941 states, 2155 states have (on average 1.402784222737819) internal successors, (3023), 2236 states have internal predecessors, (3023), 581 states have call successors, (581), 157 states have call predecessors, (581), 157 states have return successors, (581), 579 states have call predecessors, (581), 581 states have call successors, (581) [2022-10-16 13:15:16,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2941 states to 2941 states and 4185 transitions. [2022-10-16 13:15:16,506 INFO L78 Accepts]: Start accepts. Automaton has 2941 states and 4185 transitions. Word has length 116 [2022-10-16 13:15:16,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:15:16,507 INFO L495 AbstractCegarLoop]: Abstraction has 2941 states and 4185 transitions. [2022-10-16 13:15:16,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 3 states have internal predecessors, (51), 1 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-10-16 13:15:16,508 INFO L276 IsEmpty]: Start isEmpty. Operand 2941 states and 4185 transitions. [2022-10-16 13:15:16,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2022-10-16 13:15:16,520 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:15:16,521 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 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] [2022-10-16 13:15:16,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 13:15:16,521 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr12ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:15:16,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:15:16,522 INFO L85 PathProgramCache]: Analyzing trace with hash 601458225, now seen corresponding path program 1 times [2022-10-16 13:15:16,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:15:16,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910506217] [2022-10-16 13:15:16,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:15:16,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:15:16,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:15:17,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:15:17,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:15:17,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:15:17,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:15:17,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:15:17,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:15:17,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:15:17,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:15:17,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:15:17,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-16 13:15:17,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:15:17,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 13:15:17,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-16 13:15:17,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2022-10-16 13:15:17,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:17,307 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2022-10-16 13:15:17,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:15:17,307 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910506217] [2022-10-16 13:15:17,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910506217] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:15:17,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:15:17,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:15:17,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469954208] [2022-10-16 13:15:17,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:15:17,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:15:17,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:15:17,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:15:17,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:15:17,310 INFO L87 Difference]: Start difference. First operand 2941 states and 4185 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-10-16 13:15:25,137 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 13:15:27,153 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 13:15:29,200 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 13:15:31,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:15:33,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:15:33,455 INFO L93 Difference]: Finished difference Result 7382 states and 10692 transitions. [2022-10-16 13:15:33,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:15:33,456 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 120 [2022-10-16 13:15:33,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:15:33,486 INFO L225 Difference]: With dead ends: 7382 [2022-10-16 13:15:33,486 INFO L226 Difference]: Without dead ends: 4515 [2022-10-16 13:15:33,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:15:33,498 INFO L413 NwaCegarLoop]: 2316 mSDtfsCounter, 2863 mSDsluCounter, 3057 mSDsCounter, 0 mSdLazyCounter, 2260 mSolverCounterSat, 1286 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3109 SdHoareTripleChecker+Valid, 5373 SdHoareTripleChecker+Invalid, 3550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1286 IncrementalHoareTripleChecker+Valid, 2260 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2022-10-16 13:15:33,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3109 Valid, 5373 Invalid, 3550 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1286 Valid, 2260 Invalid, 4 Unknown, 0 Unchecked, 15.7s Time] [2022-10-16 13:15:33,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4515 states. [2022-10-16 13:15:33,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4515 to 3966. [2022-10-16 13:15:33,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3966 states, 2918 states have (on average 1.4023303632625086) internal successors, (4092), 3013 states have internal predecessors, (4092), 778 states have call successors, (778), 222 states have call predecessors, (778), 222 states have return successors, (778), 776 states have call predecessors, (778), 778 states have call successors, (778) [2022-10-16 13:15:33,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3966 states to 3966 states and 5648 transitions. [2022-10-16 13:15:33,711 INFO L78 Accepts]: Start accepts. Automaton has 3966 states and 5648 transitions. Word has length 120 [2022-10-16 13:15:33,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:15:33,712 INFO L495 AbstractCegarLoop]: Abstraction has 3966 states and 5648 transitions. [2022-10-16 13:15:33,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-10-16 13:15:33,712 INFO L276 IsEmpty]: Start isEmpty. Operand 3966 states and 5648 transitions. [2022-10-16 13:15:33,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2022-10-16 13:15:33,716 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:15:33,716 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:15:33,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 13:15:33,717 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:15:33,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:15:33,717 INFO L85 PathProgramCache]: Analyzing trace with hash -543149305, now seen corresponding path program 1 times [2022-10-16 13:15:33,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:15:33,717 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098791698] [2022-10-16 13:15:33,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:15:33,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:15:33,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:15:34,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:15:34,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:15:34,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:15:34,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:15:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:15:34,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:15:34,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:15:34,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:15:34,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:15:34,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-16 13:15:34,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:15:34,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 13:15:34,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-16 13:15:34,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:34,585 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2022-10-16 13:15:34,585 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:15:34,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098791698] [2022-10-16 13:15:34,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098791698] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:15:34,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [238079258] [2022-10-16 13:15:34,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:15:34,586 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:15:34,587 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:15:34,592 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 13:15:34,600 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 13:15:35,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:35,748 INFO L263 TraceCheckSpWp]: Trace formula consists of 4971 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:15:35,767 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:15:35,851 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2022-10-16 13:15:35,851 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 13:15:35,941 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2022-10-16 13:15:35,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [238079258] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 13:15:35,942 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 13:15:35,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3, 3] total 8 [2022-10-16 13:15:35,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596768645] [2022-10-16 13:15:35,942 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 13:15:35,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-10-16 13:15:35,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:15:35,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-10-16 13:15:35,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:15:35,945 INFO L87 Difference]: Start difference. First operand 3966 states and 5648 transitions. Second operand has 9 states, 8 states have (on average 9.25) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-10-16 13:15:42,645 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 13:15:44,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:15:46,707 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 13:15:48,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:15:50,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:15:50,538 INFO L93 Difference]: Finished difference Result 4476 states and 6597 transitions. [2022-10-16 13:15:50,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:15:50,539 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 9.25) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 121 [2022-10-16 13:15:50,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:15:50,562 INFO L225 Difference]: With dead ends: 4476 [2022-10-16 13:15:50,562 INFO L226 Difference]: Without dead ends: 4475 [2022-10-16 13:15:50,565 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 265 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 13:15:50,566 INFO L413 NwaCegarLoop]: 1938 mSDtfsCounter, 700 mSDsluCounter, 4819 mSDsCounter, 0 mSdLazyCounter, 2516 mSolverCounterSat, 687 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 6757 SdHoareTripleChecker+Invalid, 3207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 687 IncrementalHoareTripleChecker+Valid, 2516 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:15:50,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [729 Valid, 6757 Invalid, 3207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [687 Valid, 2516 Invalid, 4 Unknown, 0 Unchecked, 14.3s Time] [2022-10-16 13:15:50,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4475 states. [2022-10-16 13:15:50,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4475 to 3965. [2022-10-16 13:15:50,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3965 states, 2918 states have (on average 1.401987662782728) internal successors, (4091), 3012 states have internal predecessors, (4091), 778 states have call successors, (778), 222 states have call predecessors, (778), 222 states have return successors, (778), 776 states have call predecessors, (778), 778 states have call successors, (778) [2022-10-16 13:15:50,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3965 states to 3965 states and 5647 transitions. [2022-10-16 13:15:50,791 INFO L78 Accepts]: Start accepts. Automaton has 3965 states and 5647 transitions. Word has length 121 [2022-10-16 13:15:50,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:15:50,792 INFO L495 AbstractCegarLoop]: Abstraction has 3965 states and 5647 transitions. [2022-10-16 13:15:50,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 9.25) internal successors, (74), 7 states have internal predecessors, (74), 1 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-10-16 13:15:50,792 INFO L276 IsEmpty]: Start isEmpty. Operand 3965 states and 5647 transitions. [2022-10-16 13:15:50,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-10-16 13:15:50,795 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:15:50,795 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:15:50,847 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 13:15:51,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:15:51,009 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:15:51,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:15:51,010 INFO L85 PathProgramCache]: Analyzing trace with hash 342243104, now seen corresponding path program 1 times [2022-10-16 13:15:51,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:15:51,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338686409] [2022-10-16 13:15:51,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:15:51,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:15:51,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:15:51,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:15:51,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:15:51,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:15:51,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:15:51,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:15:51,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:15:51,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:15:51,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:15:51,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:15:51,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-16 13:15:51,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:15:51,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 13:15:51,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-16 13:15:51,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:51,989 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2022-10-16 13:15:51,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:15:51,989 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338686409] [2022-10-16 13:15:51,990 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338686409] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:15:51,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11397066] [2022-10-16 13:15:51,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:15:51,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:15:51,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:15:51,992 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 13:15:52,015 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 13:15:53,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:53,121 INFO L263 TraceCheckSpWp]: Trace formula consists of 4972 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:15:53,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:15:53,184 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2022-10-16 13:15:53,185 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:15:53,185 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [11397066] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:15:53,185 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:15:53,185 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2022-10-16 13:15:53,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613295172] [2022-10-16 13:15:53,186 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:15:53,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:15:53,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:15:53,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:15:53,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:15:53,187 INFO L87 Difference]: Start difference. First operand 3965 states and 5647 transitions. Second operand has 4 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-10-16 13:15:53,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:15:53,330 INFO L93 Difference]: Finished difference Result 3965 states and 5647 transitions. [2022-10-16 13:15:53,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:15:53,331 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 122 [2022-10-16 13:15:53,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:15:53,345 INFO L225 Difference]: With dead ends: 3965 [2022-10-16 13:15:53,345 INFO L226 Difference]: Without dead ends: 3952 [2022-10-16 13:15:53,347 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 147 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 13:15:53,347 INFO L413 NwaCegarLoop]: 2003 mSDtfsCounter, 0 mSDsluCounter, 3999 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6002 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 13:15:53,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6002 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-10-16 13:15:53,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3952 states. [2022-10-16 13:15:53,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3952 to 3952. [2022-10-16 13:15:53,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3952 states, 2906 states have (on average 1.4012388162422573) internal successors, (4072), 2999 states have internal predecessors, (4072), 778 states have call successors, (778), 222 states have call predecessors, (778), 222 states have return successors, (778), 776 states have call predecessors, (778), 778 states have call successors, (778) [2022-10-16 13:15:53,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3952 states to 3952 states and 5628 transitions. [2022-10-16 13:15:53,536 INFO L78 Accepts]: Start accepts. Automaton has 3952 states and 5628 transitions. Word has length 122 [2022-10-16 13:15:53,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:15:53,537 INFO L495 AbstractCegarLoop]: Abstraction has 3952 states and 5628 transitions. [2022-10-16 13:15:53,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 19.0) internal successors, (57), 4 states have internal predecessors, (57), 1 states have call successors, (14), 1 states have call predecessors, (14), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-10-16 13:15:53,537 INFO L276 IsEmpty]: Start isEmpty. Operand 3952 states and 5628 transitions. [2022-10-16 13:15:53,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-10-16 13:15:53,540 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:15:53,541 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 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, 1, 1, 1] [2022-10-16 13:15:53,595 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 13:15:53,755 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,SelfDestructingSolverStorable8 [2022-10-16 13:15:53,756 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr20ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:15:53,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:15:53,757 INFO L85 PathProgramCache]: Analyzing trace with hash 486903818, now seen corresponding path program 1 times [2022-10-16 13:15:53,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:15:53,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397657035] [2022-10-16 13:15:53,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:15:53,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:15:53,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:15:54,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:15:54,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,469 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:15:54,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:15:54,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:15:54,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:15:54,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:15:54,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:15:54,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:15:54,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:15:54,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-16 13:15:54,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:15:54,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 13:15:54,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-16 13:15:54,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 13:15:54,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2022-10-16 13:15:54,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2022-10-16 13:15:54,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:54,703 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-10-16 13:15:54,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:15:54,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397657035] [2022-10-16 13:15:54,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397657035] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:15:54,704 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:15:54,704 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:15:54,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1626979747] [2022-10-16 13:15:54,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:15:54,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:15:54,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:15:54,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:15:54,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:15:54,706 INFO L87 Difference]: Start difference. First operand 3952 states and 5628 transitions. Second operand has 6 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-16 13:16:02,851 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 13:16:04,865 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 13:16:06,909 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 13:16:08,943 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:16:11,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:16:11,674 INFO L93 Difference]: Finished difference Result 6641 states and 9753 transitions. [2022-10-16 13:16:11,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:16:11,674 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 132 [2022-10-16 13:16:11,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:16:11,701 INFO L225 Difference]: With dead ends: 6641 [2022-10-16 13:16:11,701 INFO L226 Difference]: Without dead ends: 6635 [2022-10-16 13:16:11,704 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:16:11,705 INFO L413 NwaCegarLoop]: 2324 mSDtfsCounter, 3477 mSDsluCounter, 3464 mSDsCounter, 0 mSdLazyCounter, 2645 mSolverCounterSat, 2118 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3750 SdHoareTripleChecker+Valid, 5788 SdHoareTripleChecker+Invalid, 4767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2118 IncrementalHoareTripleChecker+Valid, 2645 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.4s IncrementalHoareTripleChecker+Time [2022-10-16 13:16:11,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3750 Valid, 5788 Invalid, 4767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2118 Valid, 2645 Invalid, 4 Unknown, 0 Unchecked, 16.4s Time] [2022-10-16 13:16:11,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6635 states. [2022-10-16 13:16:11,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6635 to 5868. [2022-10-16 13:16:12,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5868 states, 4339 states have (on average 1.400553122839364) internal successors, (6077), 4452 states have internal predecessors, (6077), 1160 states have call successors, (1160), 323 states have call predecessors, (1160), 323 states have return successors, (1160), 1156 states have call predecessors, (1160), 1160 states have call successors, (1160) [2022-10-16 13:16:12,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5868 states to 5868 states and 8397 transitions. [2022-10-16 13:16:12,025 INFO L78 Accepts]: Start accepts. Automaton has 5868 states and 8397 transitions. Word has length 132 [2022-10-16 13:16:12,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:16:12,026 INFO L495 AbstractCegarLoop]: Abstraction has 5868 states and 8397 transitions. [2022-10-16 13:16:12,026 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 4 states have call predecessors, (17), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-16 13:16:12,026 INFO L276 IsEmpty]: Start isEmpty. Operand 5868 states and 8397 transitions. [2022-10-16 13:16:12,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2022-10-16 13:16:12,030 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:16:12,030 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 12, 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, 1, 1] [2022-10-16 13:16:12,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-16 13:16:12,031 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_skb_allocErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:16:12,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:16:12,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1628932606, now seen corresponding path program 1 times [2022-10-16 13:16:12,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:16:12,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1694095011] [2022-10-16 13:16:12,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:16:12,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:16:12,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:16:13,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:16:13,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:16:13,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:16:13,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:16:13,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:16:13,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:16:13,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:16:13,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:16:13,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:16:13,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-16 13:16:13,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:16:13,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 13:16:13,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-16 13:16:13,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 13:16:13,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-16 13:16:13,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:13,489 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2022-10-16 13:16:13,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:16:13,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1694095011] [2022-10-16 13:16:13,490 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1694095011] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:16:13,490 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:16:13,490 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 13:16:13,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144598403] [2022-10-16 13:16:13,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:16:13,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:16:13,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:16:13,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:16:13,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:16:13,492 INFO L87 Difference]: Start difference. First operand 5868 states and 8397 transitions. Second operand has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 4 states have internal predecessors, (64), 1 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 13:16:18,027 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:16:21,757 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 13:16:23,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:16:25,817 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 13:16:27,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:16:29,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:16:29,921 INFO L93 Difference]: Finished difference Result 12335 states and 17987 transitions. [2022-10-16 13:16:29,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-10-16 13:16:29,921 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 4 states have internal predecessors, (64), 1 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 134 [2022-10-16 13:16:29,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:16:29,953 INFO L225 Difference]: With dead ends: 12335 [2022-10-16 13:16:29,954 INFO L226 Difference]: Without dead ends: 6541 [2022-10-16 13:16:29,980 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2022-10-16 13:16:29,981 INFO L413 NwaCegarLoop]: 1974 mSDtfsCounter, 636 mSDsluCounter, 6277 mSDsCounter, 0 mSdLazyCounter, 3239 mSolverCounterSat, 669 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 665 SdHoareTripleChecker+Valid, 8251 SdHoareTripleChecker+Invalid, 3912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 669 IncrementalHoareTripleChecker+Valid, 3239 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:16:29,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [665 Valid, 8251 Invalid, 3912 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [669 Valid, 3239 Invalid, 4 Unknown, 0 Unchecked, 15.9s Time] [2022-10-16 13:16:29,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6541 states. [2022-10-16 13:16:30,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6541 to 5884. [2022-10-16 13:16:30,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5884 states, 4351 states have (on average 1.3994484026660539) internal successors, (6089), 4464 states have internal predecessors, (6089), 1160 states have call successors, (1160), 323 states have call predecessors, (1160), 327 states have return successors, (1168), 1160 states have call predecessors, (1168), 1160 states have call successors, (1168) [2022-10-16 13:16:30,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5884 states to 5884 states and 8417 transitions. [2022-10-16 13:16:30,384 INFO L78 Accepts]: Start accepts. Automaton has 5884 states and 8417 transitions. Word has length 134 [2022-10-16 13:16:30,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:16:30,385 INFO L495 AbstractCegarLoop]: Abstraction has 5884 states and 8417 transitions. [2022-10-16 13:16:30,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.142857142857142) internal successors, (64), 4 states have internal predecessors, (64), 1 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2022-10-16 13:16:30,386 INFO L276 IsEmpty]: Start isEmpty. Operand 5884 states and 8417 transitions. [2022-10-16 13:16:30,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2022-10-16 13:16:30,390 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:16:30,390 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 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, 1, 1, 1, 1, 1, 1] [2022-10-16 13:16:30,390 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-16 13:16:30,390 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:16:30,391 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:16:30,391 INFO L85 PathProgramCache]: Analyzing trace with hash -58791344, now seen corresponding path program 1 times [2022-10-16 13:16:30,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:16:30,391 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [23438977] [2022-10-16 13:16:30,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:16:30,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:16:30,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:30,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:16:30,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:30,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:16:30,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:30,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:16:30,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:30,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:16:31,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:31,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:16:31,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:31,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:16:31,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:31,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:16:31,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:31,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:16:31,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:31,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:16:31,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:31,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:16:31,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:31,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-16 13:16:31,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:31,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:16:31,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:31,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 13:16:31,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:31,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-16 13:16:31,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:31,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2022-10-16 13:16:31,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:31,152 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-10-16 13:16:31,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:16:31,152 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [23438977] [2022-10-16 13:16:31,152 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [23438977] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:16:31,152 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:16:31,153 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:16:31,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293522077] [2022-10-16 13:16:31,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:16:31,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:16:31,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:16:31,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:16:31,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:16:31,155 INFO L87 Difference]: Start difference. First operand 5884 states and 8417 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2022-10-16 13:16:38,400 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 13:16:40,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:16:42,471 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 13:16:44,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:16:46,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:16:46,197 INFO L93 Difference]: Finished difference Result 12363 states and 18031 transitions. [2022-10-16 13:16:46,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:16:46,198 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 135 [2022-10-16 13:16:46,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:16:46,232 INFO L225 Difference]: With dead ends: 12363 [2022-10-16 13:16:46,232 INFO L226 Difference]: Without dead ends: 6553 [2022-10-16 13:16:46,254 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 30 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 13:16:46,255 INFO L413 NwaCegarLoop]: 1963 mSDtfsCounter, 635 mSDsluCounter, 3347 mSDsCounter, 0 mSdLazyCounter, 1888 mSolverCounterSat, 669 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 664 SdHoareTripleChecker+Valid, 5310 SdHoareTripleChecker+Invalid, 2561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 669 IncrementalHoareTripleChecker+Valid, 1888 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-10-16 13:16:46,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [664 Valid, 5310 Invalid, 2561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [669 Valid, 1888 Invalid, 4 Unknown, 0 Unchecked, 14.7s Time] [2022-10-16 13:16:46,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6553 states. [2022-10-16 13:16:46,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6553 to 5904. [2022-10-16 13:16:46,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5904 states, 4371 states have (on average 1.398535804163807) internal successors, (6113), 4484 states have internal predecessors, (6113), 1160 states have call successors, (1160), 323 states have call predecessors, (1160), 327 states have return successors, (1168), 1160 states have call predecessors, (1168), 1160 states have call successors, (1168) [2022-10-16 13:16:46,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5904 states to 5904 states and 8441 transitions. [2022-10-16 13:16:46,675 INFO L78 Accepts]: Start accepts. Automaton has 5904 states and 8441 transitions. Word has length 135 [2022-10-16 13:16:46,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:16:46,676 INFO L495 AbstractCegarLoop]: Abstraction has 5904 states and 8441 transitions. [2022-10-16 13:16:46,676 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 3 states have internal predecessors, (69), 1 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2022-10-16 13:16:46,676 INFO L276 IsEmpty]: Start isEmpty. Operand 5904 states and 8441 transitions. [2022-10-16 13:16:46,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2022-10-16 13:16:46,680 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:16:46,681 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:16:46,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-10-16 13:16:46,681 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_skb_allocErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [at76_set_keyErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, at76_set_keyErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 51 more)] === [2022-10-16 13:16:46,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:16:46,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1027630810, now seen corresponding path program 1 times [2022-10-16 13:16:46,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:16:46,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737857320] [2022-10-16 13:16:46,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:16:46,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:16:46,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:16:47,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:16:47,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:16:47,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:16:47,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:16:47,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:16:47,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:16:47,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:16:47,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-10-16 13:16:47,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,906 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-10-16 13:16:47,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-10-16 13:16:47,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-16 13:16:47,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:47,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2022-10-16 13:16:47,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:48,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2022-10-16 13:16:48,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:48,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 13:16:48,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:48,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2022-10-16 13:16:48,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:48,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 13:16:48,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:16:48,104 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2022-10-16 13:16:48,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:16:48,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737857320] [2022-10-16 13:16:48,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737857320] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:16:48,105 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:16:48,105 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:16:48,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962210813] [2022-10-16 13:16:48,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:16:48,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:16:48,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:16:48,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:16:48,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:16:48,107 INFO L87 Difference]: Start difference. First operand 5904 states and 8441 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17)