/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--can--can-dev.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 13:09:46,753 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 13:09:46,756 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 13:09:46,806 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 13:09:46,806 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 13:09:46,808 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 13:09:46,810 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 13:09:46,812 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 13:09:46,814 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 13:09:46,815 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 13:09:46,817 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 13:09:46,818 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 13:09:46,819 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 13:09:46,820 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 13:09:46,821 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 13:09:46,823 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 13:09:46,824 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 13:09:46,825 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 13:09:46,827 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 13:09:46,830 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 13:09:46,832 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 13:09:46,833 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 13:09:46,835 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 13:09:46,836 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 13:09:46,841 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 13:09:46,842 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 13:09:46,842 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 13:09:46,843 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 13:09:46,844 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 13:09:46,845 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 13:09:46,846 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 13:09:46,846 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 13:09:46,847 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 13:09:46,848 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 13:09:46,850 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 13:09:46,850 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 13:09:46,851 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 13:09:46,851 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 13:09:46,855 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 13:09:46,856 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 13:09:46,857 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 13:09:46,859 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:09:46,888 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 13:09:46,888 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 13:09:46,888 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 13:09:46,889 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 13:09:46,889 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 13:09:46,890 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 13:09:46,890 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 13:09:46,891 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 13:09:46,891 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 13:09:46,891 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 13:09:46,891 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 13:09:46,892 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 13:09:46,892 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 13:09:46,892 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 13:09:46,892 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 13:09:46,893 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 13:09:46,893 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 13:09:46,893 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 13:09:46,893 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 13:09:46,893 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 13:09:46,894 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 13:09:46,894 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 13:09:46,894 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 13:09:46,895 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 13:09:46,895 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 13:09:46,895 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 13:09:46,895 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:09:46,896 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 13:09:46,896 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 13:09:46,896 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 13:09:46,896 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 13:09:46,896 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 13:09:46,897 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 13:09:46,897 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:09:47,258 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 13:09:47,297 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 13:09:47,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 13:09:47,302 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 13:09:47,303 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 13:09:47,305 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--can--can-dev.ko-entry_point.cil.out.i [2022-10-16 13:09:47,377 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4e72df65/59bb7a22e38c43d197fb423db8d80886/FLAGf2dc404d6 [2022-10-16 13:09:48,423 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 13:09:48,424 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--can--can-dev.ko-entry_point.cil.out.i [2022-10-16 13:09:48,483 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4e72df65/59bb7a22e38c43d197fb423db8d80886/FLAGf2dc404d6 [2022-10-16 13:09:48,819 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4e72df65/59bb7a22e38c43d197fb423db8d80886 [2022-10-16 13:09:48,823 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 13:09:48,831 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 13:09:48,836 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 13:09:48,836 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 13:09:48,840 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 13:09:48,842 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:09:48" (1/1) ... [2022-10-16 13:09:48,844 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dc5e835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:09:48, skipping insertion in model container [2022-10-16 13:09:48,844 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:09:48" (1/1) ... [2022-10-16 13:09:48,854 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 13:09:48,996 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 13:09:49,996 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--can--can-dev.ko-entry_point.cil.out.i[167793,167806] [2022-10-16 13:09:50,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:09:50,840 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 13:09:51,081 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--can--can-dev.ko-entry_point.cil.out.i[167793,167806] [2022-10-16 13:09:51,413 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:09:51,497 INFO L208 MainTranslator]: Completed translation [2022-10-16 13:09:51,497 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:09:51 WrapperNode [2022-10-16 13:09:51,498 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 13:09:51,499 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 13:09:51,499 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 13:09:51,499 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 13:09:51,509 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:09:51" (1/1) ... [2022-10-16 13:09:51,571 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:09:51" (1/1) ... [2022-10-16 13:09:51,703 INFO L138 Inliner]: procedures = 193, calls = 1202, calls flagged for inlining = 77, calls inlined = 49, statements flattened = 2378 [2022-10-16 13:09:51,703 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 13:09:51,704 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 13:09:51,705 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 13:09:51,705 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 13:09:51,716 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:09:51" (1/1) ... [2022-10-16 13:09:51,716 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:09:51" (1/1) ... [2022-10-16 13:09:51,772 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:09:51" (1/1) ... [2022-10-16 13:09:51,772 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:09:51" (1/1) ... [2022-10-16 13:09:51,932 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:09:51" (1/1) ... [2022-10-16 13:09:51,966 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:09:51" (1/1) ... [2022-10-16 13:09:52,005 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:09:51" (1/1) ... [2022-10-16 13:09:52,030 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:09:51" (1/1) ... [2022-10-16 13:09:52,065 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 13:09:52,066 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 13:09:52,066 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 13:09:52,066 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 13:09:52,068 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:09:51" (1/1) ... [2022-10-16 13:09:52,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:09:52,089 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:09:52,109 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:09:52,130 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:09:52,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 13:09:52,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 13:09:52,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-16 13:09:52,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-16 13:09:52,174 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2022-10-16 13:09:52,174 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2022-10-16 13:09:52,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-10-16 13:09:52,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-10-16 13:09:52,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 13:09:52,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 13:09:52,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_4 [2022-10-16 13:09:52,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_4 [2022-10-16 13:09:52,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-10-16 13:09:52,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-10-16 13:09:52,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-10-16 13:09:52,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-10-16 13:09:52,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-16 13:09:52,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-16 13:09:52,176 INFO L130 BoogieDeclarations]: Found specification of procedure can_newlink [2022-10-16 13:09:52,176 INFO L138 BoogieDeclarations]: Found implementation of procedure can_newlink [2022-10-16 13:09:52,176 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 13:09:52,176 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 13:09:52,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2022-10-16 13:09:52,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2022-10-16 13:09:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb_25 [2022-10-16 13:09:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb_25 [2022-10-16 13:09:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 13:09:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure can_fill_xstats [2022-10-16 13:09:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fill_xstats [2022-10-16 13:09:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure led_trigger_rename_static [2022-10-16 13:09:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure led_trigger_rename_static [2022-10-16 13:09:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 13:09:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-10-16 13:09:52,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-10-16 13:09:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 13:09:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 13:09:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure nla_total_size [2022-10-16 13:09:52,178 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_total_size [2022-10-16 13:09:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-10-16 13:09:52,179 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-10-16 13:09:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-16 13:09:52,179 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-16 13:09:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure can_update_spt [2022-10-16 13:09:52,179 INFO L138 BoogieDeclarations]: Found implementation of procedure can_update_spt [2022-10-16 13:09:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 13:09:52,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-16 13:09:52,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-16 13:09:52,180 INFO L130 BoogieDeclarations]: Found specification of procedure can_restart [2022-10-16 13:09:52,180 INFO L138 BoogieDeclarations]: Found implementation of procedure can_restart [2022-10-16 13:09:52,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 13:09:52,180 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2022-10-16 13:09:52,181 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2022-10-16 13:09:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 13:09:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure can_skb_reserve [2022-10-16 13:09:52,181 INFO L138 BoogieDeclarations]: Found implementation of procedure can_skb_reserve [2022-10-16 13:09:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 13:09:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 13:09:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-10-16 13:09:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-10-16 13:09:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2022-10-16 13:09:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2022-10-16 13:09:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure can_skb_prv [2022-10-16 13:09:52,183 INFO L138 BoogieDeclarations]: Found implementation of procedure can_skb_prv [2022-10-16 13:09:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 13:09:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure can_flush_echo_skb [2022-10-16 13:09:52,183 INFO L138 BoogieDeclarations]: Found implementation of procedure can_flush_echo_skb [2022-10-16 13:09:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 13:09:52,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 13:09:52,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 13:09:52,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2022-10-16 13:09:52,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2022-10-16 13:09:52,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 13:09:52,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 13:09:52,184 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2022-10-16 13:09:52,185 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2022-10-16 13:09:52,185 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-10-16 13:09:52,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-10-16 13:09:52,185 INFO L130 BoogieDeclarations]: Found specification of procedure can_get_xstats_size [2022-10-16 13:09:52,185 INFO L138 BoogieDeclarations]: Found implementation of procedure can_get_xstats_size [2022-10-16 13:09:52,185 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-10-16 13:09:52,185 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-10-16 13:09:52,186 INFO L130 BoogieDeclarations]: Found specification of procedure can_get_bittiming [2022-10-16 13:09:52,186 INFO L138 BoogieDeclarations]: Found implementation of procedure can_get_bittiming [2022-10-16 13:09:52,186 INFO L130 BoogieDeclarations]: Found specification of procedure can_fill_info [2022-10-16 13:09:52,186 INFO L138 BoogieDeclarations]: Found implementation of procedure can_fill_info [2022-10-16 13:09:52,186 INFO L130 BoogieDeclarations]: Found specification of procedure can_get_size [2022-10-16 13:09:52,186 INFO L138 BoogieDeclarations]: Found implementation of procedure can_get_size [2022-10-16 13:09:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-10-16 13:09:52,187 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-10-16 13:09:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 13:09:52,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 13:09:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 13:09:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure can_changelink [2022-10-16 13:09:52,187 INFO L138 BoogieDeclarations]: Found implementation of procedure can_changelink [2022-10-16 13:09:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 13:09:52,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 13:09:52,862 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 13:09:52,866 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 13:09:53,395 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-16 13:09:55,728 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:09:55,762 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:09:55,763 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-10-16 13:09:55,769 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:09:55 BoogieIcfgContainer [2022-10-16 13:09:55,769 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:09:55,773 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:09:55,773 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:09:55,778 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:09:55,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:09:48" (1/3) ... [2022-10-16 13:09:55,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38f15b85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:09:55, skipping insertion in model container [2022-10-16 13:09:55,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:09:51" (2/3) ... [2022-10-16 13:09:55,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38f15b85 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:09:55, skipping insertion in model container [2022-10-16 13:09:55,781 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:09:55" (3/3) ... [2022-10-16 13:09:55,782 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--can--can-dev.ko-entry_point.cil.out.i [2022-10-16 13:09:55,807 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:09:55,808 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 90 error locations. [2022-10-16 13:09:55,947 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:09:55,957 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;@57329403, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:09:55,957 INFO L358 AbstractCegarLoop]: Starting to check reachability of 90 error locations. [2022-10-16 13:09:55,968 INFO L276 IsEmpty]: Start isEmpty. Operand has 858 states, 599 states have (on average 1.5041736227045075) internal successors, (901), 702 states have internal predecessors, (901), 129 states have call successors, (129), 40 states have call predecessors, (129), 39 states have return successors, (124), 121 states have call predecessors, (124), 124 states have call successors, (124) [2022-10-16 13:09:55,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-10-16 13:09:55,997 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:09:55,999 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:09:56,001 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 87 more)] === [2022-10-16 13:09:56,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:09:56,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1905997218, now seen corresponding path program 1 times [2022-10-16 13:09:56,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:09:56,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669773844] [2022-10-16 13:09:56,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:09:56,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:09:56,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:09:56,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:09:56,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:09:56,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-10-16 13:09:56,898 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:09:56,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669773844] [2022-10-16 13:09:56,900 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669773844] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:09:56,901 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:09:56,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:09:56,903 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633086875] [2022-10-16 13:09:56,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:09:56,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:09:56,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:09:56,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:09:56,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:09:56,965 INFO L87 Difference]: Start difference. First operand has 858 states, 599 states have (on average 1.5041736227045075) internal successors, (901), 702 states have internal predecessors, (901), 129 states have call successors, (129), 40 states have call predecessors, (129), 39 states have return successors, (124), 121 states have call predecessors, (124), 124 states have call successors, (124) Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 13:10:00,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:10:01,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:10:01,422 INFO L93 Difference]: Finished difference Result 2126 states and 2912 transitions. [2022-10-16 13:10:01,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:10:01,425 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2022-10-16 13:10:01,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:10:01,451 INFO L225 Difference]: With dead ends: 2126 [2022-10-16 13:10:01,451 INFO L226 Difference]: Without dead ends: 1230 [2022-10-16 13:10:01,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:10:01,468 INFO L413 NwaCegarLoop]: 1129 mSDtfsCounter, 731 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 207 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 775 SdHoareTripleChecker+Valid, 2401 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 207 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:10:01,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [775 Valid, 2401 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [207 Valid, 834 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2022-10-16 13:10:01,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2022-10-16 13:10:01,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1078. [2022-10-16 13:10:01,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1078 states, 772 states have (on average 1.4598445595854923) internal successors, (1127), 872 states have internal predecessors, (1127), 159 states have call successors, (159), 57 states have call predecessors, (159), 57 states have return successors, (159), 153 states have call predecessors, (159), 159 states have call successors, (159) [2022-10-16 13:10:01,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1078 states to 1078 states and 1445 transitions. [2022-10-16 13:10:01,640 INFO L78 Accepts]: Start accepts. Automaton has 1078 states and 1445 transitions. Word has length 24 [2022-10-16 13:10:01,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:10:01,641 INFO L495 AbstractCegarLoop]: Abstraction has 1078 states and 1445 transitions. [2022-10-16 13:10:01,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-10-16 13:10:01,642 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1445 transitions. [2022-10-16 13:10:01,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2022-10-16 13:10:01,645 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:10:01,645 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:10:01,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:10:01,646 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting can_flush_echo_skbErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 87 more)] === [2022-10-16 13:10:01,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:10:01,647 INFO L85 PathProgramCache]: Analyzing trace with hash -1917866694, now seen corresponding path program 1 times [2022-10-16 13:10:01,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:10:01,647 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729046308] [2022-10-16 13:10:01,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:10:01,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:10:01,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:02,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:10:02,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:02,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2022-10-16 13:10:02,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:02,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:10:02,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:02,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:10:02,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:02,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-10-16 13:10:02,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:02,260 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:10:02,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:10:02,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729046308] [2022-10-16 13:10:02,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729046308] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:10:02,261 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:10:02,262 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:10:02,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733279554] [2022-10-16 13:10:02,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:10:02,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:10:02,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:10:02,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:10:02,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:10:02,266 INFO L87 Difference]: Start difference. First operand 1078 states and 1445 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:10:04,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:10:08,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:10:08,107 INFO L93 Difference]: Finished difference Result 4674 states and 6337 transitions. [2022-10-16 13:10:08,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:10:08,108 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 50 [2022-10-16 13:10:08,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:10:08,135 INFO L225 Difference]: With dead ends: 4674 [2022-10-16 13:10:08,135 INFO L226 Difference]: Without dead ends: 3603 [2022-10-16 13:10:08,142 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:10:08,144 INFO L413 NwaCegarLoop]: 1299 mSDtfsCounter, 3580 mSDsluCounter, 2642 mSDsCounter, 0 mSdLazyCounter, 1962 mSolverCounterSat, 787 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3750 SdHoareTripleChecker+Valid, 3941 SdHoareTripleChecker+Invalid, 2749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 787 IncrementalHoareTripleChecker+Valid, 1962 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:10:08,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3750 Valid, 3941 Invalid, 2749 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [787 Valid, 1962 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2022-10-16 13:10:08,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3603 states. [2022-10-16 13:10:08,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3603 to 3052. [2022-10-16 13:10:08,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3052 states, 2315 states have (on average 1.4561555075593953) internal successors, (3371), 2434 states have internal predecessors, (3371), 472 states have call successors, (472), 173 states have call predecessors, (472), 175 states have return successors, (491), 458 states have call predecessors, (491), 472 states have call successors, (491) [2022-10-16 13:10:08,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3052 states to 3052 states and 4334 transitions. [2022-10-16 13:10:08,360 INFO L78 Accepts]: Start accepts. Automaton has 3052 states and 4334 transitions. Word has length 50 [2022-10-16 13:10:08,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:10:08,360 INFO L495 AbstractCegarLoop]: Abstraction has 3052 states and 4334 transitions. [2022-10-16 13:10:08,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:10:08,361 INFO L276 IsEmpty]: Start isEmpty. Operand 3052 states and 4334 transitions. [2022-10-16 13:10:08,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2022-10-16 13:10:08,363 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:10:08,363 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:10:08,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:10:08,364 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting can_flush_echo_skbErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 87 more)] === [2022-10-16 13:10:08,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:10:08,365 INFO L85 PathProgramCache]: Analyzing trace with hash -2106151342, now seen corresponding path program 1 times [2022-10-16 13:10:08,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:10:08,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382020620] [2022-10-16 13:10:08,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:10:08,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:10:08,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:08,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:10:08,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:08,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2022-10-16 13:10:08,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:08,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-10-16 13:10:08,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:08,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-10-16 13:10:08,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:08,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-10-16 13:10:08,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:08,946 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:10:08,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:10:08,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382020620] [2022-10-16 13:10:08,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382020620] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:10:08,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:10:08,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:10:08,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892594455] [2022-10-16 13:10:08,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:10:08,952 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:10:08,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:10:08,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:10:08,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:10:08,954 INFO L87 Difference]: Start difference. First operand 3052 states and 4334 transitions. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:10:12,021 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:10:14,579 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:10:16,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:10:16,776 INFO L93 Difference]: Finished difference Result 13190 states and 18963 transitions. [2022-10-16 13:10:16,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:10:16,777 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 51 [2022-10-16 13:10:16,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:10:16,855 INFO L225 Difference]: With dead ends: 13190 [2022-10-16 13:10:16,855 INFO L226 Difference]: Without dead ends: 10156 [2022-10-16 13:10:16,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:10:16,880 INFO L413 NwaCegarLoop]: 1276 mSDtfsCounter, 4471 mSDsluCounter, 1988 mSDsCounter, 0 mSdLazyCounter, 1475 mSolverCounterSat, 1085 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4640 SdHoareTripleChecker+Valid, 3264 SdHoareTripleChecker+Invalid, 2561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1085 IncrementalHoareTripleChecker+Valid, 1475 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:10:16,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4640 Valid, 3264 Invalid, 2561 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1085 Valid, 1475 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2022-10-16 13:10:16,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10156 states. [2022-10-16 13:10:17,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10156 to 8932. [2022-10-16 13:10:17,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8932 states, 6919 states have (on average 1.4544009249891603) internal successors, (10063), 7087 states have internal predecessors, (10063), 1400 states have call successors, (1400), 515 states have call predecessors, (1400), 523 states have return successors, (1511), 1368 states have call predecessors, (1511), 1400 states have call successors, (1511) [2022-10-16 13:10:17,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8932 states to 8932 states and 12974 transitions. [2022-10-16 13:10:17,617 INFO L78 Accepts]: Start accepts. Automaton has 8932 states and 12974 transitions. Word has length 51 [2022-10-16 13:10:17,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:10:17,618 INFO L495 AbstractCegarLoop]: Abstraction has 8932 states and 12974 transitions. [2022-10-16 13:10:17,618 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:10:17,619 INFO L276 IsEmpty]: Start isEmpty. Operand 8932 states and 12974 transitions. [2022-10-16 13:10:17,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-10-16 13:10:17,621 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:10:17,622 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:10:17,622 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:10:17,625 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting can_flush_echo_skbErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 87 more)] === [2022-10-16 13:10:17,626 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:10:17,626 INFO L85 PathProgramCache]: Analyzing trace with hash 946725798, now seen corresponding path program 1 times [2022-10-16 13:10:17,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:10:17,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46506267] [2022-10-16 13:10:17,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:10:17,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:10:17,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:18,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:10:18,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:18,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:10:18,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:18,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 13:10:18,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:18,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:10:18,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:18,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-16 13:10:18,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:18,061 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:10:18,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:10:18,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46506267] [2022-10-16 13:10:18,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46506267] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:10:18,062 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:10:18,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-16 13:10:18,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989449433] [2022-10-16 13:10:18,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:10:18,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:10:18,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:10:18,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:10:18,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:10:18,064 INFO L87 Difference]: Start difference. First operand 8932 states and 12974 transitions. Second operand has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-16 13:10:21,065 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:10:22,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:10:22,299 INFO L93 Difference]: Finished difference Result 10196 states and 14981 transitions. [2022-10-16 13:10:22,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-16 13:10:22,300 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 49 [2022-10-16 13:10:22,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:10:22,379 INFO L225 Difference]: With dead ends: 10196 [2022-10-16 13:10:22,380 INFO L226 Difference]: Without dead ends: 10194 [2022-10-16 13:10:22,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:10:22,388 INFO L413 NwaCegarLoop]: 1064 mSDtfsCounter, 274 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 734 mSolverCounterSat, 138 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 2356 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 734 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2022-10-16 13:10:22,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 2356 Invalid, 873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 734 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2022-10-16 13:10:22,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10194 states. [2022-10-16 13:10:22,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10194 to 9076. [2022-10-16 13:10:22,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9076 states, 7045 states have (on average 1.4513839602555003) internal successors, (10225), 7213 states have internal predecessors, (10225), 1418 states have call successors, (1418), 515 states have call predecessors, (1418), 523 states have return successors, (1529), 1386 states have call predecessors, (1529), 1418 states have call successors, (1529) [2022-10-16 13:10:23,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9076 states to 9076 states and 13172 transitions. [2022-10-16 13:10:23,117 INFO L78 Accepts]: Start accepts. Automaton has 9076 states and 13172 transitions. Word has length 49 [2022-10-16 13:10:23,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:10:23,118 INFO L495 AbstractCegarLoop]: Abstraction has 9076 states and 13172 transitions. [2022-10-16 13:10:23,119 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-16 13:10:23,119 INFO L276 IsEmpty]: Start isEmpty. Operand 9076 states and 13172 transitions. [2022-10-16 13:10:23,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2022-10-16 13:10:23,120 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:10:23,121 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:23,121 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 13:10:23,121 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 87 more)] === [2022-10-16 13:10:23,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:10:23,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1175882327, now seen corresponding path program 1 times [2022-10-16 13:10:23,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:10:23,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400645315] [2022-10-16 13:10:23,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:10:23,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:10:23,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:23,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:10:23,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:23,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2022-10-16 13:10:23,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:23,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-10-16 13:10:23,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:23,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-10-16 13:10:23,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:23,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-10-16 13:10:23,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:23,519 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:10:23,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:10:23,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400645315] [2022-10-16 13:10:23,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400645315] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:10:23,520 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:10:23,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:10:23,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103406361] [2022-10-16 13:10:23,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:10:23,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:10:23,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:10:23,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:10:23,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:10:23,522 INFO L87 Difference]: Start difference. First operand 9076 states and 13172 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:10:26,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:10:30,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:10:30,405 INFO L93 Difference]: Finished difference Result 39439 states and 57903 transitions. [2022-10-16 13:10:30,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:10:30,406 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2022-10-16 13:10:30,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:10:30,582 INFO L225 Difference]: With dead ends: 39439 [2022-10-16 13:10:30,582 INFO L226 Difference]: Without dead ends: 30381 [2022-10-16 13:10:30,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:10:30,765 INFO L413 NwaCegarLoop]: 1275 mSDtfsCounter, 3585 mSDsluCounter, 2630 mSDsCounter, 0 mSdLazyCounter, 1956 mSolverCounterSat, 789 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3754 SdHoareTripleChecker+Valid, 3905 SdHoareTripleChecker+Invalid, 2746 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 789 IncrementalHoareTripleChecker+Valid, 1956 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:10:30,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3754 Valid, 3905 Invalid, 2746 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [789 Valid, 1956 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-10-16 13:10:30,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30381 states. [2022-10-16 13:10:32,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30381 to 26980. [2022-10-16 13:10:32,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26980 states, 21109 states have (on average 1.4493817802832916) internal successors, (30595), 21400 states have internal predecessors, (30595), 4214 states have call successors, (4214), 1541 states have call predecessors, (4214), 1567 states have return successors, (4735), 4148 states have call predecessors, (4735), 4214 states have call successors, (4735) [2022-10-16 13:10:32,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26980 states to 26980 states and 39544 transitions. [2022-10-16 13:10:32,664 INFO L78 Accepts]: Start accepts. Automaton has 26980 states and 39544 transitions. Word has length 59 [2022-10-16 13:10:32,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:10:32,665 INFO L495 AbstractCegarLoop]: Abstraction has 26980 states and 39544 transitions. [2022-10-16 13:10:32,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:10:32,670 INFO L276 IsEmpty]: Start isEmpty. Operand 26980 states and 39544 transitions. [2022-10-16 13:10:32,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-10-16 13:10:32,673 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:10:32,673 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:32,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 13:10:32,674 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 87 more)] === [2022-10-16 13:10:32,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:10:32,674 INFO L85 PathProgramCache]: Analyzing trace with hash -184014703, now seen corresponding path program 1 times [2022-10-16 13:10:32,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:10:32,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482110498] [2022-10-16 13:10:32,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:10:32,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:10:32,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:33,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:10:33,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:33,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2022-10-16 13:10:33,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:33,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-10-16 13:10:33,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:33,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2022-10-16 13:10:33,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:33,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-10-16 13:10:33,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:33,303 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:10:33,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:10:33,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482110498] [2022-10-16 13:10:33,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482110498] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:10:33,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:10:33,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:10:33,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212449113] [2022-10-16 13:10:33,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:10:33,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:10:33,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:10:33,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:10:33,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:10:33,309 INFO L87 Difference]: Start difference. First operand 26980 states and 39544 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:10:36,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:10:41,432 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:10:44,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:10:44,584 INFO L93 Difference]: Finished difference Result 117151 states and 173780 transitions. [2022-10-16 13:10:44,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:10:44,585 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 60 [2022-10-16 13:10:44,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:10:45,364 INFO L225 Difference]: With dead ends: 117151 [2022-10-16 13:10:45,364 INFO L226 Difference]: Without dead ends: 90189 [2022-10-16 13:10:45,521 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2022-10-16 13:10:45,523 INFO L413 NwaCegarLoop]: 1275 mSDtfsCounter, 3575 mSDsluCounter, 2656 mSDsCounter, 0 mSdLazyCounter, 1767 mSolverCounterSat, 784 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3743 SdHoareTripleChecker+Valid, 3931 SdHoareTripleChecker+Invalid, 2553 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 784 IncrementalHoareTripleChecker+Valid, 1767 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-10-16 13:10:45,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3743 Valid, 3931 Invalid, 2553 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [784 Valid, 1767 Invalid, 2 Unknown, 0 Unchecked, 7.7s Time] [2022-10-16 13:10:45,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90189 states. [2022-10-16 13:10:50,755 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90189 to 80464. [2022-10-16 13:10:50,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80464 states, 63209 states have (on average 1.4481007451470518) internal successors, (91533), 63797 states have internal predecessors, (91533), 12498 states have call successors, (12498), 4587 states have call predecessors, (12498), 4667 states have return successors, (14733), 12362 states have call predecessors, (14733), 12498 states have call successors, (14733) [2022-10-16 13:10:51,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80464 states to 80464 states and 118764 transitions. [2022-10-16 13:10:51,886 INFO L78 Accepts]: Start accepts. Automaton has 80464 states and 118764 transitions. Word has length 60 [2022-10-16 13:10:51,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:10:51,886 INFO L495 AbstractCegarLoop]: Abstraction has 80464 states and 118764 transitions. [2022-10-16 13:10:51,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:10:51,887 INFO L276 IsEmpty]: Start isEmpty. Operand 80464 states and 118764 transitions. [2022-10-16 13:10:51,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-10-16 13:10:51,889 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:10:51,889 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:10:51,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 13:10:51,890 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 87 more)] === [2022-10-16 13:10:51,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:10:51,890 INFO L85 PathProgramCache]: Analyzing trace with hash -819896075, now seen corresponding path program 1 times [2022-10-16 13:10:51,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:10:51,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423778118] [2022-10-16 13:10:51,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:10:51,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:10:52,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:52,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:10:52,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:52,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:10:52,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:52,197 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 13:10:52,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:52,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:10:52,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:52,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-16 13:10:52,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:10:52,241 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:10:52,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:10:52,242 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423778118] [2022-10-16 13:10:52,242 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423778118] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:10:52,242 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:10:52,242 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:10:52,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769154745] [2022-10-16 13:10:52,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:10:52,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:10:52,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:10:52,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:10:52,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-16 13:10:52,247 INFO L87 Difference]: Start difference. First operand 80464 states and 118764 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-16 13:10:55,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:10:59,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:10:59,804 INFO L93 Difference]: Finished difference Result 170925 states and 255274 transitions. [2022-10-16 13:10:59,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:10:59,805 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 56 [2022-10-16 13:10:59,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:11:00,396 INFO L225 Difference]: With dead ends: 170925 [2022-10-16 13:11:00,397 INFO L226 Difference]: Without dead ends: 90479 [2022-10-16 13:11:01,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:11:01,166 INFO L413 NwaCegarLoop]: 1069 mSDtfsCounter, 271 mSDsluCounter, 1292 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 133 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 291 SdHoareTripleChecker+Valid, 2361 SdHoareTripleChecker+Invalid, 850 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:11:01,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [291 Valid, 2361 Invalid, 850 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 716 Invalid, 1 Unknown, 0 Unchecked, 3.5s Time] [2022-10-16 13:11:01,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 90479 states. [2022-10-16 13:11:05,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 90479 to 80626. [2022-10-16 13:11:05,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80626 states, 63371 states have (on average 1.4469552318884031) internal successors, (91695), 63959 states have internal predecessors, (91695), 12498 states have call successors, (12498), 4587 states have call predecessors, (12498), 4667 states have return successors, (14733), 12362 states have call predecessors, (14733), 12498 states have call successors, (14733) [2022-10-16 13:11:06,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80626 states to 80626 states and 118926 transitions. [2022-10-16 13:11:06,308 INFO L78 Accepts]: Start accepts. Automaton has 80626 states and 118926 transitions. Word has length 56 [2022-10-16 13:11:06,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:11:06,312 INFO L495 AbstractCegarLoop]: Abstraction has 80626 states and 118926 transitions. [2022-10-16 13:11:06,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 1 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-16 13:11:06,313 INFO L276 IsEmpty]: Start isEmpty. Operand 80626 states and 118926 transitions. [2022-10-16 13:11:06,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-10-16 13:11:06,315 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:11:06,315 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 13:11:06,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 13:11:06,316 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting can_flush_echo_skbErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 87 more)] === [2022-10-16 13:11:06,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:11:06,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1469101447, now seen corresponding path program 1 times [2022-10-16 13:11:06,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:11:06,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423644980] [2022-10-16 13:11:06,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:11:06,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:11:06,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:06,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:11:06,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:06,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:11:06,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:06,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 13:11:06,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:06,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:11:06,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:06,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-16 13:11:06,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:06,925 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:11:06,925 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:11:06,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423644980] [2022-10-16 13:11:06,926 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1423644980] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:11:06,926 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335708959] [2022-10-16 13:11:06,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:11:06,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:11:06,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:11:06,931 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:11:06,966 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:11:07,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:07,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 1789 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:11:07,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:11:07,591 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:11:07,592 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-16 13:11:07,670 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:11:07,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335708959] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-16 13:11:07,670 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-16 13:11:07,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2022-10-16 13:11:07,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534010937] [2022-10-16 13:11:07,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-16 13:11:07,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-16 13:11:07,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:11:07,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-16 13:11:07,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:11:07,673 INFO L87 Difference]: Start difference. First operand 80626 states and 118926 transitions. Second operand has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-16 13:11:11,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:11:15,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:11:15,146 INFO L93 Difference]: Finished difference Result 99876 states and 149305 transitions. [2022-10-16 13:11:15,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-10-16 13:11:15,146 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 55 [2022-10-16 13:11:15,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:11:15,613 INFO L225 Difference]: With dead ends: 99876 [2022-10-16 13:11:15,614 INFO L226 Difference]: Without dead ends: 99875 [2022-10-16 13:11:15,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2022-10-16 13:11:15,668 INFO L413 NwaCegarLoop]: 1074 mSDtfsCounter, 364 mSDsluCounter, 1293 mSDsCounter, 0 mSdLazyCounter, 797 mSolverCounterSat, 182 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 387 SdHoareTripleChecker+Valid, 2367 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 182 IncrementalHoareTripleChecker+Valid, 797 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2022-10-16 13:11:15,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [387 Valid, 2367 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [182 Valid, 797 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2022-10-16 13:11:15,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99875 states. [2022-10-16 13:11:19,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99875 to 84352. [2022-10-16 13:11:19,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84352 states, 66611 states have (on average 1.4446713005359475) internal successors, (96231), 67199 states have internal predecessors, (96231), 12984 states have call successors, (12984), 4587 states have call predecessors, (12984), 4667 states have return successors, (15219), 12848 states have call predecessors, (15219), 12984 states have call successors, (15219) [2022-10-16 13:11:20,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84352 states to 84352 states and 124434 transitions. [2022-10-16 13:11:20,682 INFO L78 Accepts]: Start accepts. Automaton has 84352 states and 124434 transitions. Word has length 55 [2022-10-16 13:11:20,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:11:20,682 INFO L495 AbstractCegarLoop]: Abstraction has 84352 states and 124434 transitions. [2022-10-16 13:11:20,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.714285714285714) internal successors, (61), 7 states have internal predecessors, (61), 1 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-16 13:11:20,683 INFO L276 IsEmpty]: Start isEmpty. Operand 84352 states and 124434 transitions. [2022-10-16 13:11:20,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2022-10-16 13:11:20,685 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:11:20,686 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:11:20,729 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:11:20,899 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:11:20,899 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 87 more)] === [2022-10-16 13:11:20,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:11:20,900 INFO L85 PathProgramCache]: Analyzing trace with hash 352951427, now seen corresponding path program 1 times [2022-10-16 13:11:20,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:11:20,900 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269913394] [2022-10-16 13:11:20,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:11:20,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:11:20,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:21,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:11:21,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:21,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:11:21,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:21,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 13:11:21,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:21,665 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:11:21,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:21,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-16 13:11:21,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:21,997 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:11:22,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:11:22,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269913394] [2022-10-16 13:11:22,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269913394] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:11:22,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:11:22,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:11:22,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956078864] [2022-10-16 13:11:22,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:11:22,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:11:22,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:11:22,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:11:22,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:11:22,006 INFO L87 Difference]: Start difference. First operand 84352 states and 124434 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:11:25,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:11:36,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:11:36,603 INFO L93 Difference]: Finished difference Result 274814 states and 411222 transitions. [2022-10-16 13:11:36,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:11:36,604 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 57 [2022-10-16 13:11:36,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:11:37,924 INFO L225 Difference]: With dead ends: 274814 [2022-10-16 13:11:37,924 INFO L226 Difference]: Without dead ends: 190480 [2022-10-16 13:11:38,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:11:38,321 INFO L413 NwaCegarLoop]: 1249 mSDtfsCounter, 1459 mSDsluCounter, 2104 mSDsCounter, 0 mSdLazyCounter, 1495 mSolverCounterSat, 351 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1546 SdHoareTripleChecker+Valid, 3353 SdHoareTripleChecker+Invalid, 1847 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 351 IncrementalHoareTripleChecker+Valid, 1495 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:11:38,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1546 Valid, 3353 Invalid, 1847 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [351 Valid, 1495 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2022-10-16 13:11:38,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 190480 states. [2022-10-16 13:11:47,217 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 190480 to 168920. [2022-10-16 13:11:47,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168920 states, 133046 states have (on average 1.431858154322565) internal successors, (190503), 134295 states have internal predecessors, (190503), 25966 states have call successors, (25966), 9172 states have call predecessors, (25966), 9818 states have return successors, (32483), 26018 states have call predecessors, (32483), 25966 states have call successors, (32483) [2022-10-16 13:11:48,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168920 states to 168920 states and 248952 transitions. [2022-10-16 13:11:48,770 INFO L78 Accepts]: Start accepts. Automaton has 168920 states and 248952 transitions. Word has length 57 [2022-10-16 13:11:48,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:11:48,771 INFO L495 AbstractCegarLoop]: Abstraction has 168920 states and 248952 transitions. [2022-10-16 13:11:48,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-10-16 13:11:48,772 INFO L276 IsEmpty]: Start isEmpty. Operand 168920 states and 248952 transitions. [2022-10-16 13:11:48,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-10-16 13:11:48,773 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:11:48,773 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 13:11:48,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-16 13:11:48,773 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting can_flush_echo_skbErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 87 more)] === [2022-10-16 13:11:48,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:11:48,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1702496380, now seen corresponding path program 1 times [2022-10-16 13:11:48,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:11:48,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297786422] [2022-10-16 13:11:48,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:11:48,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:11:48,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:49,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:11:49,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:49,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:11:49,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:49,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 13:11:49,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:49,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:11:49,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:49,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-10-16 13:11:49,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:49,126 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:11:49,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:11:49,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297786422] [2022-10-16 13:11:49,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297786422] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-16 13:11:49,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [234151405] [2022-10-16 13:11:49,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:11:49,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-16 13:11:49,128 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:11:49,131 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:11:49,154 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:11:50,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:11:50,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 1790 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-16 13:11:50,082 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-16 13:11:50,111 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-10-16 13:11:50,112 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-10-16 13:11:50,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [234151405] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:11:50,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-10-16 13:11:50,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-10-16 13:11:50,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261977037] [2022-10-16 13:11:50,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:11:50,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-16 13:11:50,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:11:50,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-16 13:11:50,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:11:50,114 INFO L87 Difference]: Start difference. First operand 168920 states and 248952 transitions. Second operand has 4 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-16 13:11:56,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:11:56,639 INFO L93 Difference]: Finished difference Result 169568 states and 249600 transitions. [2022-10-16 13:11:56,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-16 13:11:56,641 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 56 [2022-10-16 13:11:56,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:11:57,588 INFO L225 Difference]: With dead ends: 169568 [2022-10-16 13:11:57,588 INFO L226 Difference]: Without dead ends: 169567 [2022-10-16 13:11:57,670 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 64 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:11:57,671 INFO L413 NwaCegarLoop]: 1112 mSDtfsCounter, 9 mSDsluCounter, 2207 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3319 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:11:57,672 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3319 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-10-16 13:11:57,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169567 states. [2022-10-16 13:12:05,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169567 to 168919. [2022-10-16 13:12:05,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168919 states, 133046 states have (on average 1.424552410444508) internal successors, (189531), 134294 states have internal predecessors, (189531), 25966 states have call successors, (25966), 9172 states have call predecessors, (25966), 9818 states have return successors, (32483), 26018 states have call predecessors, (32483), 25966 states have call successors, (32483) [2022-10-16 13:12:07,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168919 states to 168919 states and 247980 transitions. [2022-10-16 13:12:07,220 INFO L78 Accepts]: Start accepts. Automaton has 168919 states and 247980 transitions. Word has length 56 [2022-10-16 13:12:07,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:12:07,221 INFO L495 AbstractCegarLoop]: Abstraction has 168919 states and 247980 transitions. [2022-10-16 13:12:07,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.0) internal successors, (42), 4 states have internal predecessors, (42), 1 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-10-16 13:12:07,221 INFO L276 IsEmpty]: Start isEmpty. Operand 168919 states and 247980 transitions. [2022-10-16 13:12:07,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-10-16 13:12:07,223 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:07,223 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-10-16 13:12:07,260 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:12:07,438 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,SelfDestructingSolverStorable9 [2022-10-16 13:12:07,439 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_skb_allocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 87 more)] === [2022-10-16 13:12:07,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:07,440 INFO L85 PathProgramCache]: Analyzing trace with hash -2047447382, now seen corresponding path program 1 times [2022-10-16 13:12:07,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:07,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246600017] [2022-10-16 13:12:07,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:07,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:07,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:08,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:08,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:08,380 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:08,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:08,386 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 13:12:08,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:08,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:12:08,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:08,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-16 13:12:08,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:08,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:12:08,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:08,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:12:08,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:08,495 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-10-16 13:12:08,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:08,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246600017] [2022-10-16 13:12:08,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246600017] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:08,496 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:08,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 13:12:08,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138284557] [2022-10-16 13:12:08,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:08,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:12:08,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:08,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:12:08,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:12:08,498 INFO L87 Difference]: Start difference. First operand 168919 states and 247980 transitions. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-10-16 13:12:12,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:12:14,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:12:29,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:12:29,297 INFO L93 Difference]: Finished difference Result 375009 states and 559870 transitions. [2022-10-16 13:12:29,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:12:29,297 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 65 [2022-10-16 13:12:29,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:12:30,373 INFO L225 Difference]: With dead ends: 375009 [2022-10-16 13:12:30,373 INFO L226 Difference]: Without dead ends: 206108 [2022-10-16 13:12:31,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 15 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:12:31,259 INFO L413 NwaCegarLoop]: 1049 mSDtfsCounter, 595 mSDsluCounter, 2706 mSDsCounter, 0 mSdLazyCounter, 2698 mSolverCounterSat, 351 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 612 SdHoareTripleChecker+Valid, 3755 SdHoareTripleChecker+Invalid, 3051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 351 IncrementalHoareTripleChecker+Valid, 2698 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:12:31,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [612 Valid, 3755 Invalid, 3051 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [351 Valid, 2698 Invalid, 2 Unknown, 0 Unchecked, 7.9s Time] [2022-10-16 13:12:31,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 206108 states. [2022-10-16 13:12:41,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 206108 to 179795. [2022-10-16 13:12:41,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179795 states, 141078 states have (on average 1.4192928734458952) internal successors, (200231), 142668 states have internal predecessors, (200231), 28046 states have call successors, (28046), 9172 states have call predecessors, (28046), 10582 states have return successors, (39540), 28520 states have call predecessors, (39540), 28046 states have call successors, (39540) [2022-10-16 13:12:43,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179795 states to 179795 states and 267817 transitions. [2022-10-16 13:12:43,973 INFO L78 Accepts]: Start accepts. Automaton has 179795 states and 267817 transitions. Word has length 65 [2022-10-16 13:12:43,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:12:43,974 INFO L495 AbstractCegarLoop]: Abstraction has 179795 states and 267817 transitions. [2022-10-16 13:12:43,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 4 states have internal predecessors, (45), 1 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-10-16 13:12:43,978 INFO L276 IsEmpty]: Start isEmpty. Operand 179795 states and 267817 transitions. [2022-10-16 13:12:43,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-10-16 13:12:43,991 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:43,991 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:12:43,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-10-16 13:12:43,991 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_skb_allocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 87 more)] === [2022-10-16 13:12:43,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:43,994 INFO L85 PathProgramCache]: Analyzing trace with hash 336500867, now seen corresponding path program 1 times [2022-10-16 13:12:43,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:43,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108117903] [2022-10-16 13:12:43,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:43,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:44,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:45,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:45,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-10-16 13:12:45,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-10-16 13:12:45,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-10-16 13:12:45,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:12:45,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2022-10-16 13:12:45,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2022-10-16 13:12:45,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:45,823 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-10-16 13:12:45,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:45,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108117903] [2022-10-16 13:12:45,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108117903] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:45,823 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:45,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-10-16 13:12:45,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120175064] [2022-10-16 13:12:45,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:45,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-10-16 13:12:45,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:45,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-10-16 13:12:45,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:12:45,825 INFO L87 Difference]: Start difference. First operand 179795 states and 267817 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 5 states have internal predecessors, (49), 3 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-10-16 13:12:50,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:12:52,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:12:53,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:12:55,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-10-16 13:12:57,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []