./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2bf66c918295559060a8e3ec892f4cbf4fc66cf4b9f3e9338e9b0a339b20bc2f --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:30:45,886 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:30:45,889 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:30:45,957 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:30:45,958 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:30:45,964 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:30:45,966 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:30:45,972 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:30:45,976 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:30:45,986 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:30:45,987 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:30:45,990 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:30:45,990 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:30:45,994 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:30:45,998 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:30:46,004 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:30:46,007 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:30:46,008 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:30:46,011 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:30:46,024 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:30:46,027 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:30:46,031 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:30:46,035 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:30:46,037 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:30:46,049 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:30:46,049 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:30:46,050 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:30:46,052 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:30:46,053 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:30:46,055 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:30:46,056 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:30:46,057 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:30:46,060 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:30:46,061 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:30:46,063 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:30:46,064 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:30:46,065 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:30:46,065 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:30:46,065 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:30:46,067 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:30:46,068 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:30:46,069 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:30:46,128 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:30:46,128 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:30:46,129 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:30:46,129 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:30:46,138 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:30:46,139 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:30:46,139 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:30:46,140 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:30:46,140 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:30:46,140 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:30:46,142 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:30:46,142 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:30:46,142 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:30:46,143 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:30:46,143 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:30:46,143 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:30:46,144 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:30:46,144 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:30:46,145 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:30:46,145 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:30:46,146 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:30:46,146 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:30:46,146 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:30:46,147 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:30:46,147 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:30:46,147 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:30:46,149 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:30:46,150 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:30:46,150 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:30:46,150 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:30:46,151 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:30:46,151 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:30:46,152 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:30:46,152 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:30:46,152 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:30:46,152 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:30:46,153 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:30:46,153 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:30:46,153 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/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_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2bf66c918295559060a8e3ec892f4cbf4fc66cf4b9f3e9338e9b0a339b20bc2f [2021-11-23 03:30:46,520 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:30:46,546 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:30:46,549 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:30:46,551 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:30:46,552 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:30:46,554 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i [2021-11-23 03:30:46,654 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/data/616e408a0/59c7d968306846e5b8d769d8f0daeedf/FLAGeebb2966f [2021-11-23 03:30:47,864 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:30:47,865 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i [2021-11-23 03:30:47,940 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/data/616e408a0/59c7d968306846e5b8d769d8f0daeedf/FLAGeebb2966f [2021-11-23 03:30:48,085 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/data/616e408a0/59c7d968306846e5b8d769d8f0daeedf [2021-11-23 03:30:48,089 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:30:48,092 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:30:48,095 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:30:48,095 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:30:48,105 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:30:48,106 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:30:48" (1/1) ... [2021-11-23 03:30:48,109 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f92256b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:48, skipping insertion in model container [2021-11-23 03:30:48,109 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:30:48" (1/1) ... [2021-11-23 03:30:48,119 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:30:48,377 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:30:52,523 WARN L230 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_da76a31c-8498-4e5d-9d95-ed700c0baa73/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i[416114,416127] [2021-11-23 03:30:52,580 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-23 03:30:52,591 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:30:52,777 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:30:53,696 WARN L230 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_da76a31c-8498-4e5d-9d95-ed700c0baa73/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i[416114,416127] [2021-11-23 03:30:53,706 WARN L610 FunctionHandler]: implicit declaration of function ldv_xmalloc [2021-11-23 03:30:53,708 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:30:54,090 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:30:54,091 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:54 WrapperNode [2021-11-23 03:30:54,091 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:30:54,093 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:30:54,093 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:30:54,093 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:30:54,103 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:54" (1/1) ... [2021-11-23 03:30:54,304 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:54" (1/1) ... [2021-11-23 03:30:55,133 INFO L137 Inliner]: procedures = 416, calls = 9044, calls flagged for inlining = 161, calls inlined = 152, statements flattened = 14316 [2021-11-23 03:30:55,134 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:30:55,135 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:30:55,135 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:30:55,136 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:30:55,147 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:54" (1/1) ... [2021-11-23 03:30:55,148 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:54" (1/1) ... [2021-11-23 03:30:55,393 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:54" (1/1) ... [2021-11-23 03:30:55,394 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:54" (1/1) ... [2021-11-23 03:30:55,843 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:54" (1/1) ... [2021-11-23 03:30:55,985 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:54" (1/1) ... [2021-11-23 03:30:56,073 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:54" (1/1) ... [2021-11-23 03:30:56,184 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:30:56,185 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:30:56,186 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:30:56,186 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:30:56,187 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:54" (1/1) ... [2021-11-23 03:30:56,196 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:30:56,211 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:30:56,229 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:30:56,247 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:30:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure fb_timings_vfreq [2021-11-23 03:30:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_timings_vfreq [2021-11-23 03:30:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2021-11-23 03:30:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure fb_create_modedb [2021-11-23 03:30:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_create_modedb [2021-11-23 03:30:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:30:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:30:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_mkwrite [2021-11-23 03:30:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_mkwrite [2021-11-23 03:30:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:30:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:30:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2021-11-23 03:30:56,293 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2021-11-23 03:30:56,293 INFO L130 BoogieDeclarations]: Found specification of procedure fb_timings_dclk [2021-11-23 03:30:56,293 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_timings_dclk [2021-11-23 03:30:56,293 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_limits_block [2021-11-23 03:30:56,293 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_limits_block [2021-11-23 03:30:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_monitor_block [2021-11-23 03:30:56,294 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_monitor_block [2021-11-23 03:30:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 03:30:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 03:30:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:30:56,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:30:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure put_fb_info [2021-11-23 03:30:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure put_fb_info [2021-11-23 03:30:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure fb_add_videomode [2021-11-23 03:30:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_add_videomode [2021-11-23 03:30:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_timing_block [2021-11-23 03:30:56,296 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_timing_block [2021-11-23 03:30:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:30:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure pm_vt_switch_required [2021-11-23 03:30:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_vt_switch_required [2021-11-23 03:30:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_ascii_block [2021-11-23 03:30:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_ascii_block [2021-11-23 03:30:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-23 03:30:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-23 03:30:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-23 03:30:56,298 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-23 03:30:56,298 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 03:30:56,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 03:30:56,298 INFO L130 BoogieDeclarations]: Found specification of procedure fb_timings_hfreq [2021-11-23 03:30:56,298 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_timings_hfreq [2021-11-23 03:30:56,299 INFO L130 BoogieDeclarations]: Found specification of procedure do_unregister_framebuffer [2021-11-23 03:30:56,299 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unregister_framebuffer [2021-11-23 03:30:56,299 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_fault [2021-11-23 03:30:56,300 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_fault [2021-11-23 03:30:56,300 INFO L130 BoogieDeclarations]: Found specification of procedure fb_seq_show [2021-11-23 03:30:56,300 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_seq_show [2021-11-23 03:30:56,302 INFO L130 BoogieDeclarations]: Found specification of procedure fb_pan_display [2021-11-23 03:30:56,302 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_pan_display [2021-11-23 03:30:56,302 INFO L130 BoogieDeclarations]: Found specification of procedure fb_be_math [2021-11-23 03:30:56,302 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_be_math [2021-11-23 03:30:56,302 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:30:56,302 INFO L130 BoogieDeclarations]: Found specification of procedure fb_var_to_videomode [2021-11-23 03:30:56,303 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_var_to_videomode [2021-11-23 03:30:56,303 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_vblank [2021-11-23 03:30:56,304 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_vblank [2021-11-23 03:30:56,304 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-23 03:30:56,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-23 03:30:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:30:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure fb_getput_cmap [2021-11-23 03:30:56,305 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_getput_cmap [2021-11-23 03:30:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:30:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure fb_mode_is_equal [2021-11-23 03:30:56,305 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_mode_is_equal [2021-11-23 03:30:56,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:30:56,306 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:30:56,306 INFO L130 BoogieDeclarations]: Found specification of procedure unlink_framebuffer [2021-11-23 03:30:56,306 INFO L138 BoogieDeclarations]: Found implementation of procedure unlink_framebuffer [2021-11-23 03:30:56,306 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-23 03:30:56,307 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-23 03:30:56,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 03:30:56,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 03:30:56,307 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-23 03:30:56,308 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-23 03:30:56,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:30:56,308 INFO L130 BoogieDeclarations]: Found specification of procedure fb_show_logo_line [2021-11-23 03:30:56,309 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_show_logo_line [2021-11-23 03:30:56,309 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-23 03:30:56,309 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-23 03:30:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_color_depth [2021-11-23 03:30:56,310 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_color_depth [2021-11-23 03:30:56,311 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:30:56,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:30:56,311 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:30:56,311 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 03:30:56,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 03:30:56,312 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:30:56,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:30:56,313 INFO L130 BoogieDeclarations]: Found specification of procedure fb_find_mode_cvt [2021-11-23 03:30:56,313 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_find_mode_cvt [2021-11-23 03:30:56,314 INFO L130 BoogieDeclarations]: Found specification of procedure do_fb_ioctl [2021-11-23 03:30:56,314 INFO L138 BoogieDeclarations]: Found implementation of procedure do_fb_ioctl [2021-11-23 03:30:56,314 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_logocmap [2021-11-23 03:30:56,314 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_logocmap [2021-11-23 03:30:56,314 INFO L130 BoogieDeclarations]: Found specification of procedure lock_page [2021-11-23 03:30:56,315 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_page [2021-11-23 03:30:56,315 INFO L130 BoogieDeclarations]: Found specification of procedure fb_copy_cmap [2021-11-23 03:30:56,315 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_copy_cmap [2021-11-23 03:30:56,315 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2021-11-23 03:30:56,315 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2021-11-23 03:30:56,316 INFO L130 BoogieDeclarations]: Found specification of procedure fb_notifier_call_chain [2021-11-23 03:30:56,316 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_notifier_call_chain [2021-11-23 03:30:56,316 INFO L130 BoogieDeclarations]: Found specification of procedure edid_check_header [2021-11-23 03:30:56,316 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_check_header [2021-11-23 03:30:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_set_page_dirty [2021-11-23 03:30:56,317 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_set_page_dirty [2021-11-23 03:30:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-23 03:30:56,318 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-23 03:30:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure calc_mode_timings [2021-11-23 03:30:56,321 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_mode_timings [2021-11-23 03:30:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:30:56,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:30:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 03:30:56,322 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 03:30:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure fb_ioctl [2021-11-23 03:30:56,324 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_ioctl [2021-11-23 03:30:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-23 03:30:56,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2021-11-23 03:30:56,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:30:56,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:30:56,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:30:56,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:30:56,331 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-23 03:30:56,331 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-23 03:30:56,332 INFO L130 BoogieDeclarations]: Found specification of procedure fb_write [2021-11-23 03:30:56,332 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_write [2021-11-23 03:30:56,332 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2021-11-23 03:30:56,332 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2021-11-23 03:30:56,332 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-23 03:30:56,332 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-23 03:30:56,333 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-23 03:30:56,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-23 03:30:56,333 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modelist [2021-11-23 03:30:56,333 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modelist [2021-11-23 03:30:56,333 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 03:30:56,333 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 03:30:56,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 03:30:56,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 03:30:56,334 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2021-11-23 03:30:56,334 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2021-11-23 03:30:56,334 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:30:56,334 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:30:56,335 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:30:56,335 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:30:56,335 INFO L130 BoogieDeclarations]: Found specification of procedure edid_checksum [2021-11-23 03:30:56,335 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_checksum [2021-11-23 03:30:56,335 INFO L130 BoogieDeclarations]: Found specification of procedure do_remove_conflicting_framebuffers [2021-11-23 03:30:56,335 INFO L138 BoogieDeclarations]: Found implementation of procedure do_remove_conflicting_framebuffers [2021-11-23 03:30:56,335 INFO L130 BoogieDeclarations]: Found specification of procedure fb_release [2021-11-23 03:30:56,336 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_release [2021-11-23 03:30:56,336 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:30:56,336 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 03:30:56,336 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 03:30:56,336 INFO L130 BoogieDeclarations]: Found specification of procedure get_fb_info [2021-11-23 03:30:56,336 INFO L138 BoogieDeclarations]: Found implementation of procedure get_fb_info [2021-11-23 03:30:56,337 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2021-11-23 03:30:56,337 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2021-11-23 03:30:56,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:30:56,337 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_work [2021-11-23 03:30:56,337 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_work [2021-11-23 03:30:56,337 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2021-11-23 03:30:56,338 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2021-11-23 03:30:56,338 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-23 03:30:56,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-23 03:30:56,338 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2021-11-23 03:30:56,338 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2021-11-23 03:30:56,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:30:56,339 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_fsync [2021-11-23 03:30:56,339 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_fsync [2021-11-23 03:30:56,339 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 03:30:56,339 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 03:30:56,339 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-23 03:30:56,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-23 03:30:56,340 INFO L130 BoogieDeclarations]: Found specification of procedure proc_fb_open [2021-11-23 03:30:56,340 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_fb_open [2021-11-23 03:30:56,340 INFO L130 BoogieDeclarations]: Found specification of procedure edid_is_serial_block [2021-11-23 03:30:56,340 INFO L138 BoogieDeclarations]: Found implementation of procedure edid_is_serial_block [2021-11-23 03:30:56,340 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-23 03:30:56,340 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-23 03:30:56,341 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_fb_info [2021-11-23 03:30:56,341 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_fb_info [2021-11-23 03:30:56,341 INFO L130 BoogieDeclarations]: Found specification of procedure get_std_timing [2021-11-23 03:30:56,342 INFO L138 BoogieDeclarations]: Found implementation of procedure get_std_timing [2021-11-23 03:30:56,343 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_cmap [2021-11-23 03:30:56,343 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_cmap [2021-11-23 03:30:56,343 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-23 03:30:56,343 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-23 03:30:56,343 INFO L130 BoogieDeclarations]: Found specification of procedure file_fb_info [2021-11-23 03:30:56,343 INFO L138 BoogieDeclarations]: Found implementation of procedure file_fb_info [2021-11-23 03:30:56,344 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_page [2021-11-23 03:30:56,344 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_page [2021-11-23 03:30:56,344 INFO L130 BoogieDeclarations]: Found specification of procedure fb_mmap [2021-11-23 03:30:56,344 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_mmap [2021-11-23 03:30:56,344 INFO L130 BoogieDeclarations]: Found specification of procedure fb_videomode_from_videomode [2021-11-23 03:30:56,344 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_videomode_from_videomode [2021-11-23 03:30:56,344 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2021-11-23 03:30:56,345 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2021-11-23 03:30:56,345 INFO L130 BoogieDeclarations]: Found specification of procedure fb_compat_ioctl [2021-11-23 03:30:56,345 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_compat_ioctl [2021-11-23 03:30:56,345 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_var [2021-11-23 03:30:56,345 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_var [2021-11-23 03:30:56,345 INFO L130 BoogieDeclarations]: Found specification of procedure lock_fb_info [2021-11-23 03:30:56,346 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_fb_info [2021-11-23 03:30:56,346 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 03:30:56,346 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 03:30:56,346 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:30:56,346 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:30:56,346 INFO L130 BoogieDeclarations]: Found specification of procedure safe_shift [2021-11-23 03:30:56,346 INFO L138 BoogieDeclarations]: Found implementation of procedure safe_shift [2021-11-23 03:30:56,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:30:56,347 INFO L130 BoogieDeclarations]: Found specification of procedure fb_deferred_io_open [2021-11-23 03:30:56,347 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_deferred_io_open [2021-11-23 03:30:56,347 INFO L130 BoogieDeclarations]: Found specification of procedure seq_release [2021-11-23 03:30:56,347 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_release [2021-11-23 03:30:56,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:30:56,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:30:56,348 INFO L130 BoogieDeclarations]: Found specification of procedure fb_read [2021-11-23 03:30:56,348 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_read [2021-11-23 03:30:56,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 03:30:56,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 03:30:56,348 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-23 03:30:56,348 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-23 03:30:56,349 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2021-11-23 03:30:56,349 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2021-11-23 03:30:56,349 INFO L130 BoogieDeclarations]: Found specification of procedure fb_open [2021-11-23 03:30:56,349 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_open [2021-11-23 03:30:56,349 INFO L130 BoogieDeclarations]: Found specification of procedure fb_videomode_to_var [2021-11-23 03:30:56,349 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_videomode_to_var [2021-11-23 03:30:56,349 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-23 03:30:56,350 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-23 03:30:56,350 INFO L130 BoogieDeclarations]: Found specification of procedure fb_blank [2021-11-23 03:30:56,350 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_blank [2021-11-23 03:30:56,350 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2021-11-23 03:30:56,350 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2021-11-23 03:30:56,350 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2021-11-23 03:30:56,352 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2021-11-23 03:30:56,355 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-23 03:30:56,356 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-23 03:30:56,356 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_fscreeninfo [2021-11-23 03:30:56,356 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_fscreeninfo [2021-11-23 03:30:56,356 INFO L130 BoogieDeclarations]: Found specification of procedure fix_edid [2021-11-23 03:30:56,356 INFO L138 BoogieDeclarations]: Found implementation of procedure fix_edid [2021-11-23 03:30:56,356 INFO L130 BoogieDeclarations]: Found specification of procedure check_edid [2021-11-23 03:30:56,357 INFO L138 BoogieDeclarations]: Found implementation of procedure check_edid [2021-11-23 03:30:56,357 INFO L130 BoogieDeclarations]: Found specification of procedure fb_alloc_cmap_gfp [2021-11-23 03:30:56,358 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_alloc_cmap_gfp [2021-11-23 03:30:56,359 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 03:30:56,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 03:30:56,359 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_hblank_by_hfreq [2021-11-23 03:30:56,359 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_hblank_by_hfreq [2021-11-23 03:30:56,359 INFO L130 BoogieDeclarations]: Found specification of procedure get_detailed_timing [2021-11-23 03:30:56,359 INFO L138 BoogieDeclarations]: Found implementation of procedure get_detailed_timing [2021-11-23 03:30:56,359 INFO L130 BoogieDeclarations]: Found specification of procedure fb_seq_stop [2021-11-23 03:30:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_seq_stop [2021-11-23 03:30:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:30:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 03:30:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 03:30:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure fb_show_logo [2021-11-23 03:30:56,360 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_show_logo [2021-11-23 03:30:56,360 INFO L130 BoogieDeclarations]: Found specification of procedure copy_string [2021-11-23 03:30:56,361 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_string [2021-11-23 03:30:56,361 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2021-11-23 03:30:56,361 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2021-11-23 03:30:57,874 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:30:57,879 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:31:21,897 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:32:26,380 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:32:32,355 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:32:32,355 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 03:32:32,362 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:32:32 BoogieIcfgContainer [2021-11-23 03:32:32,362 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:32:32,365 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:32:32,365 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:32:32,370 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:32:32,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:30:48" (1/3) ... [2021-11-23 03:32:32,371 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@395262df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:32:32, skipping insertion in model container [2021-11-23 03:32:32,371 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:30:54" (2/3) ... [2021-11-23 03:32:32,372 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@395262df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:32:32, skipping insertion in model container [2021-11-23 03:32:32,372 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:32:32" (3/3) ... [2021-11-23 03:32:32,373 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--video--fbdev--core--fb.ko-entry_point.cil.out.i [2021-11-23 03:32:32,380 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:32:32,380 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:32:32,453 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:32:32,462 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:32:32,462 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:32:32,538 INFO L276 IsEmpty]: Start isEmpty. Operand has 1725 states, 1121 states have (on average 1.3951828724353257) internal successors, (1564), 1164 states have internal predecessors, (1564), 481 states have call successors, (481), 122 states have call predecessors, (481), 121 states have return successors, (474), 463 states have call predecessors, (474), 474 states have call successors, (474) [2021-11-23 03:32:32,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2021-11-23 03:32:32,558 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:32:32,559 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:32:32,560 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:32:32,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:32:32,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1054456258, now seen corresponding path program 1 times [2021-11-23 03:32:32,579 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:32:32,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422930359] [2021-11-23 03:32:32,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:32:32,581 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:32:33,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:32:34,354 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 847 trivial. 0 not checked. [2021-11-23 03:32:34,355 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:32:34,355 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422930359] [2021-11-23 03:32:34,356 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422930359] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:32:34,357 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:32:34,357 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:32:34,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514311681] [2021-11-23 03:32:34,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:32:34,366 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:32:34,366 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:32:34,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:32:34,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:32:34,409 INFO L87 Difference]: Start difference. First operand has 1725 states, 1121 states have (on average 1.3951828724353257) internal successors, (1564), 1164 states have internal predecessors, (1564), 481 states have call successors, (481), 122 states have call predecessors, (481), 121 states have return successors, (474), 463 states have call predecessors, (474), 474 states have call successors, (474) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2021-11-23 03:32:36,994 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:39,655 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:32:41,708 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:43,861 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:32:47,960 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:32:51,014 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:32:53,139 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:32:55,463 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:57,564 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:32:59,783 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:01,456 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:03,564 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:05,355 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:07,409 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:09,511 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:11,790 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:13,925 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:16,080 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:17,309 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:19,777 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:23,877 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:24,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:33:24,361 INFO L93 Difference]: Finished difference Result 4889 states and 7228 transitions. [2021-11-23 03:33:24,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:33:24,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) Word has length 223 [2021-11-23 03:33:24,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:33:24,428 INFO L225 Difference]: With dead ends: 4889 [2021-11-23 03:33:24,429 INFO L226 Difference]: Without dead ends: 3185 [2021-11-23 03:33:24,453 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:33:24,457 INFO L933 BasicCegarLoop]: 2614 mSDtfsCounter, 2169 mSDsluCounter, 2471 mSDsCounter, 0 mSdLazyCounter, 584 mSolverCounterSat, 3 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2183 SdHoareTripleChecker+Valid, 4802 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 584 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:33:24,458 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2183 Valid, 4802 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 584 Invalid, 16 Unknown, 0 Unchecked, 49.5s Time] [2021-11-23 03:33:24,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3185 states. [2021-11-23 03:33:24,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3185 to 3177. [2021-11-23 03:33:24,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3177 states, 2078 states have (on average 1.3897978825794033) internal successors, (2888), 2134 states have internal predecessors, (2888), 872 states have call successors, (872), 227 states have call predecessors, (872), 226 states have return successors, (876), 852 states have call predecessors, (876), 870 states have call successors, (876) [2021-11-23 03:33:24,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3177 states to 3177 states and 4636 transitions. [2021-11-23 03:33:24,796 INFO L78 Accepts]: Start accepts. Automaton has 3177 states and 4636 transitions. Word has length 223 [2021-11-23 03:33:24,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:33:24,799 INFO L470 AbstractCegarLoop]: Abstraction has 3177 states and 4636 transitions. [2021-11-23 03:33:24,799 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (24), 1 states have call predecessors, (24), 1 states have call successors, (24) [2021-11-23 03:33:24,799 INFO L276 IsEmpty]: Start isEmpty. Operand 3177 states and 4636 transitions. [2021-11-23 03:33:24,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-11-23 03:33:24,810 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:33:24,810 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:33:24,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:33:24,811 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:33:24,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:33:24,812 INFO L85 PathProgramCache]: Analyzing trace with hash 1955662956, now seen corresponding path program 1 times [2021-11-23 03:33:24,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:33:24,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101592970] [2021-11-23 03:33:24,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:33:24,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:33:25,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:33:25,880 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 847 trivial. 0 not checked. [2021-11-23 03:33:25,882 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:33:25,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101592970] [2021-11-23 03:33:25,883 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101592970] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:33:25,883 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:33:25,883 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:33:25,884 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591478986] [2021-11-23 03:33:25,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:33:25,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:33:25,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:33:25,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:33:25,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:33:25,889 INFO L87 Difference]: Start difference. First operand 3177 states and 4636 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-23 03:33:28,222 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:30,675 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:32,727 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:35,869 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:38,035 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:40,558 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:42,625 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:44,701 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:46,766 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:51,815 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:33:53,800 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:55,337 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:57,385 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:33:59,543 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:01,904 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:03,191 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:06,148 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:08,266 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:10,403 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:12,508 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:13,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:34:13,153 INFO L93 Difference]: Finished difference Result 7176 states and 10376 transitions. [2021-11-23 03:34:13,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:34:13,154 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 237 [2021-11-23 03:34:13,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:34:13,198 INFO L225 Difference]: With dead ends: 7176 [2021-11-23 03:34:13,198 INFO L226 Difference]: Without dead ends: 4046 [2021-11-23 03:34:13,222 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:34:13,223 INFO L933 BasicCegarLoop]: 2296 mSDtfsCounter, 579 mSDsluCounter, 2435 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 2 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 4452 SdHoareTripleChecker+Invalid, 624 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:34:13,224 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [583 Valid, 4452 Invalid, 624 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 605 Invalid, 17 Unknown, 0 Unchecked, 47.0s Time] [2021-11-23 03:34:13,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4046 states. [2021-11-23 03:34:13,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4046 to 4032. [2021-11-23 03:34:13,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4032 states, 2644 states have (on average 1.386535552193646) internal successors, (3666), 2724 states have internal predecessors, (3666), 1060 states have call successors, (1060), 328 states have call predecessors, (1060), 327 states have return successors, (1066), 1028 states have call predecessors, (1066), 1058 states have call successors, (1066) [2021-11-23 03:34:13,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4032 states to 4032 states and 5792 transitions. [2021-11-23 03:34:13,554 INFO L78 Accepts]: Start accepts. Automaton has 4032 states and 5792 transitions. Word has length 237 [2021-11-23 03:34:13,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:34:13,556 INFO L470 AbstractCegarLoop]: Abstraction has 4032 states and 5792 transitions. [2021-11-23 03:34:13,556 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-23 03:34:13,556 INFO L276 IsEmpty]: Start isEmpty. Operand 4032 states and 5792 transitions. [2021-11-23 03:34:13,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2021-11-23 03:34:13,569 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:34:13,570 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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] [2021-11-23 03:34:13,570 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:34:13,570 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:34:13,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:34:13,572 INFO L85 PathProgramCache]: Analyzing trace with hash 505874615, now seen corresponding path program 1 times [2021-11-23 03:34:13,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:34:13,572 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226142824] [2021-11-23 03:34:13,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:34:13,573 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:34:14,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:34:14,721 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1001 trivial. 0 not checked. [2021-11-23 03:34:14,721 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:34:14,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226142824] [2021-11-23 03:34:14,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226142824] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:34:14,722 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:34:14,722 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:34:14,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2087248292] [2021-11-23 03:34:14,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:34:14,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:34:14,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:34:14,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:34:14,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:34:14,726 INFO L87 Difference]: Start difference. First operand 4032 states and 5792 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 03:34:17,063 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:18,737 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:20,773 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:23,318 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:25,514 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:28,270 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:31,725 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:33,782 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:35,364 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:39,308 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:41,428 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:43,903 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:45,815 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:47,867 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:50,108 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:51,848 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:53,090 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:34:56,486 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:34:58,898 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:01,129 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:03,351 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:05,558 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:06,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:35:06,559 INFO L93 Difference]: Finished difference Result 11922 states and 17269 transitions. [2021-11-23 03:35:06,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:35:06,561 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 272 [2021-11-23 03:35:06,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:35:06,643 INFO L225 Difference]: With dead ends: 11922 [2021-11-23 03:35:06,644 INFO L226 Difference]: Without dead ends: 7935 [2021-11-23 03:35:06,679 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:35:06,683 INFO L933 BasicCegarLoop]: 2719 mSDtfsCounter, 2308 mSDsluCounter, 2443 mSDsCounter, 0 mSdLazyCounter, 589 mSolverCounterSat, 1 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2323 SdHoareTripleChecker+Valid, 4877 SdHoareTripleChecker+Invalid, 607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 589 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:35:06,685 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2323 Valid, 4877 Invalid, 607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 589 Invalid, 17 Unknown, 0 Unchecked, 51.5s Time] [2021-11-23 03:35:06,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7935 states. [2021-11-23 03:35:07,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7935 to 7889. [2021-11-23 03:35:07,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7889 states, 5179 states have (on average 1.3873334620583124) internal successors, (7185), 5330 states have internal predecessors, (7185), 2064 states have call successors, (2064), 646 states have call predecessors, (2064), 645 states have return successors, (2160), 2001 states have call predecessors, (2160), 2062 states have call successors, (2160) [2021-11-23 03:35:07,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7889 states to 7889 states and 11409 transitions. [2021-11-23 03:35:07,386 INFO L78 Accepts]: Start accepts. Automaton has 7889 states and 11409 transitions. Word has length 272 [2021-11-23 03:35:07,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:35:07,389 INFO L470 AbstractCegarLoop]: Abstraction has 7889 states and 11409 transitions. [2021-11-23 03:35:07,390 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2021-11-23 03:35:07,390 INFO L276 IsEmpty]: Start isEmpty. Operand 7889 states and 11409 transitions. [2021-11-23 03:35:07,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-23 03:35:07,402 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:35:07,403 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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] [2021-11-23 03:35:07,404 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:35:07,404 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:35:07,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:35:07,405 INFO L85 PathProgramCache]: Analyzing trace with hash 317675800, now seen corresponding path program 1 times [2021-11-23 03:35:07,405 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:35:07,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974392399] [2021-11-23 03:35:07,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:35:07,406 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:35:07,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:35:08,342 INFO L134 CoverageAnalysis]: Checked inductivity of 1004 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1001 trivial. 0 not checked. [2021-11-23 03:35:08,342 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:35:08,343 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974392399] [2021-11-23 03:35:08,343 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974392399] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:35:08,343 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:35:08,343 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:35:08,343 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52224813] [2021-11-23 03:35:08,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:35:08,344 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:35:08,344 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:35:08,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:35:08,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:35:08,345 INFO L87 Difference]: Start difference. First operand 7889 states and 11409 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-23 03:35:10,684 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:13,197 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:15,245 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:18,966 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:21,049 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:23,123 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:25,225 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:27,051 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:29,106 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:31,210 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:33,851 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:36,871 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:39,073 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:35:41,521 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:43,566 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:47,076 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:49,721 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:51,913 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:53,446 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:35:55,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:35:55,007 INFO L93 Difference]: Finished difference Result 12464 states and 17956 transitions. [2021-11-23 03:35:55,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:35:55,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 294 [2021-11-23 03:35:55,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:35:55,053 INFO L225 Difference]: With dead ends: 12464 [2021-11-23 03:35:55,054 INFO L226 Difference]: Without dead ends: 4621 [2021-11-23 03:35:55,100 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:35:55,103 INFO L933 BasicCegarLoop]: 2193 mSDtfsCounter, 5 mSDsluCounter, 2472 mSDsCounter, 0 mSdLazyCounter, 575 mSolverCounterSat, 1 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 4379 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 575 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:35:55,104 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 4379 Invalid, 592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 575 Invalid, 16 Unknown, 0 Unchecked, 46.3s Time] [2021-11-23 03:35:55,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4621 states. [2021-11-23 03:35:55,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4621 to 4616. [2021-11-23 03:35:55,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4616 states, 3018 states have (on average 1.381378396288933) internal successors, (4169), 3115 states have internal predecessors, (4169), 1196 states have call successors, (1196), 402 states have call predecessors, (1196), 401 states have return successors, (1243), 1153 states have call predecessors, (1243), 1194 states have call successors, (1243) [2021-11-23 03:35:55,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4616 states to 4616 states and 6608 transitions. [2021-11-23 03:35:55,369 INFO L78 Accepts]: Start accepts. Automaton has 4616 states and 6608 transitions. Word has length 294 [2021-11-23 03:35:55,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:35:55,370 INFO L470 AbstractCegarLoop]: Abstraction has 4616 states and 6608 transitions. [2021-11-23 03:35:55,370 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2021-11-23 03:35:55,371 INFO L276 IsEmpty]: Start isEmpty. Operand 4616 states and 6608 transitions. [2021-11-23 03:35:55,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2021-11-23 03:35:55,382 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:35:55,383 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 11, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2021-11-23 03:35:55,383 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:35:55,383 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:35:55,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:35:55,385 INFO L85 PathProgramCache]: Analyzing trace with hash 1342580117, now seen corresponding path program 1 times [2021-11-23 03:35:55,386 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:35:55,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288215726] [2021-11-23 03:35:55,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:35:55,386 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:35:55,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:35:56,222 INFO L134 CoverageAnalysis]: Checked inductivity of 1194 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1191 trivial. 0 not checked. [2021-11-23 03:35:56,222 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:35:56,222 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288215726] [2021-11-23 03:35:56,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288215726] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:35:56,223 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:35:56,223 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:35:56,223 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836499642] [2021-11-23 03:35:56,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:35:56,224 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:35:56,224 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:35:56,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:35:56,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:35:56,225 INFO L87 Difference]: Start difference. First operand 4616 states and 6608 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-23 03:35:58,559 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:01,077 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:03,130 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:07,588 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:09,647 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:11,720 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:15,217 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:17,747 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:19,770 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:21,818 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:23,952 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:27,685 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:29,046 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:31,324 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:32,492 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:34,521 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:36,717 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:39,809 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:40,821 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:43,226 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:36:46,137 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 03:36:46,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:36:46,364 INFO L93 Difference]: Finished difference Result 11222 states and 16114 transitions. [2021-11-23 03:36:46,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:36:46,365 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 318 [2021-11-23 03:36:46,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:36:46,425 INFO L225 Difference]: With dead ends: 11222 [2021-11-23 03:36:46,426 INFO L226 Difference]: Without dead ends: 7062 [2021-11-23 03:36:46,450 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:36:46,451 INFO L933 BasicCegarLoop]: 3220 mSDtfsCounter, 1738 mSDsluCounter, 2404 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 20 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1758 SdHoareTripleChecker+Valid, 5344 SdHoareTripleChecker+Invalid, 791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:36:46,452 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1758 Valid, 5344 Invalid, 791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 757 Invalid, 14 Unknown, 0 Unchecked, 49.8s Time] [2021-11-23 03:36:46,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7062 states. [2021-11-23 03:36:46,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7062 to 7023. [2021-11-23 03:36:46,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7023 states, 4630 states have (on average 1.3842332613390929) internal successors, (6409), 4778 states have internal predecessors, (6409), 1789 states have call successors, (1789), 604 states have call predecessors, (1789), 603 states have return successors, (1868), 1723 states have call predecessors, (1868), 1787 states have call successors, (1868) [2021-11-23 03:36:46,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7023 states to 7023 states and 10066 transitions. [2021-11-23 03:36:46,812 INFO L78 Accepts]: Start accepts. Automaton has 7023 states and 10066 transitions. Word has length 318 [2021-11-23 03:36:46,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:36:46,814 INFO L470 AbstractCegarLoop]: Abstraction has 7023 states and 10066 transitions. [2021-11-23 03:36:46,815 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 3 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2021-11-23 03:36:46,815 INFO L276 IsEmpty]: Start isEmpty. Operand 7023 states and 10066 transitions. [2021-11-23 03:36:46,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2021-11-23 03:36:46,831 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:36:46,831 INFO L514 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 11, 11, 11, 11, 11, 11, 11, 11, 11, 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] [2021-11-23 03:36:46,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:36:46,832 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:36:46,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:36:46,833 INFO L85 PathProgramCache]: Analyzing trace with hash 1644618281, now seen corresponding path program 1 times [2021-11-23 03:36:46,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:36:46,834 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330211319] [2021-11-23 03:36:46,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:46,834 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:36:47,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:50,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1193 trivial. 0 not checked. [2021-11-23 03:36:50,429 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:36:50,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330211319] [2021-11-23 03:36:50,430 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330211319] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:36:50,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2043298642] [2021-11-23 03:36:50,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:36:50,430 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:36:50,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:36:50,447 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:36:50,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_da76a31c-8498-4e5d-9d95-ed700c0baa73/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:36:54,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:36:54,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 13423 conjuncts, 144 conjunts are in the unsatisfiable core [2021-11-23 03:36:54,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:36:54,534 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-23 03:36:54,560 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-23 03:36:57,937 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:36:57,956 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:36:58,448 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:36:58,464 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:36:58,868 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:36:58,916 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:36:59,283 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:36:59,312 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:36:59,687 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:36:59,726 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:00,092 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:00,122 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:00,493 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:00,531 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:00,855 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:00,894 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:01,256 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:01,312 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:01,690 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:01,723 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:02,114 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:02,139 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:02,500 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:02,516 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:02,883 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:02,923 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:03,290 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:03,308 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2021-11-23 03:37:05,371 INFO L354 Elim1Store]: treesize reduction 26, result has 16.1 percent of original size [2021-11-23 03:37:05,371 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 38 treesize of output 38 [2021-11-23 03:37:05,382 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 34 [2021-11-23 03:37:05,458 INFO L354 Elim1Store]: treesize reduction 26, result has 16.1 percent of original size [2021-11-23 03:37:05,459 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 27 treesize of output 27 [2021-11-23 03:37:05,473 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2021-11-23 03:37:08,000 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:37:08,000 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 77 treesize of output 77 [2021-11-23 03:37:08,050 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:37:08,050 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 76 treesize of output 76 [2021-11-23 03:37:08,119 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 22 [2021-11-23 03:37:08,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1196 backedges. 0 proven. 183 refuted. 0 times theorem prover too weak. 1013 trivial. 0 not checked. [2021-11-23 03:37:08,431 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:37:18,365 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2043298642] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:37:18,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1902663718] [2021-11-23 03:37:18,407 INFO L159 IcfgInterpreter]: Started Sifa with 152 locations of interest [2021-11-23 03:37:18,407 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:37:18,421 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:37:18,428 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:37:18,429 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:39:19,478 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-23 03:39:40,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:39:47,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:40:01,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:40:18,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:40:39,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:41:13,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:41:13,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:41:13,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:41:13,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:41:13,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:41:13,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:41:13,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:41:13,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:41:13,964 INFO L190 IndexEqualityManager]: detected not equals via solver