./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fcb8e130 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash fa7a67fd083bae0f32dee6a9d6b02333e5642185d7c291c7921a10d0fe0b84f2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-fcb8e13 [2021-11-23 02:12:55,504 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:12:55,506 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:12:55,567 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:12:55,569 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:12:55,572 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:12:55,573 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:12:55,575 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:12:55,580 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:12:55,582 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:12:55,583 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:12:55,584 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:12:55,585 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:12:55,589 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:12:55,590 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:12:55,591 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:12:55,593 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:12:55,598 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:12:55,600 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:12:55,602 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:12:55,609 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:12:55,610 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:12:55,611 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:12:55,612 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:12:55,614 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:12:55,615 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:12:55,616 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:12:55,616 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:12:55,617 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:12:55,618 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:12:55,618 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:12:55,619 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:12:55,620 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:12:55,621 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:12:55,622 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:12:55,623 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:12:55,623 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:12:55,623 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:12:55,623 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:12:55,624 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:12:55,624 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:12:55,625 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-23 02:12:55,649 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:12:55,649 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:12:55,650 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:12:55,650 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:12:55,651 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 02:12:55,652 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 02:12:55,652 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 02:12:55,652 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:12:55,652 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:12:55,652 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:12:55,653 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:12:55,654 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:12:55,654 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:12:55,654 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:12:55,654 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:12:55,654 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:12:55,655 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:12:55,655 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 02:12:55,655 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:12:55,655 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:12:55,655 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:12:55,655 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:12:55,656 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:12:55,656 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 02:12:55,656 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:12:55,656 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 02:12:55,656 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 02:12:55,656 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:12:55,657 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:12:55,657 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> fa7a67fd083bae0f32dee6a9d6b02333e5642185d7c291c7921a10d0fe0b84f2 [2021-11-23 02:12:55,920 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:12:55,949 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:12:55,951 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:12:55,953 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:12:55,954 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:12:55,961 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i [2021-11-23 02:12:56,021 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bf4a3342/70006c9174974583835747d3633bd45a/FLAG8ae038bb7 [2021-11-23 02:12:56,900 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:12:56,904 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i [2021-11-23 02:12:56,992 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bf4a3342/70006c9174974583835747d3633bd45a/FLAG8ae038bb7 [2021-11-23 02:12:57,340 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6bf4a3342/70006c9174974583835747d3633bd45a [2021-11-23 02:12:57,342 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:12:57,343 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:12:57,344 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:12:57,344 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:12:57,348 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:12:57,349 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:12:57" (1/1) ... [2021-11-23 02:12:57,350 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e6886a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:12:57, skipping insertion in model container [2021-11-23 02:12:57,350 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:12:57" (1/1) ... [2021-11-23 02:12:57,356 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:12:57,492 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:13:02,466 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[473889,473902] [2021-11-23 02:13:02,474 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[474034,474047] [2021-11-23 02:13:02,497 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:13:02,548 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:13:02,987 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[473889,473902] [2021-11-23 02:13:02,988 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.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i[474034,474047] [2021-11-23 02:13:02,994 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:13:03,300 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:13:03,301 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:13:03 WrapperNode [2021-11-23 02:13:03,301 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:13:03,302 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:13:03,302 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:13:03,302 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:13:03,308 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:13:03" (1/1) ... [2021-11-23 02:13:03,475 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:13:03" (1/1) ... [2021-11-23 02:13:04,182 INFO L137 Inliner]: procedures = 708, calls = 3039, calls flagged for inlining = 1238, calls inlined = 2898, statements flattened = 36457 [2021-11-23 02:13:04,183 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:13:04,184 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:13:04,184 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:13:04,184 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:13:04,192 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:13:03" (1/1) ... [2021-11-23 02:13:04,193 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:13:03" (1/1) ... [2021-11-23 02:13:04,452 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:13:03" (1/1) ... [2021-11-23 02:13:04,453 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:13:03" (1/1) ... [2021-11-23 02:13:05,076 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:13:03" (1/1) ... [2021-11-23 02:13:05,178 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:13:03" (1/1) ... [2021-11-23 02:13:05,245 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:13:03" (1/1) ... [2021-11-23 02:13:05,402 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:13:05,403 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:13:05,403 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:13:05,403 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:13:05,404 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:13:03" (1/1) ... [2021-11-23 02:13:05,411 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:13:05,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-23 02:13:05,437 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) [2021-11-23 02:13:05,548 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 [2021-11-23 02:13:05,595 INFO L130 BoogieDeclarations]: Found specification of procedure __team_change_mode [2021-11-23 02:13:05,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_change_mode [2021-11-23 02:13:05,603 INFO L130 BoogieDeclarations]: Found specification of procedure team_init [2021-11-23 02:13:05,603 INFO L138 BoogieDeclarations]: Found implementation of procedure team_init [2021-11-23 02:13:05,603 INFO L130 BoogieDeclarations]: Found specification of procedure team_del_slave [2021-11-23 02:13:05,603 INFO L138 BoogieDeclarations]: Found implementation of procedure team_del_slave [2021-11-23 02:13:05,603 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_set [2021-11-23 02:13:05,603 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_set [2021-11-23 02:13:05,604 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_add [2021-11-23 02:13:05,604 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_add [2021-11-23 02:13:05,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:13:05,604 INFO L130 BoogieDeclarations]: Found specification of procedure team_add_slave [2021-11-23 02:13:05,604 INFO L138 BoogieDeclarations]: Found implementation of procedure team_add_slave [2021-11-23 02:13:05,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:13:05,605 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:13:05,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:13:05,605 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_option_set [2021-11-23 02:13:05,605 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_option_set [2021-11-23 02:13:05,605 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_mode [2021-11-23 02:13:05,605 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_mode [2021-11-23 02:13:05,605 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:13:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:13:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:13:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 02:13:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:13:05,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 02:13:05,606 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:13:05,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:13:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_set [2021-11-23 02:13:05,607 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_set [2021-11-23 02:13:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_del [2021-11-23 02:13:05,607 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_del [2021-11-23 02:13:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:13:05,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:13:05,607 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_register [2021-11-23 02:13:05,608 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_register [2021-11-23 02:13:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_change_check [2021-11-23 02:13:05,608 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_change_check [2021-11-23 02:13:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:13:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:13:05,608 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_register [2021-11-23 02:13:05,608 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_register [2021-11-23 02:13:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_option [2021-11-23 02:13:05,609 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_option [2021-11-23 02:13:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-23 02:13:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:13:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:13:05,609 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_get [2021-11-23 02:13:05,610 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_get [2021-11-23 02:13:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:13:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_fill_one_option_get [2021-11-23 02:13:05,610 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_fill_one_option_get [2021-11-23 02:13:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:13:05,610 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_get [2021-11-23 02:13:05,610 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_get [2021-11-23 02:13:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_options_get [2021-11-23 02:13:05,611 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_options_get [2021-11-23 02:13:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_port [2021-11-23 02:13:05,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_port [2021-11-23 02:13:05,611 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_change_check [2021-11-23 02:13:05,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_change_check [2021-11-23 02:13:05,612 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:13:05,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 02:13:05,612 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enter [2021-11-23 02:13:05,612 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enter [2021-11-23 02:13:05,612 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-23 02:13:05,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:13:05,612 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_event_options_get [2021-11-23 02:13:05,613 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_event_options_get [2021-11-23 02:13:05,613 INFO L130 BoogieDeclarations]: Found specification of procedure team_uninit [2021-11-23 02:13:05,613 INFO L138 BoogieDeclarations]: Found implementation of procedure team_uninit [2021-11-23 02:13:05,613 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add [2021-11-23 02:13:05,613 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add [2021-11-23 02:13:07,340 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:13:07,341 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:13:19,392 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#6: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,392 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#7: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,392 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#4: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,392 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#5: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,393 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#2: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,393 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#3: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,393 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#1: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,393 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#1: ldv_switch_0_#res#1 := 0; [2021-11-23 02:13:19,394 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_0_switch_break#2: ldv_switch_0_#res#1 := 0; [2021-11-23 02:13:19,394 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#8: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,394 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#9: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,394 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#19: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,395 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#18: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,395 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#17: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,395 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#16: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,395 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#15: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,395 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#14: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,395 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#13: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,396 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#12: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,396 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#11: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,396 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#10: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,396 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_switch_1_switch_break#20: ldv_switch_1_#res#1 := 0; [2021-11-23 02:13:19,396 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 02:13:19,403 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 02:13:19,437 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 02:13:19,438 INFO L301 CfgBuilder]: Removed 64 assume(true) statements. [2021-11-23 02:13:19,446 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:13:19 BoogieIcfgContainer [2021-11-23 02:13:19,446 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 02:13:19,448 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 02:13:19,448 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 02:13:19,451 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 02:13:19,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:12:57" (1/3) ... [2021-11-23 02:13:19,452 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bfe0189 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:13:19, skipping insertion in model container [2021-11-23 02:13:19,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:13:03" (2/3) ... [2021-11-23 02:13:19,452 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7bfe0189 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:13:19, skipping insertion in model container [2021-11-23 02:13:19,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:13:19" (3/3) ... [2021-11-23 02:13:19,453 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-team-team.cil.i [2021-11-23 02:13:19,458 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 02:13:19,458 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 24 error locations. [2021-11-23 02:13:19,523 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 02:13:19,530 INFO L339 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=PETRI_NET, 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 02:13:19,531 INFO L340 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2021-11-23 02:13:19,635 INFO L276 IsEmpty]: Start isEmpty. Operand has 6697 states, 6602 states have (on average 1.3842774916691911) internal successors, (9139), 6628 states have internal predecessors, (9139), 44 states have call successors, (44), 27 states have call predecessors, (44), 27 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) [2021-11-23 02:13:19,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2021-11-23 02:13:19,654 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:13:19,654 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:13:19,655 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_options_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr1ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-23 02:13:19,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:13:19,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1627229758, now seen corresponding path program 1 times [2021-11-23 02:13:19,667 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 02:13:19,668 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916597846] [2021-11-23 02:13:19,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:13:19,669 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:13:20,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:13:20,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:13:20,380 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 02:13:20,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916597846] [2021-11-23 02:13:20,382 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916597846] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:13:20,382 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:13:20,383 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:13:20,387 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915743824] [2021-11-23 02:13:20,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:13:20,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:13:20,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 02:13:20,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:13:20,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:20,440 INFO L87 Difference]: Start difference. First operand has 6697 states, 6602 states have (on average 1.3842774916691911) internal successors, (9139), 6628 states have internal predecessors, (9139), 44 states have call successors, (44), 27 states have call predecessors, (44), 27 states have return successors, (44), 43 states have call predecessors, (44), 44 states have call successors, (44) Second operand has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:21,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:13:21,142 INFO L93 Difference]: Finished difference Result 18568 states and 25574 transitions. [2021-11-23 02:13:21,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:13:21,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 148 [2021-11-23 02:13:21,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:13:21,230 INFO L225 Difference]: With dead ends: 18568 [2021-11-23 02:13:21,231 INFO L226 Difference]: Without dead ends: 11686 [2021-11-23 02:13:21,507 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:21,510 INFO L933 BasicCegarLoop]: 8662 mSDtfsCounter, 7956 mSDsluCounter, 8599 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7956 SdHoareTripleChecker+Valid, 17261 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:13:21,511 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7956 Valid, 17261 Invalid, 32 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:13:21,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11686 states. [2021-11-23 02:13:21,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11686 to 11634. [2021-11-23 02:13:21,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11634 states, 11468 states have (on average 1.3405127310777816) internal successors, (15373), 11497 states have internal predecessors, (15373), 88 states have call successors, (88), 54 states have call predecessors, (88), 54 states have return successors, (88), 86 states have call predecessors, (88), 88 states have call successors, (88) [2021-11-23 02:13:22,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11634 states to 11634 states and 15549 transitions. [2021-11-23 02:13:22,062 INFO L78 Accepts]: Start accepts. Automaton has 11634 states and 15549 transitions. Word has length 148 [2021-11-23 02:13:22,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:13:22,065 INFO L470 AbstractCegarLoop]: Abstraction has 11634 states and 15549 transitions. [2021-11-23 02:13:22,066 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:22,067 INFO L276 IsEmpty]: Start isEmpty. Operand 11634 states and 15549 transitions. [2021-11-23 02:13:22,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-23 02:13:22,078 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:13:22,078 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:13:22,078 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 02:13:22,079 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting team_nl_send_options_getErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_options_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr1ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-23 02:13:22,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:13:22,080 INFO L85 PathProgramCache]: Analyzing trace with hash 1006271548, now seen corresponding path program 1 times [2021-11-23 02:13:22,080 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 02:13:22,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814624714] [2021-11-23 02:13:22,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:13:22,081 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:13:22,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:13:22,414 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:13:22,414 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 02:13:22,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814624714] [2021-11-23 02:13:22,415 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814624714] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:13:22,415 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:13:22,415 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:13:22,416 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161732386] [2021-11-23 02:13:22,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:13:22,419 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:13:22,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 02:13:22,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:13:22,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:22,422 INFO L87 Difference]: Start difference. First operand 11634 states and 15549 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:23,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:13:23,111 INFO L93 Difference]: Finished difference Result 34192 states and 45847 transitions. [2021-11-23 02:13:23,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:13:23,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 164 [2021-11-23 02:13:23,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:13:23,229 INFO L225 Difference]: With dead ends: 34192 [2021-11-23 02:13:23,229 INFO L226 Difference]: Without dead ends: 22899 [2021-11-23 02:13:23,279 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:23,281 INFO L933 BasicCegarLoop]: 8218 mSDtfsCounter, 7617 mSDsluCounter, 8008 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7617 SdHoareTripleChecker+Valid, 16226 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:13:23,281 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7617 Valid, 16226 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:13:23,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22899 states. [2021-11-23 02:13:24,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22899 to 22843. [2021-11-23 02:13:24,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22843 states, 22537 states have (on average 1.3440564405200337) internal successors, (30291), 22572 states have internal predecessors, (30291), 174 states have call successors, (174), 108 states have call predecessors, (174), 108 states have return successors, (174), 170 states have call predecessors, (174), 174 states have call successors, (174) [2021-11-23 02:13:24,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22843 states to 22843 states and 30639 transitions. [2021-11-23 02:13:24,237 INFO L78 Accepts]: Start accepts. Automaton has 22843 states and 30639 transitions. Word has length 164 [2021-11-23 02:13:24,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:13:24,238 INFO L470 AbstractCegarLoop]: Abstraction has 22843 states and 30639 transitions. [2021-11-23 02:13:24,239 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:24,239 INFO L276 IsEmpty]: Start isEmpty. Operand 22843 states and 30639 transitions. [2021-11-23 02:13:24,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2021-11-23 02:13:24,245 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:13:24,245 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:13:24,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 02:13:24,246 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [__team_options_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr1ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-23 02:13:24,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:13:24,246 INFO L85 PathProgramCache]: Analyzing trace with hash 2096059841, now seen corresponding path program 1 times [2021-11-23 02:13:24,247 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 02:13:24,247 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [600098438] [2021-11-23 02:13:24,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:13:24,247 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:13:24,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:13:24,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:13:24,534 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 02:13:24,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [600098438] [2021-11-23 02:13:24,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [600098438] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:13:24,535 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:13:24,535 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:13:24,535 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490229288] [2021-11-23 02:13:24,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:13:24,536 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:13:24,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 02:13:24,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:13:24,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:24,538 INFO L87 Difference]: Start difference. First operand 22843 states and 30639 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:25,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:13:25,651 INFO L93 Difference]: Finished difference Result 66399 states and 89237 transitions. [2021-11-23 02:13:25,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:13:25,652 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 163 [2021-11-23 02:13:25,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:13:25,827 INFO L225 Difference]: With dead ends: 66399 [2021-11-23 02:13:25,827 INFO L226 Difference]: Without dead ends: 43897 [2021-11-23 02:13:25,912 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:25,915 INFO L933 BasicCegarLoop]: 8236 mSDtfsCounter, 7151 mSDsluCounter, 8010 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7151 SdHoareTripleChecker+Valid, 16246 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:13:25,918 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7151 Valid, 16246 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:13:25,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43897 states. [2021-11-23 02:13:27,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43897 to 43841. [2021-11-23 02:13:27,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43841 states, 43253 states have (on average 1.3462881187432085) internal successors, (58231), 43300 states have internal predecessors, (58231), 348 states have call successors, (348), 216 states have call predecessors, (348), 216 states have return successors, (348), 340 states have call predecessors, (348), 348 states have call successors, (348) [2021-11-23 02:13:27,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43841 states to 43841 states and 58927 transitions. [2021-11-23 02:13:27,338 INFO L78 Accepts]: Start accepts. Automaton has 43841 states and 58927 transitions. Word has length 163 [2021-11-23 02:13:27,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:13:27,340 INFO L470 AbstractCegarLoop]: Abstraction has 43841 states and 58927 transitions. [2021-11-23 02:13:27,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:27,342 INFO L276 IsEmpty]: Start isEmpty. Operand 43841 states and 58927 transitions. [2021-11-23 02:13:27,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-11-23 02:13:27,348 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:13:27,348 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:13:27,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 02:13:27,350 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting team_port_addErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_options_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr1ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-23 02:13:27,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:13:27,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1365036711, now seen corresponding path program 1 times [2021-11-23 02:13:27,355 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 02:13:27,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310110682] [2021-11-23 02:13:27,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:13:27,356 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:13:27,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:13:27,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:13:27,763 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 02:13:27,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310110682] [2021-11-23 02:13:27,764 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310110682] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:13:27,764 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:13:27,764 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:13:27,764 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579707077] [2021-11-23 02:13:27,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:13:27,765 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:13:27,765 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 02:13:27,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:13:27,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:27,766 INFO L87 Difference]: Start difference. First operand 43841 states and 58927 transitions. Second operand has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:29,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:13:29,890 INFO L93 Difference]: Finished difference Result 129297 states and 174607 transitions. [2021-11-23 02:13:29,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:13:29,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 169 [2021-11-23 02:13:29,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:13:30,532 INFO L225 Difference]: With dead ends: 129297 [2021-11-23 02:13:30,532 INFO L226 Difference]: Without dead ends: 85797 [2021-11-23 02:13:30,660 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:30,662 INFO L933 BasicCegarLoop]: 8133 mSDtfsCounter, 7468 mSDsluCounter, 7984 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7468 SdHoareTripleChecker+Valid, 16117 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:13:30,663 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7468 Valid, 16117 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:13:30,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85797 states. [2021-11-23 02:13:32,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85797 to 84925. [2021-11-23 02:13:32,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84925 states, 83789 states have (on average 1.3469906550979245) internal successors, (112863), 83852 states have internal predecessors, (112863), 680 states have call successors, (680), 432 states have call predecessors, (680), 432 states have return successors, (1360), 672 states have call predecessors, (1360), 680 states have call successors, (1360) [2021-11-23 02:13:33,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84925 states to 84925 states and 114903 transitions. [2021-11-23 02:13:33,116 INFO L78 Accepts]: Start accepts. Automaton has 84925 states and 114903 transitions. Word has length 169 [2021-11-23 02:13:33,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:13:33,116 INFO L470 AbstractCegarLoop]: Abstraction has 84925 states and 114903 transitions. [2021-11-23 02:13:33,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:33,117 INFO L276 IsEmpty]: Start isEmpty. Operand 84925 states and 114903 transitions. [2021-11-23 02:13:33,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2021-11-23 02:13:33,122 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:13:33,122 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:13:33,122 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 02:13:33,122 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_options_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr1ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-23 02:13:33,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:13:33,123 INFO L85 PathProgramCache]: Analyzing trace with hash -247346100, now seen corresponding path program 1 times [2021-11-23 02:13:33,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 02:13:33,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350833417] [2021-11-23 02:13:33,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:13:33,124 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:13:33,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:13:33,639 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:13:33,640 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 02:13:33,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350833417] [2021-11-23 02:13:33,640 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350833417] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:13:33,641 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:13:33,641 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:13:33,641 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272717459] [2021-11-23 02:13:33,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:13:33,642 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:13:33,642 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 02:13:33,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:13:33,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:33,643 INFO L87 Difference]: Start difference. First operand 84925 states and 114903 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:36,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:13:36,146 INFO L93 Difference]: Finished difference Result 179511 states and 242979 transitions. [2021-11-23 02:13:36,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:13:36,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 169 [2021-11-23 02:13:36,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:13:36,598 INFO L225 Difference]: With dead ends: 179511 [2021-11-23 02:13:36,599 INFO L226 Difference]: Without dead ends: 94927 [2021-11-23 02:13:36,899 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:36,900 INFO L933 BasicCegarLoop]: 8076 mSDtfsCounter, 6971 mSDsluCounter, 7960 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6971 SdHoareTripleChecker+Valid, 16036 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:13:36,903 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6971 Valid, 16036 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:13:37,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94927 states. [2021-11-23 02:13:39,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94927 to 94885. [2021-11-23 02:13:39,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94885 states, 93611 states have (on average 1.3473843885868113) internal successors, (126130), 93679 states have internal predecessors, (126130), 764 states have call successors, (764), 486 states have call predecessors, (764), 486 states have return successors, (1528), 755 states have call predecessors, (1528), 764 states have call successors, (1528) [2021-11-23 02:13:39,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94885 states to 94885 states and 128422 transitions. [2021-11-23 02:13:39,885 INFO L78 Accepts]: Start accepts. Automaton has 94885 states and 128422 transitions. Word has length 169 [2021-11-23 02:13:39,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:13:39,886 INFO L470 AbstractCegarLoop]: Abstraction has 94885 states and 128422 transitions. [2021-11-23 02:13:39,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:39,887 INFO L276 IsEmpty]: Start isEmpty. Operand 94885 states and 128422 transitions. [2021-11-23 02:13:39,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-23 02:13:39,891 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:13:39,892 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:13:39,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 02:13:39,892 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting team_nl_send_options_getErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_options_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr1ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-23 02:13:39,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:13:39,893 INFO L85 PathProgramCache]: Analyzing trace with hash -1392025373, now seen corresponding path program 1 times [2021-11-23 02:13:39,894 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 02:13:39,894 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1541635011] [2021-11-23 02:13:39,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:13:39,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:13:40,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:13:40,159 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:13:40,160 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 02:13:40,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1541635011] [2021-11-23 02:13:40,160 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1541635011] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:13:40,160 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:13:40,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:13:40,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297794032] [2021-11-23 02:13:40,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:13:40,161 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:13:40,161 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 02:13:40,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:13:40,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:40,162 INFO L87 Difference]: Start difference. First operand 94885 states and 128422 transitions. Second operand has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:44,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:13:44,284 INFO L93 Difference]: Finished difference Result 273821 states and 370717 transitions. [2021-11-23 02:13:44,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:13:44,285 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 176 [2021-11-23 02:13:44,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 02:13:45,406 INFO L225 Difference]: With dead ends: 273821 [2021-11-23 02:13:45,406 INFO L226 Difference]: Without dead ends: 179277 [2021-11-23 02:13:45,609 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:45,610 INFO L933 BasicCegarLoop]: 12066 mSDtfsCounter, 7617 mSDsluCounter, 8009 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7617 SdHoareTripleChecker+Valid, 20075 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 02:13:45,610 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7617 Valid, 20075 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 02:13:45,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179277 states. [2021-11-23 02:13:49,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179277 to 179209. [2021-11-23 02:13:49,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179209 states, 176841 states have (on average 1.3473459209120058) internal successors, (238266), 176949 states have internal predecessors, (238266), 1426 states have call successors, (1426), 918 states have call predecessors, (1426), 918 states have return successors, (2852), 1409 states have call predecessors, (2852), 1426 states have call successors, (2852) [2021-11-23 02:13:50,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179209 states to 179209 states and 242544 transitions. [2021-11-23 02:13:50,857 INFO L78 Accepts]: Start accepts. Automaton has 179209 states and 242544 transitions. Word has length 176 [2021-11-23 02:13:50,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 02:13:50,858 INFO L470 AbstractCegarLoop]: Abstraction has 179209 states and 242544 transitions. [2021-11-23 02:13:50,858 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.666666666666664) internal successors, (173), 3 states have internal predecessors, (173), 1 states have call successors, (3), 1 states have call predecessors, (3), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:50,858 INFO L276 IsEmpty]: Start isEmpty. Operand 179209 states and 242544 transitions. [2021-11-23 02:13:50,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2021-11-23 02:13:50,863 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 02:13:50,864 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 02:13:50,864 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 02:13:50,864 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION === [__team_options_registerErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr0ASSERT_VIOLATIONERROR_FUNCTION, team_port_delErr1ASSERT_VIOLATIONERROR_FUNCTION (and 21 more)] === [2021-11-23 02:13:50,865 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 02:13:50,865 INFO L85 PathProgramCache]: Analyzing trace with hash 731502555, now seen corresponding path program 1 times [2021-11-23 02:13:50,865 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 02:13:50,865 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106366209] [2021-11-23 02:13:50,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 02:13:50,866 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 02:13:50,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 02:13:51,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 02:13:51,095 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 02:13:51,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106366209] [2021-11-23 02:13:51,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106366209] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 02:13:51,096 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 02:13:51,096 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 02:13:51,096 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422350932] [2021-11-23 02:13:51,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 02:13:51,097 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 02:13:51,097 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 02:13:51,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 02:13:51,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 02:13:51,098 INFO L87 Difference]: Start difference. First operand 179209 states and 242544 transitions. Second operand has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 02:13:58,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 02:13:58,017 INFO L93 Difference]: Finished difference Result 489809 states and 663445 transitions. [2021-11-23 02:13:58,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 02:13:58,017 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.666666666666664) internal successors, (188), 3 states have internal predecessors, (188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 188 [2021-11-23 02:13:58,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted.