/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--team--team.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-dev-05d3305-m [2022-10-16 13:11:58,218 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-10-16 13:11:58,221 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-10-16 13:11:58,258 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-10-16 13:11:58,259 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-10-16 13:11:58,260 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-10-16 13:11:58,262 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-10-16 13:11:58,265 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-10-16 13:11:58,276 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-10-16 13:11:58,277 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-10-16 13:11:58,278 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-10-16 13:11:58,280 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-10-16 13:11:58,281 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-10-16 13:11:58,282 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-10-16 13:11:58,283 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-10-16 13:11:58,285 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-10-16 13:11:58,286 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-10-16 13:11:58,287 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-10-16 13:11:58,290 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-10-16 13:11:58,293 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-10-16 13:11:58,295 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-10-16 13:11:58,298 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-10-16 13:11:58,300 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-10-16 13:11:58,301 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-10-16 13:11:58,306 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-10-16 13:11:58,306 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-10-16 13:11:58,307 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-10-16 13:11:58,308 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-10-16 13:11:58,309 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-10-16 13:11:58,310 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-10-16 13:11:58,310 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-10-16 13:11:58,311 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-10-16 13:11:58,312 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-10-16 13:11:58,313 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-10-16 13:11:58,315 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-10-16 13:11:58,315 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-10-16 13:11:58,316 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-10-16 13:11:58,317 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-10-16 13:11:58,317 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-10-16 13:11:58,318 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-10-16 13:11:58,319 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-10-16 13:11:58,321 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Overflow-32bit-Automizer_Default.epf [2022-10-16 13:11:58,351 INFO L113 SettingsManager]: Loading preferences was successful [2022-10-16 13:11:58,351 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-10-16 13:11:58,351 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-10-16 13:11:58,352 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-10-16 13:11:58,352 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-10-16 13:11:58,353 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-10-16 13:11:58,353 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-10-16 13:11:58,354 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-10-16 13:11:58,354 INFO L138 SettingsManager]: * Use SBE=true [2022-10-16 13:11:58,354 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-10-16 13:11:58,355 INFO L138 SettingsManager]: * sizeof long=4 [2022-10-16 13:11:58,355 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-10-16 13:11:58,355 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-10-16 13:11:58,355 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-10-16 13:11:58,355 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-10-16 13:11:58,356 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-10-16 13:11:58,356 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-10-16 13:11:58,356 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-10-16 13:11:58,356 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-10-16 13:11:58,357 INFO L138 SettingsManager]: * sizeof long double=12 [2022-10-16 13:11:58,357 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-10-16 13:11:58,357 INFO L138 SettingsManager]: * Use constant arrays=true [2022-10-16 13:11:58,358 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-10-16 13:11:58,358 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-10-16 13:11:58,358 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-10-16 13:11:58,359 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-10-16 13:11:58,359 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:11:58,359 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-10-16 13:11:58,359 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-10-16 13:11:58,360 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-10-16 13:11:58,360 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-10-16 13:11:58,360 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-10-16 13:11:58,361 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-10-16 13:11:58,361 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-10-16 13:11:58,783 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-10-16 13:11:58,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-10-16 13:11:58,833 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-10-16 13:11:58,834 INFO L271 PluginConnector]: Initializing CDTParser... [2022-10-16 13:11:58,835 INFO L275 PluginConnector]: CDTParser initialized [2022-10-16 13:11:58,836 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--team--team.ko-entry_point.cil.out.i [2022-10-16 13:11:58,920 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b9fe9102/54e5515e7376462e87c1d457dc627de2/FLAGc32c9119e [2022-10-16 13:12:00,199 INFO L306 CDTParser]: Found 1 translation units. [2022-10-16 13:12:00,200 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--team--team.ko-entry_point.cil.out.i [2022-10-16 13:12:00,283 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b9fe9102/54e5515e7376462e87c1d457dc627de2/FLAGc32c9119e [2022-10-16 13:12:00,452 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7b9fe9102/54e5515e7376462e87c1d457dc627de2 [2022-10-16 13:12:00,459 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-10-16 13:12:00,465 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-10-16 13:12:00,470 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-10-16 13:12:00,470 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-10-16 13:12:00,475 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-10-16 13:12:00,476 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:12:00" (1/1) ... [2022-10-16 13:12:00,478 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d2d031c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:00, skipping insertion in model container [2022-10-16 13:12:00,479 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:12:00" (1/1) ... [2022-10-16 13:12:00,487 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-10-16 13:12:00,750 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-10-16 13:12:02,359 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--team--team.ko-entry_point.cil.out.i[177976,177989] [2022-10-16 13:12:04,290 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:12:04,409 INFO L203 MainTranslator]: Completed pre-run [2022-10-16 13:12:04,570 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--team--team.ko-entry_point.cil.out.i[177976,177989] [2022-10-16 13:12:05,199 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-10-16 13:12:05,676 INFO L208 MainTranslator]: Completed translation [2022-10-16 13:12:05,677 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05 WrapperNode [2022-10-16 13:12:05,677 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-10-16 13:12:05,679 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-10-16 13:12:05,679 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-10-16 13:12:05,680 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-10-16 13:12:05,689 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05" (1/1) ... [2022-10-16 13:12:05,847 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05" (1/1) ... [2022-10-16 13:12:06,132 INFO L138 Inliner]: procedures = 449, calls = 2520, calls flagged for inlining = 203, calls inlined = 188, statements flattened = 6442 [2022-10-16 13:12:06,133 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-10-16 13:12:06,133 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-10-16 13:12:06,134 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-10-16 13:12:06,134 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-10-16 13:12:06,145 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05" (1/1) ... [2022-10-16 13:12:06,146 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05" (1/1) ... [2022-10-16 13:12:06,189 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05" (1/1) ... [2022-10-16 13:12:06,190 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05" (1/1) ... [2022-10-16 13:12:06,357 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05" (1/1) ... [2022-10-16 13:12:06,390 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05" (1/1) ... [2022-10-16 13:12:06,436 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05" (1/1) ... [2022-10-16 13:12:06,455 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05" (1/1) ... [2022-10-16 13:12:06,510 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-10-16 13:12:06,512 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-10-16 13:12:06,512 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-10-16 13:12:06,513 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-10-16 13:12:06,514 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05" (1/1) ... [2022-10-16 13:12:06,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-10-16 13:12:06,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-10-16 13:12:06,569 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-10-16 13:12:06,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-10-16 13:12:06,636 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-10-16 13:12:06,636 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-10-16 13:12:06,636 INFO L130 BoogieDeclarations]: Found specification of procedure nla_get_u32 [2022-10-16 13:12:06,636 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_get_u32 [2022-10-16 13:12:06,636 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_total_size [2022-10-16 13:12:06,637 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_total_size [2022-10-16 13:12:06,637 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_port_list_get [2022-10-16 13:12:06,637 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_port_list_get [2022-10-16 13:12:06,637 INFO L130 BoogieDeclarations]: Found specification of procedure __team_change_mode [2022-10-16 13:12:06,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_change_mode [2022-10-16 13:12:06,637 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u32 [2022-10-16 13:12:06,637 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u32 [2022-10-16 13:12:06,638 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-10-16 13:12:06,638 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-10-16 13:12:06,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-10-16 13:12:06,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-10-16 13:12:06,638 INFO L130 BoogieDeclarations]: Found specification of procedure team_init [2022-10-16 13:12:06,638 INFO L138 BoogieDeclarations]: Found implementation of procedure team_init [2022-10-16 13:12:06,638 INFO L130 BoogieDeclarations]: Found specification of procedure team_del_slave [2022-10-16 13:12:06,639 INFO L138 BoogieDeclarations]: Found implementation of procedure team_del_slave [2022-10-16 13:12:06,639 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_set [2022-10-16 13:12:06,639 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_set [2022-10-16 13:12:06,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-10-16 13:12:06,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-10-16 13:12:06,639 INFO L130 BoogieDeclarations]: Found specification of procedure team_netpoll_setup [2022-10-16 13:12:06,639 INFO L138 BoogieDeclarations]: Found implementation of procedure team_netpoll_setup [2022-10-16 13:12:06,640 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-10-16 13:12:06,640 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-10-16 13:12:06,640 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-10-16 13:12:06,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-10-16 13:12:06,640 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-10-16 13:12:06,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-10-16 13:12:06,640 INFO L130 BoogieDeclarations]: Found specification of procedure free_percpu [2022-10-16 13:12:06,640 INFO L138 BoogieDeclarations]: Found implementation of procedure free_percpu [2022-10-16 13:12:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure __team_queue_override_enabled_check [2022-10-16 13:12:06,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_queue_override_enabled_check [2022-10-16 13:12:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure team_queue_override_fini [2022-10-16 13:12:06,641 INFO L138 BoogieDeclarations]: Found implementation of procedure team_queue_override_fini [2022-10-16 13:12:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure team_netpoll_cleanup [2022-10-16 13:12:06,641 INFO L138 BoogieDeclarations]: Found implementation of procedure team_netpoll_cleanup [2022-10-16 13:12:06,641 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_mtu [2022-10-16 13:12:06,642 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_mtu [2022-10-16 13:12:06,642 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2022-10-16 13:12:06,642 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2022-10-16 13:12:06,642 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-10-16 13:12:06,642 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-10-16 13:12:06,642 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_get_rtnl [2022-10-16 13:12:06,642 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_get_rtnl [2022-10-16 13:12:06,642 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-10-16 13:12:06,643 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-10-16 13:12:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure team_set_mac_address [2022-10-16 13:12:06,643 INFO L138 BoogieDeclarations]: Found implementation of procedure team_set_mac_address [2022-10-16 13:12:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_add [2022-10-16 13:12:06,643 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_add [2022-10-16 13:12:06,643 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_unicast [2022-10-16 13:12:06,644 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_unicast [2022-10-16 13:12:06,644 INFO L130 BoogieDeclarations]: Found specification of procedure team_get_num_tx_queues [2022-10-16 13:12:06,644 INFO L138 BoogieDeclarations]: Found implementation of procedure team_get_num_tx_queues [2022-10-16 13:12:06,644 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_end [2022-10-16 13:12:06,644 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_end [2022-10-16 13:12:06,644 INFO L130 BoogieDeclarations]: Found specification of procedure team_poll_controller [2022-10-16 13:12:06,644 INFO L138 BoogieDeclarations]: Found implementation of procedure team_poll_controller [2022-10-16 13:12:06,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-10-16 13:12:06,645 INFO L130 BoogieDeclarations]: Found specification of procedure team_add_slave [2022-10-16 13:12:06,645 INFO L138 BoogieDeclarations]: Found implementation of procedure team_add_slave [2022-10-16 13:12:06,645 INFO L130 BoogieDeclarations]: Found specification of procedure team_vlan_rx_kill_vid [2022-10-16 13:12:06,645 INFO L138 BoogieDeclarations]: Found implementation of procedure team_vlan_rx_kill_vid [2022-10-16 13:12:06,646 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_del_option [2022-10-16 13:12:06,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_del_option [2022-10-16 13:12:06,646 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_unregister [2022-10-16 13:12:06,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_unregister [2022-10-16 13:12:06,646 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_put [2022-10-16 13:12:06,646 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_put [2022-10-16 13:12:06,646 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-10-16 13:12:06,647 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-10-16 13:12:06,647 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_trylock [2022-10-16 13:12:06,647 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_trylock [2022-10-16 13:12:06,647 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-10-16 13:12:06,647 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-10-16 13:12:06,647 INFO L130 BoogieDeclarations]: Found specification of procedure team_refresh_port_linkup [2022-10-16 13:12:06,647 INFO L138 BoogieDeclarations]: Found implementation of procedure team_refresh_port_linkup [2022-10-16 13:12:06,648 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_new [2022-10-16 13:12:06,648 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_new [2022-10-16 13:12:06,648 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_carrier [2022-10-16 13:12:06,648 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_carrier [2022-10-16 13:12:06,648 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-10-16 13:12:06,648 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-10-16 13:12:06,648 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers [2022-10-16 13:12:06,649 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers [2022-10-16 13:12:06,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-10-16 13:12:06,649 INFO L130 BoogieDeclarations]: Found specification of procedure __team_port_change_send [2022-10-16 13:12:06,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_port_change_send [2022-10-16 13:12:06,649 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_end [2022-10-16 13:12:06,649 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_end [2022-10-16 13:12:06,649 INFO L130 BoogieDeclarations]: Found specification of procedure team_fix_features [2022-10-16 13:12:06,649 INFO L138 BoogieDeclarations]: Found implementation of procedure team_fix_features [2022-10-16 13:12:06,650 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_del_rcu [2022-10-16 13:12:06,650 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_del_rcu [2022-10-16 13:12:06,650 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_upper_dev_unlink [2022-10-16 13:12:06,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_upper_dev_unlink [2022-10-16 13:12:06,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-10-16 13:12:06,650 INFO L130 BoogieDeclarations]: Found specification of procedure __team_netpoll_cleanup [2022-10-16 13:12:06,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_netpoll_cleanup [2022-10-16 13:12:06,651 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_u8 [2022-10-16 13:12:06,651 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_u8 [2022-10-16 13:12:06,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-10-16 13:12:06,651 INFO L130 BoogieDeclarations]: Found specification of procedure team_select_queue [2022-10-16 13:12:06,651 INFO L138 BoogieDeclarations]: Found implementation of procedure team_select_queue [2022-10-16 13:12:06,651 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_vid_del [2022-10-16 13:12:06,651 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_vid_del [2022-10-16 13:12:06,651 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-10-16 13:12:06,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-10-16 13:12:06,652 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_option_set [2022-10-16 13:12:06,652 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_option_set [2022-10-16 13:12:06,652 INFO L130 BoogieDeclarations]: Found specification of procedure __find_mode [2022-10-16 13:12:06,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __find_mode [2022-10-16 13:12:06,652 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_mode [2022-10-16 13:12:06,652 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_mode [2022-10-16 13:12:06,653 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-10-16 13:12:06,653 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-10-16 13:12:06,653 INFO L130 BoogieDeclarations]: Found specification of procedure team_ethtool_get_drvinfo [2022-10-16 13:12:06,653 INFO L138 BoogieDeclarations]: Found implementation of procedure team_ethtool_get_drvinfo [2022-10-16 13:12:06,653 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2022-10-16 13:12:06,653 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2022-10-16 13:12:06,653 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-10-16 13:12:06,653 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-10-16 13:12:06,654 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_put [2022-10-16 13:12:06,654 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_put [2022-10-16 13:12:06,654 INFO L130 BoogieDeclarations]: Found specification of procedure team_set_rx_mode [2022-10-16 13:12:06,654 INFO L138 BoogieDeclarations]: Found implementation of procedure team_set_rx_mode [2022-10-16 13:12:06,654 INFO L130 BoogieDeclarations]: Found specification of procedure team_setup [2022-10-16 13:12:06,654 INFO L138 BoogieDeclarations]: Found implementation of procedure team_setup [2022-10-16 13:12:06,654 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_index_hash [2022-10-16 13:12:06,655 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_index_hash [2022-10-16 13:12:06,655 INFO L130 BoogieDeclarations]: Found specification of procedure genl_info_net [2022-10-16 13:12:06,655 INFO L138 BoogieDeclarations]: Found implementation of procedure genl_info_net [2022-10-16 13:12:06,655 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-10-16 13:12:06,655 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-10-16 13:12:06,655 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-10-16 13:12:06,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-10-16 13:12:06,655 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-10-16 13:12:06,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-10-16 13:12:06,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-10-16 13:12:06,656 INFO L130 BoogieDeclarations]: Found specification of procedure team_notify_peers_fini [2022-10-16 13:12:06,656 INFO L138 BoogieDeclarations]: Found implementation of procedure team_notify_peers_fini [2022-10-16 13:12:06,656 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-10-16 13:12:06,656 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-10-16 13:12:06,656 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_del_port [2022-10-16 13:12:06,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_del_port [2022-10-16 13:12:06,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-10-16 13:12:06,657 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-10-16 13:12:06,657 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:12:06,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-10-16 13:12:06,657 INFO L130 BoogieDeclarations]: Found specification of procedure read_pnet [2022-10-16 13:12:06,657 INFO L138 BoogieDeclarations]: Found implementation of procedure read_pnet [2022-10-16 13:12:06,657 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-10-16 13:12:06,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-10-16 13:12:06,657 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_disable [2022-10-16 13:12:06,658 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_disable [2022-10-16 13:12:06,658 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_set [2022-10-16 13:12:06,658 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_set [2022-10-16 13:12:06,658 INFO L130 BoogieDeclarations]: Found specification of procedure team_adjust_ops [2022-10-16 13:12:06,658 INFO L138 BoogieDeclarations]: Found implementation of procedure team_adjust_ops [2022-10-16 13:12:06,658 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_rx_handler_unregister [2022-10-16 13:12:06,658 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_rx_handler_unregister [2022-10-16 13:12:06,658 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-10-16 13:12:06,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-10-16 13:12:06,659 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_mtu [2022-10-16 13:12:06,659 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_mtu [2022-10-16 13:12:06,659 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-10-16 13:12:06,659 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-10-16 13:12:06,659 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_del [2022-10-16 13:12:06,659 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_del [2022-10-16 13:12:06,659 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-10-16 13:12:06,659 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-10-16 13:12:06,660 INFO L130 BoogieDeclarations]: Found specification of procedure vlan_vids_del_by_dev [2022-10-16 13:12:06,660 INFO L138 BoogieDeclarations]: Found implementation of procedure vlan_vids_del_by_dev [2022-10-16 13:12:06,660 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin [2022-10-16 13:12:06,660 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin [2022-10-16 13:12:06,660 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-10-16 13:12:06,660 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-10-16 13:12:06,660 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-10-16 13:12:06,660 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-10-16 13:12:06,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-10-16 13:12:06,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-10-16 13:12:06,661 INFO L130 BoogieDeclarations]: Found specification of procedure team_mcast_rejoin_fini [2022-10-16 13:12:06,661 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mcast_rejoin_fini [2022-10-16 13:12:06,661 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_set_orig_dev_addr [2022-10-16 13:12:06,661 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_set_orig_dev_addr [2022-10-16 13:12:06,661 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_fill_one_port_get [2022-10-16 13:12:06,661 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_fill_one_port_get [2022-10-16 13:12:06,661 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_register [2022-10-16 13:12:06,661 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_register [2022-10-16 13:12:06,662 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_change_check [2022-10-16 13:12:06,662 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_change_check [2022-10-16 13:12:06,662 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-10-16 13:12:06,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-10-16 13:12:06,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-10-16 13:12:06,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-10-16 13:12:06,662 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-10-16 13:12:06,662 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-10-16 13:12:06,663 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_register [2022-10-16 13:12:06,663 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_register [2022-10-16 13:12:06,663 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-10-16 13:12:06,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-10-16 13:12:06,663 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_trim [2022-10-16 13:12:06,663 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_trim [2022-10-16 13:12:06,663 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_team_put [2022-10-16 13:12:06,663 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_team_put [2022-10-16 13:12:06,664 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_option [2022-10-16 13:12:06,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_option [2022-10-16 13:12:06,664 INFO L130 BoogieDeclarations]: Found specification of procedure team_get_stats64 [2022-10-16 13:12:06,664 INFO L138 BoogieDeclarations]: Found implementation of procedure team_get_stats64 [2022-10-16 13:12:06,664 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-10-16 13:12:06,664 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_rcu [2022-10-16 13:12:06,664 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_rcu [2022-10-16 13:12:06,664 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_cancel [2022-10-16 13:12:06,665 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_cancel [2022-10-16 13:12:06,665 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-10-16 13:12:06,665 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-10-16 13:12:06,665 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_notifier [2022-10-16 13:12:06,665 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_notifier [2022-10-16 13:12:06,665 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_set_team_dev_addr [2022-10-16 13:12:06,665 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_set_team_dev_addr [2022-10-16 13:12:06,665 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_update_begin [2022-10-16 13:12:06,666 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_update_begin [2022-10-16 13:12:06,666 INFO L130 BoogieDeclarations]: Found specification of procedure team_vlan_rx_add_vid [2022-10-16 13:12:06,666 INFO L138 BoogieDeclarations]: Found implementation of procedure team_vlan_rx_add_vid [2022-10-16 13:12:06,666 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-10-16 13:12:06,666 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-10-16 13:12:06,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-10-16 13:12:06,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-10-16 13:12:06,666 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_add_head_rcu [2022-10-16 13:12:06,666 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_add_head_rcu [2022-10-16 13:12:06,667 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2022-10-16 13:12:06,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_2 [2022-10-16 13:12:06,667 INFO L130 BoogieDeclarations]: Found specification of procedure __team_carrier_check [2022-10-16 13:12:06,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_carrier_check [2022-10-16 13:12:06,667 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-10-16 13:12:06,667 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-10-16 13:12:06,667 INFO L130 BoogieDeclarations]: Found specification of procedure nla_nest_start [2022-10-16 13:12:06,667 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_nest_start [2022-10-16 13:12:06,668 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-10-16 13:12:06,668 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-10-16 13:12:06,668 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_team_get [2022-10-16 13:12:06,668 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_team_get [2022-10-16 13:12:06,668 INFO L130 BoogieDeclarations]: Found specification of procedure nla_len [2022-10-16 13:12:06,668 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_len [2022-10-16 13:12:06,668 INFO L130 BoogieDeclarations]: Found specification of procedure dev_net [2022-10-16 13:12:06,668 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_net [2022-10-16 13:12:06,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-10-16 13:12:06,669 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-10-16 13:12:06,669 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-10-16 13:12:06,669 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enable_netpoll [2022-10-16 13:12:06,669 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enable_netpoll [2022-10-16 13:12:06,669 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-10-16 13:12:06,669 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-10-16 13:12:06,669 INFO L130 BoogieDeclarations]: Found specification of procedure __team_queue_override_port_del [2022-10-16 13:12:06,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_queue_override_port_del [2022-10-16 13:12:06,670 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-10-16 13:12:06,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-10-16 13:12:06,670 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-10-16 13:12:06,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-10-16 13:12:06,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-10-16 13:12:06,670 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-10-16 13:12:06,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-10-16 13:12:06,671 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail_rcu [2022-10-16 13:12:06,671 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail_rcu [2022-10-16 13:12:06,671 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_get [2022-10-16 13:12:06,671 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_get [2022-10-16 13:12:06,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-10-16 13:12:06,671 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enabled [2022-10-16 13:12:06,671 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enabled [2022-10-16 13:12:06,671 INFO L130 BoogieDeclarations]: Found specification of procedure __team_find_option [2022-10-16 13:12:06,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_find_option [2022-10-16 13:12:06,672 INFO L130 BoogieDeclarations]: Found specification of procedure nla_data [2022-10-16 13:12:06,672 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_data [2022-10-16 13:12:06,672 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-10-16 13:12:06,672 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-10-16 13:12:06,672 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-10-16 13:12:06,672 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-10-16 13:12:06,672 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-10-16 13:12:06,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-10-16 13:12:06,673 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-10-16 13:12:06,673 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-10-16 13:12:06,673 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_fill_one_option_get [2022-10-16 13:12:06,673 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_fill_one_option_get [2022-10-16 13:12:06,673 INFO L130 BoogieDeclarations]: Found specification of procedure team_is_mode_set [2022-10-16 13:12:06,673 INFO L138 BoogieDeclarations]: Found implementation of procedure team_is_mode_set [2022-10-16 13:12:06,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-10-16 13:12:06,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-10-16 13:12:06,673 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_change_check [2022-10-16 13:12:06,674 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_change_check [2022-10-16 13:12:06,674 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-10-16 13:12:06,674 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-10-16 13:12:06,674 INFO L130 BoogieDeclarations]: Found specification of procedure team_get_num_rx_queues [2022-10-16 13:12:06,674 INFO L138 BoogieDeclarations]: Found implementation of procedure team_get_num_rx_queues [2022-10-16 13:12:06,674 INFO L130 BoogieDeclarations]: Found specification of procedure call_netdevice_notifiers [2022-10-16 13:12:06,674 INFO L138 BoogieDeclarations]: Found implementation of procedure call_netdevice_notifiers [2022-10-16 13:12:06,674 INFO L130 BoogieDeclarations]: Found specification of procedure dev_put [2022-10-16 13:12:06,674 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_put [2022-10-16 13:12:06,675 INFO L130 BoogieDeclarations]: Found specification of procedure __team_compute_features [2022-10-16 13:12:06,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_compute_features [2022-10-16 13:12:06,675 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_leave [2022-10-16 13:12:06,675 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_leave [2022-10-16 13:12:06,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2022-10-16 13:12:06,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2022-10-16 13:12:06,675 INFO L130 BoogieDeclarations]: Found specification of procedure __send_and_alloc_skb [2022-10-16 13:12:06,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __send_and_alloc_skb [2022-10-16 13:12:06,675 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_put [2022-10-16 13:12:06,676 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_put [2022-10-16 13:12:06,676 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-10-16 13:12:06,676 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-10-16 13:12:06,676 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2022-10-16 13:12:06,676 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2022-10-16 13:12:06,676 INFO L130 BoogieDeclarations]: Found specification of procedure __team_get_qom_list [2022-10-16 13:12:06,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_get_qom_list [2022-10-16 13:12:06,676 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-10-16 13:12:06,677 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-10-16 13:12:06,677 INFO L130 BoogieDeclarations]: Found specification of procedure genlmsg_cancel [2022-10-16 13:12:06,677 INFO L138 BoogieDeclarations]: Found implementation of procedure genlmsg_cancel [2022-10-16 13:12:06,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-10-16 13:12:06,677 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_get [2022-10-16 13:12:06,677 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_get [2022-10-16 13:12:06,677 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_del [2022-10-16 13:12:06,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_del [2022-10-16 13:12:06,678 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-10-16 13:12:06,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-10-16 13:12:06,678 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_options_get [2022-10-16 13:12:06,678 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_options_get [2022-10-16 13:12:06,678 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_increment_features [2022-10-16 13:12:06,678 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_increment_features [2022-10-16 13:12:06,678 INFO L130 BoogieDeclarations]: Found specification of procedure team_open [2022-10-16 13:12:06,678 INFO L138 BoogieDeclarations]: Found implementation of procedure team_open [2022-10-16 13:12:06,679 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_link_unregister [2022-10-16 13:12:06,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_link_unregister [2022-10-16 13:12:06,679 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_port [2022-10-16 13:12:06,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_port [2022-10-16 13:12:06,679 INFO L130 BoogieDeclarations]: Found specification of procedure __team_queue_override_port_add [2022-10-16 13:12:06,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_queue_override_port_add [2022-10-16 13:12:06,679 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_change_check [2022-10-16 13:12:06,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_change_check [2022-10-16 13:12:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure __set_port_dev_addr [2022-10-16 13:12:06,680 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_port_dev_addr [2022-10-16 13:12:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2022-10-16 13:12:06,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2022-10-16 13:12:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-10-16 13:12:06,680 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-10-16 13:12:06,680 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-10-16 13:12:06,680 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-10-16 13:12:06,681 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put [2022-10-16 13:12:06,681 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put [2022-10-16 13:12:06,681 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_rx_flags [2022-10-16 13:12:06,681 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_rx_flags [2022-10-16 13:12:06,681 INFO L130 BoogieDeclarations]: Found specification of procedure team_validate [2022-10-16 13:12:06,681 INFO L138 BoogieDeclarations]: Found implementation of procedure team_validate [2022-10-16 13:12:06,681 INFO L130 BoogieDeclarations]: Found specification of procedure nlmsg_free [2022-10-16 13:12:06,681 INFO L138 BoogieDeclarations]: Found implementation of procedure nlmsg_free [2022-10-16 13:12:06,682 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-10-16 13:12:06,682 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-10-16 13:12:06,682 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enable [2022-10-16 13:12:06,682 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enable [2022-10-16 13:12:06,682 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-10-16 13:12:06,682 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-10-16 13:12:06,682 INFO L130 BoogieDeclarations]: Found specification of procedure team_set_no_mode [2022-10-16 13:12:06,682 INFO L138 BoogieDeclarations]: Found implementation of procedure team_set_no_mode [2022-10-16 13:12:06,683 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-10-16 13:12:06,683 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-10-16 13:12:06,683 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_flag [2022-10-16 13:12:06,683 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_flag [2022-10-16 13:12:06,683 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 13:12:06,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-10-16 13:12:06,683 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_disable_netpoll [2022-10-16 13:12:06,684 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_disable_netpoll [2022-10-16 13:12:06,684 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enter [2022-10-16 13:12:06,684 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enter [2022-10-16 13:12:06,684 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-10-16 13:12:06,684 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-10-16 13:12:06,684 INFO L130 BoogieDeclarations]: Found specification of procedure nla_put_string [2022-10-16 13:12:06,684 INFO L138 BoogieDeclarations]: Found implementation of procedure nla_put_string [2022-10-16 13:12:06,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-10-16 13:12:06,685 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-10-16 13:12:06,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-10-16 13:12:06,685 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_event_options_get [2022-10-16 13:12:06,685 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_event_options_get [2022-10-16 13:12:06,685 INFO L130 BoogieDeclarations]: Found specification of procedure team_close [2022-10-16 13:12:06,685 INFO L138 BoogieDeclarations]: Found implementation of procedure team_close [2022-10-16 13:12:06,685 INFO L130 BoogieDeclarations]: Found specification of procedure team_uninit [2022-10-16 13:12:06,686 INFO L138 BoogieDeclarations]: Found implementation of procedure team_uninit [2022-10-16 13:12:06,686 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add [2022-10-16 13:12:06,686 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add [2022-10-16 13:12:06,686 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_skb_cb [2022-10-16 13:12:06,686 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_skb_cb [2022-10-16 13:12:06,686 INFO L130 BoogieDeclarations]: Found specification of procedure team_newlink [2022-10-16 13:12:06,686 INFO L138 BoogieDeclarations]: Found implementation of procedure team_newlink [2022-10-16 13:12:07,727 INFO L235 CfgBuilder]: Building ICFG [2022-10-16 13:12:07,735 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-10-16 13:12:08,387 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-10-16 13:12:13,782 INFO L276 CfgBuilder]: Performing block encoding [2022-10-16 13:12:13,809 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-10-16 13:12:13,809 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-10-16 13:12:13,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:12:13 BoogieIcfgContainer [2022-10-16 13:12:13,815 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-10-16 13:12:13,817 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-10-16 13:12:13,817 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-10-16 13:12:13,822 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-10-16 13:12:13,822 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:12:00" (1/3) ... [2022-10-16 13:12:13,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@363a73f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:12:13, skipping insertion in model container [2022-10-16 13:12:13,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:12:05" (2/3) ... [2022-10-16 13:12:13,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@363a73f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:12:13, skipping insertion in model container [2022-10-16 13:12:13,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:12:13" (3/3) ... [2022-10-16 13:12:13,825 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--team--team.ko-entry_point.cil.out.i [2022-10-16 13:12:13,847 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-10-16 13:12:13,848 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 72 error locations. [2022-10-16 13:12:14,005 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-10-16 13:12:14,013 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;@3d4c1024, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-10-16 13:12:14,013 INFO L358 AbstractCegarLoop]: Starting to check reachability of 72 error locations. [2022-10-16 13:12:14,029 INFO L276 IsEmpty]: Start isEmpty. Operand has 2972 states, 2100 states have (on average 1.411904761904762) internal successors, (2965), 2221 states have internal predecessors, (2965), 612 states have call successors, (612), 188 states have call predecessors, (612), 187 states have return successors, (606), 595 states have call predecessors, (606), 606 states have call successors, (606) [2022-10-16 13:12:14,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-10-16 13:12:14,053 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:14,054 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:12:14,055 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting nla_lenErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__team_options_registerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __team_options_registerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2022-10-16 13:12:14,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:14,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1988857833, now seen corresponding path program 1 times [2022-10-16 13:12:14,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:14,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247468607] [2022-10-16 13:12:14,072 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:14,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:14,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:15,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:12:15,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:12:15,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:15,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:12:15,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:12:15,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:12:15,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:12:15,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:12:15,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 13:12:15,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:12:15,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:12:15,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-16 13:12:15,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:12:15,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:15,264 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-10-16 13:12:15,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:15,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247468607] [2022-10-16 13:12:15,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1247468607] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:15,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:15,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:12:15,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419667877] [2022-10-16 13:12:15,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:15,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:12:15,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:15,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:12:15,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:12:15,321 INFO L87 Difference]: Start difference. First operand has 2972 states, 2100 states have (on average 1.411904761904762) internal successors, (2965), 2221 states have internal predecessors, (2965), 612 states have call successors, (612), 188 states have call predecessors, (612), 187 states have return successors, (606), 595 states have call predecessors, (606), 606 states have call successors, (606) Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-10-16 13:12:30,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:12:30,870 INFO L93 Difference]: Finished difference Result 9773 states and 14242 transitions. [2022-10-16 13:12:30,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:12:30,873 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 105 [2022-10-16 13:12:30,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:12:30,962 INFO L225 Difference]: With dead ends: 9773 [2022-10-16 13:12:30,963 INFO L226 Difference]: Without dead ends: 6751 [2022-10-16 13:12:30,994 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:12:30,999 INFO L413 NwaCegarLoop]: 4180 mSDtfsCounter, 9386 mSDsluCounter, 5876 mSDsCounter, 0 mSdLazyCounter, 4906 mSolverCounterSat, 4273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9749 SdHoareTripleChecker+Valid, 10056 SdHoareTripleChecker+Invalid, 9179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4273 IncrementalHoareTripleChecker+Valid, 4906 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:12:31,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9749 Valid, 10056 Invalid, 9179 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4273 Valid, 4906 Invalid, 0 Unknown, 0 Unchecked, 14.3s Time] [2022-10-16 13:12:31,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6751 states. [2022-10-16 13:12:31,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6751 to 5679. [2022-10-16 13:12:31,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5679 states, 4076 states have (on average 1.3940137389597644) internal successors, (5682), 4222 states have internal predecessors, (5682), 1172 states have call successors, (1172), 368 states have call predecessors, (1172), 368 states have return successors, (1172), 1150 states have call predecessors, (1172), 1172 states have call successors, (1172) [2022-10-16 13:12:31,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5679 states to 5679 states and 8026 transitions. [2022-10-16 13:12:31,621 INFO L78 Accepts]: Start accepts. Automaton has 5679 states and 8026 transitions. Word has length 105 [2022-10-16 13:12:31,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:12:31,622 INFO L495 AbstractCegarLoop]: Abstraction has 5679 states and 8026 transitions. [2022-10-16 13:12:31,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2022-10-16 13:12:31,623 INFO L276 IsEmpty]: Start isEmpty. Operand 5679 states and 8026 transitions. [2022-10-16 13:12:31,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-10-16 13:12:31,634 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:31,635 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:12:31,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-10-16 13:12:31,635 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting cpumask_nextErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__team_options_registerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __team_options_registerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2022-10-16 13:12:31,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:31,637 INFO L85 PathProgramCache]: Analyzing trace with hash 1923857676, now seen corresponding path program 1 times [2022-10-16 13:12:31,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:31,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164654169] [2022-10-16 13:12:31,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:31,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:31,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:32,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:12:32,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:12:32,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:32,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:12:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:12:32,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:12:32,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:12:32,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:12:32,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 13:12:32,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:12:32,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:12:32,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-16 13:12:32,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:12:32,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2022-10-16 13:12:32,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-10-16 13:12:32,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 13:12:32,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:32,393 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-10-16 13:12:32,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:32,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164654169] [2022-10-16 13:12:32,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164654169] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:32,398 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:32,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-10-16 13:12:32,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549344375] [2022-10-16 13:12:32,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:32,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:12:32,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:32,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:12:32,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:12:32,403 INFO L87 Difference]: Start difference. First operand 5679 states and 8026 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-16 13:12:50,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:12:50,140 INFO L93 Difference]: Finished difference Result 18900 states and 27201 transitions. [2022-10-16 13:12:50,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-10-16 13:12:50,141 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 125 [2022-10-16 13:12:50,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:12:50,270 INFO L225 Difference]: With dead ends: 18900 [2022-10-16 13:12:50,271 INFO L226 Difference]: Without dead ends: 13253 [2022-10-16 13:12:50,313 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2022-10-16 13:12:50,314 INFO L413 NwaCegarLoop]: 5544 mSDtfsCounter, 9519 mSDsluCounter, 6853 mSDsCounter, 0 mSdLazyCounter, 6165 mSolverCounterSat, 5128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9932 SdHoareTripleChecker+Valid, 12397 SdHoareTripleChecker+Invalid, 11293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5128 IncrementalHoareTripleChecker+Valid, 6165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2022-10-16 13:12:50,315 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9932 Valid, 12397 Invalid, 11293 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5128 Valid, 6165 Invalid, 0 Unknown, 0 Unchecked, 16.5s Time] [2022-10-16 13:12:50,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13253 states. [2022-10-16 13:12:51,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13253 to 10266. [2022-10-16 13:12:51,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10266 states, 7388 states have (on average 1.3884677855982674) internal successors, (10258), 7613 states have internal predecessors, (10258), 2109 states have call successors, (2109), 706 states have call predecessors, (2109), 706 states have return successors, (2109), 2068 states have call predecessors, (2109), 2109 states have call successors, (2109) [2022-10-16 13:12:51,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10266 states to 10266 states and 14476 transitions. [2022-10-16 13:12:51,339 INFO L78 Accepts]: Start accepts. Automaton has 10266 states and 14476 transitions. Word has length 125 [2022-10-16 13:12:51,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:12:51,340 INFO L495 AbstractCegarLoop]: Abstraction has 10266 states and 14476 transitions. [2022-10-16 13:12:51,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2022-10-16 13:12:51,342 INFO L276 IsEmpty]: Start isEmpty. Operand 10266 states and 14476 transitions. [2022-10-16 13:12:51,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2022-10-16 13:12:51,350 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:12:51,351 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:12:51,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-10-16 13:12:51,351 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __team_port_change_sendErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__team_options_registerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __team_options_registerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2022-10-16 13:12:51,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:12:51,352 INFO L85 PathProgramCache]: Analyzing trace with hash -3934699, now seen corresponding path program 1 times [2022-10-16 13:12:51,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:12:51,353 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1497112684] [2022-10-16 13:12:51,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:12:51,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:12:51,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:12:51,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:12:51,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:12:51,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:12:51,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:12:51,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:12:51,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:12:51,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:12:51,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:12:51,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 13:12:51,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:12:51,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:12:51,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:51,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-16 13:12:51,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:52,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:12:52,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:52,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2022-10-16 13:12:52,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:52,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-10-16 13:12:52,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:52,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2022-10-16 13:12:52,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:52,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2022-10-16 13:12:52,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:12:52,089 INFO L134 CoverageAnalysis]: Checked inductivity of 204 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-10-16 13:12:52,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:12:52,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1497112684] [2022-10-16 13:12:52,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1497112684] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:12:52,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:12:52,092 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:12:52,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937055666] [2022-10-16 13:12:52,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:12:52,096 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:12:52,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:12:52,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:12:52,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:12:52,101 INFO L87 Difference]: Start difference. First operand 10266 states and 14476 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-10-16 13:12:54,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:13:09,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:13:09,403 INFO L93 Difference]: Finished difference Result 29230 states and 41806 transitions. [2022-10-16 13:13:09,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:13:09,405 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 132 [2022-10-16 13:13:09,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:13:09,566 INFO L225 Difference]: With dead ends: 29230 [2022-10-16 13:13:09,566 INFO L226 Difference]: Without dead ends: 18996 [2022-10-16 13:13:09,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:13:09,631 INFO L413 NwaCegarLoop]: 6760 mSDtfsCounter, 6967 mSDsluCounter, 7997 mSDsCounter, 0 mSdLazyCounter, 5690 mSolverCounterSat, 3149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7326 SdHoareTripleChecker+Valid, 14757 SdHoareTripleChecker+Invalid, 8839 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3149 IncrementalHoareTripleChecker+Valid, 5690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:13:09,632 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7326 Valid, 14757 Invalid, 8839 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3149 Valid, 5690 Invalid, 0 Unknown, 0 Unchecked, 16.1s Time] [2022-10-16 13:13:09,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18996 states. [2022-10-16 13:13:10,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18996 to 16008. [2022-10-16 13:13:10,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16008 states, 11583 states have (on average 1.3903133903133904) internal successors, (16104), 11888 states have internal predecessors, (16104), 3268 states have call successors, (3268), 1094 states have call predecessors, (3268), 1094 states have return successors, (3268), 3207 states have call predecessors, (3268), 3268 states have call successors, (3268) [2022-10-16 13:13:10,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16008 states to 16008 states and 22640 transitions. [2022-10-16 13:13:11,004 INFO L78 Accepts]: Start accepts. Automaton has 16008 states and 22640 transitions. Word has length 132 [2022-10-16 13:13:11,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:13:11,005 INFO L495 AbstractCegarLoop]: Abstraction has 16008 states and 22640 transitions. [2022-10-16 13:13:11,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-10-16 13:13:11,005 INFO L276 IsEmpty]: Start isEmpty. Operand 16008 states and 22640 transitions. [2022-10-16 13:13:11,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-10-16 13:13:11,010 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:11,010 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:13:11,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-10-16 13:13:11,011 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [__team_options_registerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __team_options_registerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2022-10-16 13:13:11,011 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:11,011 INFO L85 PathProgramCache]: Analyzing trace with hash 1935450591, now seen corresponding path program 1 times [2022-10-16 13:13:11,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:11,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138121553] [2022-10-16 13:13:11,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:11,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:11,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:11,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:11,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:11,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:11,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:11,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:11,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:11,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:11,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:13:11,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 13:13:11,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:13:11,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:13:11,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-16 13:13:11,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:13:11,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-10-16 13:13:11,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:11,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-16 13:13:11,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:12,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 13:13:12,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:12,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-10-16 13:13:12,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:12,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-10-16 13:13:12,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:12,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-10-16 13:13:12,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:12,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-10-16 13:13:12,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:12,141 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 448 trivial. 0 not checked. [2022-10-16 13:13:12,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:12,141 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138121553] [2022-10-16 13:13:12,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138121553] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:12,142 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:13:12,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-10-16 13:13:12,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [917820189] [2022-10-16 13:13:12,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:12,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:13:12,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:12,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:13:12,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:13:12,144 INFO L87 Difference]: Start difference. First operand 16008 states and 22640 transitions. Second operand has 5 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-10-16 13:13:14,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:13:27,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:13:27,551 INFO L93 Difference]: Finished difference Result 37758 states and 54661 transitions. [2022-10-16 13:13:27,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:13:27,552 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 156 [2022-10-16 13:13:27,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:13:27,787 INFO L225 Difference]: With dead ends: 37758 [2022-10-16 13:13:27,787 INFO L226 Difference]: Without dead ends: 37748 [2022-10-16 13:13:27,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:13:27,815 INFO L413 NwaCegarLoop]: 4134 mSDtfsCounter, 9463 mSDsluCounter, 5817 mSDsCounter, 0 mSdLazyCounter, 4948 mSolverCounterSat, 4273 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9827 SdHoareTripleChecker+Valid, 9951 SdHoareTripleChecker+Invalid, 9221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4273 IncrementalHoareTripleChecker+Valid, 4948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2022-10-16 13:13:27,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9827 Valid, 9951 Invalid, 9221 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4273 Valid, 4948 Invalid, 0 Unknown, 0 Unchecked, 13.6s Time] [2022-10-16 13:13:27,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37748 states. [2022-10-16 13:13:30,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37748 to 31906. [2022-10-16 13:13:30,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31906 states, 23137 states have (on average 1.3889873363011627) internal successors, (32137), 23685 states have internal predecessors, (32137), 6521 states have call successors, (6521), 2185 states have call predecessors, (6521), 2185 states have return successors, (6521), 6399 states have call predecessors, (6521), 6521 states have call successors, (6521) [2022-10-16 13:13:30,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31906 states to 31906 states and 45179 transitions. [2022-10-16 13:13:30,587 INFO L78 Accepts]: Start accepts. Automaton has 31906 states and 45179 transitions. Word has length 156 [2022-10-16 13:13:30,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:13:30,588 INFO L495 AbstractCegarLoop]: Abstraction has 31906 states and 45179 transitions. [2022-10-16 13:13:30,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-10-16 13:13:30,589 INFO L276 IsEmpty]: Start isEmpty. Operand 31906 states and 45179 transitions. [2022-10-16 13:13:30,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-10-16 13:13:30,601 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:30,602 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:13:30,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-10-16 13:13:30,603 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONINTEGER_OVERFLOW === [__team_options_registerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __team_options_registerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2022-10-16 13:13:30,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:30,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1611506862, now seen corresponding path program 1 times [2022-10-16 13:13:30,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:30,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913937188] [2022-10-16 13:13:30,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:30,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:30,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:31,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:31,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:31,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:31,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:31,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:31,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:31,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:31,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:13:31,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 13:13:31,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:13:31,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:13:31,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-16 13:13:31,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:13:31,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-10-16 13:13:31,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-16 13:13:31,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 13:13:31,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-10-16 13:13:31,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,733 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-10-16 13:13:31,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-10-16 13:13:31,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-10-16 13:13:31,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 162 [2022-10-16 13:13:31,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:31,803 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2022-10-16 13:13:31,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:31,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913937188] [2022-10-16 13:13:31,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913937188] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:31,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:13:31,805 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:13:31,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416017913] [2022-10-16 13:13:31,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:31,813 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:13:31,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:31,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:13:31,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:13:31,815 INFO L87 Difference]: Start difference. First operand 31906 states and 45179 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-10-16 13:13:46,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:13:46,134 INFO L93 Difference]: Finished difference Result 69772 states and 99981 transitions. [2022-10-16 13:13:46,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:13:46,135 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 168 [2022-10-16 13:13:46,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:13:46,375 INFO L225 Difference]: With dead ends: 69772 [2022-10-16 13:13:46,376 INFO L226 Difference]: Without dead ends: 37913 [2022-10-16 13:13:46,709 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:13:46,711 INFO L413 NwaCegarLoop]: 4186 mSDtfsCounter, 9357 mSDsluCounter, 5961 mSDsCounter, 0 mSdLazyCounter, 4957 mSolverCounterSat, 4262 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9709 SdHoareTripleChecker+Valid, 10147 SdHoareTripleChecker+Invalid, 9219 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4262 IncrementalHoareTripleChecker+Valid, 4957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2022-10-16 13:13:46,717 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9709 Valid, 10147 Invalid, 9219 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4262 Valid, 4957 Invalid, 0 Unknown, 0 Unchecked, 12.0s Time] [2022-10-16 13:13:46,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37913 states. [2022-10-16 13:13:48,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37913 to 32047. [2022-10-16 13:13:48,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32047 states, 23294 states have (on average 1.3864085172147333) internal successors, (32295), 23843 states have internal predecessors, (32295), 6489 states have call successors, (6489), 2201 states have call predecessors, (6489), 2201 states have return successors, (6489), 6367 states have call predecessors, (6489), 6489 states have call successors, (6489) [2022-10-16 13:13:49,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32047 states to 32047 states and 45273 transitions. [2022-10-16 13:13:49,146 INFO L78 Accepts]: Start accepts. Automaton has 32047 states and 45273 transitions. Word has length 168 [2022-10-16 13:13:49,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:13:49,147 INFO L495 AbstractCegarLoop]: Abstraction has 32047 states and 45273 transitions. [2022-10-16 13:13:49,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-10-16 13:13:49,148 INFO L276 IsEmpty]: Start isEmpty. Operand 32047 states and 45273 transitions. [2022-10-16 13:13:49,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-10-16 13:13:49,161 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:13:49,161 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:13:49,161 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-10-16 13:13:49,162 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONINTEGER_OVERFLOW === [__team_options_registerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __team_options_registerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2022-10-16 13:13:49,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:13:49,162 INFO L85 PathProgramCache]: Analyzing trace with hash 224749322, now seen corresponding path program 1 times [2022-10-16 13:13:49,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:13:49,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495824531] [2022-10-16 13:13:49,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:13:49,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:13:49,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:49,901 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:13:49,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:49,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:13:49,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:49,929 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:13:49,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:49,946 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:13:49,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:49,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:13:49,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:49,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:13:49,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:49,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:13:49,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:13:50,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:13:50,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,044 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 13:13:50,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:13:50,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:13:50,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-16 13:13:50,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:13:50,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-10-16 13:13:50,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-16 13:13:50,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 13:13:50,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-10-16 13:13:50,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-10-16 13:13:50,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-10-16 13:13:50,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 149 [2022-10-16 13:13:50,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2022-10-16 13:13:50,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:13:50,364 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 452 trivial. 0 not checked. [2022-10-16 13:13:50,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:13:50,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495824531] [2022-10-16 13:13:50,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495824531] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:13:50,365 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:13:50,365 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:13:50,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699093382] [2022-10-16 13:13:50,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:13:50,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:13:50,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:13:50,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:13:50,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:13:50,367 INFO L87 Difference]: Start difference. First operand 32047 states and 45273 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 13:13:52,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-10-16 13:14:06,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:14:06,933 INFO L93 Difference]: Finished difference Result 71210 states and 102163 transitions. [2022-10-16 13:14:06,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:14:06,938 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 173 [2022-10-16 13:14:06,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:14:07,331 INFO L225 Difference]: With dead ends: 71210 [2022-10-16 13:14:07,332 INFO L226 Difference]: Without dead ends: 47308 [2022-10-16 13:14:07,433 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 46 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-16 13:14:07,435 INFO L413 NwaCegarLoop]: 7196 mSDtfsCounter, 6664 mSDsluCounter, 8374 mSDsCounter, 0 mSdLazyCounter, 5948 mSolverCounterSat, 2994 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7010 SdHoareTripleChecker+Valid, 15570 SdHoareTripleChecker+Invalid, 8942 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2994 IncrementalHoareTripleChecker+Valid, 5948 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.9s IncrementalHoareTripleChecker+Time [2022-10-16 13:14:07,435 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7010 Valid, 15570 Invalid, 8942 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2994 Valid, 5948 Invalid, 0 Unknown, 0 Unchecked, 13.9s Time] [2022-10-16 13:14:07,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47308 states. [2022-10-16 13:14:09,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47308 to 40000. [2022-10-16 13:14:09,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40000 states, 29104 states have (on average 1.3860637713029136) internal successors, (40340), 29773 states have internal predecessors, (40340), 8078 states have call successors, (8078), 2755 states have call predecessors, (8078), 2755 states have return successors, (8078), 7927 states have call predecessors, (8078), 8078 states have call successors, (8078) [2022-10-16 13:14:09,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40000 states to 40000 states and 56496 transitions. [2022-10-16 13:14:09,893 INFO L78 Accepts]: Start accepts. Automaton has 40000 states and 56496 transitions. Word has length 173 [2022-10-16 13:14:09,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:14:09,894 INFO L495 AbstractCegarLoop]: Abstraction has 40000 states and 56496 transitions. [2022-10-16 13:14:09,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-10-16 13:14:09,894 INFO L276 IsEmpty]: Start isEmpty. Operand 40000 states and 56496 transitions. [2022-10-16 13:14:09,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2022-10-16 13:14:09,908 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:14:09,908 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:14:09,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-10-16 13:14:09,909 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting cpumask_nextErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__team_options_registerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __team_options_registerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2022-10-16 13:14:09,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:14:09,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1494509154, now seen corresponding path program 1 times [2022-10-16 13:14:09,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:14:09,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131114624] [2022-10-16 13:14:09,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:14:09,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:14:10,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:14:10,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:14:10,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:14:10,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:14:10,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:14:10,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,431 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:14:10,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:14:10,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:14:10,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:14:10,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 13:14:10,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:14:10,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:14:10,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-16 13:14:10,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:14:10,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-10-16 13:14:10,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-16 13:14:10,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 13:14:10,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-10-16 13:14:10,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-10-16 13:14:10,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-10-16 13:14:10,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-10-16 13:14:10,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-10-16 13:14:10,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-10-16 13:14:10,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:10,891 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2022-10-16 13:14:10,891 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:14:10,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131114624] [2022-10-16 13:14:10,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131114624] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:14:10,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:14:10,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:14:10,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547107787] [2022-10-16 13:14:10,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:14:10,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:14:10,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:14:10,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:14:10,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:14:10,895 INFO L87 Difference]: Start difference. First operand 40000 states and 56496 transitions. Second operand has 6 states, 5 states have (on average 15.4) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-10-16 13:14:22,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:14:22,919 INFO L93 Difference]: Finished difference Result 50786 states and 74426 transitions. [2022-10-16 13:14:22,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:14:22,920 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.4) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 177 [2022-10-16 13:14:22,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:14:23,311 INFO L225 Difference]: With dead ends: 50786 [2022-10-16 13:14:23,311 INFO L226 Difference]: Without dead ends: 50785 [2022-10-16 13:14:23,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:14:23,342 INFO L413 NwaCegarLoop]: 3698 mSDtfsCounter, 3308 mSDsluCounter, 7070 mSDsCounter, 0 mSdLazyCounter, 5074 mSolverCounterSat, 2005 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3423 SdHoareTripleChecker+Valid, 10768 SdHoareTripleChecker+Invalid, 7079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2005 IncrementalHoareTripleChecker+Valid, 5074 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2022-10-16 13:14:23,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3423 Valid, 10768 Invalid, 7079 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2005 Valid, 5074 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2022-10-16 13:14:23,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50785 states. [2022-10-16 13:14:25,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50785 to 40015. [2022-10-16 13:14:25,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40015 states, 29119 states have (on average 1.3858648992067035) internal successors, (40355), 29788 states have internal predecessors, (40355), 8078 states have call successors, (8078), 2755 states have call predecessors, (8078), 2755 states have return successors, (8078), 7927 states have call predecessors, (8078), 8078 states have call successors, (8078) [2022-10-16 13:14:25,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40015 states to 40015 states and 56511 transitions. [2022-10-16 13:14:25,517 INFO L78 Accepts]: Start accepts. Automaton has 40015 states and 56511 transitions. Word has length 177 [2022-10-16 13:14:25,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:14:25,518 INFO L495 AbstractCegarLoop]: Abstraction has 40015 states and 56511 transitions. [2022-10-16 13:14:25,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.4) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-10-16 13:14:25,518 INFO L276 IsEmpty]: Start isEmpty. Operand 40015 states and 56511 transitions. [2022-10-16 13:14:25,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-10-16 13:14:25,531 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:14:25,532 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:14:25,532 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-10-16 13:14:25,532 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting cpumask_nextErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [__team_options_registerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __team_options_registerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2022-10-16 13:14:25,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:14:25,533 INFO L85 PathProgramCache]: Analyzing trace with hash 914859678, now seen corresponding path program 1 times [2022-10-16 13:14:25,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:14:25,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550520841] [2022-10-16 13:14:25,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:14:25,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:14:25,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:25,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:14:25,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:25,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:14:25,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:25,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:14:25,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:25,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:14:25,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:25,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:14:25,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:25,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:14:25,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:25,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:14:25,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:25,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:14:25,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:25,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:14:25,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 13:14:26,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:14:26,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:14:26,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-16 13:14:26,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:14:26,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-10-16 13:14:26,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-16 13:14:26,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 13:14:26,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-10-16 13:14:26,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-10-16 13:14:26,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-10-16 13:14:26,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-10-16 13:14:26,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-10-16 13:14:26,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-10-16 13:14:26,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:26,187 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2022-10-16 13:14:26,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:14:26,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550520841] [2022-10-16 13:14:26,187 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550520841] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:14:26,188 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:14:26,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:14:26,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833004084] [2022-10-16 13:14:26,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:14:26,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:14:26,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:14:26,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:14:26,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:14:26,190 INFO L87 Difference]: Start difference. First operand 40015 states and 56511 transitions. Second operand has 6 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-10-16 13:14:37,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:14:37,813 INFO L93 Difference]: Finished difference Result 50786 states and 74411 transitions. [2022-10-16 13:14:37,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:14:37,817 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 178 [2022-10-16 13:14:37,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:14:38,070 INFO L225 Difference]: With dead ends: 50786 [2022-10-16 13:14:38,070 INFO L226 Difference]: Without dead ends: 50785 [2022-10-16 13:14:38,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:14:38,101 INFO L413 NwaCegarLoop]: 3696 mSDtfsCounter, 4630 mSDsluCounter, 5725 mSDsCounter, 0 mSdLazyCounter, 4309 mSolverCounterSat, 2917 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4744 SdHoareTripleChecker+Valid, 9421 SdHoareTripleChecker+Invalid, 7226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2917 IncrementalHoareTripleChecker+Valid, 4309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2022-10-16 13:14:38,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4744 Valid, 9421 Invalid, 7226 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2917 Valid, 4309 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2022-10-16 13:14:38,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50785 states. [2022-10-16 13:14:40,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50785 to 40030. [2022-10-16 13:14:40,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40030 states, 29134 states have (on average 1.385666231894007) internal successors, (40370), 29803 states have internal predecessors, (40370), 8078 states have call successors, (8078), 2755 states have call predecessors, (8078), 2755 states have return successors, (8078), 7927 states have call predecessors, (8078), 8078 states have call successors, (8078) [2022-10-16 13:14:40,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40030 states to 40030 states and 56526 transitions. [2022-10-16 13:14:40,517 INFO L78 Accepts]: Start accepts. Automaton has 40030 states and 56526 transitions. Word has length 178 [2022-10-16 13:14:40,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:14:40,518 INFO L495 AbstractCegarLoop]: Abstraction has 40030 states and 56526 transitions. [2022-10-16 13:14:40,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.6) internal successors, (78), 3 states have internal predecessors, (78), 1 states have call successors, (25), 4 states have call predecessors, (25), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-10-16 13:14:40,519 INFO L276 IsEmpty]: Start isEmpty. Operand 40030 states and 56526 transitions. [2022-10-16 13:14:40,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-10-16 13:14:40,534 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:14:40,535 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:14:40,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-10-16 13:14:40,535 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting team_initErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__team_options_registerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __team_options_registerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2022-10-16 13:14:40,536 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:14:40,536 INFO L85 PathProgramCache]: Analyzing trace with hash -286563136, now seen corresponding path program 1 times [2022-10-16 13:14:40,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:14:40,536 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627250797] [2022-10-16 13:14:40,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:14:40,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:14:40,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:14:41,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:14:41,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:14:41,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:14:41,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:14:41,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:14:41,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:14:41,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:14:41,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:14:41,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 13:14:41,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:14:41,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:14:41,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-16 13:14:41,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:14:41,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-10-16 13:14:41,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-16 13:14:41,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 13:14:41,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-10-16 13:14:41,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-10-16 13:14:41,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,277 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-10-16 13:14:41,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2022-10-16 13:14:41,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2022-10-16 13:14:41,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-10-16 13:14:41,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:41,329 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2022-10-16 13:14:41,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:14:41,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627250797] [2022-10-16 13:14:41,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627250797] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:14:41,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:14:41,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:14:41,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997541138] [2022-10-16 13:14:41,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:14:41,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-10-16 13:14:41,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:14:41,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-10-16 13:14:41,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-10-16 13:14:41,333 INFO L87 Difference]: Start difference. First operand 40030 states and 56526 transitions. Second operand has 6 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-10-16 13:14:53,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:14:53,873 INFO L93 Difference]: Finished difference Result 90726 states and 131756 transitions. [2022-10-16 13:14:53,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-10-16 13:14:53,874 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 178 [2022-10-16 13:14:53,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:14:54,380 INFO L225 Difference]: With dead ends: 90726 [2022-10-16 13:14:54,380 INFO L226 Difference]: Without dead ends: 50800 [2022-10-16 13:14:54,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-10-16 13:14:54,615 INFO L413 NwaCegarLoop]: 3694 mSDtfsCounter, 3296 mSDsluCounter, 6993 mSDsCounter, 0 mSdLazyCounter, 5070 mSolverCounterSat, 2020 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3410 SdHoareTripleChecker+Valid, 10687 SdHoareTripleChecker+Invalid, 7090 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2020 IncrementalHoareTripleChecker+Valid, 5070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:14:54,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3410 Valid, 10687 Invalid, 7090 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2020 Valid, 5070 Invalid, 0 Unknown, 0 Unchecked, 9.3s Time] [2022-10-16 13:14:54,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50800 states. [2022-10-16 13:14:56,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50800 to 40090. [2022-10-16 13:14:57,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40090 states, 29194 states have (on average 1.3848736041652394) internal successors, (40430), 29863 states have internal predecessors, (40430), 8078 states have call successors, (8078), 2755 states have call predecessors, (8078), 2755 states have return successors, (8078), 7927 states have call predecessors, (8078), 8078 states have call successors, (8078) [2022-10-16 13:14:57,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40090 states to 40090 states and 56586 transitions. [2022-10-16 13:14:57,228 INFO L78 Accepts]: Start accepts. Automaton has 40090 states and 56586 transitions. Word has length 178 [2022-10-16 13:14:57,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:14:57,228 INFO L495 AbstractCegarLoop]: Abstraction has 40090 states and 56586 transitions. [2022-10-16 13:14:57,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.8) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (24), 4 states have call predecessors, (24), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2022-10-16 13:14:57,229 INFO L276 IsEmpty]: Start isEmpty. Operand 40090 states and 56586 transitions. [2022-10-16 13:14:57,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2022-10-16 13:14:57,243 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:14:57,243 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:14:57,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-10-16 13:14:57,244 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting team_port_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__team_options_registerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __team_options_registerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2022-10-16 13:14:57,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:14:57,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1202578257, now seen corresponding path program 1 times [2022-10-16 13:14:57,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:14:57,245 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33175188] [2022-10-16 13:14:57,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:14:57,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:14:57,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:14:57,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:14:57,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:14:57,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:14:57,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:14:57,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:14:57,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:14:57,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:14:57,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:14:57,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 13:14:57,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:14:57,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:14:57,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-16 13:14:57,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:57,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:14:57,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:58,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-10-16 13:14:58,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:58,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-16 13:14:58,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:58,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 13:14:58,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:58,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-10-16 13:14:58,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:58,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-10-16 13:14:58,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:58,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-10-16 13:14:58,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:58,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2022-10-16 13:14:58,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:58,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2022-10-16 13:14:58,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:58,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2022-10-16 13:14:58,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:58,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2022-10-16 13:14:58,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:58,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2022-10-16 13:14:58,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:14:58,150 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2022-10-16 13:14:58,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:14:58,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33175188] [2022-10-16 13:14:58,150 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33175188] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:14:58,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:14:58,151 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:14:58,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892569828] [2022-10-16 13:14:58,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:14:58,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:14:58,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:14:58,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:14:58,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:14:58,153 INFO L87 Difference]: Start difference. First operand 40090 states and 56586 transitions. Second operand has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-10-16 13:15:14,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-10-16 13:15:14,694 INFO L93 Difference]: Finished difference Result 107789 states and 154266 transitions. [2022-10-16 13:15:14,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-10-16 13:15:14,695 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 185 [2022-10-16 13:15:14,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-10-16 13:15:15,242 INFO L225 Difference]: With dead ends: 107789 [2022-10-16 13:15:15,242 INFO L226 Difference]: Without dead ends: 67803 [2022-10-16 13:15:15,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-10-16 13:15:15,403 INFO L413 NwaCegarLoop]: 5662 mSDtfsCounter, 7338 mSDsluCounter, 6681 mSDsCounter, 0 mSdLazyCounter, 5567 mSolverCounterSat, 3548 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7660 SdHoareTripleChecker+Valid, 12343 SdHoareTripleChecker+Invalid, 9115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3548 IncrementalHoareTripleChecker+Valid, 5567 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2022-10-16 13:15:15,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7660 Valid, 12343 Invalid, 9115 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3548 Valid, 5567 Invalid, 0 Unknown, 0 Unchecked, 12.3s Time] [2022-10-16 13:15:15,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67803 states. [2022-10-16 13:15:18,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67803 to 57136. [2022-10-16 13:15:18,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57136 states, 41683 states have (on average 1.375428831897896) internal successors, (57332), 42613 states have internal predecessors, (57332), 11403 states have call successors, (11403), 3987 states have call predecessors, (11403), 3987 states have return successors, (11403), 11190 states have call predecessors, (11403), 11403 states have call successors, (11403) [2022-10-16 13:15:19,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57136 states to 57136 states and 80138 transitions. [2022-10-16 13:15:19,130 INFO L78 Accepts]: Start accepts. Automaton has 57136 states and 80138 transitions. Word has length 185 [2022-10-16 13:15:19,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-10-16 13:15:19,131 INFO L495 AbstractCegarLoop]: Abstraction has 57136 states and 80138 transitions. [2022-10-16 13:15:19,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.0) internal successors, (80), 3 states have internal predecessors, (80), 3 states have call successors, (27), 4 states have call predecessors, (27), 1 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-10-16 13:15:19,132 INFO L276 IsEmpty]: Start isEmpty. Operand 57136 states and 80138 transitions. [2022-10-16 13:15:19,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-10-16 13:15:19,140 INFO L187 NwaCegarLoop]: Found error trace [2022-10-16 13:15:19,140 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-10-16 13:15:19,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-10-16 13:15:19,140 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting team_port_addErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [__team_options_registerErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, __team_options_registerErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 70 more)] === [2022-10-16 13:15:19,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-10-16 13:15:19,141 INFO L85 PathProgramCache]: Analyzing trace with hash -559286701, now seen corresponding path program 1 times [2022-10-16 13:15:19,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-10-16 13:15:19,141 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212520193] [2022-10-16 13:15:19,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-10-16 13:15:19,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-10-16 13:15:19,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-10-16 13:15:19,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-10-16 13:15:19,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-10-16 13:15:19,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2022-10-16 13:15:19,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-10-16 13:15:19,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,643 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-10-16 13:15:19,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-10-16 13:15:19,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-10-16 13:15:19,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-10-16 13:15:19,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,694 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-10-16 13:15:19,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-10-16 13:15:19,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-10-16 13:15:19,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-10-16 13:15:19,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-10-16 13:15:19,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-10-16 13:15:19,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-10-16 13:15:19,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2022-10-16 13:15:19,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2022-10-16 13:15:19,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2022-10-16 13:15:19,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 133 [2022-10-16 13:15:19,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2022-10-16 13:15:19,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2022-10-16 13:15:19,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2022-10-16 13:15:19,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2022-10-16 13:15:19,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2022-10-16 13:15:19,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-10-16 13:15:19,886 INFO L134 CoverageAnalysis]: Checked inductivity of 449 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 449 trivial. 0 not checked. [2022-10-16 13:15:19,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-10-16 13:15:19,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212520193] [2022-10-16 13:15:19,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212520193] provided 1 perfect and 0 imperfect interpolant sequences [2022-10-16 13:15:19,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-10-16 13:15:19,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-10-16 13:15:19,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619668681] [2022-10-16 13:15:19,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-10-16 13:15:19,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-10-16 13:15:19,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-10-16 13:15:19,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-10-16 13:15:19,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-10-16 13:15:19,890 INFO L87 Difference]: Start difference. First operand 57136 states and 80138 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 3 states have internal predecessors, (77), 1 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25)