./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/eca-rers2012/Problem12_label39.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 47ea0209 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/config/AutomizerReach.xml -i ../../sv-benchmarks/c/eca-rers2012/Problem12_label39.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY --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 32bit --witnessprinter.graph.data.programhash ac1b1988d7562356ff82123079a37b8cde9200cfd597bb0905605a20cdbc8694 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-47ea020 [2021-11-07 07:57:15,231 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-07 07:57:15,233 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-07 07:57:15,280 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-07 07:57:15,281 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-07 07:57:15,282 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-07 07:57:15,283 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-07 07:57:15,286 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-07 07:57:15,288 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-07 07:57:15,289 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-07 07:57:15,290 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-07 07:57:15,291 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-07 07:57:15,292 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-07 07:57:15,302 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-07 07:57:15,303 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-07 07:57:15,305 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-07 07:57:15,306 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-07 07:57:15,307 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-07 07:57:15,309 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-07 07:57:15,312 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-07 07:57:15,314 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-07 07:57:15,320 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-07 07:57:15,322 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-07 07:57:15,323 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-07 07:57:15,327 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-07 07:57:15,327 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-07 07:57:15,327 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-07 07:57:15,328 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-07 07:57:15,329 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-07 07:57:15,330 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-07 07:57:15,331 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-07 07:57:15,331 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-07 07:57:15,332 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-07 07:57:15,333 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-07 07:57:15,334 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-07 07:57:15,334 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-07 07:57:15,335 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-07 07:57:15,335 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-07 07:57:15,336 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-07 07:57:15,336 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-07 07:57:15,337 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-07 07:57:15,338 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-11-07 07:57:15,364 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-07 07:57:15,364 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-07 07:57:15,371 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-07 07:57:15,371 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-07 07:57:15,372 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-07 07:57:15,373 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-07 07:57:15,373 INFO L138 SettingsManager]: * Use SBE=true [2021-11-07 07:57:15,373 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-07 07:57:15,373 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-07 07:57:15,374 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-07 07:57:15,374 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-07 07:57:15,374 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-07 07:57:15,374 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-07 07:57:15,374 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-07 07:57:15,374 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-07 07:57:15,375 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-07 07:57:15,375 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-07 07:57:15,375 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-07 07:57:15,375 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-07 07:57:15,376 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-07 07:57:15,376 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-07 07:57:15,376 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-07 07:57:15,376 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 07:57:15,376 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-07 07:57:15,377 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-07 07:57:15,377 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-07 07:57:15,377 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-07 07:57:15,377 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-07 07:57:15,378 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-07 07:57:15,378 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-07 07:57:15,378 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-07 07:57:15,378 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-07 07:57:15,378 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY 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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ac1b1988d7562356ff82123079a37b8cde9200cfd597bb0905605a20cdbc8694 [2021-11-07 07:57:15,672 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-07 07:57:15,693 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-07 07:57:15,696 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-07 07:57:15,697 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-07 07:57:15,698 INFO L275 PluginConnector]: CDTParser initialized [2021-11-07 07:57:15,699 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/../../sv-benchmarks/c/eca-rers2012/Problem12_label39.c [2021-11-07 07:57:15,788 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/data/7b430a745/5b40829e57da4f6f843c6c2cdd7dcb61/FLAGd0e283a58 [2021-11-07 07:57:16,642 INFO L306 CDTParser]: Found 1 translation units. [2021-11-07 07:57:16,643 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/sv-benchmarks/c/eca-rers2012/Problem12_label39.c [2021-11-07 07:57:16,679 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/data/7b430a745/5b40829e57da4f6f843c6c2cdd7dcb61/FLAGd0e283a58 [2021-11-07 07:57:17,139 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/data/7b430a745/5b40829e57da4f6f843c6c2cdd7dcb61 [2021-11-07 07:57:17,142 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-07 07:57:17,143 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-07 07:57:17,145 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-07 07:57:17,145 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-07 07:57:17,154 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-07 07:57:17,155 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:57:17" (1/1) ... [2021-11-07 07:57:17,156 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77d5896b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:17, skipping insertion in model container [2021-11-07 07:57:17,156 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.11 07:57:17" (1/1) ... [2021-11-07 07:57:17,162 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-07 07:57:17,300 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-07 07:57:17,586 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/sv-benchmarks/c/eca-rers2012/Problem12_label39.c[2950,2963] [2021-11-07 07:57:18,658 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 07:57:18,667 INFO L203 MainTranslator]: Completed pre-run [2021-11-07 07:57:18,706 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/sv-benchmarks/c/eca-rers2012/Problem12_label39.c[2950,2963] [2021-11-07 07:57:19,309 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-07 07:57:19,335 INFO L208 MainTranslator]: Completed translation [2021-11-07 07:57:19,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:19 WrapperNode [2021-11-07 07:57:19,337 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-07 07:57:19,339 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-07 07:57:19,339 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-07 07:57:19,339 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-07 07:57:19,347 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:19" (1/1) ... [2021-11-07 07:57:19,405 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:19" (1/1) ... [2021-11-07 07:57:19,779 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-07 07:57:19,780 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-07 07:57:19,781 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-07 07:57:19,781 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-07 07:57:19,789 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:19" (1/1) ... [2021-11-07 07:57:19,790 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:19" (1/1) ... [2021-11-07 07:57:19,893 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:19" (1/1) ... [2021-11-07 07:57:19,893 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:19" (1/1) ... [2021-11-07 07:57:20,205 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:19" (1/1) ... [2021-11-07 07:57:20,279 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:19" (1/1) ... [2021-11-07 07:57:20,342 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:19" (1/1) ... [2021-11-07 07:57:20,421 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-07 07:57:20,423 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-07 07:57:20,423 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-07 07:57:20,423 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-07 07:57:20,424 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:19" (1/1) ... [2021-11-07 07:57:20,432 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-07 07:57:20,446 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:57:20,501 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-07 07:57:20,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-07 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-07 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-07 07:57:20,550 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-07 07:57:20,550 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-07 07:57:25,021 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-07 07:57:25,022 INFO L299 CfgBuilder]: Removed 13 assume(true) statements. [2021-11-07 07:57:25,025 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:57:25 BoogieIcfgContainer [2021-11-07 07:57:25,026 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-07 07:57:25,030 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-07 07:57:25,030 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-07 07:57:25,034 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-07 07:57:25,034 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.11 07:57:17" (1/3) ... [2021-11-07 07:57:25,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@267882c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:57:25, skipping insertion in model container [2021-11-07 07:57:25,035 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.11 07:57:19" (2/3) ... [2021-11-07 07:57:25,035 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@267882c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.11 07:57:25, skipping insertion in model container [2021-11-07 07:57:25,036 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.11 07:57:25" (3/3) ... [2021-11-07 07:57:25,038 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem12_label39.c [2021-11-07 07:57:25,046 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-07 07:57:25,046 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-07 07:57:25,118 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-07 07:57:25,127 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-07 07:57:25,127 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-07 07:57:25,171 INFO L276 IsEmpty]: Start isEmpty. Operand has 818 states, 816 states have (on average 1.9178921568627452) internal successors, (1565), 817 states have internal predecessors, (1565), 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-07 07:57:25,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2021-11-07 07:57:25,177 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:57:25,178 INFO L513 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:57:25,179 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:57:25,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:57:25,193 INFO L85 PathProgramCache]: Analyzing trace with hash -85512855, now seen corresponding path program 1 times [2021-11-07 07:57:25,210 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:57:25,211 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1100396079] [2021-11-07 07:57:25,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:57:25,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:57:25,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:57:25,419 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-07 07:57:25,419 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:57:25,420 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1100396079] [2021-11-07 07:57:25,420 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1100396079] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:57:25,421 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:57:25,421 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 07:57:25,422 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355640030] [2021-11-07 07:57:25,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:57:25,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:57:25,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:57:25,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:57:25,449 INFO L87 Difference]: Start difference. First operand has 818 states, 816 states have (on average 1.9178921568627452) internal successors, (1565), 817 states have internal predecessors, (1565), 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) Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 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-07 07:57:29,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:57:29,572 INFO L93 Difference]: Finished difference Result 2404 states and 4645 transitions. [2021-11-07 07:57:29,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:57:29,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 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 21 [2021-11-07 07:57:29,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:57:29,598 INFO L225 Difference]: With dead ends: 2404 [2021-11-07 07:57:29,598 INFO L226 Difference]: Without dead ends: 1506 [2021-11-07 07:57:29,606 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:57:29,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1506 states. [2021-11-07 07:57:29,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1506 to 1506. [2021-11-07 07:57:29,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1506 states, 1505 states have (on average 1.6066445182724252) internal successors, (2418), 1505 states have internal predecessors, (2418), 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-07 07:57:29,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1506 states to 1506 states and 2418 transitions. [2021-11-07 07:57:29,728 INFO L78 Accepts]: Start accepts. Automaton has 1506 states and 2418 transitions. Word has length 21 [2021-11-07 07:57:29,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:57:29,728 INFO L470 AbstractCegarLoop]: Abstraction has 1506 states and 2418 transitions. [2021-11-07 07:57:29,728 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 2 states have internal predecessors, (21), 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-07 07:57:29,729 INFO L276 IsEmpty]: Start isEmpty. Operand 1506 states and 2418 transitions. [2021-11-07 07:57:29,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-07 07:57:29,732 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:57:29,733 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 07:57:29,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-07 07:57:29,733 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:57:29,734 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:57:29,734 INFO L85 PathProgramCache]: Analyzing trace with hash -1377260187, now seen corresponding path program 1 times [2021-11-07 07:57:29,734 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:57:29,735 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174331637] [2021-11-07 07:57:29,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:57:29,735 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:57:29,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:57:30,002 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 07:57:30,002 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:57:30,002 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174331637] [2021-11-07 07:57:30,003 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174331637] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:57:30,003 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:57:30,003 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:57:30,003 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354142687] [2021-11-07 07:57:30,005 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 07:57:30,005 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:57:30,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 07:57:30,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-07 07:57:30,008 INFO L87 Difference]: Start difference. First operand 1506 states and 2418 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 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-07 07:57:33,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:57:33,777 INFO L93 Difference]: Finished difference Result 3771 states and 5823 transitions. [2021-11-07 07:57:33,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-07 07:57:33,778 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 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 96 [2021-11-07 07:57:33,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:57:33,791 INFO L225 Difference]: With dead ends: 3771 [2021-11-07 07:57:33,792 INFO L226 Difference]: Without dead ends: 2267 [2021-11-07 07:57:33,795 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-07 07:57:33,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2267 states. [2021-11-07 07:57:33,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2267 to 2257. [2021-11-07 07:57:33,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2257 states, 2256 states have (on average 1.4073581560283688) internal successors, (3175), 2256 states have internal predecessors, (3175), 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-07 07:57:33,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2257 states to 2257 states and 3175 transitions. [2021-11-07 07:57:33,857 INFO L78 Accepts]: Start accepts. Automaton has 2257 states and 3175 transitions. Word has length 96 [2021-11-07 07:57:33,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:57:33,859 INFO L470 AbstractCegarLoop]: Abstraction has 2257 states and 3175 transitions. [2021-11-07 07:57:33,859 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 3 states have internal predecessors, (96), 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-07 07:57:33,860 INFO L276 IsEmpty]: Start isEmpty. Operand 2257 states and 3175 transitions. [2021-11-07 07:57:33,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-07 07:57:33,876 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:57:33,877 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 07:57:33,877 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-07 07:57:33,878 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:57:33,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:57:33,884 INFO L85 PathProgramCache]: Analyzing trace with hash 1657773610, now seen corresponding path program 1 times [2021-11-07 07:57:33,884 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:57:33,884 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1484045875] [2021-11-07 07:57:33,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:57:33,885 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:57:33,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:57:34,088 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 07:57:34,088 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:57:34,088 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1484045875] [2021-11-07 07:57:34,089 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1484045875] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:57:34,089 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:57:34,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:57:34,090 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028044816] [2021-11-07 07:57:34,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:57:34,091 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:57:34,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:57:34,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:57:34,092 INFO L87 Difference]: Start difference. First operand 2257 states and 3175 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 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-07 07:57:38,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:57:38,166 INFO L93 Difference]: Finished difference Result 5263 states and 8006 transitions. [2021-11-07 07:57:38,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:57:38,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 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 162 [2021-11-07 07:57:38,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:57:38,204 INFO L225 Difference]: With dead ends: 5263 [2021-11-07 07:57:38,204 INFO L226 Difference]: Without dead ends: 3759 [2021-11-07 07:57:38,207 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:57:38,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3759 states. [2021-11-07 07:57:38,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3759 to 3759. [2021-11-07 07:57:38,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3759 states, 3758 states have (on average 1.4169771154869613) internal successors, (5325), 3758 states have internal predecessors, (5325), 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-07 07:57:38,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3759 states to 3759 states and 5325 transitions. [2021-11-07 07:57:38,315 INFO L78 Accepts]: Start accepts. Automaton has 3759 states and 5325 transitions. Word has length 162 [2021-11-07 07:57:38,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:57:38,317 INFO L470 AbstractCegarLoop]: Abstraction has 3759 states and 5325 transitions. [2021-11-07 07:57:38,317 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 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-07 07:57:38,317 INFO L276 IsEmpty]: Start isEmpty. Operand 3759 states and 5325 transitions. [2021-11-07 07:57:38,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-07 07:57:38,320 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:57:38,321 INFO L513 BasicCegarLoop]: trace histogram [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] [2021-11-07 07:57:38,321 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-07 07:57:38,322 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:57:38,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:57:38,323 INFO L85 PathProgramCache]: Analyzing trace with hash 716061300, now seen corresponding path program 1 times [2021-11-07 07:57:38,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:57:38,324 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372192793] [2021-11-07 07:57:38,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:57:38,325 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:57:38,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:57:38,504 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 07:57:38,505 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:57:38,505 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372192793] [2021-11-07 07:57:38,509 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372192793] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:57:38,510 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:57:38,510 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:57:38,510 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014446836] [2021-11-07 07:57:38,512 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:57:38,512 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:57:38,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:57:38,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:57:38,514 INFO L87 Difference]: Start difference. First operand 3759 states and 5325 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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-07 07:57:41,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:57:41,694 INFO L93 Difference]: Finished difference Result 8267 states and 12306 transitions. [2021-11-07 07:57:41,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:57:41,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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 166 [2021-11-07 07:57:41,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:57:41,726 INFO L225 Difference]: With dead ends: 8267 [2021-11-07 07:57:41,726 INFO L226 Difference]: Without dead ends: 5261 [2021-11-07 07:57:41,731 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:57:41,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5261 states. [2021-11-07 07:57:41,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5261 to 5261. [2021-11-07 07:57:41,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5261 states, 5260 states have (on average 1.423384030418251) internal successors, (7487), 5260 states have internal predecessors, (7487), 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-07 07:57:41,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5261 states to 5261 states and 7487 transitions. [2021-11-07 07:57:41,862 INFO L78 Accepts]: Start accepts. Automaton has 5261 states and 7487 transitions. Word has length 166 [2021-11-07 07:57:41,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:57:41,863 INFO L470 AbstractCegarLoop]: Abstraction has 5261 states and 7487 transitions. [2021-11-07 07:57:41,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 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-07 07:57:41,863 INFO L276 IsEmpty]: Start isEmpty. Operand 5261 states and 7487 transitions. [2021-11-07 07:57:41,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-11-07 07:57:41,867 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:57:41,867 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2021-11-07 07:57:41,868 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-07 07:57:41,868 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:57:41,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:57:41,869 INFO L85 PathProgramCache]: Analyzing trace with hash -395691769, now seen corresponding path program 1 times [2021-11-07 07:57:41,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:57:41,870 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627199684] [2021-11-07 07:57:41,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:57:41,871 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:57:41,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:57:42,022 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 07:57:42,022 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:57:42,023 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627199684] [2021-11-07 07:57:42,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627199684] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:57:42,023 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:57:42,024 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:57:42,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422710641] [2021-11-07 07:57:42,025 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-07 07:57:42,025 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:57:42,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-07 07:57:42,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 07:57:42,026 INFO L87 Difference]: Start difference. First operand 5261 states and 7487 transitions. Second operand has 4 states, 4 states have (on average 43.75) 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-07 07:57:45,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:57:45,668 INFO L93 Difference]: Finished difference Result 12059 states and 17093 transitions. [2021-11-07 07:57:45,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-07 07:57:45,669 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.75) 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-07 07:57:45,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:57:45,709 INFO L225 Difference]: With dead ends: 12059 [2021-11-07 07:57:45,709 INFO L226 Difference]: Without dead ends: 7514 [2021-11-07 07:57:45,716 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-07 07:57:45,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7514 states. [2021-11-07 07:57:45,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7514 to 7514. [2021-11-07 07:57:45,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7514 states, 7513 states have (on average 1.307467057101025) internal successors, (9823), 7513 states have internal predecessors, (9823), 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-07 07:57:45,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7514 states to 7514 states and 9823 transitions. [2021-11-07 07:57:45,884 INFO L78 Accepts]: Start accepts. Automaton has 7514 states and 9823 transitions. Word has length 175 [2021-11-07 07:57:45,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:57:45,884 INFO L470 AbstractCegarLoop]: Abstraction has 7514 states and 9823 transitions. [2021-11-07 07:57:45,884 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.75) 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-07 07:57:45,885 INFO L276 IsEmpty]: Start isEmpty. Operand 7514 states and 9823 transitions. [2021-11-07 07:57:45,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2021-11-07 07:57:45,888 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:57:45,889 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2021-11-07 07:57:45,889 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-07 07:57:45,889 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:57:45,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:57:45,890 INFO L85 PathProgramCache]: Analyzing trace with hash 994547925, now seen corresponding path program 1 times [2021-11-07 07:57:45,890 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:57:45,891 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510617179] [2021-11-07 07:57:45,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:57:45,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:57:45,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:57:46,045 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2021-11-07 07:57:46,045 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:57:46,045 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510617179] [2021-11-07 07:57:46,046 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510617179] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:57:46,046 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:57:46,046 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-07 07:57:46,047 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106582125] [2021-11-07 07:57:46,048 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:57:46,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:57:46,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:57:46,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:57:46,052 INFO L87 Difference]: Start difference. First operand 7514 states and 9823 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 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-07 07:57:49,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:57:49,287 INFO L93 Difference]: Finished difference Result 20283 states and 27139 transitions. [2021-11-07 07:57:49,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:57:49,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 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 231 [2021-11-07 07:57:49,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:57:49,360 INFO L225 Difference]: With dead ends: 20283 [2021-11-07 07:57:49,360 INFO L226 Difference]: Without dead ends: 13522 [2021-11-07 07:57:49,368 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:57:49,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13522 states. [2021-11-07 07:57:49,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13522 to 12771. [2021-11-07 07:57:49,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12771 states, 12770 states have (on average 1.2398590446358653) internal successors, (15833), 12770 states have internal predecessors, (15833), 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-07 07:57:49,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12771 states to 12771 states and 15833 transitions. [2021-11-07 07:57:49,628 INFO L78 Accepts]: Start accepts. Automaton has 12771 states and 15833 transitions. Word has length 231 [2021-11-07 07:57:49,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:57:49,629 INFO L470 AbstractCegarLoop]: Abstraction has 12771 states and 15833 transitions. [2021-11-07 07:57:49,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 2 states have internal predecessors, (164), 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-07 07:57:49,630 INFO L276 IsEmpty]: Start isEmpty. Operand 12771 states and 15833 transitions. [2021-11-07 07:57:49,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-07 07:57:49,634 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:57:49,635 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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] [2021-11-07 07:57:49,635 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-07 07:57:49,635 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:57:49,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:57:49,636 INFO L85 PathProgramCache]: Analyzing trace with hash 1500956430, now seen corresponding path program 1 times [2021-11-07 07:57:49,636 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:57:49,641 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1303079833] [2021-11-07 07:57:49,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:57:49,641 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:57:49,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:57:49,809 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 37 proven. 7 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-07 07:57:49,810 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:57:49,810 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1303079833] [2021-11-07 07:57:49,810 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1303079833] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:57:49,811 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917971172] [2021-11-07 07:57:49,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:57:49,811 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:57:49,812 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:57:49,813 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:57:49,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-07 07:57:49,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:57:49,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 370 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 07:57:49,962 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:57:50,732 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 07:57:50,732 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917971172] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:57:50,732 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-07 07:57:50,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2021-11-07 07:57:50,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990352632] [2021-11-07 07:57:50,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:57:50,734 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:57:50,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:57:50,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-07 07:57:50,735 INFO L87 Difference]: Start difference. First operand 12771 states and 15833 transitions. Second operand has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 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-07 07:57:54,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:57:54,076 INFO L93 Difference]: Finished difference Result 32299 states and 40960 transitions. [2021-11-07 07:57:54,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:57:54,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 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 249 [2021-11-07 07:57:54,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:57:54,115 INFO L225 Difference]: With dead ends: 32299 [2021-11-07 07:57:54,116 INFO L226 Difference]: Without dead ends: 20281 [2021-11-07 07:57:54,127 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 248 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-07 07:57:54,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20281 states. [2021-11-07 07:57:54,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20281 to 20281. [2021-11-07 07:57:54,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20281 states, 20280 states have (on average 1.2012820512820512) internal successors, (24362), 20280 states have internal predecessors, (24362), 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-07 07:57:54,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20281 states to 20281 states and 24362 transitions. [2021-11-07 07:57:54,451 INFO L78 Accepts]: Start accepts. Automaton has 20281 states and 24362 transitions. Word has length 249 [2021-11-07 07:57:54,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:57:54,453 INFO L470 AbstractCegarLoop]: Abstraction has 20281 states and 24362 transitions. [2021-11-07 07:57:54,453 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.0) internal successors, (249), 3 states have internal predecessors, (249), 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-07 07:57:54,454 INFO L276 IsEmpty]: Start isEmpty. Operand 20281 states and 24362 transitions. [2021-11-07 07:57:54,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2021-11-07 07:57:54,461 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:57:54,461 INFO L513 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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, 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, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:57:54,501 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-07 07:57:54,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-07 07:57:54,688 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:57:54,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:57:54,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1030555199, now seen corresponding path program 1 times [2021-11-07 07:57:54,689 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:57:54,689 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522941813] [2021-11-07 07:57:54,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:57:54,690 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:57:54,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:57:54,888 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2021-11-07 07:57:54,888 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:57:54,888 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522941813] [2021-11-07 07:57:54,889 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522941813] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:57:54,889 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:57:54,889 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:57:54,889 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365975374] [2021-11-07 07:57:54,890 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:57:54,890 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:57:54,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:57:54,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:57:54,891 INFO L87 Difference]: Start difference. First operand 20281 states and 24362 transitions. Second operand has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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-07 07:57:57,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:57:57,694 INFO L93 Difference]: Finished difference Result 39809 states and 47966 transitions. [2021-11-07 07:57:57,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:57:57,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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 298 [2021-11-07 07:57:57,701 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:57:57,743 INFO L225 Difference]: With dead ends: 39809 [2021-11-07 07:57:57,743 INFO L226 Difference]: Without dead ends: 20281 [2021-11-07 07:57:57,765 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:57:57,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20281 states. [2021-11-07 07:57:58,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20281 to 20281. [2021-11-07 07:57:58,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20281 states, 20280 states have (on average 1.1666666666666667) internal successors, (23660), 20280 states have internal predecessors, (23660), 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-07 07:57:58,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20281 states to 20281 states and 23660 transitions. [2021-11-07 07:57:58,237 INFO L78 Accepts]: Start accepts. Automaton has 20281 states and 23660 transitions. Word has length 298 [2021-11-07 07:57:58,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:57:58,238 INFO L470 AbstractCegarLoop]: Abstraction has 20281 states and 23660 transitions. [2021-11-07 07:57:58,238 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 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-07 07:57:58,238 INFO L276 IsEmpty]: Start isEmpty. Operand 20281 states and 23660 transitions. [2021-11-07 07:57:58,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2021-11-07 07:57:58,246 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:57:58,246 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 07:57:58,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-07 07:57:58,247 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:57:58,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:57:58,247 INFO L85 PathProgramCache]: Analyzing trace with hash -652623188, now seen corresponding path program 1 times [2021-11-07 07:57:58,248 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:57:58,248 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162467376] [2021-11-07 07:57:58,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:57:58,248 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:57:58,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:57:58,423 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2021-11-07 07:57:58,423 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:57:58,424 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162467376] [2021-11-07 07:57:58,424 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162467376] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:57:58,424 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:57:58,424 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:57:58,425 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855028948] [2021-11-07 07:57:58,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:57:58,427 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:57:58,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:57:58,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:57:58,429 INFO L87 Difference]: Start difference. First operand 20281 states and 23660 transitions. Second operand has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 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-07 07:58:01,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:58:01,455 INFO L93 Difference]: Finished difference Result 49572 states and 58776 transitions. [2021-11-07 07:58:01,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:58:01,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 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 320 [2021-11-07 07:58:01,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:58:01,503 INFO L225 Difference]: With dead ends: 49572 [2021-11-07 07:58:01,504 INFO L226 Difference]: Without dead ends: 30044 [2021-11-07 07:58:01,525 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:01,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30044 states. [2021-11-07 07:58:01,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30044 to 30044. [2021-11-07 07:58:01,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 30044 states, 30043 states have (on average 1.1451918916220085) internal successors, (34405), 30043 states have internal predecessors, (34405), 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-07 07:58:02,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30044 states to 30044 states and 34405 transitions. [2021-11-07 07:58:02,028 INFO L78 Accepts]: Start accepts. Automaton has 30044 states and 34405 transitions. Word has length 320 [2021-11-07 07:58:02,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:58:02,029 INFO L470 AbstractCegarLoop]: Abstraction has 30044 states and 34405 transitions. [2021-11-07 07:58:02,029 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.0) internal successors, (237), 3 states have internal predecessors, (237), 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-07 07:58:02,029 INFO L276 IsEmpty]: Start isEmpty. Operand 30044 states and 34405 transitions. [2021-11-07 07:58:02,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2021-11-07 07:58:02,033 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:58:02,033 INFO L513 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 07:58:02,033 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-07 07:58:02,034 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:58:02,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:58:02,034 INFO L85 PathProgramCache]: Analyzing trace with hash 240045045, now seen corresponding path program 1 times [2021-11-07 07:58:02,035 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:58:02,035 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286083492] [2021-11-07 07:58:02,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:02,035 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:58:02,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:02,218 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 07:58:02,218 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:58:02,218 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286083492] [2021-11-07 07:58:02,219 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286083492] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:58:02,221 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594852402] [2021-11-07 07:58:02,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:02,221 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:58:02,221 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:58:02,224 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:58:02,245 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-07 07:58:02,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:02,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 425 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 07:58:02,429 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:58:03,306 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-07 07:58:03,306 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594852402] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:58:03,306 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-07 07:58:03,306 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2021-11-07 07:58:03,306 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1183251426] [2021-11-07 07:58:03,307 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:58:03,307 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:58:03,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:58:03,308 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-07 07:58:03,308 INFO L87 Difference]: Start difference. First operand 30044 states and 34405 transitions. Second operand has 3 states, 3 states have (on average 103.0) internal successors, (309), 2 states have internal predecessors, (309), 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-07 07:58:06,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:58:06,459 INFO L93 Difference]: Finished difference Result 82616 states and 94220 transitions. [2021-11-07 07:58:06,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:58:06,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 103.0) internal successors, (309), 2 states have internal predecessors, (309), 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 326 [2021-11-07 07:58:06,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:58:06,536 INFO L225 Difference]: With dead ends: 82616 [2021-11-07 07:58:06,537 INFO L226 Difference]: Without dead ends: 53325 [2021-11-07 07:58:06,558 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-07 07:58:06,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53325 states. [2021-11-07 07:58:07,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53325 to 49570. [2021-11-07 07:58:07,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49570 states, 49569 states have (on average 1.1122274001896346) internal successors, (55132), 49569 states have internal predecessors, (55132), 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-07 07:58:07,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49570 states to 49570 states and 55132 transitions. [2021-11-07 07:58:07,604 INFO L78 Accepts]: Start accepts. Automaton has 49570 states and 55132 transitions. Word has length 326 [2021-11-07 07:58:07,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:58:07,604 INFO L470 AbstractCegarLoop]: Abstraction has 49570 states and 55132 transitions. [2021-11-07 07:58:07,605 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 103.0) internal successors, (309), 2 states have internal predecessors, (309), 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-07 07:58:07,605 INFO L276 IsEmpty]: Start isEmpty. Operand 49570 states and 55132 transitions. [2021-11-07 07:58:07,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2021-11-07 07:58:07,617 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:58:07,618 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2021-11-07 07:58:07,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-07 07:58:07,834 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:58:07,834 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:58:07,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:58:07,835 INFO L85 PathProgramCache]: Analyzing trace with hash -897178020, now seen corresponding path program 1 times [2021-11-07 07:58:07,835 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:58:07,835 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040580596] [2021-11-07 07:58:07,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:07,835 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:58:08,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:08,152 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 253 trivial. 0 not checked. [2021-11-07 07:58:08,152 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:58:08,153 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040580596] [2021-11-07 07:58:08,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040580596] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:58:08,153 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:58:08,153 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:58:08,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655217114] [2021-11-07 07:58:08,154 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:58:08,155 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:58:08,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:58:08,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:08,156 INFO L87 Difference]: Start difference. First operand 49570 states and 55132 transitions. Second operand has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:58:11,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:58:11,209 INFO L93 Difference]: Finished difference Result 110403 states and 122697 transitions. [2021-11-07 07:58:11,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:58:11,210 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 352 [2021-11-07 07:58:11,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:58:11,276 INFO L225 Difference]: With dead ends: 110403 [2021-11-07 07:58:11,277 INFO L226 Difference]: Without dead ends: 56329 [2021-11-07 07:58:11,297 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:11,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56329 states. [2021-11-07 07:58:11,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56329 to 47317. [2021-11-07 07:58:11,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47317 states, 47316 states have (on average 1.0858272043283457) internal successors, (51377), 47316 states have internal predecessors, (51377), 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-07 07:58:12,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47317 states to 47317 states and 51377 transitions. [2021-11-07 07:58:12,065 INFO L78 Accepts]: Start accepts. Automaton has 47317 states and 51377 transitions. Word has length 352 [2021-11-07 07:58:12,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:58:12,066 INFO L470 AbstractCegarLoop]: Abstraction has 47317 states and 51377 transitions. [2021-11-07 07:58:12,066 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.333333333333336) internal successors, (169), 3 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-07 07:58:12,066 INFO L276 IsEmpty]: Start isEmpty. Operand 47317 states and 51377 transitions. [2021-11-07 07:58:12,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2021-11-07 07:58:12,088 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:58:12,089 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:58:12,089 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-07 07:58:12,089 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:58:12,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:58:12,090 INFO L85 PathProgramCache]: Analyzing trace with hash 819485840, now seen corresponding path program 1 times [2021-11-07 07:58:12,090 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:58:12,091 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352787760] [2021-11-07 07:58:12,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:12,091 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:58:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:12,323 INFO L134 CoverageAnalysis]: Checked inductivity of 714 backedges. 617 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2021-11-07 07:58:12,323 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:58:12,323 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352787760] [2021-11-07 07:58:12,323 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352787760] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:58:12,324 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:58:12,324 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:58:12,324 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041440361] [2021-11-07 07:58:12,325 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:58:12,325 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:58:12,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:58:12,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:12,327 INFO L87 Difference]: Start difference. First operand 47317 states and 51377 transitions. Second operand has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 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-07 07:58:15,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:58:15,546 INFO L93 Difference]: Finished difference Result 96134 states and 104293 transitions. [2021-11-07 07:58:15,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:58:15,546 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 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 521 [2021-11-07 07:58:15,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:58:15,588 INFO L225 Difference]: With dead ends: 96134 [2021-11-07 07:58:15,588 INFO L226 Difference]: Without dead ends: 49570 [2021-11-07 07:58:15,606 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:15,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49570 states. [2021-11-07 07:58:16,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49570 to 45064. [2021-11-07 07:58:16,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45064 states, 45063 states have (on average 1.084881166367086) internal successors, (48888), 45063 states have internal predecessors, (48888), 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-07 07:58:16,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45064 states to 45064 states and 48888 transitions. [2021-11-07 07:58:16,228 INFO L78 Accepts]: Start accepts. Automaton has 45064 states and 48888 transitions. Word has length 521 [2021-11-07 07:58:16,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:58:16,229 INFO L470 AbstractCegarLoop]: Abstraction has 45064 states and 48888 transitions. [2021-11-07 07:58:16,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 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-07 07:58:16,230 INFO L276 IsEmpty]: Start isEmpty. Operand 45064 states and 48888 transitions. [2021-11-07 07:58:16,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 530 [2021-11-07 07:58:16,253 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:58:16,254 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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, 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] [2021-11-07 07:58:16,254 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-07 07:58:16,254 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:58:16,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:58:16,255 INFO L85 PathProgramCache]: Analyzing trace with hash -1880300377, now seen corresponding path program 1 times [2021-11-07 07:58:16,255 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:58:16,256 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152759710] [2021-11-07 07:58:16,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:16,256 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:58:16,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:16,573 INFO L134 CoverageAnalysis]: Checked inductivity of 353 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2021-11-07 07:58:16,573 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:58:16,574 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152759710] [2021-11-07 07:58:16,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152759710] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:58:16,574 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:58:16,574 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:58:16,575 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144658725] [2021-11-07 07:58:16,575 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:58:16,576 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:58:16,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:58:16,577 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:16,577 INFO L87 Difference]: Start difference. First operand 45064 states and 48888 transitions. Second operand has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 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-07 07:58:19,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:58:19,979 INFO L93 Difference]: Finished difference Result 105146 states and 114790 transitions. [2021-11-07 07:58:19,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:58:19,979 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 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 529 [2021-11-07 07:58:19,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:58:20,034 INFO L225 Difference]: With dead ends: 105146 [2021-11-07 07:58:20,034 INFO L226 Difference]: Without dead ends: 60835 [2021-11-07 07:58:20,049 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:20,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60835 states. [2021-11-07 07:58:20,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60835 to 58582. [2021-11-07 07:58:20,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58582 states, 58581 states have (on average 1.077345897133883) internal successors, (63112), 58581 states have internal predecessors, (63112), 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-07 07:58:20,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58582 states to 58582 states and 63112 transitions. [2021-11-07 07:58:20,871 INFO L78 Accepts]: Start accepts. Automaton has 58582 states and 63112 transitions. Word has length 529 [2021-11-07 07:58:20,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:58:20,872 INFO L470 AbstractCegarLoop]: Abstraction has 58582 states and 63112 transitions. [2021-11-07 07:58:20,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.0) internal successors, (312), 3 states have internal predecessors, (312), 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-07 07:58:20,873 INFO L276 IsEmpty]: Start isEmpty. Operand 58582 states and 63112 transitions. [2021-11-07 07:58:20,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2021-11-07 07:58:20,942 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:58:20,943 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-07 07:58:20,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-07 07:58:20,943 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:58:20,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:58:20,944 INFO L85 PathProgramCache]: Analyzing trace with hash 416836240, now seen corresponding path program 1 times [2021-11-07 07:58:20,944 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:58:20,944 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63580704] [2021-11-07 07:58:20,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:20,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:58:21,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:21,277 INFO L134 CoverageAnalysis]: Checked inductivity of 739 backedges. 446 proven. 230 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2021-11-07 07:58:21,277 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:58:21,278 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63580704] [2021-11-07 07:58:21,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [63580704] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:58:21,278 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [513094295] [2021-11-07 07:58:21,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:21,279 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:58:21,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:58:21,280 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:58:21,299 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-07 07:58:21,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:21,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-07 07:58:21,680 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:58:22,838 INFO L134 CoverageAnalysis]: Checked inductivity of 739 backedges. 635 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-11-07 07:58:22,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [513094295] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:58:22,839 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-11-07 07:58:22,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-11-07 07:58:22,840 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650243503] [2021-11-07 07:58:22,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:58:22,841 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:58:22,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:58:22,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-07 07:58:22,842 INFO L87 Difference]: Start difference. First operand 58582 states and 63112 transitions. Second operand has 3 states, 3 states have (on average 143.33333333333334) internal successors, (430), 3 states have internal predecessors, (430), 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-07 07:58:26,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:58:26,176 INFO L93 Difference]: Finished difference Result 134435 states and 145324 transitions. [2021-11-07 07:58:26,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:58:26,177 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 143.33333333333334) internal successors, (430), 3 states have internal predecessors, (430), 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 532 [2021-11-07 07:58:26,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:58:26,238 INFO L225 Difference]: With dead ends: 134435 [2021-11-07 07:58:26,238 INFO L226 Difference]: Without dead ends: 76606 [2021-11-07 07:58:26,255 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 535 GetRequests, 532 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-11-07 07:58:26,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76606 states. [2021-11-07 07:58:27,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76606 to 75104. [2021-11-07 07:58:27,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75104 states, 75103 states have (on average 1.0795574078265848) internal successors, (81078), 75103 states have internal predecessors, (81078), 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-07 07:58:27,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75104 states to 75104 states and 81078 transitions. [2021-11-07 07:58:27,293 INFO L78 Accepts]: Start accepts. Automaton has 75104 states and 81078 transitions. Word has length 532 [2021-11-07 07:58:27,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:58:27,297 INFO L470 AbstractCegarLoop]: Abstraction has 75104 states and 81078 transitions. [2021-11-07 07:58:27,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 143.33333333333334) internal successors, (430), 3 states have internal predecessors, (430), 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-07 07:58:27,297 INFO L276 IsEmpty]: Start isEmpty. Operand 75104 states and 81078 transitions. [2021-11-07 07:58:27,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 542 [2021-11-07 07:58:27,318 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:58:27,319 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:58:27,357 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-07 07:58:27,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-11-07 07:58:27,532 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:58:27,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:58:27,533 INFO L85 PathProgramCache]: Analyzing trace with hash -769571198, now seen corresponding path program 1 times [2021-11-07 07:58:27,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:58:27,533 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [18590339] [2021-11-07 07:58:27,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:27,534 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:58:27,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:27,769 INFO L134 CoverageAnalysis]: Checked inductivity of 774 backedges. 657 proven. 0 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2021-11-07 07:58:27,769 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:58:27,770 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [18590339] [2021-11-07 07:58:27,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [18590339] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:58:27,770 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:58:27,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:58:27,771 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458553017] [2021-11-07 07:58:27,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:58:27,772 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:58:27,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:58:27,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:27,773 INFO L87 Difference]: Start difference. First operand 75104 states and 81078 transitions. Second operand has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 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-07 07:58:30,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:58:30,696 INFO L93 Difference]: Finished difference Result 150206 states and 162097 transitions. [2021-11-07 07:58:30,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:58:30,696 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 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 541 [2021-11-07 07:58:30,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:58:30,761 INFO L225 Difference]: With dead ends: 150206 [2021-11-07 07:58:30,761 INFO L226 Difference]: Without dead ends: 75855 [2021-11-07 07:58:30,788 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:30,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75855 states. [2021-11-07 07:58:31,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75855 to 73602. [2021-11-07 07:58:31,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73602 states, 73601 states have (on average 1.0610997133191125) internal successors, (78098), 73601 states have internal predecessors, (78098), 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-07 07:58:31,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73602 states to 73602 states and 78098 transitions. [2021-11-07 07:58:31,848 INFO L78 Accepts]: Start accepts. Automaton has 73602 states and 78098 transitions. Word has length 541 [2021-11-07 07:58:31,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:58:31,848 INFO L470 AbstractCegarLoop]: Abstraction has 73602 states and 78098 transitions. [2021-11-07 07:58:31,849 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 142.0) internal successors, (426), 3 states have internal predecessors, (426), 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-07 07:58:31,849 INFO L276 IsEmpty]: Start isEmpty. Operand 73602 states and 78098 transitions. [2021-11-07 07:58:31,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 568 [2021-11-07 07:58:31,861 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:58:31,861 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-07 07:58:31,861 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-07 07:58:31,861 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:58:31,862 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:58:31,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1086682301, now seen corresponding path program 1 times [2021-11-07 07:58:31,862 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:58:31,862 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201713083] [2021-11-07 07:58:31,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:31,863 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:58:31,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:32,086 INFO L134 CoverageAnalysis]: Checked inductivity of 714 backedges. 417 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2021-11-07 07:58:32,086 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:58:32,086 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201713083] [2021-11-07 07:58:32,086 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201713083] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:58:32,086 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:58:32,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:58:32,087 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1513812527] [2021-11-07 07:58:32,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:58:32,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:58:32,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:58:32,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:32,089 INFO L87 Difference]: Start difference. First operand 73602 states and 78098 transitions. Second operand has 3 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 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-07 07:58:35,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:58:35,231 INFO L93 Difference]: Finished difference Result 175740 states and 186727 transitions. [2021-11-07 07:58:35,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:58:35,232 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 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 567 [2021-11-07 07:58:35,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:58:35,340 INFO L225 Difference]: With dead ends: 175740 [2021-11-07 07:58:35,340 INFO L226 Difference]: Without dead ends: 102891 [2021-11-07 07:58:35,376 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:35,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102891 states. [2021-11-07 07:58:36,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102891 to 98385. [2021-11-07 07:58:36,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98385 states, 98384 states have (on average 1.053514799154334) internal successors, (103649), 98384 states have internal predecessors, (103649), 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-07 07:58:36,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98385 states to 98385 states and 103649 transitions. [2021-11-07 07:58:36,748 INFO L78 Accepts]: Start accepts. Automaton has 98385 states and 103649 transitions. Word has length 567 [2021-11-07 07:58:36,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:58:36,748 INFO L470 AbstractCegarLoop]: Abstraction has 98385 states and 103649 transitions. [2021-11-07 07:58:36,749 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 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-07 07:58:36,749 INFO L276 IsEmpty]: Start isEmpty. Operand 98385 states and 103649 transitions. [2021-11-07 07:58:36,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 618 [2021-11-07 07:58:36,767 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:58:36,767 INFO L513 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 07:58:36,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-07 07:58:36,768 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:58:36,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:58:36,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1415504809, now seen corresponding path program 1 times [2021-11-07 07:58:36,769 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:58:36,769 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019195511] [2021-11-07 07:58:36,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:36,769 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:58:36,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:37,038 INFO L134 CoverageAnalysis]: Checked inductivity of 433 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 377 trivial. 0 not checked. [2021-11-07 07:58:37,039 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:58:37,039 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019195511] [2021-11-07 07:58:37,039 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019195511] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:58:37,039 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:58:37,040 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:58:37,040 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466764297] [2021-11-07 07:58:37,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:58:37,041 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:58:37,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:58:37,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:37,042 INFO L87 Difference]: Start difference. First operand 98385 states and 103649 transitions. Second operand has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 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-07 07:58:40,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:58:40,477 INFO L93 Difference]: Finished difference Result 207282 states and 218649 transitions. [2021-11-07 07:58:40,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:58:40,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 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 617 [2021-11-07 07:58:40,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:58:40,903 INFO L225 Difference]: With dead ends: 207282 [2021-11-07 07:58:40,903 INFO L226 Difference]: Without dead ends: 109650 [2021-11-07 07:58:40,929 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:41,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109650 states. [2021-11-07 07:58:41,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109650 to 90124. [2021-11-07 07:58:42,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90124 states, 90123 states have (on average 1.0530497209369418) internal successors, (94904), 90123 states have internal predecessors, (94904), 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-07 07:58:42,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90124 states to 90124 states and 94904 transitions. [2021-11-07 07:58:42,140 INFO L78 Accepts]: Start accepts. Automaton has 90124 states and 94904 transitions. Word has length 617 [2021-11-07 07:58:42,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:58:42,141 INFO L470 AbstractCegarLoop]: Abstraction has 90124 states and 94904 transitions. [2021-11-07 07:58:42,141 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 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-07 07:58:42,141 INFO L276 IsEmpty]: Start isEmpty. Operand 90124 states and 94904 transitions. [2021-11-07 07:58:42,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 651 [2021-11-07 07:58:42,154 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:58:42,154 INFO L513 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-07 07:58:42,154 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-07 07:58:42,154 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:58:42,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:58:42,155 INFO L85 PathProgramCache]: Analyzing trace with hash -1002262165, now seen corresponding path program 1 times [2021-11-07 07:58:42,155 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:58:42,155 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078277994] [2021-11-07 07:58:42,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:42,156 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:58:42,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:42,404 INFO L134 CoverageAnalysis]: Checked inductivity of 1154 backedges. 531 proven. 0 refuted. 0 times theorem prover too weak. 623 trivial. 0 not checked. [2021-11-07 07:58:42,404 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:58:42,404 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078277994] [2021-11-07 07:58:42,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078277994] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:58:42,405 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:58:42,405 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:58:42,405 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078607849] [2021-11-07 07:58:42,406 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:58:42,406 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:58:42,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:58:42,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:42,407 INFO L87 Difference]: Start difference. First operand 90124 states and 94904 transitions. Second operand has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 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-07 07:58:45,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:58:45,459 INFO L93 Difference]: Finished difference Result 178744 states and 188327 transitions. [2021-11-07 07:58:45,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:58:45,460 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 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 650 [2021-11-07 07:58:45,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:58:45,545 INFO L225 Difference]: With dead ends: 178744 [2021-11-07 07:58:45,546 INFO L226 Difference]: Without dead ends: 89373 [2021-11-07 07:58:45,575 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:58:45,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89373 states. [2021-11-07 07:58:46,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89373 to 88622. [2021-11-07 07:58:46,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88622 states, 88621 states have (on average 1.0468963338260684) internal successors, (92777), 88621 states have internal predecessors, (92777), 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-07 07:58:46,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88622 states to 88622 states and 92777 transitions. [2021-11-07 07:58:46,646 INFO L78 Accepts]: Start accepts. Automaton has 88622 states and 92777 transitions. Word has length 650 [2021-11-07 07:58:46,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:58:46,647 INFO L470 AbstractCegarLoop]: Abstraction has 88622 states and 92777 transitions. [2021-11-07 07:58:46,647 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 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-07 07:58:46,647 INFO L276 IsEmpty]: Start isEmpty. Operand 88622 states and 92777 transitions. [2021-11-07 07:58:46,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 870 [2021-11-07 07:58:46,681 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:58:46,682 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 07:58:46,682 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-11-07 07:58:46,683 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:58:46,683 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:58:46,683 INFO L85 PathProgramCache]: Analyzing trace with hash 844867728, now seen corresponding path program 1 times [2021-11-07 07:58:46,683 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:58:46,684 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744646958] [2021-11-07 07:58:46,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:46,684 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:58:47,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:47,754 INFO L134 CoverageAnalysis]: Checked inductivity of 886 backedges. 811 proven. 75 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-07 07:58:47,755 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:58:47,755 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744646958] [2021-11-07 07:58:47,755 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744646958] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:58:47,755 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806757310] [2021-11-07 07:58:47,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:58:47,756 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:58:47,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 [2021-11-07 07:58:47,757 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-07 07:58:47,775 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-07 07:58:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:58:48,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 1053 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-07 07:58:48,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-07 07:58:57,231 INFO L134 CoverageAnalysis]: Checked inductivity of 886 backedges. 597 proven. 173 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2021-11-07 07:58:57,232 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806757310] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-07 07:58:57,232 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-11-07 07:58:57,233 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 10 [2021-11-07 07:58:57,233 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918049131] [2021-11-07 07:58:57,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-11-07 07:58:57,236 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:58:57,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-11-07 07:58:57,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-11-07 07:58:57,239 INFO L87 Difference]: Start difference. First operand 88622 states and 92777 transitions. Second operand has 10 states, 10 states have (on average 160.4) internal successors, (1604), 10 states have internal predecessors, (1604), 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-07 07:59:20,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:59:20,164 INFO L93 Difference]: Finished difference Result 265876 states and 279493 transitions. [2021-11-07 07:59:20,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-11-07 07:59:20,164 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 160.4) internal successors, (1604), 10 states have internal predecessors, (1604), 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 869 [2021-11-07 07:59:20,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:59:20,337 INFO L225 Difference]: With dead ends: 265876 [2021-11-07 07:59:20,337 INFO L226 Difference]: Without dead ends: 175747 [2021-11-07 07:59:20,367 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 904 GetRequests, 882 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=143, Invalid=409, Unknown=0, NotChecked=0, Total=552 [2021-11-07 07:59:20,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 175747 states. [2021-11-07 07:59:22,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 175747 to 160718. [2021-11-07 07:59:22,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 160718 states, 160717 states have (on average 1.049409832189501) internal successors, (168658), 160717 states have internal predecessors, (168658), 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-07 07:59:22,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 160718 states to 160718 states and 168658 transitions. [2021-11-07 07:59:22,487 INFO L78 Accepts]: Start accepts. Automaton has 160718 states and 168658 transitions. Word has length 869 [2021-11-07 07:59:22,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:59:22,488 INFO L470 AbstractCegarLoop]: Abstraction has 160718 states and 168658 transitions. [2021-11-07 07:59:22,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 160.4) internal successors, (1604), 10 states have internal predecessors, (1604), 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-07 07:59:22,488 INFO L276 IsEmpty]: Start isEmpty. Operand 160718 states and 168658 transitions. [2021-11-07 07:59:22,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 893 [2021-11-07 07:59:22,536 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:59:22,536 INFO L513 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2021-11-07 07:59:22,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-07 07:59:22,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_06c399e3-230f-4bd3-95c8-44d03b670d6e/bin/uautomizer-AkOaLMaTGY/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-07 07:59:22,746 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:59:22,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:59:22,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1266186078, now seen corresponding path program 1 times [2021-11-07 07:59:22,747 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:59:22,747 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463304780] [2021-11-07 07:59:22,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:59:22,748 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:59:23,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:59:23,735 INFO L134 CoverageAnalysis]: Checked inductivity of 956 backedges. 797 proven. 0 refuted. 0 times theorem prover too weak. 159 trivial. 0 not checked. [2021-11-07 07:59:23,735 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:59:23,735 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463304780] [2021-11-07 07:59:23,736 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463304780] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:59:23,736 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:59:23,736 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:59:23,736 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439129755] [2021-11-07 07:59:23,737 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:59:23,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:59:23,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:59:23,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:59:23,739 INFO L87 Difference]: Start difference. First operand 160718 states and 168658 transitions. Second operand has 3 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 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-07 07:59:27,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:59:27,462 INFO L93 Difference]: Finished difference Result 333450 states and 349801 transitions. [2021-11-07 07:59:27,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:59:27,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 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 892 [2021-11-07 07:59:27,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:59:27,656 INFO L225 Difference]: With dead ends: 333450 [2021-11-07 07:59:27,657 INFO L226 Difference]: Without dead ends: 173485 [2021-11-07 07:59:27,700 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:59:27,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173485 states. [2021-11-07 07:59:29,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173485 to 171983. [2021-11-07 07:59:29,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 171983 states, 171982 states have (on average 1.0477549976160296) internal successors, (180195), 171982 states have internal predecessors, (180195), 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-07 07:59:30,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171983 states to 171983 states and 180195 transitions. [2021-11-07 07:59:30,120 INFO L78 Accepts]: Start accepts. Automaton has 171983 states and 180195 transitions. Word has length 892 [2021-11-07 07:59:30,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:59:30,121 INFO L470 AbstractCegarLoop]: Abstraction has 171983 states and 180195 transitions. [2021-11-07 07:59:30,121 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 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-07 07:59:30,121 INFO L276 IsEmpty]: Start isEmpty. Operand 171983 states and 180195 transitions. [2021-11-07 07:59:30,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 916 [2021-11-07 07:59:30,155 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:59:30,156 INFO L513 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-07 07:59:30,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-07 07:59:30,157 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:59:30,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:59:30,157 INFO L85 PathProgramCache]: Analyzing trace with hash 2052029372, now seen corresponding path program 1 times [2021-11-07 07:59:30,158 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:59:30,158 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54221972] [2021-11-07 07:59:30,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:59:30,158 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:59:30,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:59:31,047 INFO L134 CoverageAnalysis]: Checked inductivity of 1226 backedges. 974 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2021-11-07 07:59:31,047 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:59:31,047 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54221972] [2021-11-07 07:59:31,048 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54221972] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:59:31,048 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:59:31,048 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:59:31,050 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [425481227] [2021-11-07 07:59:31,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:59:31,051 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:59:31,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:59:31,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:59:31,053 INFO L87 Difference]: Start difference. First operand 171983 states and 180195 transitions. Second operand has 3 states, 3 states have (on average 228.33333333333334) internal successors, (685), 3 states have internal predecessors, (685), 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-07 07:59:34,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:59:34,766 INFO L93 Difference]: Finished difference Result 345466 states and 361895 transitions. [2021-11-07 07:59:34,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:59:34,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 228.33333333333334) internal successors, (685), 3 states have internal predecessors, (685), 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 915 [2021-11-07 07:59:34,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:59:34,966 INFO L225 Difference]: With dead ends: 345466 [2021-11-07 07:59:34,966 INFO L226 Difference]: Without dead ends: 171232 [2021-11-07 07:59:35,032 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:59:35,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171232 states. [2021-11-07 07:59:37,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171232 to 156212. [2021-11-07 07:59:37,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 156212 states, 156211 states have (on average 1.0360537990282375) internal successors, (161843), 156211 states have internal predecessors, (161843), 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-07 07:59:37,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156212 states to 156212 states and 161843 transitions. [2021-11-07 07:59:37,440 INFO L78 Accepts]: Start accepts. Automaton has 156212 states and 161843 transitions. Word has length 915 [2021-11-07 07:59:37,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-07 07:59:37,440 INFO L470 AbstractCegarLoop]: Abstraction has 156212 states and 161843 transitions. [2021-11-07 07:59:37,441 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 228.33333333333334) internal successors, (685), 3 states have internal predecessors, (685), 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-07 07:59:37,441 INFO L276 IsEmpty]: Start isEmpty. Operand 156212 states and 161843 transitions. [2021-11-07 07:59:37,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 926 [2021-11-07 07:59:37,494 INFO L505 BasicCegarLoop]: Found error trace [2021-11-07 07:59:37,495 INFO L513 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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] [2021-11-07 07:59:37,495 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-07 07:59:37,495 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-07 07:59:37,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-07 07:59:37,496 INFO L85 PathProgramCache]: Analyzing trace with hash -1448461901, now seen corresponding path program 1 times [2021-11-07 07:59:37,496 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-07 07:59:37,496 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2069616372] [2021-11-07 07:59:37,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-07 07:59:37,497 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-07 07:59:37,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-07 07:59:37,931 INFO L134 CoverageAnalysis]: Checked inductivity of 1111 backedges. 706 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2021-11-07 07:59:37,931 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-07 07:59:37,932 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2069616372] [2021-11-07 07:59:37,932 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2069616372] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-07 07:59:37,932 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-11-07 07:59:37,932 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-07 07:59:37,933 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419517713] [2021-11-07 07:59:37,935 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-07 07:59:37,936 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-07 07:59:37,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-07 07:59:37,939 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:59:37,940 INFO L87 Difference]: Start difference. First operand 156212 states and 161843 transitions. Second operand has 3 states, 3 states have (on average 212.66666666666666) internal successors, (638), 3 states have internal predecessors, (638), 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-07 07:59:42,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-07 07:59:42,149 INFO L93 Difference]: Finished difference Result 342462 states and 355050 transitions. [2021-11-07 07:59:42,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-07 07:59:42,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 212.66666666666666) internal successors, (638), 3 states have internal predecessors, (638), 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 925 [2021-11-07 07:59:42,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-07 07:59:42,348 INFO L225 Difference]: With dead ends: 342462 [2021-11-07 07:59:42,348 INFO L226 Difference]: Without dead ends: 187003 [2021-11-07 07:59:42,409 INFO L786 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-07 07:59:42,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187003 states.