/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--ethernet--8390--8390.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-15 21:14:12,142 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-15 21:14:12,145 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-15 21:14:12,196 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-15 21:14:12,197 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-15 21:14:12,199 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-15 21:14:12,200 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-15 21:14:12,203 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-15 21:14:12,205 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-15 21:14:12,207 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-15 21:14:12,208 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-15 21:14:12,209 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-15 21:14:12,210 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-15 21:14:12,211 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-15 21:14:12,213 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-15 21:14:12,214 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-15 21:14:12,215 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-15 21:14:12,216 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-15 21:14:12,218 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-15 21:14:12,220 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-15 21:14:12,222 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-15 21:14:12,224 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-15 21:14:12,226 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-15 21:14:12,227 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-15 21:14:12,231 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-15 21:14:12,232 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-15 21:14:12,232 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-15 21:14:12,233 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-15 21:14:12,234 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-15 21:14:12,235 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-15 21:14:12,235 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-15 21:14:12,236 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-15 21:14:12,237 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-15 21:14:12,239 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-15 21:14:12,240 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-15 21:14:12,240 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-15 21:14:12,241 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-15 21:14:12,242 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-15 21:14:12,242 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-15 21:14:12,243 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-15 21:14:12,245 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-15 21:14:12,246 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-15 21:14:12,275 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-15 21:14:12,276 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-15 21:14:12,276 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-15 21:14:12,277 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-15 21:14:12,278 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-15 21:14:12,278 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-15 21:14:12,279 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-15 21:14:12,279 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-15 21:14:12,279 INFO L138 SettingsManager]: * Use SBE=true [2022-10-15 21:14:12,280 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-15 21:14:12,280 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-15 21:14:12,280 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-15 21:14:12,280 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-15 21:14:12,280 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-15 21:14:12,281 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-15 21:14:12,281 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-15 21:14:12,281 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-15 21:14:12,281 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-15 21:14:12,281 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-15 21:14:12,282 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-15 21:14:12,282 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-15 21:14:12,282 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-15 21:14:12,282 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-15 21:14:12,283 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-15 21:14:12,283 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-15 21:14:12,283 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-15 21:14:12,283 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:14:12,284 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-15 21:14:12,284 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-15 21:14:12,284 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-15 21:14:12,284 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-15 21:14:12,284 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-15 21:14:12,285 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-15 21:14:12,285 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-10-15 21:14:12,718 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-15 21:14:12,746 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-15 21:14:12,749 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-15 21:14:12,751 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-15 21:14:12,752 INFO L275 PluginConnector]: CDTParser initialized [2022-10-15 21:14:12,754 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--ethernet--8390--8390.ko-entry_point.cil.out.i [2022-10-15 21:14:12,846 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21a99ae82/e7121e49fec24021bf6d1b5d24d3a34f/FLAG8dd8c7ea3 [2022-10-15 21:14:14,023 INFO L306 CDTParser]: Found 1 translation units. [2022-10-15 21:14:14,024 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--ethernet--8390--8390.ko-entry_point.cil.out.i [2022-10-15 21:14:14,079 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21a99ae82/e7121e49fec24021bf6d1b5d24d3a34f/FLAG8dd8c7ea3 [2022-10-15 21:14:14,390 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/21a99ae82/e7121e49fec24021bf6d1b5d24d3a34f [2022-10-15 21:14:14,394 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-15 21:14:14,401 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-15 21:14:14,403 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-15 21:14:14,403 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-15 21:14:14,407 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-15 21:14:14,408 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:14:14" (1/1) ... [2022-10-15 21:14:14,410 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e5ac8f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:14, skipping insertion in model container [2022-10-15 21:14:14,410 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 09:14:14" (1/1) ... [2022-10-15 21:14:14,420 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-15 21:14:14,523 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-15 21:14:15,581 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--ethernet--8390--8390.ko-entry_point.cil.out.i[156844,156857] [2022-10-15 21:14:16,257 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:14:16,298 INFO L203 MainTranslator]: Completed pre-run [2022-10-15 21:14:16,447 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--ethernet--8390--8390.ko-entry_point.cil.out.i[156844,156857] [2022-10-15 21:14:16,647 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-15 21:14:16,845 INFO L208 MainTranslator]: Completed translation [2022-10-15 21:14:16,847 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16 WrapperNode [2022-10-15 21:14:16,847 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-15 21:14:16,849 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-15 21:14:16,849 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-15 21:14:16,849 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-15 21:14:16,860 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16" (1/1) ... [2022-10-15 21:14:16,955 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16" (1/1) ... [2022-10-15 21:14:17,118 INFO L138 Inliner]: procedures = 174, calls = 1091, calls flagged for inlining = 73, calls inlined = 67, statements flattened = 2504 [2022-10-15 21:14:17,118 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-15 21:14:17,120 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-15 21:14:17,120 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-15 21:14:17,120 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-15 21:14:17,133 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16" (1/1) ... [2022-10-15 21:14:17,134 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16" (1/1) ... [2022-10-15 21:14:17,182 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16" (1/1) ... [2022-10-15 21:14:17,183 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16" (1/1) ... [2022-10-15 21:14:17,277 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16" (1/1) ... [2022-10-15 21:14:17,294 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16" (1/1) ... [2022-10-15 21:14:17,313 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16" (1/1) ... [2022-10-15 21:14:17,327 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16" (1/1) ... [2022-10-15 21:14:17,437 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-15 21:14:17,438 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-15 21:14:17,438 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-15 21:14:17,438 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-15 21:14:17,439 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16" (1/1) ... [2022-10-15 21:14:17,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-15 21:14:17,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:17,490 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-15 21:14:17,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-15 21:14:17,573 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_disable [2022-10-15 21:14:17,573 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_disable [2022-10-15 21:14:17,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-15 21:14:17,575 INFO L130 BoogieDeclarations]: Found specification of procedure ei_poll [2022-10-15 21:14:17,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_poll [2022-10-15 21:14:17,575 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-15 21:14:17,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-15 21:14:17,576 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-15 21:14:17,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-15 21:14:17,576 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-15 21:14:17,576 INFO L130 BoogieDeclarations]: Found specification of procedure ei_tx_timeout [2022-10-15 21:14:17,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_tx_timeout [2022-10-15 21:14:17,576 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-10-15 21:14:17,577 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-10-15 21:14:17,577 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2022-10-15 21:14:17,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~TO~VOID [2022-10-15 21:14:17,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-10-15 21:14:17,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-10-15 21:14:17,578 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-10-15 21:14:17,578 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-10-15 21:14:17,579 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-15 21:14:17,579 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-10-15 21:14:17,579 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-10-15 21:14:17,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-15 21:14:17,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-15 21:14:17,579 INFO L130 BoogieDeclarations]: Found specification of procedure ei_receive [2022-10-15 21:14:17,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_receive [2022-10-15 21:14:17,580 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq_lockdep_irqrestore [2022-10-15 21:14:17,580 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq_lockdep_irqrestore [2022-10-15 21:14:17,580 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-15 21:14:17,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-15 21:14:17,580 INFO L130 BoogieDeclarations]: Found specification of procedure __ei_interrupt [2022-10-15 21:14:17,580 INFO L138 BoogieDeclarations]: Found implementation of procedure __ei_interrupt [2022-10-15 21:14:17,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-15 21:14:17,581 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-15 21:14:17,581 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-15 21:14:17,581 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-15 21:14:17,581 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-10-15 21:14:17,581 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-10-15 21:14:17,581 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2022-10-15 21:14:17,582 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2022-10-15 21:14:17,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-15 21:14:17,582 INFO L130 BoogieDeclarations]: Found specification of procedure ei_open [2022-10-15 21:14:17,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_open [2022-10-15 21:14:17,582 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-10-15 21:14:17,582 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-10-15 21:14:17,582 INFO L130 BoogieDeclarations]: Found specification of procedure __ei_tx_timeout [2022-10-15 21:14:17,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __ei_tx_timeout [2022-10-15 21:14:17,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-15 21:14:17,584 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-10-15 21:14:17,584 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-10-15 21:14:17,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-15 21:14:17,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-15 21:14:17,585 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-15 21:14:17,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-15 21:14:17,586 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-10-15 21:14:17,587 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-10-15 21:14:17,587 INFO L130 BoogieDeclarations]: Found specification of procedure ei_close [2022-10-15 21:14:17,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_close [2022-10-15 21:14:17,588 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-10-15 21:14:17,588 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-10-15 21:14:17,588 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-10-15 21:14:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-10-15 21:14:17,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-15 21:14:17,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-10-15 21:14:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-10-15 21:14:17,589 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq_nosync [2022-10-15 21:14:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq_nosync [2022-10-15 21:14:17,591 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-10-15 21:14:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-10-15 21:14:17,592 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-10-15 21:14:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-10-15 21:14:17,593 INFO L130 BoogieDeclarations]: Found specification of procedure __NS8390_init [2022-10-15 21:14:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __NS8390_init [2022-10-15 21:14:17,594 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-10-15 21:14:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-10-15 21:14:17,594 INFO L130 BoogieDeclarations]: Found specification of procedure ei_start_xmit [2022-10-15 21:14:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_start_xmit [2022-10-15 21:14:17,594 INFO L130 BoogieDeclarations]: Found specification of procedure NS8390_trigger_send [2022-10-15 21:14:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure NS8390_trigger_send [2022-10-15 21:14:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure ei_tx_intr [2022-10-15 21:14:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_tx_intr [2022-10-15 21:14:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-15 21:14:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-15 21:14:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-10-15 21:14:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-10-15 21:14:17,595 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-10-15 21:14:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-10-15 21:14:17,596 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-10-15 21:14:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-10-15 21:14:17,597 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-10-15 21:14:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-10-15 21:14:17,600 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-15 21:14:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-15 21:14:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-10-15 21:14:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-10-15 21:14:17,602 INFO L130 BoogieDeclarations]: Found specification of procedure ei_set_multicast_list [2022-10-15 21:14:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_set_multicast_list [2022-10-15 21:14:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-10-15 21:14:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-10-15 21:14:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure ei_get_stats [2022-10-15 21:14:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ei_get_stats [2022-10-15 21:14:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure do_set_multicast_list [2022-10-15 21:14:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure do_set_multicast_list [2022-10-15 21:14:17,603 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-15 21:14:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-15 21:14:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-15 21:14:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-15 21:14:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-15 21:14:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-15 21:14:17,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-15 21:14:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-15 21:14:18,202 INFO L235 CfgBuilder]: Building ICFG [2022-10-15 21:14:18,206 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-15 21:14:18,513 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-15 21:14:20,718 INFO L276 CfgBuilder]: Performing block encoding [2022-10-15 21:14:20,739 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-15 21:14:20,739 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-10-15 21:14:20,744 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:14:20 BoogieIcfgContainer [2022-10-15 21:14:20,744 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-15 21:14:20,747 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-15 21:14:20,748 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-15 21:14:20,779 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-15 21:14:20,779 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 09:14:14" (1/3) ... [2022-10-15 21:14:20,780 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d0b0c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:14:20, skipping insertion in model container [2022-10-15 21:14:20,780 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 09:14:16" (2/3) ... [2022-10-15 21:14:20,781 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d0b0c20 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 09:14:20, skipping insertion in model container [2022-10-15 21:14:20,781 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 09:14:20" (3/3) ... [2022-10-15 21:14:20,783 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ethernet--8390--8390.ko-entry_point.cil.out.i [2022-10-15 21:14:20,809 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-15 21:14:20,809 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 58 error locations. [2022-10-15 21:14:20,912 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-15 21:14:20,925 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;@5b57a5c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-15 21:14:20,926 INFO L358 AbstractCegarLoop]: Starting to check reachability of 58 error locations. [2022-10-15 21:14:20,940 INFO L276 IsEmpty]: Start isEmpty. Operand has 1033 states, 678 states have (on average 1.4424778761061947) internal successors, (978), 761 states have internal predecessors, (978), 249 states have call successors, (249), 48 states have call predecessors, (249), 47 states have return successors, (245), 239 states have call predecessors, (245), 245 states have call successors, (245) [2022-10-15 21:14:20,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-10-15 21:14:20,985 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:20,987 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:20,988 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 55 more)] === [2022-10-15 21:14:20,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:20,997 INFO L85 PathProgramCache]: Analyzing trace with hash 689371157, now seen corresponding path program 1 times [2022-10-15 21:14:21,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:21,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140457947] [2022-10-15 21:14:21,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:21,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:21,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:21,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:21,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:21,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:14:21,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:21,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:14:21,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:21,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:21,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:21,812 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-15 21:14:21,813 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:21,813 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140457947] [2022-10-15 21:14:21,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2140457947] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:21,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:21,815 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:14:21,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694562643] [2022-10-15 21:14:21,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:21,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:14:21,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:21,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:14:21,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:14:21,869 INFO L87 Difference]: Start difference. First operand has 1033 states, 678 states have (on average 1.4424778761061947) internal successors, (978), 761 states have internal predecessors, (978), 249 states have call successors, (249), 48 states have call predecessors, (249), 47 states have return successors, (245), 239 states have call predecessors, (245), 245 states have call successors, (245) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:14:25,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:25,592 INFO L93 Difference]: Finished difference Result 3105 states and 4525 transitions. [2022-10-15 21:14:25,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:14:25,597 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 46 [2022-10-15 21:14:25,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:25,657 INFO L225 Difference]: With dead ends: 3105 [2022-10-15 21:14:25,657 INFO L226 Difference]: Without dead ends: 2038 [2022-10-15 21:14:25,677 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-15 21:14:25,685 INFO L413 NwaCegarLoop]: 1550 mSDtfsCounter, 1544 mSDsluCounter, 1476 mSDsCounter, 0 mSdLazyCounter, 1316 mSolverCounterSat, 666 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1749 SdHoareTripleChecker+Valid, 3026 SdHoareTripleChecker+Invalid, 1982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 666 IncrementalHoareTripleChecker+Valid, 1316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:25,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1749 Valid, 3026 Invalid, 1982 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [666 Valid, 1316 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2022-10-15 21:14:25,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2038 states. [2022-10-15 21:14:26,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2038 to 1838. [2022-10-15 21:14:26,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1838 states, 1246 states have (on average 1.3739967897271268) internal successors, (1712), 1326 states have internal predecessors, (1712), 460 states have call successors, (460), 92 states have call predecessors, (460), 92 states have return successors, (460), 447 states have call predecessors, (460), 460 states have call successors, (460) [2022-10-15 21:14:26,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1838 states to 1838 states and 2632 transitions. [2022-10-15 21:14:26,045 INFO L78 Accepts]: Start accepts. Automaton has 1838 states and 2632 transitions. Word has length 46 [2022-10-15 21:14:26,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:26,046 INFO L495 AbstractCegarLoop]: Abstraction has 1838 states and 2632 transitions. [2022-10-15 21:14:26,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:14:26,047 INFO L276 IsEmpty]: Start isEmpty. Operand 1838 states and 2632 transitions. [2022-10-15 21:14:26,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-10-15 21:14:26,055 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:26,055 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:26,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-15 21:14:26,056 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2022-10-15 21:14:26,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:26,058 INFO L85 PathProgramCache]: Analyzing trace with hash -1548257103, now seen corresponding path program 1 times [2022-10-15 21:14:26,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:26,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915161808] [2022-10-15 21:14:26,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:26,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:26,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:26,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:26,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:26,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:14:26,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:26,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:14:26,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:26,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:26,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:26,367 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-10-15 21:14:26,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:26,368 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915161808] [2022-10-15 21:14:26,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915161808] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:26,368 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:26,369 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:14:26,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [950490053] [2022-10-15 21:14:26,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:26,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:14:26,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:26,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:14:26,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:14:26,373 INFO L87 Difference]: Start difference. First operand 1838 states and 2632 transitions. Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:14:29,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:29,765 INFO L93 Difference]: Finished difference Result 4807 states and 6866 transitions. [2022-10-15 21:14:29,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:14:29,766 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 48 [2022-10-15 21:14:29,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:29,809 INFO L225 Difference]: With dead ends: 4807 [2022-10-15 21:14:29,810 INFO L226 Difference]: Without dead ends: 2981 [2022-10-15 21:14:29,822 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-15 21:14:29,829 INFO L413 NwaCegarLoop]: 2389 mSDtfsCounter, 1332 mSDsluCounter, 1764 mSDsCounter, 0 mSdLazyCounter, 1549 mSolverCounterSat, 447 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1532 SdHoareTripleChecker+Valid, 4153 SdHoareTripleChecker+Invalid, 1996 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 447 IncrementalHoareTripleChecker+Valid, 1549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:29,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1532 Valid, 4153 Invalid, 1996 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [447 Valid, 1549 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2022-10-15 21:14:29,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2981 states. [2022-10-15 21:14:30,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2981 to 2710. [2022-10-15 21:14:30,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2710 states, 1854 states have (on average 1.3700107874865157) internal successors, (2540), 1954 states have internal predecessors, (2540), 676 states have call successors, (676), 140 states have call predecessors, (676), 140 states have return successors, (676), 657 states have call predecessors, (676), 676 states have call successors, (676) [2022-10-15 21:14:30,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2710 states to 2710 states and 3892 transitions. [2022-10-15 21:14:30,102 INFO L78 Accepts]: Start accepts. Automaton has 2710 states and 3892 transitions. Word has length 48 [2022-10-15 21:14:30,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:30,103 INFO L495 AbstractCegarLoop]: Abstraction has 2710 states and 3892 transitions. [2022-10-15 21:14:30,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 1 states have call successors, (4), 1 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-10-15 21:14:30,104 INFO L276 IsEmpty]: Start isEmpty. Operand 2710 states and 3892 transitions. [2022-10-15 21:14:30,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-10-15 21:14:30,113 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:30,114 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:30,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-15 21:14:30,115 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2022-10-15 21:14:30,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:30,116 INFO L85 PathProgramCache]: Analyzing trace with hash -752598608, now seen corresponding path program 1 times [2022-10-15 21:14:30,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:30,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183952259] [2022-10-15 21:14:30,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:30,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:30,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:30,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:30,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:30,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:14:30,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:30,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:14:30,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:30,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:30,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:30,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:14:30,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:30,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-15 21:14:30,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:30,592 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-10-15 21:14:30,593 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:30,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183952259] [2022-10-15 21:14:30,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183952259] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:30,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:30,594 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:14:30,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298621301] [2022-10-15 21:14:30,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:30,595 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:14:30,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:30,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:14:30,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:14:30,597 INFO L87 Difference]: Start difference. First operand 2710 states and 3892 transitions. Second operand has 4 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-15 21:14:33,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:33,779 INFO L93 Difference]: Finished difference Result 5845 states and 8464 transitions. [2022-10-15 21:14:33,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:14:33,780 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 70 [2022-10-15 21:14:33,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:33,837 INFO L225 Difference]: With dead ends: 5845 [2022-10-15 21:14:33,837 INFO L226 Difference]: Without dead ends: 5837 [2022-10-15 21:14:33,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:14:33,854 INFO L413 NwaCegarLoop]: 1514 mSDtfsCounter, 1635 mSDsluCounter, 1492 mSDsCounter, 0 mSdLazyCounter, 1282 mSolverCounterSat, 696 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1852 SdHoareTripleChecker+Valid, 3006 SdHoareTripleChecker+Invalid, 1978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 696 IncrementalHoareTripleChecker+Valid, 1282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:33,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1852 Valid, 3006 Invalid, 1978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [696 Valid, 1282 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-10-15 21:14:33,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5837 states. [2022-10-15 21:14:34,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5837 to 5357. [2022-10-15 21:14:34,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5357 states, 3692 states have (on average 1.3670097508125678) internal successors, (5047), 3853 states have internal predecessors, (5047), 1347 states have call successors, (1347), 278 states have call predecessors, (1347), 278 states have return successors, (1347), 1309 states have call predecessors, (1347), 1347 states have call successors, (1347) [2022-10-15 21:14:34,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5357 states to 5357 states and 7741 transitions. [2022-10-15 21:14:34,256 INFO L78 Accepts]: Start accepts. Automaton has 5357 states and 7741 transitions. Word has length 70 [2022-10-15 21:14:34,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:34,260 INFO L495 AbstractCegarLoop]: Abstraction has 5357 states and 7741 transitions. [2022-10-15 21:14:34,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-10-15 21:14:34,261 INFO L276 IsEmpty]: Start isEmpty. Operand 5357 states and 7741 transitions. [2022-10-15 21:14:34,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2022-10-15 21:14:34,269 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:34,269 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:34,269 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-15 21:14:34,271 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __ei_interruptErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2022-10-15 21:14:34,273 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:34,274 INFO L85 PathProgramCache]: Analyzing trace with hash -524794477, now seen corresponding path program 1 times [2022-10-15 21:14:34,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:34,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922785674] [2022-10-15 21:14:34,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:34,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:34,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:34,738 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:34,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:34,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:14:34,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:34,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:14:34,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:34,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:34,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:34,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:14:34,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:34,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-15 21:14:34,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:34,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-15 21:14:34,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:34,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-15 21:14:34,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:34,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-15 21:14:34,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:34,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-10-15 21:14:34,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:34,905 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-10-15 21:14:34,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:34,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922785674] [2022-10-15 21:14:34,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922785674] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:34,908 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:34,908 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-10-15 21:14:34,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776400615] [2022-10-15 21:14:34,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:34,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:14:34,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:34,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:14:34,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:14:34,910 INFO L87 Difference]: Start difference. First operand 5357 states and 7741 transitions. Second operand has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-15 21:14:37,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:37,165 INFO L93 Difference]: Finished difference Result 11219 states and 16390 transitions. [2022-10-15 21:14:37,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-10-15 21:14:37,171 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 90 [2022-10-15 21:14:37,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:37,226 INFO L225 Difference]: With dead ends: 11219 [2022-10-15 21:14:37,226 INFO L226 Difference]: Without dead ends: 5885 [2022-10-15 21:14:37,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:14:37,262 INFO L413 NwaCegarLoop]: 1346 mSDtfsCounter, 249 mSDsluCounter, 1472 mSDsCounter, 0 mSdLazyCounter, 1015 mSolverCounterSat, 253 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 311 SdHoareTripleChecker+Valid, 2818 SdHoareTripleChecker+Invalid, 1268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 253 IncrementalHoareTripleChecker+Valid, 1015 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:37,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [311 Valid, 2818 Invalid, 1268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [253 Valid, 1015 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-10-15 21:14:37,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5885 states. [2022-10-15 21:14:37,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5885 to 5417. [2022-10-15 21:14:37,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5417 states, 3740 states have (on average 1.3671122994652407) internal successors, (5113), 3895 states have internal predecessors, (5113), 1359 states have call successors, (1359), 278 states have call predecessors, (1359), 278 states have return successors, (1359), 1321 states have call predecessors, (1359), 1359 states have call successors, (1359) [2022-10-15 21:14:37,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5417 states to 5417 states and 7831 transitions. [2022-10-15 21:14:37,741 INFO L78 Accepts]: Start accepts. Automaton has 5417 states and 7831 transitions. Word has length 90 [2022-10-15 21:14:37,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:37,744 INFO L495 AbstractCegarLoop]: Abstraction has 5417 states and 7831 transitions. [2022-10-15 21:14:37,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-10-15 21:14:37,744 INFO L276 IsEmpty]: Start isEmpty. Operand 5417 states and 7831 transitions. [2022-10-15 21:14:37,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-10-15 21:14:37,754 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:37,754 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:37,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-15 21:14:37,756 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting do_set_multicast_listErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2022-10-15 21:14:37,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:37,756 INFO L85 PathProgramCache]: Analyzing trace with hash -94919207, now seen corresponding path program 1 times [2022-10-15 21:14:37,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:37,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038746900] [2022-10-15 21:14:37,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:37,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:37,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:38,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:38,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:38,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:14:38,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:38,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:14:38,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:38,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:38,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:38,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:14:38,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:38,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-15 21:14:38,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:38,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-10-15 21:14:38,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:38,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-10-15 21:14:38,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:38,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-10-15 21:14:38,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:38,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-10-15 21:14:38,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:38,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-10-15 21:14:38,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:38,195 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-10-15 21:14:38,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:38,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038746900] [2022-10-15 21:14:38,196 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038746900] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:38,196 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:38,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-15 21:14:38,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451557351] [2022-10-15 21:14:38,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:38,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-15 21:14:38,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:38,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-15 21:14:38,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:14:38,200 INFO L87 Difference]: Start difference. First operand 5417 states and 7831 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-15 21:14:43,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:43,283 INFO L93 Difference]: Finished difference Result 12762 states and 18635 transitions. [2022-10-15 21:14:43,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-15 21:14:43,284 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2022-10-15 21:14:43,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:43,343 INFO L225 Difference]: With dead ends: 12762 [2022-10-15 21:14:43,343 INFO L226 Difference]: Without dead ends: 7368 [2022-10-15 21:14:43,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-15 21:14:43,373 INFO L413 NwaCegarLoop]: 1498 mSDtfsCounter, 2412 mSDsluCounter, 2083 mSDsCounter, 0 mSdLazyCounter, 2130 mSolverCounterSat, 1552 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2591 SdHoareTripleChecker+Valid, 3581 SdHoareTripleChecker+Invalid, 3682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1552 IncrementalHoareTripleChecker+Valid, 2130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:43,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2591 Valid, 3581 Invalid, 3682 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1552 Valid, 2130 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2022-10-15 21:14:43,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7368 states. [2022-10-15 21:14:43,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7368 to 5849. [2022-10-15 21:14:43,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5849 states, 4082 states have (on average 1.3603625673689368) internal successors, (5553), 4252 states have internal predecessors, (5553), 1421 states have call successors, (1421), 306 states have call predecessors, (1421), 306 states have return successors, (1421), 1379 states have call predecessors, (1421), 1421 states have call successors, (1421) [2022-10-15 21:14:43,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5849 states to 5849 states and 8395 transitions. [2022-10-15 21:14:43,894 INFO L78 Accepts]: Start accepts. Automaton has 5849 states and 8395 transitions. Word has length 97 [2022-10-15 21:14:43,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:43,895 INFO L495 AbstractCegarLoop]: Abstraction has 5849 states and 8395 transitions. [2022-10-15 21:14:43,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2022-10-15 21:14:43,896 INFO L276 IsEmpty]: Start isEmpty. Operand 5849 states and 8395 transitions. [2022-10-15 21:14:43,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-10-15 21:14:43,901 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:43,902 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:43,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-15 21:14:43,902 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting do_set_multicast_listErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2022-10-15 21:14:43,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:43,903 INFO L85 PathProgramCache]: Analyzing trace with hash -1167032506, now seen corresponding path program 1 times [2022-10-15 21:14:43,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:43,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679870239] [2022-10-15 21:14:43,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:43,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:44,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:44,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:44,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:44,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:14:44,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:44,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:14:44,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:44,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:44,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:44,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:14:44,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:44,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-15 21:14:44,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:44,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-10-15 21:14:44,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:44,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-10-15 21:14:44,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:44,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-15 21:14:44,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:44,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-10-15 21:14:44,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:44,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-10-15 21:14:44,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:44,578 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2022-10-15 21:14:44,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:44,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679870239] [2022-10-15 21:14:44,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679870239] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:44,579 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:44,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-15 21:14:44,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1098596846] [2022-10-15 21:14:44,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:44,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-15 21:14:44,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:44,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-15 21:14:44,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-10-15 21:14:44,582 INFO L87 Difference]: Start difference. First operand 5849 states and 8395 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-15 21:14:48,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:48,225 INFO L93 Difference]: Finished difference Result 12828 states and 18728 transitions. [2022-10-15 21:14:48,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-15 21:14:48,226 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 95 [2022-10-15 21:14:48,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:48,293 INFO L225 Difference]: With dead ends: 12828 [2022-10-15 21:14:48,294 INFO L226 Difference]: Without dead ends: 7006 [2022-10-15 21:14:48,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-10-15 21:14:48,331 INFO L413 NwaCegarLoop]: 1318 mSDtfsCounter, 542 mSDsluCounter, 3123 mSDsCounter, 0 mSdLazyCounter, 1925 mSolverCounterSat, 622 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 4441 SdHoareTripleChecker+Invalid, 2547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 622 IncrementalHoareTripleChecker+Valid, 1925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:48,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 4441 Invalid, 2547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [622 Valid, 1925 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-10-15 21:14:48,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7006 states. [2022-10-15 21:14:48,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7006 to 5856. [2022-10-15 21:14:48,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5856 states, 4089 states have (on average 1.359745659085351) internal successors, (5560), 4259 states have internal predecessors, (5560), 1421 states have call successors, (1421), 306 states have call predecessors, (1421), 306 states have return successors, (1421), 1379 states have call predecessors, (1421), 1421 states have call successors, (1421) [2022-10-15 21:14:48,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5856 states to 5856 states and 8402 transitions. [2022-10-15 21:14:48,766 INFO L78 Accepts]: Start accepts. Automaton has 5856 states and 8402 transitions. Word has length 95 [2022-10-15 21:14:48,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:48,768 INFO L495 AbstractCegarLoop]: Abstraction has 5856 states and 8402 transitions. [2022-10-15 21:14:48,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 1 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2022-10-15 21:14:48,769 INFO L276 IsEmpty]: Start isEmpty. Operand 5856 states and 8402 transitions. [2022-10-15 21:14:48,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-10-15 21:14:48,775 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:48,775 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:48,775 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-15 21:14:48,776 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2022-10-15 21:14:48,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:48,776 INFO L85 PathProgramCache]: Analyzing trace with hash -83888667, now seen corresponding path program 1 times [2022-10-15 21:14:48,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:48,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854162558] [2022-10-15 21:14:48,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:48,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:48,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:49,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:49,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:49,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:14:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:49,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:14:49,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:49,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:49,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:49,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:14:49,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:49,090 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-15 21:14:49,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:49,099 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-10-15 21:14:49,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:49,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854162558] [2022-10-15 21:14:49,100 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854162558] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-15 21:14:49,100 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-15 21:14:49,100 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-15 21:14:49,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1586565838] [2022-10-15 21:14:49,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-15 21:14:49,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-10-15 21:14:49,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:49,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-10-15 21:14:49,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-10-15 21:14:49,102 INFO L87 Difference]: Start difference. First operand 5856 states and 8402 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-15 21:14:52,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-15 21:14:52,375 INFO L93 Difference]: Finished difference Result 14954 states and 21481 transitions. [2022-10-15 21:14:52,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-10-15 21:14:52,376 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 89 [2022-10-15 21:14:52,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-15 21:14:52,433 INFO L225 Difference]: With dead ends: 14954 [2022-10-15 21:14:52,434 INFO L226 Difference]: Without dead ends: 9139 [2022-10-15 21:14:52,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-10-15 21:14:52,469 INFO L413 NwaCegarLoop]: 2034 mSDtfsCounter, 1332 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 1349 mSolverCounterSat, 530 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1523 SdHoareTripleChecker+Valid, 3718 SdHoareTripleChecker+Invalid, 1879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 530 IncrementalHoareTripleChecker+Valid, 1349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2022-10-15 21:14:52,469 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1523 Valid, 3718 Invalid, 1879 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [530 Valid, 1349 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2022-10-15 21:14:52,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9139 states. [2022-10-15 21:14:53,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9139 to 8780. [2022-10-15 21:14:53,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8780 states, 6187 states have (on average 1.3554226604170034) internal successors, (8386), 6429 states have internal predecessors, (8386), 2084 states have call successors, (2084), 469 states have call predecessors, (2084), 469 states have return successors, (2084), 2019 states have call predecessors, (2084), 2084 states have call successors, (2084) [2022-10-15 21:14:53,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8780 states to 8780 states and 12554 transitions. [2022-10-15 21:14:53,309 INFO L78 Accepts]: Start accepts. Automaton has 8780 states and 12554 transitions. Word has length 89 [2022-10-15 21:14:53,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-15 21:14:53,310 INFO L495 AbstractCegarLoop]: Abstraction has 8780 states and 12554 transitions. [2022-10-15 21:14:53,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-10-15 21:14:53,311 INFO L276 IsEmpty]: Start isEmpty. Operand 8780 states and 12554 transitions. [2022-10-15 21:14:53,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2022-10-15 21:14:53,318 INFO L187 NwaCegarLoop]: Found error trace [2022-10-15 21:14:53,319 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-15 21:14:53,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-15 21:14:53,319 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ldv_set_removeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, ldv_set_removeErr2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 55 more)] === [2022-10-15 21:14:53,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-15 21:14:53,320 INFO L85 PathProgramCache]: Analyzing trace with hash -64801606, now seen corresponding path program 1 times [2022-10-15 21:14:53,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-15 21:14:53,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175608785] [2022-10-15 21:14:53,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:53,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-15 21:14:53,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:53,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-15 21:14:53,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:53,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-15 21:14:53,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:53,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-15 21:14:53,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:53,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-15 21:14:53,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:53,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-15 21:14:53,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:53,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-10-15 21:14:53,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:53,726 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-10-15 21:14:53,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-15 21:14:53,726 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175608785] [2022-10-15 21:14:53,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175608785] provided 0 perfect and 1 imperfect interpolant sequences [2022-10-15 21:14:53,727 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2105470738] [2022-10-15 21:14:53,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-15 21:14:53,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-10-15 21:14:53,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-15 21:14:53,735 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-10-15 21:14:53,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-10-15 21:14:54,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-15 21:14:54,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 1568 conjuncts, 3 conjunts are in the unsatisfiable core [2022-10-15 21:14:54,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-10-15 21:14:54,375 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 32 proven. 16 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-10-15 21:14:54,375 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-10-15 21:14:54,512 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-10-15 21:14:54,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2105470738] provided 0 perfect and 2 imperfect interpolant sequences [2022-10-15 21:14:54,513 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-10-15 21:14:54,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2022-10-15 21:14:54,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7515919] [2022-10-15 21:14:54,513 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-10-15 21:14:54,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-10-15 21:14:54,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-15 21:14:54,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-10-15 21:14:54,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-10-15 21:14:54,515 INFO L87 Difference]: Start difference. First operand 8780 states and 12554 transitions. Second operand has 8 states, 7 states have (on average 21.285714285714285) internal successors, (149), 7 states have internal predecessors, (149), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10)