./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4d014703 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.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 dbf26404e70c3394fd0367244976693545d30c1a748b5c7360fa4057d4decd8b --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.seqcomp-4d01470 [2021-11-02 20:33:28,079 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-02 20:33:28,085 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-02 20:33:28,131 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-02 20:33:28,131 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-02 20:33:28,134 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-02 20:33:28,136 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-02 20:33:28,141 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-02 20:33:28,142 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-02 20:33:28,147 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-02 20:33:28,147 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-02 20:33:28,148 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-02 20:33:28,149 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-02 20:33:28,151 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-02 20:33:28,152 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-02 20:33:28,153 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-02 20:33:28,154 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-02 20:33:28,154 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-02 20:33:28,158 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-02 20:33:28,160 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-02 20:33:28,163 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-02 20:33:28,164 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-02 20:33:28,165 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-02 20:33:28,166 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-02 20:33:28,169 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-02 20:33:28,169 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-02 20:33:28,170 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-02 20:33:28,171 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-02 20:33:28,171 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-02 20:33:28,172 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-02 20:33:28,172 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-02 20:33:28,173 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-02 20:33:28,174 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-02 20:33:28,174 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-02 20:33:28,175 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-02 20:33:28,175 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-02 20:33:28,176 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-02 20:33:28,176 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-02 20:33:28,176 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-02 20:33:28,177 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-02 20:33:28,177 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-02 20:33:28,179 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-02 20:33:28,206 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-02 20:33:28,206 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-02 20:33:28,207 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-02 20:33:28,207 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-02 20:33:28,208 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-02 20:33:28,208 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-02 20:33:28,208 INFO L138 SettingsManager]: * Use SBE=true [2021-11-02 20:33:28,208 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-02 20:33:28,208 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-02 20:33:28,209 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-02 20:33:28,209 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-02 20:33:28,209 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-02 20:33:28,209 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-02 20:33:28,210 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-02 20:33:28,210 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-02 20:33:28,210 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-02 20:33:28,210 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-02 20:33:28,210 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-02 20:33:28,211 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-02 20:33:28,211 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 20:33:28,211 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-02 20:33:28,211 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-02 20:33:28,211 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-02 20:33:28,211 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-02 20:33:28,211 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-02 20:33:28,212 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-02 20:33:28,212 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-02 20:33:28,213 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-02 20:33:28,213 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-02 20:33:28,213 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 -> dbf26404e70c3394fd0367244976693545d30c1a748b5c7360fa4057d4decd8b [2021-11-02 20:33:28,430 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-02 20:33:28,460 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-02 20:33:28,462 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-02 20:33:28,463 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-02 20:33:28,464 INFO L275 PluginConnector]: CDTParser initialized [2021-11-02 20:33:28,465 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i [2021-11-02 20:33:28,530 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4df7aa7be/e270d538c4e542e5a95c67cefb34c47b/FLAG6694f44b3 [2021-11-02 20:33:29,197 INFO L306 CDTParser]: Found 1 translation units. [2021-11-02 20:33:29,198 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i [2021-11-02 20:33:29,245 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4df7aa7be/e270d538c4e542e5a95c67cefb34c47b/FLAG6694f44b3 [2021-11-02 20:33:29,356 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4df7aa7be/e270d538c4e542e5a95c67cefb34c47b [2021-11-02 20:33:29,358 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-02 20:33:29,359 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-02 20:33:29,360 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-02 20:33:29,360 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-02 20:33:29,363 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-02 20:33:29,363 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:33:29" (1/1) ... [2021-11-02 20:33:29,364 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@adbfe7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:29, skipping insertion in model container [2021-11-02 20:33:29,365 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:33:29" (1/1) ... [2021-11-02 20:33:29,369 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-02 20:33:29,478 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-02 20:33:32,053 WARN L228 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i[393184,393197] [2021-11-02 20:33:32,116 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 20:33:32,168 INFO L203 MainTranslator]: Completed pre-run [2021-11-02 20:33:32,574 WARN L228 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-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i[393184,393197] [2021-11-02 20:33:32,583 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-02 20:33:32,794 INFO L208 MainTranslator]: Completed translation [2021-11-02 20:33:32,795 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:32 WrapperNode [2021-11-02 20:33:32,795 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-02 20:33:32,797 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-02 20:33:32,797 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-02 20:33:32,797 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-02 20:33:32,803 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:32" (1/1) ... [2021-11-02 20:33:32,911 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:32" (1/1) ... [2021-11-02 20:33:33,598 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-02 20:33:33,599 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-02 20:33:33,599 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-02 20:33:33,600 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-02 20:33:33,606 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:32" (1/1) ... [2021-11-02 20:33:33,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:32" (1/1) ... [2021-11-02 20:33:33,819 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:32" (1/1) ... [2021-11-02 20:33:33,820 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:32" (1/1) ... [2021-11-02 20:33:34,232 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:32" (1/1) ... [2021-11-02 20:33:34,504 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:32" (1/1) ... [2021-11-02 20:33:34,624 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:32" (1/1) ... [2021-11-02 20:33:34,771 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-02 20:33:34,772 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-02 20:33:34,773 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-02 20:33:34,773 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-02 20:33:34,774 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:32" (1/1) ... [2021-11-02 20:33:34,780 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-02 20:33:34,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 20:33:34,817 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-02 20:33:34,835 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-02 20:33:34,848 INFO L130 BoogieDeclarations]: Found specification of procedure __team_change_mode [2021-11-02 20:33:34,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_change_mode [2021-11-02 20:33:34,849 INFO L130 BoogieDeclarations]: Found specification of procedure team_init [2021-11-02 20:33:34,849 INFO L138 BoogieDeclarations]: Found implementation of procedure team_init [2021-11-02 20:33:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure team_del_slave [2021-11-02 20:33:34,850 INFO L138 BoogieDeclarations]: Found implementation of procedure team_del_slave [2021-11-02 20:33:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_set [2021-11-02 20:33:34,850 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_set [2021-11-02 20:33:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_add [2021-11-02 20:33:34,850 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_add [2021-11-02 20:33:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-02 20:33:34,850 INFO L130 BoogieDeclarations]: Found specification of procedure team_add_slave [2021-11-02 20:33:34,851 INFO L138 BoogieDeclarations]: Found implementation of procedure team_add_slave [2021-11-02 20:33:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-02 20:33:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-02 20:33:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-02 20:33:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure team_mode_option_set [2021-11-02 20:33:34,851 INFO L138 BoogieDeclarations]: Found implementation of procedure team_mode_option_set [2021-11-02 20:33:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure team_change_mode [2021-11-02 20:33:34,851 INFO L138 BoogieDeclarations]: Found implementation of procedure team_change_mode [2021-11-02 20:33:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-02 20:33:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-02 20:33:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-02 20:33:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-02 20:33:34,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-02 20:33:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-02 20:33:34,852 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-02 20:33:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_set [2021-11-02 20:33:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_set [2021-11-02 20:33:34,853 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_del [2021-11-02 20:33:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_del [2021-11-02 20:33:34,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-02 20:33:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-02 20:33:34,853 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_register [2021-11-02 20:33:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_register [2021-11-02 20:33:34,853 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2021-11-02 20:33:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_change_check [2021-11-02 20:33:34,854 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_change_check [2021-11-02 20:33:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-02 20:33:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-02 20:33:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure team_options_register [2021-11-02 20:33:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure team_options_register [2021-11-02 20:33:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_option [2021-11-02 20:33:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_option [2021-11-02 20:33:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-02 20:33:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-02 20:33:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-02 20:33:34,856 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_cmd_options_get [2021-11-02 20:33:34,856 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_cmd_options_get [2021-11-02 20:33:34,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-02 20:33:34,856 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_fill_one_option_get [2021-11-02 20:33:34,856 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_fill_one_option_get [2021-11-02 20:33:34,856 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-02 20:33:34,856 INFO L130 BoogieDeclarations]: Found specification of procedure team_option_get [2021-11-02 20:33:34,856 INFO L138 BoogieDeclarations]: Found implementation of procedure team_option_get [2021-11-02 20:33:34,857 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_options_get [2021-11-02 20:33:34,857 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_options_get [2021-11-02 20:33:34,857 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add_port [2021-11-02 20:33:34,857 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add_port [2021-11-02 20:33:34,858 INFO L130 BoogieDeclarations]: Found specification of procedure __team_options_change_check [2021-11-02 20:33:34,858 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_options_change_check [2021-11-02 20:33:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-02 20:33:34,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-02 20:33:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure team_port_enter [2021-11-02 20:33:34,859 INFO L138 BoogieDeclarations]: Found implementation of procedure team_port_enter [2021-11-02 20:33:34,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-02 20:33:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure team_nl_send_event_options_get [2021-11-02 20:33:34,860 INFO L138 BoogieDeclarations]: Found implementation of procedure team_nl_send_event_options_get [2021-11-02 20:33:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure team_uninit [2021-11-02 20:33:34,860 INFO L138 BoogieDeclarations]: Found implementation of procedure team_uninit [2021-11-02 20:33:34,860 INFO L130 BoogieDeclarations]: Found specification of procedure __team_option_inst_add [2021-11-02 20:33:34,860 INFO L138 BoogieDeclarations]: Found implementation of procedure __team_option_inst_add [2021-11-02 20:33:40,715 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-02 20:33:40,715 INFO L299 CfgBuilder]: Removed 5858 assume(true) statements. [2021-11-02 20:33:40,722 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:33:40 BoogieIcfgContainer [2021-11-02 20:33:40,723 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-02 20:33:40,724 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-02 20:33:40,724 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-02 20:33:40,727 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-02 20:33:40,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:33:29" (1/3) ... [2021-11-02 20:33:40,728 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5992d49d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:33:40, skipping insertion in model container [2021-11-02 20:33:40,728 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:33:32" (2/3) ... [2021-11-02 20:33:40,728 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5992d49d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:33:40, skipping insertion in model container [2021-11-02 20:33:40,728 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:33:40" (3/3) ... [2021-11-02 20:33:40,729 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--net--team--team.ko-entry_point.cil.out.i [2021-11-02 20:33:40,733 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-02 20:33:40,733 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-02 20:33:40,787 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-02 20:33:40,792 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-02 20:33:40,793 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-02 20:33:40,871 INFO L276 IsEmpty]: Start isEmpty. Operand has 6573 states, 6495 states have (on average 1.4734411085450347) internal successors, (9570), 6501 states have internal predecessors, (9570), 47 states have call successors, (47), 27 states have call predecessors, (47), 27 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-02 20:33:40,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-02 20:33:40,884 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:33:40,885 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] [2021-11-02 20:33:40,885 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:33:40,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:33:40,889 INFO L85 PathProgramCache]: Analyzing trace with hash 553429760, now seen corresponding path program 1 times [2021-11-02 20:33:40,894 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:33:40,895 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836201474] [2021-11-02 20:33:40,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:33:40,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:33:41,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:33:41,442 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-02 20:33:41,442 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:33:41,443 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836201474] [2021-11-02 20:33:41,443 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836201474] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:33:41,443 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:33:41,444 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 20:33:41,445 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62695422] [2021-11-02 20:33:41,448 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-11-02 20:33:41,449 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:33:41,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-11-02 20:33:41,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-02 20:33:41,480 INFO L87 Difference]: Start difference. First operand has 6573 states, 6495 states have (on average 1.4734411085450347) internal successors, (9570), 6501 states have internal predecessors, (9570), 47 states have call successors, (47), 27 states have call predecessors, (47), 27 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) Second operand has 2 states, 2 states have (on average 85.5) internal successors, (171), 2 states have internal predecessors, (171), 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-02 20:33:53,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:33:53,356 INFO L93 Difference]: Finished difference Result 13142 states and 19370 transitions. [2021-11-02 20:33:53,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-11-02 20:33:53,365 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 85.5) internal successors, (171), 2 states have internal predecessors, (171), 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 171 [2021-11-02 20:33:53,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:33:53,410 INFO L225 Difference]: With dead ends: 13142 [2021-11-02 20:33:53,411 INFO L226 Difference]: Without dead ends: 6554 [2021-11-02 20:33:53,436 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.02ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-11-02 20:33:53,442 INFO L933 BasicCegarLoop]: 109 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 9465 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9459.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 9465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 19.39ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11205.39ms IncrementalHoareTripleChecker+Time [2021-11-02 20:33:53,444 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 109 Invalid, 9465 Unknown, 0 Unchecked, 19.39ms Time], IncrementalHoareTripleChecker [0 Valid, 9465 Invalid, 0 Unknown, 0 Unchecked, 11205.39ms Time] [2021-11-02 20:33:53,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6554 states. [2021-11-02 20:33:53,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6554 to 6554. [2021-11-02 20:33:53,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6554 states, 6477 states have (on average 1.4583912305079512) internal successors, (9446), 6482 states have internal predecessors, (9446), 47 states have call successors, (47), 27 states have call predecessors, (47), 27 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-02 20:33:53,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6554 states to 6554 states and 9540 transitions. [2021-11-02 20:33:53,703 INFO L78 Accepts]: Start accepts. Automaton has 6554 states and 9540 transitions. Word has length 171 [2021-11-02 20:33:53,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:33:53,704 INFO L470 AbstractCegarLoop]: Abstraction has 6554 states and 9540 transitions. [2021-11-02 20:33:53,708 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 85.5) internal successors, (171), 2 states have internal predecessors, (171), 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-02 20:33:53,709 INFO L276 IsEmpty]: Start isEmpty. Operand 6554 states and 9540 transitions. [2021-11-02 20:33:53,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2021-11-02 20:33:53,713 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:33:53,713 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] [2021-11-02 20:33:53,713 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-02 20:33:53,713 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:33:53,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:33:53,714 INFO L85 PathProgramCache]: Analyzing trace with hash 2110300698, now seen corresponding path program 1 times [2021-11-02 20:33:53,714 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:33:53,714 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068004354] [2021-11-02 20:33:53,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:33:53,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:33:53,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:33:53,994 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-02 20:33:53,995 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:33:53,995 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068004354] [2021-11-02 20:33:53,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068004354] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:33:53,995 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:33:53,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 20:33:53,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884287497] [2021-11-02 20:33:53,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 20:33:53,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:33:53,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 20:33:54,001 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:33:54,001 INFO L87 Difference]: Start difference. First operand 6554 states and 9540 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 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-02 20:33:56,050 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:34:12,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:34:12,254 INFO L93 Difference]: Finished difference Result 13020 states and 18995 transitions. [2021-11-02 20:34:12,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 20:34:12,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 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 171 [2021-11-02 20:34:12,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:34:12,301 INFO L225 Difference]: With dead ends: 13020 [2021-11-02 20:34:12,301 INFO L226 Difference]: Without dead ends: 6558 [2021-11-02 20:34:12,313 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.90ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:34:12,314 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 0 mSDsluCounter, 9476 mSDsCounter, 0 mSdLazyCounter, 18886 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15630.70ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 18893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 41.80ms SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 18886 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17767.51ms IncrementalHoareTripleChecker+Time [2021-11-02 20:34:12,314 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 188 Invalid, 18893 Unknown, 0 Unchecked, 41.80ms Time], IncrementalHoareTripleChecker [6 Valid, 18886 Invalid, 1 Unknown, 0 Unchecked, 17767.51ms Time] [2021-11-02 20:34:12,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6558 states. [2021-11-02 20:34:12,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6558 to 6558. [2021-11-02 20:34:12,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6558 states, 6481 states have (on average 1.458108316617806) internal successors, (9450), 6486 states have internal predecessors, (9450), 47 states have call successors, (47), 27 states have call predecessors, (47), 27 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-02 20:34:12,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6558 states to 6558 states and 9544 transitions. [2021-11-02 20:34:12,433 INFO L78 Accepts]: Start accepts. Automaton has 6558 states and 9544 transitions. Word has length 171 [2021-11-02 20:34:12,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:34:12,434 INFO L470 AbstractCegarLoop]: Abstraction has 6558 states and 9544 transitions. [2021-11-02 20:34:12,435 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 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-02 20:34:12,435 INFO L276 IsEmpty]: Start isEmpty. Operand 6558 states and 9544 transitions. [2021-11-02 20:34:12,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-02 20:34:12,438 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:34:12,439 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] [2021-11-02 20:34:12,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-02 20:34:12,439 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:34:12,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:34:12,440 INFO L85 PathProgramCache]: Analyzing trace with hash -330120100, now seen corresponding path program 1 times [2021-11-02 20:34:12,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:34:12,440 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026833664] [2021-11-02 20:34:12,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:34:12,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:34:12,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:34:12,695 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-02 20:34:12,695 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:34:12,695 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026833664] [2021-11-02 20:34:12,695 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026833664] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:34:12,696 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:34:12,696 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 20:34:12,696 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485807000] [2021-11-02 20:34:12,696 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 20:34:12,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:34:12,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 20:34:12,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:34:12,699 INFO L87 Difference]: Start difference. First operand 6558 states and 9544 transitions. Second operand has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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-02 20:34:14,781 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:34:30,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:34:30,790 INFO L93 Difference]: Finished difference Result 13029 states and 19008 transitions. [2021-11-02 20:34:30,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 20:34:30,791 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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 175 [2021-11-02 20:34:30,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:34:30,844 INFO L225 Difference]: With dead ends: 13029 [2021-11-02 20:34:30,845 INFO L226 Difference]: Without dead ends: 6567 [2021-11-02 20:34:30,862 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.91ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:34:30,866 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 0 mSDsluCounter, 9476 mSDsCounter, 0 mSdLazyCounter, 18881 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15680.55ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 18898 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 40.79ms SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 18881 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17706.78ms IncrementalHoareTripleChecker+Time [2021-11-02 20:34:30,868 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 188 Invalid, 18898 Unknown, 0 Unchecked, 40.79ms Time], IncrementalHoareTripleChecker [16 Valid, 18881 Invalid, 1 Unknown, 0 Unchecked, 17706.78ms Time] [2021-11-02 20:34:30,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6567 states. [2021-11-02 20:34:30,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6567 to 6567. [2021-11-02 20:34:30,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6567 states, 6490 states have (on average 1.4574730354391372) internal successors, (9459), 6495 states have internal predecessors, (9459), 47 states have call successors, (47), 27 states have call predecessors, (47), 27 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-02 20:34:31,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6567 states to 6567 states and 9553 transitions. [2021-11-02 20:34:31,008 INFO L78 Accepts]: Start accepts. Automaton has 6567 states and 9553 transitions. Word has length 175 [2021-11-02 20:34:31,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:34:31,009 INFO L470 AbstractCegarLoop]: Abstraction has 6567 states and 9553 transitions. [2021-11-02 20:34:31,009 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 58.333333333333336) internal successors, (175), 3 states have internal predecessors, (175), 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-02 20:34:31,009 INFO L276 IsEmpty]: Start isEmpty. Operand 6567 states and 9553 transitions. [2021-11-02 20:34:31,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2021-11-02 20:34:31,011 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:34:31,011 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] [2021-11-02 20:34:31,012 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-02 20:34:31,012 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:34:31,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:34:31,012 INFO L85 PathProgramCache]: Analyzing trace with hash -1883165720, now seen corresponding path program 1 times [2021-11-02 20:34:31,013 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:34:31,013 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192859167] [2021-11-02 20:34:31,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:34:31,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:34:31,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:34:31,278 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-11-02 20:34:31,279 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:34:31,279 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192859167] [2021-11-02 20:34:31,279 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192859167] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:34:31,279 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:34:31,279 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 20:34:31,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879954212] [2021-11-02 20:34:31,280 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 20:34:31,280 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:34:31,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 20:34:31,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:34:31,281 INFO L87 Difference]: Start difference. First operand 6567 states and 9553 transitions. Second operand has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 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-02 20:34:48,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:34:48,459 INFO L93 Difference]: Finished difference Result 13041 states and 19017 transitions. [2021-11-02 20:34:48,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 20:34:48,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 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 184 [2021-11-02 20:34:48,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:34:48,534 INFO L225 Difference]: With dead ends: 13041 [2021-11-02 20:34:48,536 INFO L226 Difference]: Without dead ends: 6574 [2021-11-02 20:34:48,559 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.53ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:34:48,561 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 0 mSDsluCounter, 9477 mSDsCounter, 0 mSdLazyCounter, 18885 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14797.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 18897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.39ms SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 18885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16818.30ms IncrementalHoareTripleChecker+Time [2021-11-02 20:34:48,562 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 188 Invalid, 18897 Unknown, 0 Unchecked, 31.39ms Time], IncrementalHoareTripleChecker [12 Valid, 18885 Invalid, 0 Unknown, 0 Unchecked, 16818.30ms Time] [2021-11-02 20:34:48,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6574 states. [2021-11-02 20:34:48,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6574 to 6574. [2021-11-02 20:34:48,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6574 states, 6497 states have (on average 1.456980144682161) internal successors, (9466), 6502 states have internal predecessors, (9466), 47 states have call successors, (47), 27 states have call predecessors, (47), 27 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-02 20:34:48,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6574 states to 6574 states and 9560 transitions. [2021-11-02 20:34:48,716 INFO L78 Accepts]: Start accepts. Automaton has 6574 states and 9560 transitions. Word has length 184 [2021-11-02 20:34:48,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:34:48,717 INFO L470 AbstractCegarLoop]: Abstraction has 6574 states and 9560 transitions. [2021-11-02 20:34:48,717 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.333333333333336) internal successors, (184), 3 states have internal predecessors, (184), 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-02 20:34:48,717 INFO L276 IsEmpty]: Start isEmpty. Operand 6574 states and 9560 transitions. [2021-11-02 20:34:48,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-02 20:34:48,720 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:34:48,720 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, 1, 1, 1] [2021-11-02 20:34:48,720 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-02 20:34:48,720 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:34:48,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:34:48,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1051796122, now seen corresponding path program 1 times [2021-11-02 20:34:48,722 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:34:48,722 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142320004] [2021-11-02 20:34:48,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:34:48,723 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:34:48,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:34:48,971 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-11-02 20:34:48,971 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:34:48,971 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142320004] [2021-11-02 20:34:48,971 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142320004] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:34:48,971 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:34:48,972 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 20:34:48,972 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890410308] [2021-11-02 20:34:48,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 20:34:48,972 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:34:48,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 20:34:48,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:34:48,973 INFO L87 Difference]: Start difference. First operand 6574 states and 9560 transitions. Second operand has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 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-02 20:35:05,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:35:05,084 INFO L93 Difference]: Finished difference Result 13017 states and 18979 transitions. [2021-11-02 20:35:05,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 20:35:05,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 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 191 [2021-11-02 20:35:05,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:35:05,114 INFO L225 Difference]: With dead ends: 13017 [2021-11-02 20:35:05,114 INFO L226 Difference]: Without dead ends: 6575 [2021-11-02 20:35:05,130 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.61ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:35:05,131 INFO L933 BasicCegarLoop]: 94 mSDtfsCounter, 0 mSDsluCounter, 9477 mSDsCounter, 0 mSdLazyCounter, 18891 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13977.26ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 188 SdHoareTripleChecker+Invalid, 18891 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 26.18ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18891 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15798.36ms IncrementalHoareTripleChecker+Time [2021-11-02 20:35:05,132 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 188 Invalid, 18891 Unknown, 0 Unchecked, 26.18ms Time], IncrementalHoareTripleChecker [0 Valid, 18891 Invalid, 0 Unknown, 0 Unchecked, 15798.36ms Time] [2021-11-02 20:35:05,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6575 states. [2021-11-02 20:35:05,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6575 to 6575. [2021-11-02 20:35:05,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6575 states, 6498 states have (on average 1.4569098184056632) internal successors, (9467), 6503 states have internal predecessors, (9467), 47 states have call successors, (47), 27 states have call predecessors, (47), 27 states have return successors, (47), 46 states have call predecessors, (47), 47 states have call successors, (47) [2021-11-02 20:35:05,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6575 states to 6575 states and 9561 transitions. [2021-11-02 20:35:05,244 INFO L78 Accepts]: Start accepts. Automaton has 6575 states and 9561 transitions. Word has length 191 [2021-11-02 20:35:05,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:35:05,245 INFO L470 AbstractCegarLoop]: Abstraction has 6575 states and 9561 transitions. [2021-11-02 20:35:05,245 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 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-02 20:35:05,245 INFO L276 IsEmpty]: Start isEmpty. Operand 6575 states and 9561 transitions. [2021-11-02 20:35:05,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-02 20:35:05,247 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:35:05,247 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, 1, 1, 1, 1] [2021-11-02 20:35:05,247 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-02 20:35:05,247 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:35:05,248 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:35:05,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1206810046, now seen corresponding path program 1 times [2021-11-02 20:35:05,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:35:05,248 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [299528274] [2021-11-02 20:35:05,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:35:05,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:35:05,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:35:05,488 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-02 20:35:05,489 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:35:05,489 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [299528274] [2021-11-02 20:35:05,489 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [299528274] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:35:05,489 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:35:05,489 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 20:35:05,490 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091974844] [2021-11-02 20:35:05,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 20:35:05,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:35:05,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 20:35:05,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:35:05,491 INFO L87 Difference]: Start difference. First operand 6575 states and 9561 transitions. Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 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-02 20:35:26,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:35:26,355 INFO L93 Difference]: Finished difference Result 19328 states and 28241 transitions. [2021-11-02 20:35:26,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 20:35:26,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 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 192 [2021-11-02 20:35:26,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:35:26,394 INFO L225 Difference]: With dead ends: 19328 [2021-11-02 20:35:26,394 INFO L226 Difference]: Without dead ends: 12930 [2021-11-02 20:35:26,409 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.99ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:35:26,410 INFO L933 BasicCegarLoop]: 141 mSDtfsCounter, 9322 mSDsluCounter, 9513 mSDsCounter, 0 mSdLazyCounter, 18874 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17619.38ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9322 SdHoareTripleChecker+Valid, 235 SdHoareTripleChecker+Invalid, 18877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 58.24ms SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20273.16ms IncrementalHoareTripleChecker+Time [2021-11-02 20:35:26,410 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9322 Valid, 235 Invalid, 18877 Unknown, 0 Unchecked, 58.24ms Time], IncrementalHoareTripleChecker [3 Valid, 18874 Invalid, 0 Unknown, 0 Unchecked, 20273.16ms Time] [2021-11-02 20:35:26,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12930 states. [2021-11-02 20:35:26,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12930 to 12926. [2021-11-02 20:35:26,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12926 states, 12775 states have (on average 1.4626223091976516) internal successors, (18685), 12783 states have internal predecessors, (18685), 94 states have call successors, (94), 54 states have call predecessors, (94), 54 states have return successors, (94), 92 states have call predecessors, (94), 94 states have call successors, (94) [2021-11-02 20:35:26,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12926 states to 12926 states and 18873 transitions. [2021-11-02 20:35:26,630 INFO L78 Accepts]: Start accepts. Automaton has 12926 states and 18873 transitions. Word has length 192 [2021-11-02 20:35:26,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:35:26,630 INFO L470 AbstractCegarLoop]: Abstraction has 12926 states and 18873 transitions. [2021-11-02 20:35:26,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 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-02 20:35:26,631 INFO L276 IsEmpty]: Start isEmpty. Operand 12926 states and 18873 transitions. [2021-11-02 20:35:26,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2021-11-02 20:35:26,637 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:35:26,638 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-02 20:35:26,638 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-02 20:35:26,638 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:35:26,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:35:26,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1684152529, now seen corresponding path program 1 times [2021-11-02 20:35:26,639 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:35:26,639 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682104289] [2021-11-02 20:35:26,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:35:26,639 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:35:26,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:35:26,972 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-02 20:35:26,972 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:35:26,972 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682104289] [2021-11-02 20:35:26,972 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682104289] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:35:26,973 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:35:26,973 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-02 20:35:26,973 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495061564] [2021-11-02 20:35:26,973 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 20:35:26,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:35:26,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 20:35:26,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:35:26,974 INFO L87 Difference]: Start difference. First operand 12926 states and 18873 transitions. Second operand has 3 states, 3 states have (on average 65.0) internal successors, (195), 2 states have internal predecessors, (195), 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-02 20:35:47,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:35:47,193 INFO L93 Difference]: Finished difference Result 38418 states and 56406 transitions. [2021-11-02 20:35:47,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 20:35:47,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 2 states have internal predecessors, (195), 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 195 [2021-11-02 20:35:47,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:35:47,283 INFO L225 Difference]: With dead ends: 38418 [2021-11-02 20:35:47,283 INFO L226 Difference]: Without dead ends: 25663 [2021-11-02 20:35:47,319 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.42ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:35:47,320 INFO L933 BasicCegarLoop]: 143 mSDtfsCounter, 9340 mSDsluCounter, 9402 mSDsCounter, 0 mSdLazyCounter, 19174 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17048.83ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 9340 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 19176 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 31.81ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 19174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19485.03ms IncrementalHoareTripleChecker+Time [2021-11-02 20:35:47,320 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9340 Valid, 284 Invalid, 19176 Unknown, 0 Unchecked, 31.81ms Time], IncrementalHoareTripleChecker [2 Valid, 19174 Invalid, 0 Unknown, 0 Unchecked, 19485.03ms Time] [2021-11-02 20:35:47,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25663 states. [2021-11-02 20:35:47,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25663 to 25657. [2021-11-02 20:35:47,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25657 states, 25358 states have (on average 1.4650603359886427) internal successors, (37151), 25372 states have internal predecessors, (37151), 188 states have call successors, (188), 108 states have call predecessors, (188), 108 states have return successors, (282), 184 states have call predecessors, (282), 188 states have call successors, (282) [2021-11-02 20:35:47,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25657 states to 25657 states and 37621 transitions. [2021-11-02 20:35:47,781 INFO L78 Accepts]: Start accepts. Automaton has 25657 states and 37621 transitions. Word has length 195 [2021-11-02 20:35:47,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:35:47,781 INFO L470 AbstractCegarLoop]: Abstraction has 25657 states and 37621 transitions. [2021-11-02 20:35:47,781 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 2 states have internal predecessors, (195), 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-02 20:35:47,782 INFO L276 IsEmpty]: Start isEmpty. Operand 25657 states and 37621 transitions. [2021-11-02 20:35:47,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2021-11-02 20:35:47,788 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:35:47,788 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:35:47,788 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-02 20:35:47,789 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting __team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:35:47,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:35:47,790 INFO L85 PathProgramCache]: Analyzing trace with hash -157008249, now seen corresponding path program 1 times [2021-11-02 20:35:47,790 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:35:47,790 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209263397] [2021-11-02 20:35:47,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:35:47,790 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:35:47,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:35:48,022 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-02 20:35:48,023 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:35:48,023 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209263397] [2021-11-02 20:35:48,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209263397] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:35:48,023 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:35:48,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 20:35:48,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645460541] [2021-11-02 20:35:48,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 20:35:48,024 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:35:48,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 20:35:48,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:35:48,025 INFO L87 Difference]: Start difference. First operand 25657 states and 37621 transitions. Second operand has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 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-02 20:36:13,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:36:13,308 INFO L93 Difference]: Finished difference Result 70433 states and 102747 transitions. [2021-11-02 20:36:13,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 20:36:13,308 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 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 224 [2021-11-02 20:36:13,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:36:13,445 INFO L225 Difference]: With dead ends: 70433 [2021-11-02 20:36:13,445 INFO L226 Difference]: Without dead ends: 44953 [2021-11-02 20:36:13,508 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.44ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:36:13,508 INFO L933 BasicCegarLoop]: 164 mSDtfsCounter, 7104 mSDsluCounter, 9150 mSDsCounter, 0 mSdLazyCounter, 22463 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21358.93ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7104 SdHoareTripleChecker+Valid, 258 SdHoareTripleChecker+Invalid, 22465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.21ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 22463 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24268.56ms IncrementalHoareTripleChecker+Time [2021-11-02 20:36:13,509 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7104 Valid, 258 Invalid, 22465 Unknown, 0 Unchecked, 45.21ms Time], IncrementalHoareTripleChecker [2 Valid, 22463 Invalid, 0 Unknown, 0 Unchecked, 24268.56ms Time] [2021-11-02 20:36:13,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44953 states. [2021-11-02 20:36:14,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44953 to 44903. [2021-11-02 20:36:14,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44903 states, 44340 states have (on average 1.4527063599458727) internal successors, (64413), 44366 states have internal predecessors, (64413), 344 states have call successors, (344), 216 states have call predecessors, (344), 216 states have return successors, (516), 336 states have call predecessors, (516), 344 states have call successors, (516) [2021-11-02 20:36:14,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44903 states to 44903 states and 65273 transitions. [2021-11-02 20:36:14,498 INFO L78 Accepts]: Start accepts. Automaton has 44903 states and 65273 transitions. Word has length 224 [2021-11-02 20:36:14,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:36:14,499 INFO L470 AbstractCegarLoop]: Abstraction has 44903 states and 65273 transitions. [2021-11-02 20:36:14,499 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 74.0) internal successors, (222), 3 states have internal predecessors, (222), 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-02 20:36:14,499 INFO L276 IsEmpty]: Start isEmpty. Operand 44903 states and 65273 transitions. [2021-11-02 20:36:14,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2021-11-02 20:36:14,513 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:36:14,513 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:14,514 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-02 20:36:14,514 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting __team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:36:14,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:36:14,514 INFO L85 PathProgramCache]: Analyzing trace with hash 285489391, now seen corresponding path program 1 times [2021-11-02 20:36:14,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:36:14,515 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929482610] [2021-11-02 20:36:14,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:36:14,515 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:36:14,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:36:14,776 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-11-02 20:36:14,777 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:36:14,777 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929482610] [2021-11-02 20:36:14,777 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929482610] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:36:14,777 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:36:14,777 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-02 20:36:14,778 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183495708] [2021-11-02 20:36:14,778 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-02 20:36:14,779 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:36:14,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-02 20:36:14,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:36:14,779 INFO L87 Difference]: Start difference. First operand 44903 states and 65273 transitions. Second operand has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 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-02 20:36:16,822 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:36:39,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:36:39,057 INFO L93 Difference]: Finished difference Result 109321 states and 158835 transitions. [2021-11-02 20:36:39,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-02 20:36:39,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 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 263 [2021-11-02 20:36:39,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:36:39,306 INFO L225 Difference]: With dead ends: 109321 [2021-11-02 20:36:39,307 INFO L226 Difference]: Without dead ends: 64595 [2021-11-02 20:36:39,395 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.68ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-02 20:36:39,398 INFO L933 BasicCegarLoop]: 149 mSDtfsCounter, 7673 mSDsluCounter, 8680 mSDsCounter, 0 mSdLazyCounter, 21793 mSolverCounterSat, 114 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20163.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7673 SdHoareTripleChecker+Valid, 237 SdHoareTripleChecker+Invalid, 21908 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 30.14ms SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 21793 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22929.39ms IncrementalHoareTripleChecker+Time [2021-11-02 20:36:39,398 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7673 Valid, 237 Invalid, 21908 Unknown, 0 Unchecked, 30.14ms Time], IncrementalHoareTripleChecker [114 Valid, 21793 Invalid, 1 Unknown, 0 Unchecked, 22929.39ms Time] [2021-11-02 20:36:39,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64595 states. [2021-11-02 20:36:40,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64595 to 64545. [2021-11-02 20:36:40,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64545 states, 63718 states have (on average 1.446671270284692) internal successors, (92179), 63756 states have internal predecessors, (92179), 500 states have call successors, (500), 324 states have call predecessors, (500), 324 states have return successors, (750), 488 states have call predecessors, (750), 500 states have call successors, (750) [2021-11-02 20:36:41,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64545 states to 64545 states and 93429 transitions. [2021-11-02 20:36:41,004 INFO L78 Accepts]: Start accepts. Automaton has 64545 states and 93429 transitions. Word has length 263 [2021-11-02 20:36:41,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:36:41,005 INFO L470 AbstractCegarLoop]: Abstraction has 64545 states and 93429 transitions. [2021-11-02 20:36:41,005 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 87.0) internal successors, (261), 3 states have internal predecessors, (261), 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-02 20:36:41,006 INFO L276 IsEmpty]: Start isEmpty. Operand 64545 states and 93429 transitions. [2021-11-02 20:36:41,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-02 20:36:41,035 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:36:41,036 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:36:41,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-02 20:36:41,036 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting __team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:36:41,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:36:41,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1187708016, now seen corresponding path program 1 times [2021-11-02 20:36:41,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:36:41,037 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [237508752] [2021-11-02 20:36:41,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:36:41,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:36:41,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:36:41,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2021-11-02 20:36:41,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:36:41,464 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-02 20:36:41,464 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:36:41,464 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [237508752] [2021-11-02 20:36:41,464 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [237508752] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:36:41,464 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:36:41,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 20:36:41,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161912022] [2021-11-02 20:36:41,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 20:36:41,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:36:41,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 20:36:41,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 20:36:41,466 INFO L87 Difference]: Start difference. First operand 64545 states and 93429 transitions. Second operand has 4 states, 4 states have (on average 68.75) internal successors, (275), 3 states have internal predecessors, (275), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:36:43,261 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:36:45,434 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:36:47,570 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:37:14,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:37:14,634 INFO L93 Difference]: Finished difference Result 133722 states and 194900 transitions. [2021-11-02 20:37:14,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 20:37:14,635 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 68.75) internal successors, (275), 3 states have internal predecessors, (275), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 294 [2021-11-02 20:37:14,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:37:14,890 INFO L225 Difference]: With dead ends: 133722 [2021-11-02 20:37:14,891 INFO L226 Difference]: Without dead ends: 69354 [2021-11-02 20:37:15,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 97.31ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-02 20:37:15,057 INFO L933 BasicCegarLoop]: 88 mSDtfsCounter, 1022 mSDsluCounter, 16198 mSDsCounter, 0 mSdLazyCounter, 28009 mSolverCounterSat, 68 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28015.60ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 28079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 95.65ms SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 28009 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31329.30ms IncrementalHoareTripleChecker+Time [2021-11-02 20:37:15,058 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1022 Valid, 189 Invalid, 28079 Unknown, 0 Unchecked, 95.65ms Time], IncrementalHoareTripleChecker [68 Valid, 28009 Invalid, 2 Unknown, 0 Unchecked, 31329.30ms Time] [2021-11-02 20:37:15,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69354 states. [2021-11-02 20:37:16,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69354 to 66441. [2021-11-02 20:37:16,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66441 states, 65500 states have (on average 1.449175572519084) internal successors, (94921), 65580 states have internal predecessors, (94921), 518 states have call successors, (518), 324 states have call predecessors, (518), 420 states have return successors, (930), 560 states have call predecessors, (930), 518 states have call successors, (930) [2021-11-02 20:37:16,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66441 states to 66441 states and 96369 transitions. [2021-11-02 20:37:16,699 INFO L78 Accepts]: Start accepts. Automaton has 66441 states and 96369 transitions. Word has length 294 [2021-11-02 20:37:16,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:37:16,700 INFO L470 AbstractCegarLoop]: Abstraction has 66441 states and 96369 transitions. [2021-11-02 20:37:16,700 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 68.75) internal successors, (275), 3 states have internal predecessors, (275), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:37:16,700 INFO L276 IsEmpty]: Start isEmpty. Operand 66441 states and 96369 transitions. [2021-11-02 20:37:16,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2021-11-02 20:37:16,727 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:37:16,728 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:37:16,728 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-02 20:37:16,728 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting __team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:37:16,729 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:37:16,729 INFO L85 PathProgramCache]: Analyzing trace with hash 125386845, now seen corresponding path program 1 times [2021-11-02 20:37:16,729 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:37:16,729 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757095859] [2021-11-02 20:37:16,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:37:16,729 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:37:17,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:37:17,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 232 [2021-11-02 20:37:17,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:37:17,391 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-02 20:37:17,391 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:37:17,391 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757095859] [2021-11-02 20:37:17,391 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757095859] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 20:37:17,391 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1435113023] [2021-11-02 20:37:17,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:37:17,392 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 20:37:17,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 20:37:17,393 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 20:37:17,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-02 20:37:19,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:37:19,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 5515 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-02 20:37:19,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-02 20:37:19,962 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-02 20:37:19,962 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-02 20:37:20,388 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2021-11-02 20:37:20,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1435113023] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-02 20:37:20,388 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-11-02 20:37:20,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 9 [2021-11-02 20:37:20,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334704854] [2021-11-02 20:37:20,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-11-02 20:37:20,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:37:20,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-11-02 20:37:20,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-02 20:37:20,390 INFO L87 Difference]: Start difference. First operand 66441 states and 96369 transitions. Second operand has 9 states, 9 states have (on average 32.666666666666664) internal successors, (294), 8 states have internal predecessors, (294), 1 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-02 20:37:22,434 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:38:15,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:38:15,782 INFO L93 Difference]: Finished difference Result 135730 states and 197124 transitions. [2021-11-02 20:38:15,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-02 20:38:15,783 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 32.666666666666664) internal successors, (294), 8 states have internal predecessors, (294), 1 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 295 [2021-11-02 20:38:15,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:38:16,007 INFO L225 Difference]: With dead ends: 135730 [2021-11-02 20:38:16,007 INFO L226 Difference]: Without dead ends: 69382 [2021-11-02 20:38:16,129 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 594 GetRequests, 587 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 85.68ms TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2021-11-02 20:38:16,131 INFO L933 BasicCegarLoop]: 88 mSDtfsCounter, 1022 mSDsluCounter, 53242 mSDsCounter, 0 mSdLazyCounter, 65997 mSolverCounterSat, 161 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47664.50ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 541 SdHoareTripleChecker+Invalid, 66159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 149.44ms SdHoareTripleChecker+Time, 161 IncrementalHoareTripleChecker+Valid, 65997 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 53078.25ms IncrementalHoareTripleChecker+Time [2021-11-02 20:38:16,131 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1022 Valid, 541 Invalid, 66159 Unknown, 0 Unchecked, 149.44ms Time], IncrementalHoareTripleChecker [161 Valid, 65997 Invalid, 1 Unknown, 0 Unchecked, 53078.25ms Time] [2021-11-02 20:38:16,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69382 states. [2021-11-02 20:38:17,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69382 to 66469. [2021-11-02 20:38:17,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66469 states, 65528 states have (on average 1.4489836405811256) internal successors, (94949), 65608 states have internal predecessors, (94949), 518 states have call successors, (518), 324 states have call predecessors, (518), 420 states have return successors, (930), 560 states have call predecessors, (930), 518 states have call successors, (930) [2021-11-02 20:38:17,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66469 states to 66469 states and 96397 transitions. [2021-11-02 20:38:17,891 INFO L78 Accepts]: Start accepts. Automaton has 66469 states and 96397 transitions. Word has length 295 [2021-11-02 20:38:17,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:38:17,891 INFO L470 AbstractCegarLoop]: Abstraction has 66469 states and 96397 transitions. [2021-11-02 20:38:17,891 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 32.666666666666664) internal successors, (294), 8 states have internal predecessors, (294), 1 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2021-11-02 20:38:17,892 INFO L276 IsEmpty]: Start isEmpty. Operand 66469 states and 96397 transitions. [2021-11-02 20:38:17,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2021-11-02 20:38:17,921 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:38:17,921 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:38:17,959 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-02 20:38:18,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-02 20:38:18,136 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting __team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:38:18,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:38:18,136 INFO L85 PathProgramCache]: Analyzing trace with hash -249000463, now seen corresponding path program 2 times [2021-11-02 20:38:18,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:38:18,137 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370910504] [2021-11-02 20:38:18,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:38:18,137 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:38:18,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:38:18,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2021-11-02 20:38:18,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:38:18,769 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-02 20:38:18,769 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:38:18,770 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370910504] [2021-11-02 20:38:18,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370910504] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 20:38:18,770 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387625865] [2021-11-02 20:38:18,770 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-02 20:38:18,770 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 20:38:18,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 20:38:18,771 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 20:38:18,772 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-02 20:39:14,564 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-02 20:39:14,564 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-02 20:39:14,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 5683 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-02 20:39:14,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-02 20:39:15,223 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2021-11-02 20:39:15,223 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-02 20:39:15,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387625865] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:39:15,223 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-02 20:39:15,223 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2021-11-02 20:39:15,223 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940455771] [2021-11-02 20:39:15,224 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-02 20:39:15,224 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:39:15,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-02 20:39:15,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2021-11-02 20:39:15,224 INFO L87 Difference]: Start difference. First operand 66469 states and 96397 transitions. Second operand has 5 states, 5 states have (on average 58.0) internal successors, (290), 4 states have internal predecessors, (290), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:39:17,445 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:39:19,561 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:39:21,757 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:40:05,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:40:05,045 INFO L93 Difference]: Finished difference Result 154825 states and 224465 transitions. [2021-11-02 20:40:05,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-02 20:40:05,045 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 58.0) internal successors, (290), 4 states have internal predecessors, (290), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 323 [2021-11-02 20:40:05,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:40:05,400 INFO L225 Difference]: With dead ends: 154825 [2021-11-02 20:40:05,401 INFO L226 Difference]: Without dead ends: 88561 [2021-11-02 20:40:05,526 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 141.42ms TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2021-11-02 20:40:05,528 INFO L933 BasicCegarLoop]: 178 mSDtfsCounter, 7726 mSDsluCounter, 44053 mSDsCounter, 0 mSdLazyCounter, 60704 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42708.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 7728 SdHoareTripleChecker+Valid, 628 SdHoareTripleChecker+Invalid, 60706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 80.10ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60704 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47815.34ms IncrementalHoareTripleChecker+Time [2021-11-02 20:40:05,528 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7728 Valid, 628 Invalid, 60706 Unknown, 0 Unchecked, 80.10ms Time], IncrementalHoareTripleChecker [0 Valid, 60704 Invalid, 2 Unknown, 0 Unchecked, 47815.34ms Time] [2021-11-02 20:40:05,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88561 states. [2021-11-02 20:40:07,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88561 to 66493. [2021-11-02 20:40:07,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66493 states, 65544 states have (on average 1.4488740388136214) internal successors, (94965), 65628 states have internal predecessors, (94965), 518 states have call successors, (518), 324 states have call predecessors, (518), 428 states have return successors, (942), 564 states have call predecessors, (942), 518 states have call successors, (942) [2021-11-02 20:40:07,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66493 states to 66493 states and 96425 transitions. [2021-11-02 20:40:07,299 INFO L78 Accepts]: Start accepts. Automaton has 66493 states and 96425 transitions. Word has length 323 [2021-11-02 20:40:07,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:40:07,300 INFO L470 AbstractCegarLoop]: Abstraction has 66493 states and 96425 transitions. [2021-11-02 20:40:07,300 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 58.0) internal successors, (290), 4 states have internal predecessors, (290), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:40:07,300 INFO L276 IsEmpty]: Start isEmpty. Operand 66493 states and 96425 transitions. [2021-11-02 20:40:07,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2021-11-02 20:40:07,551 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:40:07,556 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:40:07,636 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-02 20:40:07,767 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-02 20:40:07,768 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting __team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:40:07,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:40:07,768 INFO L85 PathProgramCache]: Analyzing trace with hash 314945190, now seen corresponding path program 1 times [2021-11-02 20:40:07,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:40:07,768 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358556297] [2021-11-02 20:40:07,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:40:07,769 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:40:07,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:40:08,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2021-11-02 20:40:08,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:40:08,077 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2021-11-02 20:40:08,078 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:40:08,078 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358556297] [2021-11-02 20:40:08,078 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358556297] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:40:08,078 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:40:08,078 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 20:40:08,079 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321033050] [2021-11-02 20:40:08,079 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 20:40:08,079 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:40:08,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 20:40:08,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 20:40:08,080 INFO L87 Difference]: Start difference. First operand 66493 states and 96425 transitions. Second operand has 4 states, 4 states have (on average 74.25) internal successors, (297), 3 states have internal predecessors, (297), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:40:10,745 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:40:12,120 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:40:37,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:40:37,220 INFO L93 Difference]: Finished difference Result 135718 states and 197948 transitions. [2021-11-02 20:40:37,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 20:40:37,225 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 74.25) internal successors, (297), 3 states have internal predecessors, (297), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 330 [2021-11-02 20:40:37,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:40:37,457 INFO L225 Difference]: With dead ends: 135718 [2021-11-02 20:40:37,458 INFO L226 Difference]: Without dead ends: 69430 [2021-11-02 20:40:37,590 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 34.55ms TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 20:40:37,590 INFO L933 BasicCegarLoop]: 88 mSDtfsCounter, 1023 mSDsluCounter, 16197 mSDsCounter, 0 mSdLazyCounter, 28010 mSolverCounterSat, 68 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24210.05ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 28079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 63.26ms SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 28010 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27248.45ms IncrementalHoareTripleChecker+Time [2021-11-02 20:40:37,591 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1023 Valid, 189 Invalid, 28079 Unknown, 0 Unchecked, 63.26ms Time], IncrementalHoareTripleChecker [68 Valid, 28010 Invalid, 1 Unknown, 0 Unchecked, 27248.45ms Time] [2021-11-02 20:40:37,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69430 states. [2021-11-02 20:40:38,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69430 to 66505. [2021-11-02 20:40:39,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66505 states, 65556 states have (on average 1.448791872597474) internal successors, (94977), 65640 states have internal predecessors, (94977), 518 states have call successors, (518), 324 states have call predecessors, (518), 428 states have return successors, (942), 564 states have call predecessors, (942), 518 states have call successors, (942) [2021-11-02 20:40:39,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66505 states to 66505 states and 96437 transitions. [2021-11-02 20:40:39,186 INFO L78 Accepts]: Start accepts. Automaton has 66505 states and 96437 transitions. Word has length 330 [2021-11-02 20:40:39,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:40:39,187 INFO L470 AbstractCegarLoop]: Abstraction has 66505 states and 96437 transitions. [2021-11-02 20:40:39,187 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 74.25) internal successors, (297), 3 states have internal predecessors, (297), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:40:39,187 INFO L276 IsEmpty]: Start isEmpty. Operand 66505 states and 96437 transitions. [2021-11-02 20:40:39,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2021-11-02 20:40:39,206 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:40:39,207 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:40:39,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-02 20:40:39,207 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting __team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:40:39,207 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:40:39,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1198413802, now seen corresponding path program 1 times [2021-11-02 20:40:39,208 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:40:39,208 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460297874] [2021-11-02 20:40:39,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:40:39,208 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:40:39,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:40:39,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 260 [2021-11-02 20:40:39,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:40:39,674 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2021-11-02 20:40:39,674 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:40:39,674 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460297874] [2021-11-02 20:40:39,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460297874] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 20:40:39,675 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925617273] [2021-11-02 20:40:39,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:40:39,675 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 20:40:39,675 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 20:40:39,676 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 20:40:39,677 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-02 20:40:41,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:40:41,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 5734 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-02 20:40:41,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-02 20:40:41,975 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-11-02 20:40:41,975 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-02 20:40:42,339 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-11-02 20:40:42,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [925617273] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-02 20:40:42,340 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-11-02 20:40:42,340 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 7] total 15 [2021-11-02 20:40:42,340 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377266780] [2021-11-02 20:40:42,341 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-11-02 20:40:42,341 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:40:42,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-11-02 20:40:42,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2021-11-02 20:40:42,341 INFO L87 Difference]: Start difference. First operand 66505 states and 96437 transitions. Second operand has 15 states, 15 states have (on average 30.666666666666668) internal successors, (460), 14 states have internal predecessors, (460), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-02 20:40:44,471 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:40:45,863 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:41:23,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:41:23,784 INFO L93 Difference]: Finished difference Result 135893 states and 198173 transitions. [2021-11-02 20:41:23,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-02 20:41:23,785 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 30.666666666666668) internal successors, (460), 14 states have internal predecessors, (460), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 332 [2021-11-02 20:41:23,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:41:23,995 INFO L225 Difference]: With dead ends: 135893 [2021-11-02 20:41:23,995 INFO L226 Difference]: Without dead ends: 69484 [2021-11-02 20:41:24,154 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 669 GetRequests, 656 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 120.18ms TimeCoverageRelationStatistics Valid=72, Invalid=138, Unknown=0, NotChecked=0, Total=210 [2021-11-02 20:41:24,157 INFO L933 BasicCegarLoop]: 88 mSDtfsCounter, 1024 mSDsluCounter, 34726 mSDsCounter, 0 mSdLazyCounter, 47069 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35087.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1024 SdHoareTripleChecker+Valid, 365 SdHoareTripleChecker+Invalid, 47288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 93.56ms SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 47069 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39355.82ms IncrementalHoareTripleChecker+Time [2021-11-02 20:41:24,158 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1024 Valid, 365 Invalid, 47288 Unknown, 0 Unchecked, 93.56ms Time], IncrementalHoareTripleChecker [219 Valid, 47069 Invalid, 0 Unknown, 0 Unchecked, 39355.82ms Time] [2021-11-02 20:41:24,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69484 states. [2021-11-02 20:41:25,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69484 to 66559. [2021-11-02 20:41:25,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66559 states, 65610 states have (on average 1.4484224965706447) internal successors, (95031), 65694 states have internal predecessors, (95031), 518 states have call successors, (518), 324 states have call predecessors, (518), 428 states have return successors, (942), 564 states have call predecessors, (942), 518 states have call successors, (942) [2021-11-02 20:41:25,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66559 states to 66559 states and 96491 transitions. [2021-11-02 20:41:25,827 INFO L78 Accepts]: Start accepts. Automaton has 66559 states and 96491 transitions. Word has length 332 [2021-11-02 20:41:25,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:41:25,828 INFO L470 AbstractCegarLoop]: Abstraction has 66559 states and 96491 transitions. [2021-11-02 20:41:25,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 30.666666666666668) internal successors, (460), 14 states have internal predecessors, (460), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2021-11-02 20:41:25,828 INFO L276 IsEmpty]: Start isEmpty. Operand 66559 states and 96491 transitions. [2021-11-02 20:41:25,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2021-11-02 20:41:25,850 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:41:25,850 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:41:25,882 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-02 20:41:26,067 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 20:41:26,068 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting __team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:41:26,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:41:26,069 INFO L85 PathProgramCache]: Analyzing trace with hash -688520850, now seen corresponding path program 2 times [2021-11-02 20:41:26,069 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:41:26,069 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048117900] [2021-11-02 20:41:26,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:41:26,069 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:41:26,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:41:26,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2021-11-02 20:41:26,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:41:26,412 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2021-11-02 20:41:26,412 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:41:26,412 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048117900] [2021-11-02 20:41:26,412 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048117900] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:41:26,413 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:41:26,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-02 20:41:26,413 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953757838] [2021-11-02 20:41:26,413 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-02 20:41:26,413 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:41:26,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-02 20:41:26,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-02 20:41:26,414 INFO L87 Difference]: Start difference. First operand 66559 states and 96491 transitions. Second operand has 5 states, 5 states have (on average 59.8) internal successors, (299), 4 states have internal predecessors, (299), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:41:28,886 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:42:02,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:42:02,257 INFO L93 Difference]: Finished difference Result 136540 states and 199070 transitions. [2021-11-02 20:42:02,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-02 20:42:02,258 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 59.8) internal successors, (299), 4 states have internal predecessors, (299), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 364 [2021-11-02 20:42:02,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:42:02,459 INFO L225 Difference]: With dead ends: 136540 [2021-11-02 20:42:02,460 INFO L226 Difference]: Without dead ends: 70216 [2021-11-02 20:42:02,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 47.21ms TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-02 20:42:02,596 INFO L933 BasicCegarLoop]: 91 mSDtfsCounter, 1180 mSDsluCounter, 25497 mSDsCounter, 0 mSdLazyCounter, 37482 mSolverCounterSat, 77 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29893.73ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1182 SdHoareTripleChecker+Valid, 284 SdHoareTripleChecker+Invalid, 37559 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 98.73ms SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 37482 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33784.04ms IncrementalHoareTripleChecker+Time [2021-11-02 20:42:02,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1182 Valid, 284 Invalid, 37559 Unknown, 0 Unchecked, 98.73ms Time], IncrementalHoareTripleChecker [77 Valid, 37482 Invalid, 0 Unknown, 0 Unchecked, 33784.04ms Time] [2021-11-02 20:42:02,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70216 states. [2021-11-02 20:42:04,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70216 to 66583. [2021-11-02 20:42:04,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66583 states, 65634 states have (on average 1.4482585245452053) internal successors, (95055), 65718 states have internal predecessors, (95055), 518 states have call successors, (518), 324 states have call predecessors, (518), 428 states have return successors, (942), 564 states have call predecessors, (942), 518 states have call successors, (942) [2021-11-02 20:42:04,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66583 states to 66583 states and 96515 transitions. [2021-11-02 20:42:04,275 INFO L78 Accepts]: Start accepts. Automaton has 66583 states and 96515 transitions. Word has length 364 [2021-11-02 20:42:04,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:42:04,275 INFO L470 AbstractCegarLoop]: Abstraction has 66583 states and 96515 transitions. [2021-11-02 20:42:04,276 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 59.8) internal successors, (299), 4 states have internal predecessors, (299), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:42:04,276 INFO L276 IsEmpty]: Start isEmpty. Operand 66583 states and 96515 transitions. [2021-11-02 20:42:04,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-02 20:42:04,302 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:42:04,302 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:42:04,302 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-02 20:42:04,303 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting __team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:42:04,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:42:04,303 INFO L85 PathProgramCache]: Analyzing trace with hash 208560953, now seen corresponding path program 1 times [2021-11-02 20:42:04,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:42:04,303 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060705893] [2021-11-02 20:42:04,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:42:04,304 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:42:04,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:42:04,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2021-11-02 20:42:04,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:42:04,779 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2021-11-02 20:42:04,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:42:04,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060705893] [2021-11-02 20:42:04,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060705893] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 20:42:04,780 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1955723589] [2021-11-02 20:42:04,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:42:04,780 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 20:42:04,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 20:42:04,784 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 20:42:04,801 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-02 20:42:06,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:42:06,837 INFO L263 TraceCheckSpWp]: Trace formula consists of 5968 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-02 20:42:06,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-02 20:42:07,367 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2021-11-02 20:42:07,367 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-02 20:42:07,823 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 17 proven. 4 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2021-11-02 20:42:07,823 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1955723589] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-02 20:42:07,823 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-11-02 20:42:07,824 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2021-11-02 20:42:07,824 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59094922] [2021-11-02 20:42:07,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-02 20:42:07,824 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:42:07,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-02 20:42:07,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-11-02 20:42:07,826 INFO L87 Difference]: Start difference. First operand 66583 states and 96515 transitions. Second operand has 10 states, 10 states have (on average 31.6) internal successors, (316), 9 states have internal predecessors, (316), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:42:09,053 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:42:11,159 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:42:13,265 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:42:15,409 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:42:50,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:42:50,065 INFO L93 Difference]: Finished difference Result 135940 states and 198206 transitions. [2021-11-02 20:42:50,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-02 20:42:50,066 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 31.6) internal successors, (316), 9 states have internal predecessors, (316), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 369 [2021-11-02 20:42:50,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:42:50,292 INFO L225 Difference]: With dead ends: 135940 [2021-11-02 20:42:50,292 INFO L226 Difference]: Without dead ends: 69592 [2021-11-02 20:42:50,447 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 744 GetRequests, 736 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 77.71ms TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2021-11-02 20:42:50,448 INFO L933 BasicCegarLoop]: 88 mSDtfsCounter, 1031 mSDsluCounter, 25533 mSDsCounter, 0 mSdLazyCounter, 37516 mSolverCounterSat, 74 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36003.44ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1031 SdHoareTripleChecker+Valid, 277 SdHoareTripleChecker+Invalid, 37593 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 98.99ms SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 37516 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39992.17ms IncrementalHoareTripleChecker+Time [2021-11-02 20:42:50,448 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1031 Valid, 277 Invalid, 37593 Unknown, 0 Unchecked, 98.99ms Time], IncrementalHoareTripleChecker [74 Valid, 37516 Invalid, 3 Unknown, 0 Unchecked, 39992.17ms Time] [2021-11-02 20:42:50,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69592 states. [2021-11-02 20:42:51,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69592 to 66679. [2021-11-02 20:42:51,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66679 states, 65730 states have (on average 1.4476038338658146) internal successors, (95151), 65814 states have internal predecessors, (95151), 518 states have call successors, (518), 324 states have call predecessors, (518), 428 states have return successors, (942), 564 states have call predecessors, (942), 518 states have call successors, (942) [2021-11-02 20:42:52,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66679 states to 66679 states and 96611 transitions. [2021-11-02 20:42:52,229 INFO L78 Accepts]: Start accepts. Automaton has 66679 states and 96611 transitions. Word has length 369 [2021-11-02 20:42:52,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:42:52,229 INFO L470 AbstractCegarLoop]: Abstraction has 66679 states and 96611 transitions. [2021-11-02 20:42:52,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 31.6) internal successors, (316), 9 states have internal predecessors, (316), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:42:52,230 INFO L276 IsEmpty]: Start isEmpty. Operand 66679 states and 96611 transitions. [2021-11-02 20:42:52,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2021-11-02 20:42:52,252 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:42:52,252 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:42:52,284 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-02 20:42:52,460 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-11-02 20:42:52,461 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:42:52,461 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:42:52,462 INFO L85 PathProgramCache]: Analyzing trace with hash -402485561, now seen corresponding path program 1 times [2021-11-02 20:42:52,462 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:42:52,462 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693861684] [2021-11-02 20:42:52,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:42:52,462 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:42:52,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:42:52,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 361 [2021-11-02 20:42:52,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:42:52,889 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2021-11-02 20:42:52,890 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:42:52,890 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693861684] [2021-11-02 20:42:52,890 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693861684] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:42:52,891 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:42:52,891 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 20:42:52,891 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [808745304] [2021-11-02 20:42:52,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 20:42:52,892 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:42:52,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 20:42:52,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 20:42:52,893 INFO L87 Difference]: Start difference. First operand 66679 states and 96611 transitions. Second operand has 4 states, 4 states have (on average 76.5) internal successors, (306), 3 states have internal predecessors, (306), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:42:54,936 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:43:19,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:43:19,275 INFO L93 Difference]: Finished difference Result 135532 states and 197288 transitions. [2021-11-02 20:43:19,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 20:43:19,276 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 76.5) internal successors, (306), 3 states have internal predecessors, (306), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 373 [2021-11-02 20:43:19,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:43:19,481 INFO L225 Difference]: With dead ends: 135532 [2021-11-02 20:43:19,481 INFO L226 Difference]: Without dead ends: 69088 [2021-11-02 20:43:19,631 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 92.69ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-02 20:43:19,644 INFO L933 BasicCegarLoop]: 88 mSDtfsCounter, 935 mSDsluCounter, 16109 mSDsCounter, 0 mSdLazyCounter, 27837 mSolverCounterSat, 77 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21971.90ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 27915 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 61.12ms SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 27837 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24594.65ms IncrementalHoareTripleChecker+Time [2021-11-02 20:43:19,644 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [935 Valid, 189 Invalid, 27915 Unknown, 0 Unchecked, 61.12ms Time], IncrementalHoareTripleChecker [77 Valid, 27837 Invalid, 1 Unknown, 0 Unchecked, 24594.65ms Time] [2021-11-02 20:43:19,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69088 states. [2021-11-02 20:43:21,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69088 to 66175. [2021-11-02 20:43:21,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66175 states, 65226 states have (on average 1.4433354797166773) internal successors, (94143), 65310 states have internal predecessors, (94143), 518 states have call successors, (518), 324 states have call predecessors, (518), 428 states have return successors, (942), 564 states have call predecessors, (942), 518 states have call successors, (942) [2021-11-02 20:43:21,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66175 states to 66175 states and 95603 transitions. [2021-11-02 20:43:21,413 INFO L78 Accepts]: Start accepts. Automaton has 66175 states and 95603 transitions. Word has length 373 [2021-11-02 20:43:21,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:43:21,414 INFO L470 AbstractCegarLoop]: Abstraction has 66175 states and 95603 transitions. [2021-11-02 20:43:21,414 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 76.5) internal successors, (306), 3 states have internal predecessors, (306), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:43:21,414 INFO L276 IsEmpty]: Start isEmpty. Operand 66175 states and 95603 transitions. [2021-11-02 20:43:21,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2021-11-02 20:43:21,435 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:43:21,435 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:43:21,436 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-02 20:43:21,436 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:43:21,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:43:21,436 INFO L85 PathProgramCache]: Analyzing trace with hash -682506402, now seen corresponding path program 1 times [2021-11-02 20:43:21,436 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:43:21,437 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228701610] [2021-11-02 20:43:21,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:43:21,437 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:43:21,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:43:21,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 363 [2021-11-02 20:43:21,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:43:21,737 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2021-11-02 20:43:21,737 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:43:21,737 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228701610] [2021-11-02 20:43:21,737 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228701610] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:43:21,737 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:43:21,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 20:43:21,738 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722910618] [2021-11-02 20:43:21,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 20:43:21,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:43:21,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 20:43:21,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 20:43:21,739 INFO L87 Difference]: Start difference. First operand 66175 states and 95603 transitions. Second operand has 4 states, 4 states have (on average 77.0) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:43:23,780 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:43:54,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:43:54,009 INFO L93 Difference]: Finished difference Result 134992 states and 196196 transitions. [2021-11-02 20:43:54,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-02 20:43:54,010 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 77.0) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 375 [2021-11-02 20:43:54,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:43:54,273 INFO L225 Difference]: With dead ends: 134992 [2021-11-02 20:43:54,273 INFO L226 Difference]: Without dead ends: 69052 [2021-11-02 20:43:54,442 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 53.41ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-02 20:43:54,442 INFO L933 BasicCegarLoop]: 88 mSDtfsCounter, 1216 mSDsluCounter, 15956 mSDsCounter, 0 mSdLazyCounter, 27672 mSolverCounterSat, 71 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26779.76ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 1216 SdHoareTripleChecker+Valid, 189 SdHoareTripleChecker+Invalid, 27744 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 87.89ms SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 27672 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29937.77ms IncrementalHoareTripleChecker+Time [2021-11-02 20:43:54,443 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1216 Valid, 189 Invalid, 27744 Unknown, 0 Unchecked, 87.89ms Time], IncrementalHoareTripleChecker [71 Valid, 27672 Invalid, 1 Unknown, 0 Unchecked, 29937.77ms Time] [2021-11-02 20:43:54,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69052 states. [2021-11-02 20:43:55,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69052 to 66139. [2021-11-02 20:43:55,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66139 states, 65190 states have (on average 1.443212149102623) internal successors, (94083), 65274 states have internal predecessors, (94083), 518 states have call successors, (518), 324 states have call predecessors, (518), 428 states have return successors, (942), 564 states have call predecessors, (942), 518 states have call successors, (942) [2021-11-02 20:43:56,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66139 states to 66139 states and 95543 transitions. [2021-11-02 20:43:56,169 INFO L78 Accepts]: Start accepts. Automaton has 66139 states and 95543 transitions. Word has length 375 [2021-11-02 20:43:56,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:43:56,170 INFO L470 AbstractCegarLoop]: Abstraction has 66139 states and 95543 transitions. [2021-11-02 20:43:56,170 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.0) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:43:56,170 INFO L276 IsEmpty]: Start isEmpty. Operand 66139 states and 95543 transitions. [2021-11-02 20:43:56,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2021-11-02 20:43:56,193 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:43:56,193 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:43:56,193 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-02 20:43:56,194 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:43:56,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:43:56,194 INFO L85 PathProgramCache]: Analyzing trace with hash 2129290388, now seen corresponding path program 1 times [2021-11-02 20:43:56,194 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:43:56,194 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719928295] [2021-11-02 20:43:56,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:43:56,195 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:43:56,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:43:56,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 363 [2021-11-02 20:43:56,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:43:56,802 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2021-11-02 20:43:56,802 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:43:56,802 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719928295] [2021-11-02 20:43:56,815 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719928295] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:43:56,815 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:43:56,815 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 20:43:56,816 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050875107] [2021-11-02 20:43:56,817 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 20:43:56,818 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:43:56,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 20:43:56,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 20:43:56,819 INFO L87 Difference]: Start difference. First operand 66139 states and 95543 transitions. Second operand has 4 states, 4 states have (on average 77.0) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:43:59,591 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:44:01,676 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:44:28,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:44:28,664 INFO L93 Difference]: Finished difference Result 134896 states and 195992 transitions. [2021-11-02 20:44:28,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-02 20:44:28,664 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 77.0) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 375 [2021-11-02 20:44:28,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:44:28,899 INFO L225 Difference]: With dead ends: 134896 [2021-11-02 20:44:28,900 INFO L226 Difference]: Without dead ends: 68992 [2021-11-02 20:44:29,052 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 84.50ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-02 20:44:29,053 INFO L933 BasicCegarLoop]: 89 mSDtfsCounter, 915 mSDsluCounter, 16091 mSDsCounter, 0 mSdLazyCounter, 27800 mSolverCounterSat, 77 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26594.04ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 915 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 27879 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 70.02ms SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 27800 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29758.14ms IncrementalHoareTripleChecker+Time [2021-11-02 20:44:29,054 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [915 Valid, 192 Invalid, 27879 Unknown, 0 Unchecked, 70.02ms Time], IncrementalHoareTripleChecker [77 Valid, 27800 Invalid, 2 Unknown, 0 Unchecked, 29758.14ms Time] [2021-11-02 20:44:29,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68992 states. [2021-11-02 20:44:30,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68992 to 66067. [2021-11-02 20:44:30,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66067 states, 65118 states have (on average 1.4420436745600296) internal successors, (93903), 65202 states have internal predecessors, (93903), 518 states have call successors, (518), 324 states have call predecessors, (518), 428 states have return successors, (942), 564 states have call predecessors, (942), 518 states have call successors, (942) [2021-11-02 20:44:30,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66067 states to 66067 states and 95363 transitions. [2021-11-02 20:44:30,763 INFO L78 Accepts]: Start accepts. Automaton has 66067 states and 95363 transitions. Word has length 375 [2021-11-02 20:44:30,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:44:30,765 INFO L470 AbstractCegarLoop]: Abstraction has 66067 states and 95363 transitions. [2021-11-02 20:44:30,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.0) internal successors, (308), 3 states have internal predecessors, (308), 2 states have call successors, (7), 3 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:44:30,765 INFO L276 IsEmpty]: Start isEmpty. Operand 66067 states and 95363 transitions. [2021-11-02 20:44:30,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2021-11-02 20:44:30,787 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:44:30,788 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:44:30,789 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-02 20:44:30,789 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:44:30,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:44:30,791 INFO L85 PathProgramCache]: Analyzing trace with hash -1492696956, now seen corresponding path program 1 times [2021-11-02 20:44:30,792 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:44:30,792 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978701286] [2021-11-02 20:44:30,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:44:30,792 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:44:31,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:44:31,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 365 [2021-11-02 20:44:31,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:44:31,304 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2021-11-02 20:44:31,305 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:44:31,305 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978701286] [2021-11-02 20:44:31,305 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978701286] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:44:31,305 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:44:31,305 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-02 20:44:31,305 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276834877] [2021-11-02 20:44:31,306 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-02 20:44:31,306 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:44:31,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-02 20:44:31,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-02 20:44:31,306 INFO L87 Difference]: Start difference. First operand 66067 states and 95363 transitions. Second operand has 4 states, 4 states have (on average 77.5) internal successors, (310), 3 states have internal predecessors, (310), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:44:32,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:44:34,774 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:44:36,854 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:45:05,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:45:05,911 INFO L93 Difference]: Finished difference Result 135082 states and 196218 transitions. [2021-11-02 20:45:05,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-02 20:45:05,912 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 77.5) internal successors, (310), 3 states have internal predecessors, (310), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 377 [2021-11-02 20:45:05,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:45:06,127 INFO L225 Difference]: With dead ends: 135082 [2021-11-02 20:45:06,127 INFO L226 Difference]: Without dead ends: 69250 [2021-11-02 20:45:06,272 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 62.88ms TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-02 20:45:06,274 INFO L933 BasicCegarLoop]: 90 mSDtfsCounter, 978 mSDsluCounter, 16082 mSDsCounter, 0 mSdLazyCounter, 27799 mSolverCounterSat, 74 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29098.02ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 27875 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 80.83ms SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 27799 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32463.14ms IncrementalHoareTripleChecker+Time [2021-11-02 20:45:06,274 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [980 Valid, 192 Invalid, 27875 Unknown, 0 Unchecked, 80.83ms Time], IncrementalHoareTripleChecker [74 Valid, 27799 Invalid, 2 Unknown, 0 Unchecked, 32463.14ms Time] [2021-11-02 20:45:06,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69250 states. [2021-11-02 20:45:07,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69250 to 66079. [2021-11-02 20:45:07,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66079 states, 65130 states have (on average 1.441962229387379) internal successors, (93915), 65214 states have internal predecessors, (93915), 518 states have call successors, (518), 324 states have call predecessors, (518), 428 states have return successors, (942), 564 states have call predecessors, (942), 518 states have call successors, (942) [2021-11-02 20:45:08,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66079 states to 66079 states and 95375 transitions. [2021-11-02 20:45:08,120 INFO L78 Accepts]: Start accepts. Automaton has 66079 states and 95375 transitions. Word has length 377 [2021-11-02 20:45:08,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:45:08,120 INFO L470 AbstractCegarLoop]: Abstraction has 66079 states and 95375 transitions. [2021-11-02 20:45:08,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 77.5) internal successors, (310), 3 states have internal predecessors, (310), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:45:08,120 INFO L276 IsEmpty]: Start isEmpty. Operand 66079 states and 95375 transitions. [2021-11-02 20:45:08,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2021-11-02 20:45:08,143 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:45:08,144 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 6, 6, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:45:08,147 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-02 20:45:08,147 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting __team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:45:08,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:45:08,148 INFO L85 PathProgramCache]: Analyzing trace with hash -855542231, now seen corresponding path program 2 times [2021-11-02 20:45:08,148 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:45:08,148 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881614665] [2021-11-02 20:45:08,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:45:08,148 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:45:08,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:45:08,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 290 [2021-11-02 20:45:08,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:45:08,587 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 17 proven. 36 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2021-11-02 20:45:08,587 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:45:08,587 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881614665] [2021-11-02 20:45:08,587 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881614665] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-02 20:45:08,588 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902891738] [2021-11-02 20:45:08,588 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-02 20:45:08,588 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 20:45:08,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-11-02 20:45:08,595 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-02 20:45:08,596 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-02 20:46:04,303 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-11-02 20:46:04,303 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-02 20:46:04,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 5992 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-02 20:46:04,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-02 20:46:05,055 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 17 proven. 36 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2021-11-02 20:46:05,056 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-02 20:46:05,414 INFO L134 CoverageAnalysis]: Checked inductivity of 298 backedges. 17 proven. 36 refuted. 0 times theorem prover too weak. 245 trivial. 0 not checked. [2021-11-02 20:46:05,414 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902891738] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-02 20:46:05,414 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2021-11-02 20:46:05,415 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 18 [2021-11-02 20:46:05,415 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035165846] [2021-11-02 20:46:05,420 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-11-02 20:46:05,421 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:46:05,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-11-02 20:46:05,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138, Invalid=168, Unknown=0, NotChecked=0, Total=306 [2021-11-02 20:46:05,422 INFO L87 Difference]: Start difference. First operand 66079 states and 95375 transitions. Second operand has 18 states, 18 states have (on average 18.444444444444443) internal successors, (332), 17 states have internal predecessors, (332), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:46:07,242 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:46:11,868 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-02 20:47:09,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-02 20:47:09,267 INFO L93 Difference]: Finished difference Result 135028 states and 196070 transitions. [2021-11-02 20:47:09,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-11-02 20:47:09,267 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 18.444444444444443) internal successors, (332), 17 states have internal predecessors, (332), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 377 [2021-11-02 20:47:09,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-02 20:47:09,575 INFO L225 Difference]: With dead ends: 135028 [2021-11-02 20:47:09,576 INFO L226 Difference]: Without dead ends: 69184 [2021-11-02 20:47:09,773 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 764 GetRequests, 748 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 141.26ms TimeCoverageRelationStatistics Valid=138, Invalid=168, Unknown=0, NotChecked=0, Total=306 [2021-11-02 20:47:09,774 INFO L933 BasicCegarLoop]: 89 mSDtfsCounter, 932 mSDsluCounter, 53027 mSDsCounter, 0 mSdLazyCounter, 65409 mSolverCounterSat, 77 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54362.39ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 932 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 65487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 178.85ms SdHoareTripleChecker+Time, 77 IncrementalHoareTripleChecker+Valid, 65409 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 60937.37ms IncrementalHoareTripleChecker+Time [2021-11-02 20:47:09,774 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [932 Valid, 548 Invalid, 65487 Unknown, 0 Unchecked, 178.85ms Time], IncrementalHoareTripleChecker [77 Valid, 65409 Invalid, 1 Unknown, 0 Unchecked, 60937.37ms Time] [2021-11-02 20:47:09,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69184 states. [2021-11-02 20:47:11,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69184 to 66271. [2021-11-02 20:47:11,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66271 states, 65322 states have (on average 1.4406631762652704) internal successors, (94107), 65406 states have internal predecessors, (94107), 518 states have call successors, (518), 324 states have call predecessors, (518), 428 states have return successors, (942), 564 states have call predecessors, (942), 518 states have call successors, (942) [2021-11-02 20:47:12,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66271 states to 66271 states and 95567 transitions. [2021-11-02 20:47:12,056 INFO L78 Accepts]: Start accepts. Automaton has 66271 states and 95567 transitions. Word has length 377 [2021-11-02 20:47:12,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-02 20:47:12,057 INFO L470 AbstractCegarLoop]: Abstraction has 66271 states and 95567 transitions. [2021-11-02 20:47:12,057 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 18.444444444444443) internal successors, (332), 17 states have internal predecessors, (332), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:47:12,057 INFO L276 IsEmpty]: Start isEmpty. Operand 66271 states and 95567 transitions. [2021-11-02 20:47:12,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2021-11-02 20:47:12,079 INFO L506 BasicCegarLoop]: Found error trace [2021-11-02 20:47:12,079 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:47:12,163 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-02 20:47:12,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-02 20:47:12,280 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION === [__team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, team_change_modeErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-02 20:47:12,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-02 20:47:12,281 INFO L85 PathProgramCache]: Analyzing trace with hash -256476522, now seen corresponding path program 1 times [2021-11-02 20:47:12,281 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-02 20:47:12,281 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034181176] [2021-11-02 20:47:12,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-02 20:47:12,281 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-02 20:47:12,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:47:12,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 369 [2021-11-02 20:47:12,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-02 20:47:12,688 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2021-11-02 20:47:12,688 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-02 20:47:12,688 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034181176] [2021-11-02 20:47:12,689 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034181176] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-02 20:47:12,689 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-02 20:47:12,689 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-02 20:47:12,689 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833065919] [2021-11-02 20:47:12,689 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-02 20:47:12,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-02 20:47:12,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-02 20:47:12,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-02 20:47:12,690 INFO L87 Difference]: Start difference. First operand 66271 states and 95567 transitions. Second operand has 6 states, 6 states have (on average 52.333333333333336) internal successors, (314), 4 states have internal predecessors, (314), 1 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-02 20:47:17,545 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] Killed by 15