./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--mtd--mtd.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P --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 cd8248f52e54312770460b05c349f71bb63d094ef2f9e53f87d753bfc5b43661 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:12:35,246 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:12:35,248 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:12:35,294 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:12:35,294 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:12:35,298 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:12:35,300 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:12:35,304 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:12:35,307 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:12:35,312 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:12:35,313 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:12:35,315 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:12:35,316 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:12:35,319 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:12:35,321 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:12:35,329 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:12:35,331 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:12:35,333 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:12:35,336 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:12:35,344 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:12:35,345 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:12:35,346 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:12:35,350 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:12:35,351 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:12:35,361 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:12:35,361 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:12:35,361 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:12:35,364 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:12:35,364 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:12:35,366 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:12:35,367 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:12:35,368 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:12:35,369 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:12:35,371 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:12:35,372 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:12:35,372 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:12:35,373 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:12:35,373 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:12:35,373 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:12:35,374 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:12:35,375 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:12:35,376 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 23:12:35,427 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:12:35,428 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:12:35,428 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:12:35,428 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:12:35,429 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:12:35,429 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:12:35,429 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:12:35,429 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:12:35,430 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:12:35,430 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:12:35,430 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:12:35,430 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:12:35,430 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:12:35,430 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:12:35,431 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:12:35,431 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:12:35,431 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:12:35,431 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:12:35,432 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:12:35,432 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:12:35,432 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:12:35,432 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:12:35,433 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:12:35,433 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:12:35,433 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:12:35,433 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:12:35,433 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:12:35,434 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:12:35,434 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:12:35,434 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:12:35,434 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:12:35,434 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:12:35,439 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:12:35,439 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:12:35,439 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:12:35,439 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:12:35,441 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:12:35,441 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:12:35,441 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_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/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_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P 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 -> cd8248f52e54312770460b05c349f71bb63d094ef2f9e53f87d753bfc5b43661 [2021-11-20 23:12:35,700 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:12:35,731 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:12:35,734 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:12:35,735 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:12:35,736 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:12:35,737 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-20 23:12:35,807 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/data/58cf21b2c/94cac5e50bdb4ddebedfcbd09e02acba/FLAGff007a537 [2021-11-20 23:12:36,762 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:12:36,762 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-20 23:12:36,841 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/data/58cf21b2c/94cac5e50bdb4ddebedfcbd09e02acba/FLAGff007a537 [2021-11-20 23:12:37,137 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/data/58cf21b2c/94cac5e50bdb4ddebedfcbd09e02acba [2021-11-20 23:12:37,140 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:12:37,142 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:12:37,145 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:12:37,145 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:12:37,149 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:12:37,150 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:12:37" (1/1) ... [2021-11-20 23:12:37,152 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22e0bfb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:37, skipping insertion in model container [2021-11-20 23:12:37,152 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:12:37" (1/1) ... [2021-11-20 23:12:37,160 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:12:37,324 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:12:40,305 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_51c77baf-05bb-402e-b5df-f3f0eae7c419/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i[372693,372706] [2021-11-20 23:12:40,345 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:12:40,471 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:12:41,169 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_51c77baf-05bb-402e-b5df-f3f0eae7c419/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i[372693,372706] [2021-11-20 23:12:41,180 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:12:41,399 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:12:41,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:41 WrapperNode [2021-11-20 23:12:41,399 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:12:41,401 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:12:41,401 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:12:41,401 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:12:41,409 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:41" (1/1) ... [2021-11-20 23:12:41,543 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:41" (1/1) ... [2021-11-20 23:12:41,883 INFO L137 Inliner]: procedures = 352, calls = 5376, calls flagged for inlining = 117, calls inlined = 101, statements flattened = 8639 [2021-11-20 23:12:41,883 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:12:41,884 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:12:41,884 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:12:41,884 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:12:41,893 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:41" (1/1) ... [2021-11-20 23:12:41,893 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:41" (1/1) ... [2021-11-20 23:12:41,940 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:41" (1/1) ... [2021-11-20 23:12:41,941 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:41" (1/1) ... [2021-11-20 23:12:42,106 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:41" (1/1) ... [2021-11-20 23:12:42,138 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:41" (1/1) ... [2021-11-20 23:12:42,290 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:41" (1/1) ... [2021-11-20 23:12:42,341 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:12:42,343 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:12:42,343 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:12:42,344 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:12:42,345 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:41" (1/1) ... [2021-11-20 23:12:42,352 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:12:42,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:12:42,380 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:12:42,403 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:12:42,427 INFO L130 BoogieDeclarations]: Found specification of procedure part_get_fact_prot_info [2021-11-20 23:12:42,427 INFO L138 BoogieDeclarations]: Found implementation of procedure part_get_fact_prot_info [2021-11-20 23:12:42,427 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_mmap [2021-11-20 23:12:42,428 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_mmap [2021-11-20 23:12:42,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2021-11-20 23:12:42,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2021-11-20 23:12:42,428 INFO L130 BoogieDeclarations]: Found specification of procedure part_write_oob [2021-11-20 23:12:42,428 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write_oob [2021-11-20 23:12:42,428 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_markbad [2021-11-20 23:12:42,429 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_markbad [2021-11-20 23:12:42,429 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2021-11-20 23:12:42,429 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2021-11-20 23:12:42,429 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_oob [2021-11-20 23:12:42,429 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_oob [2021-11-20 23:12:42,429 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-20 23:12:42,429 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_suspend [2021-11-20 23:12:42,430 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_suspend [2021-11-20 23:12:42,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 23:12:42,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 23:12:42,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 23:12:42,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 23:12:42,430 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_ecc_stats_errors_show [2021-11-20 23:12:42,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_ecc_stats_errors_show [2021-11-20 23:12:42,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 23:12:42,431 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 23:12:42,431 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_size_show [2021-11-20 23:12:42,431 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_size_show [2021-11-20 23:12:42,431 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-20 23:12:42,431 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-20 23:12:42,432 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-20 23:12:42,432 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-20 23:12:42,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 23:12:42,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 23:12:42,432 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_numeraseregions_show [2021-11-20 23:12:42,432 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_numeraseregions_show [2021-11-20 23:12:42,433 INFO L130 BoogieDeclarations]: Found specification of procedure put_mtd_device [2021-11-20 23:12:42,433 INFO L138 BoogieDeclarations]: Found implementation of procedure put_mtd_device [2021-11-20 23:12:42,434 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_proc_open [2021-11-20 23:12:42,434 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_proc_open [2021-11-20 23:12:42,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-20 23:12:42,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-20 23:12:42,434 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_writeoob [2021-11-20 23:12:42,434 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_writeoob [2021-11-20 23:12:42,435 INFO L130 BoogieDeclarations]: Found specification of procedure class_unregister [2021-11-20 23:12:42,435 INFO L138 BoogieDeclarations]: Found implementation of procedure class_unregister [2021-11-20 23:12:42,435 INFO L130 BoogieDeclarations]: Found specification of procedure part_write_user_prot_reg [2021-11-20 23:12:42,435 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write_user_prot_reg [2021-11-20 23:12:42,436 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_get_user_prot_info [2021-11-20 23:12:42,436 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_get_user_prot_info [2021-11-20 23:12:42,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_get [2021-11-20 23:12:42,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_get [2021-11-20 23:12:42,437 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_flags_show [2021-11-20 23:12:42,437 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_flags_show [2021-11-20 23:12:42,438 INFO L130 BoogieDeclarations]: Found specification of procedure part_read [2021-11-20 23:12:42,438 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read [2021-11-20 23:12:42,438 INFO L130 BoogieDeclarations]: Found specification of procedure concat_write_oob [2021-11-20 23:12:42,438 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_write_oob [2021-11-20 23:12:42,438 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-20 23:12:42,438 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-20 23:12:42,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-20 23:12:42,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-20 23:12:42,440 INFO L130 BoogieDeclarations]: Found specification of procedure vm_iomap_memory [2021-11-20 23:12:42,440 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_user_prot_reg [2021-11-20 23:12:42,440 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_user_prot_reg [2021-11-20 23:12:42,440 INFO L130 BoogieDeclarations]: Found specification of procedure part_panic_write [2021-11-20 23:12:42,440 INFO L138 BoogieDeclarations]: Found implementation of procedure part_panic_write [2021-11-20 23:12:42,440 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_ecc_step_size_show [2021-11-20 23:12:42,440 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_ecc_step_size_show [2021-11-20 23:12:42,441 INFO L130 BoogieDeclarations]: Found specification of procedure concat_unlock [2021-11-20 23:12:42,441 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_unlock [2021-11-20 23:12:42,441 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 23:12:42,441 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 23:12:42,441 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_name_show [2021-11-20 23:12:42,441 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_name_show [2021-11-20 23:12:42,441 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-20 23:12:42,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-20 23:12:42,442 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-20 23:12:42,442 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-20 23:12:42,442 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_bbtblocks_show [2021-11-20 23:12:42,442 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_bbtblocks_show [2021-11-20 23:12:42,442 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-20 23:12:42,443 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-20 23:12:42,443 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_bitflip_or_eccerr [2021-11-20 23:12:42,443 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_bitflip_or_eccerr [2021-11-20 23:12:42,444 INFO L130 BoogieDeclarations]: Found specification of procedure concat_sync [2021-11-20 23:12:42,444 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_sync [2021-11-20 23:12:42,444 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_locked [2021-11-20 23:12:42,444 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_locked [2021-11-20 23:12:42,444 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_partition_offset_show [2021-11-20 23:12:42,445 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_partition_offset_show [2021-11-20 23:12:42,445 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_isreserved [2021-11-20 23:12:42,445 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_isreserved [2021-11-20 23:12:42,446 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 23:12:42,446 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_open [2021-11-20 23:12:42,446 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_open [2021-11-20 23:12:42,447 INFO L130 BoogieDeclarations]: Found specification of procedure concat_write [2021-11-20 23:12:42,447 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_write [2021-11-20 23:12:42,447 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_kmalloc_up_to [2021-11-20 23:12:42,447 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_kmalloc_up_to [2021-11-20 23:12:42,447 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2021-11-20 23:12:42,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~$Pointer$~TO~int [2021-11-20 23:12:42,447 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_readoob [2021-11-20 23:12:42,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_readoob [2021-11-20 23:12:42,448 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_bitflip [2021-11-20 23:12:42,448 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_bitflip [2021-11-20 23:12:42,448 INFO L130 BoogieDeclarations]: Found specification of procedure part_is_locked [2021-11-20 23:12:42,448 INFO L138 BoogieDeclarations]: Found implementation of procedure part_is_locked [2021-11-20 23:12:42,449 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_write [2021-11-20 23:12:42,449 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_write [2021-11-20 23:12:42,449 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 23:12:42,450 INFO L130 BoogieDeclarations]: Found specification of procedure get_mtd_device [2021-11-20 23:12:42,450 INFO L138 BoogieDeclarations]: Found implementation of procedure get_mtd_device [2021-11-20 23:12:42,453 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2021-11-20 23:12:42,453 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2021-11-20 23:12:42,453 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_markbad [2021-11-20 23:12:42,453 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_markbad [2021-11-20 23:12:42,453 INFO L130 BoogieDeclarations]: Found specification of procedure concat_resume [2021-11-20 23:12:42,456 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_resume [2021-11-20 23:12:42,456 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_ioctl [2021-11-20 23:12:42,456 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_ioctl [2021-11-20 23:12:42,456 INFO L130 BoogieDeclarations]: Found specification of procedure part_unlock [2021-11-20 23:12:42,462 INFO L138 BoogieDeclarations]: Found implementation of procedure part_unlock [2021-11-20 23:12:42,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 23:12:42,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 23:12:42,463 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read_fact_prot_reg [2021-11-20 23:12:42,463 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read_fact_prot_reg [2021-11-20 23:12:42,463 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_sync [2021-11-20 23:12:42,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_sync [2021-11-20 23:12:42,464 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_ecc_stats_corrected_show [2021-11-20 23:12:42,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_ecc_stats_corrected_show [2021-11-20 23:12:42,464 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_div_by_ws [2021-11-20 23:12:42,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_div_by_ws [2021-11-20 23:12:42,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 23:12:42,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 23:12:42,465 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_unpoint [2021-11-20 23:12:42,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_unpoint [2021-11-20 23:12:42,465 INFO L130 BoogieDeclarations]: Found specification of procedure __chk_range_not_ok [2021-11-20 23:12:42,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __chk_range_not_ok [2021-11-20 23:12:42,465 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_eccerr [2021-11-20 23:12:42,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_eccerr [2021-11-20 23:12:42,465 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2021-11-20 23:12:42,466 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2021-11-20 23:12:42,466 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2021-11-20 23:12:42,466 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2021-11-20 23:12:42,466 INFO L130 BoogieDeclarations]: Found specification of procedure free_partition [2021-11-20 23:12:42,466 INFO L138 BoogieDeclarations]: Found implementation of procedure free_partition [2021-11-20 23:12:42,466 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-20 23:12:42,466 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-20 23:12:42,466 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-20 23:12:42,467 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-20 23:12:42,467 INFO L130 BoogieDeclarations]: Found specification of procedure concat_erase [2021-11-20 23:12:42,467 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_erase [2021-11-20 23:12:42,467 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_erase_callback [2021-11-20 23:12:42,467 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_erase_callback [2021-11-20 23:12:42,467 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-20 23:12:42,467 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-20 23:12:42,468 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_isreserved [2021-11-20 23:12:42,468 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_isreserved [2021-11-20 23:12:42,468 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2021-11-20 23:12:42,468 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2021-11-20 23:12:42,468 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_fact_prot_reg [2021-11-20 23:12:42,468 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_fact_prot_reg [2021-11-20 23:12:42,469 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-20 23:12:42,469 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-20 23:12:42,469 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-20 23:12:42,470 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-20 23:12:42,470 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_resume [2021-11-20 23:12:42,470 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_resume [2021-11-20 23:12:42,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 23:12:42,470 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_subpagesize_show [2021-11-20 23:12:42,470 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_subpagesize_show [2021-11-20 23:12:42,471 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_cls_resume [2021-11-20 23:12:42,471 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_cls_resume [2021-11-20 23:12:42,471 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_add_partition_attrs [2021-11-20 23:12:42,471 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_add_partition_attrs [2021-11-20 23:12:42,471 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-20 23:12:42,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-20 23:12:42,471 INFO L130 BoogieDeclarations]: Found specification of procedure add_mtd_device [2021-11-20 23:12:42,471 INFO L138 BoogieDeclarations]: Found implementation of procedure add_mtd_device [2021-11-20 23:12:42,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 23:12:42,472 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write_oob [2021-11-20 23:12:42,472 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write_oob [2021-11-20 23:12:42,472 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_type_show [2021-11-20 23:12:42,472 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_type_show [2021-11-20 23:12:42,472 INFO L130 BoogieDeclarations]: Found specification of procedure part_write [2021-11-20 23:12:42,472 INFO L138 BoogieDeclarations]: Found implementation of procedure part_write [2021-11-20 23:12:42,473 INFO L130 BoogieDeclarations]: Found specification of procedure concat_lock [2021-11-20 23:12:42,473 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_lock [2021-11-20 23:12:42,473 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 23:12:42,473 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 23:12:42,473 INFO L130 BoogieDeclarations]: Found specification of procedure register_mtd_user [2021-11-20 23:12:42,473 INFO L138 BoogieDeclarations]: Found implementation of procedure register_mtd_user [2021-11-20 23:12:42,473 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_oobsize_show [2021-11-20 23:12:42,473 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_oobsize_show [2021-11-20 23:12:42,474 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_lock_user_prot_reg [2021-11-20 23:12:42,474 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_lock_user_prot_reg [2021-11-20 23:12:42,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 23:12:42,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 23:12:42,474 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_is_partition [2021-11-20 23:12:42,474 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_is_partition [2021-11-20 23:12:42,474 INFO L130 BoogieDeclarations]: Found specification of procedure concat_block_isbad [2021-11-20 23:12:42,475 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_block_isbad [2021-11-20 23:12:42,475 INFO L130 BoogieDeclarations]: Found specification of procedure mtdchar_close [2021-11-20 23:12:42,475 INFO L138 BoogieDeclarations]: Found implementation of procedure mtdchar_close [2021-11-20 23:12:42,475 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 23:12:42,475 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 23:12:42,475 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write [2021-11-20 23:12:42,475 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write [2021-11-20 23:12:42,475 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_badblocks_show [2021-11-20 23:12:42,476 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_badblocks_show [2021-11-20 23:12:42,476 INFO L130 BoogieDeclarations]: Found specification of procedure part_sync [2021-11-20 23:12:42,476 INFO L138 BoogieDeclarations]: Found implementation of procedure part_sync [2021-11-20 23:12:42,476 INFO L130 BoogieDeclarations]: Found specification of procedure concat_suspend [2021-11-20 23:12:42,476 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_suspend [2021-11-20 23:12:42,476 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 23:12:42,476 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-20 23:12:42,476 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-20 23:12:42,477 INFO L130 BoogieDeclarations]: Found specification of procedure __get_mtd_device [2021-11-20 23:12:42,477 INFO L138 BoogieDeclarations]: Found implementation of procedure __get_mtd_device [2021-11-20 23:12:42,477 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_oob [2021-11-20 23:12:42,477 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_oob [2021-11-20 23:12:42,477 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-11-20 23:12:42,477 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2021-11-20 23:12:42,477 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2021-11-20 23:12:42,477 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2021-11-20 23:12:42,478 INFO L130 BoogieDeclarations]: Found specification of procedure kill_mtd_super [2021-11-20 23:12:42,478 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_mtd_super [2021-11-20 23:12:42,478 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 23:12:42,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 23:12:42,478 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2021-11-20 23:12:42,478 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2021-11-20 23:12:42,478 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_writesize_show [2021-11-20 23:12:42,479 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_writesize_show [2021-11-20 23:12:42,479 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_block_isbad [2021-11-20 23:12:42,479 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_block_isbad [2021-11-20 23:12:42,479 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-20 23:12:42,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-20 23:12:42,479 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-20 23:12:42,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~$Pointer$~TO~int [2021-11-20 23:12:42,484 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2021-11-20 23:12:42,484 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2021-11-20 23:12:42,484 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 23:12:42,484 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-20 23:12:42,484 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-20 23:12:42,484 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find [2021-11-20 23:12:42,484 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find [2021-11-20 23:12:42,485 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_erase [2021-11-20 23:12:42,485 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_erase [2021-11-20 23:12:42,485 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-20 23:12:42,486 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-20 23:12:42,486 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_erasesize_show [2021-11-20 23:12:42,487 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_erasesize_show [2021-11-20 23:12:42,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:12:42,487 INFO L130 BoogieDeclarations]: Found specification of procedure concat_read [2021-11-20 23:12:42,487 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_read [2021-11-20 23:12:42,487 INFO L130 BoogieDeclarations]: Found specification of procedure concat_read_oob [2021-11-20 23:12:42,487 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_read_oob [2021-11-20 23:12:42,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 23:12:42,488 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 23:12:42,488 INFO L130 BoogieDeclarations]: Found specification of procedure bdi_destroy [2021-11-20 23:12:42,488 INFO L138 BoogieDeclarations]: Found implementation of procedure bdi_destroy [2021-11-20 23:12:42,488 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 23:12:42,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 23:12:42,488 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_release [2021-11-20 23:12:42,488 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_release [2021-11-20 23:12:42,488 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2021-11-20 23:12:42,489 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2021-11-20 23:12:42,489 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:12:42,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:12:42,489 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-20 23:12:42,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-20 23:12:42,489 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_bitflip_threshold_show [2021-11-20 23:12:42,489 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_bitflip_threshold_show [2021-11-20 23:12:42,489 INFO L130 BoogieDeclarations]: Found specification of procedure __put_mtd_device [2021-11-20 23:12:42,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __put_mtd_device [2021-11-20 23:12:42,490 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_mod_by_eb [2021-11-20 23:12:42,490 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_mod_by_eb [2021-11-20 23:12:42,490 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-20 23:12:42,490 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-20 23:12:42,490 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_get_fact_prot_info [2021-11-20 23:12:42,490 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_get_fact_prot_info [2021-11-20 23:12:42,490 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2021-11-20 23:12:42,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ffs [2021-11-20 23:12:42,491 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_unlock [2021-11-20 23:12:42,491 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_unlock [2021-11-20 23:12:42,491 INFO L130 BoogieDeclarations]: Found specification of procedure part_suspend [2021-11-20 23:12:42,491 INFO L138 BoogieDeclarations]: Found implementation of procedure part_suspend [2021-11-20 23:12:42,491 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-20 23:12:42,491 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-20 23:12:42,491 INFO L130 BoogieDeclarations]: Found specification of procedure part_unpoint [2021-11-20 23:12:42,492 INFO L138 BoogieDeclarations]: Found implementation of procedure part_unpoint [2021-11-20 23:12:42,492 INFO L130 BoogieDeclarations]: Found specification of procedure part_block_isbad [2021-11-20 23:12:42,492 INFO L138 BoogieDeclarations]: Found implementation of procedure part_block_isbad [2021-11-20 23:12:42,492 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_read [2021-11-20 23:12:42,492 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_read [2021-11-20 23:12:42,492 INFO L130 BoogieDeclarations]: Found specification of procedure otp_select_filemode [2021-11-20 23:12:42,492 INFO L138 BoogieDeclarations]: Found implementation of procedure otp_select_filemode [2021-11-20 23:12:42,492 INFO L130 BoogieDeclarations]: Found specification of procedure part_read_user_prot_reg [2021-11-20 23:12:42,493 INFO L138 BoogieDeclarations]: Found implementation of procedure part_read_user_prot_reg [2021-11-20 23:12:42,493 INFO L130 BoogieDeclarations]: Found specification of procedure __mtd_next_device [2021-11-20 23:12:42,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __mtd_next_device [2021-11-20 23:12:42,493 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_lock [2021-11-20 23:12:42,493 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_lock [2021-11-20 23:12:42,493 INFO L130 BoogieDeclarations]: Found specification of procedure del_mtd_device [2021-11-20 23:12:42,493 INFO L138 BoogieDeclarations]: Found implementation of procedure del_mtd_device [2021-11-20 23:12:42,493 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~TO~int [2021-11-20 23:12:42,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~int~TO~int [2021-11-20 23:12:42,494 INFO L130 BoogieDeclarations]: Found specification of procedure allocate_partition [2021-11-20 23:12:42,494 INFO L138 BoogieDeclarations]: Found implementation of procedure allocate_partition [2021-11-20 23:12:42,494 INFO L130 BoogieDeclarations]: Found specification of procedure part_erase [2021-11-20 23:12:42,494 INFO L138 BoogieDeclarations]: Found implementation of procedure part_erase [2021-11-20 23:12:42,494 INFO L130 BoogieDeclarations]: Found specification of procedure concat_block_markbad [2021-11-20 23:12:42,494 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_block_markbad [2021-11-20 23:12:42,495 INFO L130 BoogieDeclarations]: Found specification of procedure concat_dev_erase [2021-11-20 23:12:42,495 INFO L138 BoogieDeclarations]: Found implementation of procedure concat_dev_erase [2021-11-20 23:12:42,495 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~TO~int [2021-11-20 23:12:42,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~TO~int [2021-11-20 23:12:42,495 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2021-11-20 23:12:42,495 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2021-11-20 23:12:42,495 INFO L130 BoogieDeclarations]: Found specification of procedure part_resume [2021-11-20 23:12:42,495 INFO L138 BoogieDeclarations]: Found implementation of procedure part_resume [2021-11-20 23:12:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_cls_suspend [2021-11-20 23:12:42,496 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_cls_suspend [2021-11-20 23:12:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure part_lock_user_prot_reg [2021-11-20 23:12:42,496 INFO L138 BoogieDeclarations]: Found implementation of procedure part_lock_user_prot_reg [2021-11-20 23:12:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-20 23:12:42,496 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-20 23:12:42,496 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-20 23:12:42,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-20 23:12:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2021-11-20 23:12:42,497 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2021-11-20 23:12:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure part_lock [2021-11-20 23:12:42,497 INFO L138 BoogieDeclarations]: Found implementation of procedure part_lock [2021-11-20 23:12:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-20 23:12:42,497 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-20 23:12:42,497 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_panic_write [2021-11-20 23:12:42,497 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_panic_write [2021-11-20 23:12:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:12:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~loff_t~0~X~~uint64_t~0~TO~int [2021-11-20 23:12:42,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~loff_t~0~X~~uint64_t~0~TO~int [2021-11-20 23:12:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure part_get_user_prot_info [2021-11-20 23:12:42,498 INFO L138 BoogieDeclarations]: Found implementation of procedure part_get_user_prot_info [2021-11-20 23:12:42,498 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_write_user_prot_reg [2021-11-20 23:12:42,498 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_write_user_prot_reg [2021-11-20 23:12:42,499 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:12:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:12:42,499 INFO L130 BoogieDeclarations]: Found specification of procedure mtd_ecc_strength_show [2021-11-20 23:12:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure mtd_ecc_strength_show [2021-11-20 23:12:42,499 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-20 23:12:42,499 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-20 23:12:43,816 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:12:43,831 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:12:44,409 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 23:12:56,381 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:12:59,036 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:12:59,036 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 23:12:59,044 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:12:59 BoogieIcfgContainer [2021-11-20 23:12:59,044 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:12:59,046 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:12:59,046 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:12:59,050 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:12:59,050 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:12:37" (1/3) ... [2021-11-20 23:12:59,051 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e676ad9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:12:59, skipping insertion in model container [2021-11-20 23:12:59,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:41" (2/3) ... [2021-11-20 23:12:59,051 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e676ad9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:12:59, skipping insertion in model container [2021-11-20 23:12:59,051 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:12:59" (3/3) ... [2021-11-20 23:12:59,053 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--mtd--mtd.ko-entry_point.cil.out.i [2021-11-20 23:12:59,067 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:12:59,067 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:12:59,141 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:12:59,158 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-20 23:12:59,158 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:12:59,238 INFO L276 IsEmpty]: Start isEmpty. Operand has 2232 states, 1455 states have (on average 1.3993127147766322) internal successors, (2036), 1506 states have internal predecessors, (2036), 611 states have call successors, (611), 165 states have call predecessors, (611), 164 states have return successors, (588), 577 states have call predecessors, (588), 588 states have call successors, (588) [2021-11-20 23:12:59,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 659 [2021-11-20 23:12:59,293 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:12:59,294 INFO L514 BasicCegarLoop]: trace histogram [50, 50, 50, 50, 50, 50, 50, 50, 50, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:12:59,295 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:12:59,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:12:59,301 INFO L85 PathProgramCache]: Analyzing trace with hash -2116761983, now seen corresponding path program 1 times [2021-11-20 23:12:59,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:12:59,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021029082] [2021-11-20 23:12:59,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:12:59,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:00,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:01,365 INFO L134 CoverageAnalysis]: Checked inductivity of 12292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12292 trivial. 0 not checked. [2021-11-20 23:13:01,366 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:01,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021029082] [2021-11-20 23:13:01,368 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021029082] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:01,368 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:13:01,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:13:01,371 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1086459456] [2021-11-20 23:13:01,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:01,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:01,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:01,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:01,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:13:01,426 INFO L87 Difference]: Start difference. First operand has 2232 states, 1455 states have (on average 1.3993127147766322) internal successors, (2036), 1506 states have internal predecessors, (2036), 611 states have call successors, (611), 165 states have call predecessors, (611), 164 states have return successors, (588), 577 states have call predecessors, (588), 588 states have call successors, (588) Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-20 23:13:03,602 WARN L515 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-20 23:13:07,673 WARN L515 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-20 23:13:07,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:07,893 INFO L93 Difference]: Finished difference Result 6390 states and 9461 transitions. [2021-11-20 23:13:07,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:07,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 658 [2021-11-20 23:13:07,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:07,956 INFO L225 Difference]: With dead ends: 6390 [2021-11-20 23:13:07,956 INFO L226 Difference]: Without dead ends: 4201 [2021-11-20 23:13:07,973 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-20 23:13:07,977 INFO L933 BasicCegarLoop]: 4881 mSDtfsCounter, 2986 mSDsluCounter, 3114 mSDsCounter, 0 mSdLazyCounter, 807 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2987 SdHoareTripleChecker+Valid, 7691 SdHoareTripleChecker+Invalid, 811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 807 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:07,978 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2987 Valid, 7691 Invalid, 811 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 807 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2021-11-20 23:13:08,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4201 states. [2021-11-20 23:13:08,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4201 to 4188. [2021-11-20 23:13:08,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4188 states, 2769 states have (on average 1.3875045142650777) internal successors, (3842), 2820 states have internal predecessors, (3842), 1097 states have call successors, (1097), 323 states have call predecessors, (1097), 321 states have return successors, (1156), 1071 states have call predecessors, (1156), 1095 states have call successors, (1156) [2021-11-20 23:13:08,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4188 states to 4188 states and 6095 transitions. [2021-11-20 23:13:08,368 INFO L78 Accepts]: Start accepts. Automaton has 4188 states and 6095 transitions. Word has length 658 [2021-11-20 23:13:08,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:08,377 INFO L470 AbstractCegarLoop]: Abstraction has 4188 states and 6095 transitions. [2021-11-20 23:13:08,377 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-20 23:13:08,379 INFO L276 IsEmpty]: Start isEmpty. Operand 4188 states and 6095 transitions. [2021-11-20 23:13:08,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 674 [2021-11-20 23:13:08,409 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:08,409 INFO L514 BasicCegarLoop]: trace histogram [50, 50, 50, 50, 50, 50, 50, 50, 50, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-20 23:13:08,410 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:13:08,410 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:08,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:08,412 INFO L85 PathProgramCache]: Analyzing trace with hash -26075436, now seen corresponding path program 1 times [2021-11-20 23:13:08,412 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:08,412 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895745569] [2021-11-20 23:13:08,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:08,413 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:08,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:09,265 INFO L134 CoverageAnalysis]: Checked inductivity of 12292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12292 trivial. 0 not checked. [2021-11-20 23:13:09,266 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:09,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895745569] [2021-11-20 23:13:09,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895745569] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:09,272 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:13:09,272 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:13:09,273 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814142219] [2021-11-20 23:13:09,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:09,277 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:09,277 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:09,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:09,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:13:09,279 INFO L87 Difference]: Start difference. First operand 4188 states and 6095 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2021-11-20 23:13:11,420 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:13:14,603 WARN L515 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-20 23:13:15,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:15,313 INFO L93 Difference]: Finished difference Result 12141 states and 17617 transitions. [2021-11-20 23:13:15,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:15,314 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) Word has length 673 [2021-11-20 23:13:15,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:15,396 INFO L225 Difference]: With dead ends: 12141 [2021-11-20 23:13:15,397 INFO L226 Difference]: Without dead ends: 8062 [2021-11-20 23:13:15,424 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-20 23:13:15,425 INFO L933 BasicCegarLoop]: 3676 mSDtfsCounter, 2862 mSDsluCounter, 3123 mSDsCounter, 0 mSdLazyCounter, 681 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2863 SdHoareTripleChecker+Valid, 6513 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 681 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:15,426 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2863 Valid, 6513 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 681 Invalid, 2 Unknown, 0 Unchecked, 5.6s Time] [2021-11-20 23:13:15,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8062 states. [2021-11-20 23:13:15,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8062 to 8052. [2021-11-20 23:13:16,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8052 states, 5323 states have (on average 1.3873755401089611) internal successors, (7385), 5425 states have internal predecessors, (7385), 2093 states have call successors, (2093), 638 states have call predecessors, (2093), 635 states have return successors, (2196), 2040 states have call predecessors, (2196), 2091 states have call successors, (2196) [2021-11-20 23:13:16,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8052 states to 8052 states and 11674 transitions. [2021-11-20 23:13:16,085 INFO L78 Accepts]: Start accepts. Automaton has 8052 states and 11674 transitions. Word has length 673 [2021-11-20 23:13:16,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:16,087 INFO L470 AbstractCegarLoop]: Abstraction has 8052 states and 11674 transitions. [2021-11-20 23:13:16,089 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (59), 2 states have call predecessors, (59), 2 states have call successors, (59) [2021-11-20 23:13:16,089 INFO L276 IsEmpty]: Start isEmpty. Operand 8052 states and 11674 transitions. [2021-11-20 23:13:16,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2021-11-20 23:13:16,104 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:16,106 INFO L514 BasicCegarLoop]: trace histogram [57, 57, 57, 57, 57, 57, 57, 57, 57, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:13:16,106 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 23:13:16,106 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:16,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:16,108 INFO L85 PathProgramCache]: Analyzing trace with hash 1869009133, now seen corresponding path program 1 times [2021-11-20 23:13:16,108 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:16,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051764825] [2021-11-20 23:13:16,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:16,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:16,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:16,935 INFO L134 CoverageAnalysis]: Checked inductivity of 16005 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 16002 trivial. 0 not checked. [2021-11-20 23:13:16,936 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:16,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051764825] [2021-11-20 23:13:16,936 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051764825] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:16,936 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:13:16,937 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:13:16,937 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1083654386] [2021-11-20 23:13:16,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:16,939 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:16,939 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:16,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:16,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:13:16,940 INFO L87 Difference]: Start difference. First operand 8052 states and 11674 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2021-11-20 23:13:19,069 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:13:22,259 WARN L515 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-20 23:13:23,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:23,177 INFO L93 Difference]: Finished difference Result 19925 states and 28883 transitions. [2021-11-20 23:13:23,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:23,178 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) Word has length 775 [2021-11-20 23:13:23,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:23,295 INFO L225 Difference]: With dead ends: 19925 [2021-11-20 23:13:23,295 INFO L226 Difference]: Without dead ends: 11982 [2021-11-20 23:13:23,348 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-20 23:13:23,351 INFO L933 BasicCegarLoop]: 5439 mSDtfsCounter, 2893 mSDsluCounter, 3120 mSDsCounter, 0 mSdLazyCounter, 906 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2894 SdHoareTripleChecker+Valid, 8274 SdHoareTripleChecker+Invalid, 927 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 906 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:23,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2894 Valid, 8274 Invalid, 927 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 906 Invalid, 2 Unknown, 0 Unchecked, 5.8s Time] [2021-11-20 23:13:23,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11982 states. [2021-11-20 23:13:23,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11982 to 11972. [2021-11-20 23:13:24,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11972 states, 7933 states have (on average 1.3896382200932813) internal successors, (11024), 8086 states have internal predecessors, (11024), 3089 states have call successors, (3089), 953 states have call predecessors, (3089), 949 states have return successors, (3236), 3009 states have call predecessors, (3236), 3087 states have call successors, (3236) [2021-11-20 23:13:24,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11972 states to 11972 states and 17349 transitions. [2021-11-20 23:13:24,079 INFO L78 Accepts]: Start accepts. Automaton has 11972 states and 17349 transitions. Word has length 775 [2021-11-20 23:13:24,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:24,080 INFO L470 AbstractCegarLoop]: Abstraction has 11972 states and 17349 transitions. [2021-11-20 23:13:24,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (71), 2 states have call predecessors, (71), 1 states have return successors, (66), 3 states have call predecessors, (66), 3 states have call successors, (66) [2021-11-20 23:13:24,081 INFO L276 IsEmpty]: Start isEmpty. Operand 11972 states and 17349 transitions. [2021-11-20 23:13:24,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 812 [2021-11-20 23:13:24,094 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:24,096 INFO L514 BasicCegarLoop]: trace histogram [55, 55, 55, 55, 55, 55, 55, 55, 55, 12, 12, 12, 12, 12, 12, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:13:24,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:13:24,097 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:24,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:24,097 INFO L85 PathProgramCache]: Analyzing trace with hash 649926760, now seen corresponding path program 1 times [2021-11-20 23:13:24,098 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:24,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424377586] [2021-11-20 23:13:24,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:24,098 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:24,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:24,821 INFO L134 CoverageAnalysis]: Checked inductivity of 15314 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15314 trivial. 0 not checked. [2021-11-20 23:13:24,821 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:24,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424377586] [2021-11-20 23:13:24,822 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424377586] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:24,822 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:13:24,822 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:13:24,822 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680928647] [2021-11-20 23:13:24,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:24,824 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:13:24,824 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:24,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:13:24,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:13:24,825 INFO L87 Difference]: Start difference. First operand 11972 states and 17349 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2021-11-20 23:13:26,952 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:13:30,662 WARN L515 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-20 23:13:30,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:30,869 INFO L93 Difference]: Finished difference Result 26481 states and 38285 transitions. [2021-11-20 23:13:30,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:13:30,870 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) Word has length 811 [2021-11-20 23:13:30,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:30,969 INFO L225 Difference]: With dead ends: 26481 [2021-11-20 23:13:30,969 INFO L226 Difference]: Without dead ends: 14618 [2021-11-20 23:13:31,025 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-20 23:13:31,026 INFO L933 BasicCegarLoop]: 3351 mSDtfsCounter, 939 mSDsluCounter, 3127 mSDsCounter, 0 mSdLazyCounter, 711 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 939 SdHoareTripleChecker+Valid, 6176 SdHoareTripleChecker+Invalid, 714 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 711 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:31,027 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [939 Valid, 6176 Invalid, 714 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 711 Invalid, 2 Unknown, 0 Unchecked, 5.4s Time] [2021-11-20 23:13:31,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14618 states. [2021-11-20 23:13:31,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14618 to 14604. [2021-11-20 23:13:31,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14604 states, 9787 states have (on average 1.3971594972923265) internal successors, (13674), 9994 states have internal predecessors, (13674), 3611 states have call successors, (3611), 1210 states have call predecessors, (3611), 1205 states have return successors, (3795), 3503 states have call predecessors, (3795), 3609 states have call successors, (3795) [2021-11-20 23:13:31,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14604 states to 14604 states and 21080 transitions. [2021-11-20 23:13:31,733 INFO L78 Accepts]: Start accepts. Automaton has 14604 states and 21080 transitions. Word has length 811 [2021-11-20 23:13:31,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:31,734 INFO L470 AbstractCegarLoop]: Abstraction has 14604 states and 21080 transitions. [2021-11-20 23:13:31,735 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (78), 2 states have call predecessors, (78), 1 states have return successors, (73), 2 states have call predecessors, (73), 2 states have call successors, (73) [2021-11-20 23:13:31,735 INFO L276 IsEmpty]: Start isEmpty. Operand 14604 states and 21080 transitions. [2021-11-20 23:13:31,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 793 [2021-11-20 23:13:31,753 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:31,754 INFO L514 BasicCegarLoop]: trace histogram [57, 57, 57, 57, 57, 57, 57, 57, 57, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:13:31,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 23:13:31,755 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:31,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:31,755 INFO L85 PathProgramCache]: Analyzing trace with hash -1037890339, now seen corresponding path program 1 times [2021-11-20 23:13:31,756 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:31,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361312973] [2021-11-20 23:13:31,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:31,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:32,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:33,128 INFO L134 CoverageAnalysis]: Checked inductivity of 16016 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 16001 trivial. 0 not checked. [2021-11-20 23:13:33,128 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:33,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361312973] [2021-11-20 23:13:33,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [361312973] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:13:33,129 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556822226] [2021-11-20 23:13:33,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:33,129 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:33,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:33,135 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:13:33,162 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 23:13:35,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:35,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 10375 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 23:13:35,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:13:37,125 INFO L134 CoverageAnalysis]: Checked inductivity of 16016 backedges. 3506 proven. 0 refuted. 0 times theorem prover too weak. 12510 trivial. 0 not checked. [2021-11-20 23:13:37,125 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:13:37,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556822226] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:37,126 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:13:37,126 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2021-11-20 23:13:37,127 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686672519] [2021-11-20 23:13:37,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:37,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:13:37,128 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:37,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:13:37,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2021-11-20 23:13:37,129 INFO L87 Difference]: Start difference. First operand 14604 states and 21080 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2021-11-20 23:13:39,254 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:13:44,387 WARN L515 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-20 23:13:44,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:13:44,712 INFO L93 Difference]: Finished difference Result 43458 states and 62688 transitions. [2021-11-20 23:13:44,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:13:44,713 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) Word has length 792 [2021-11-20 23:13:44,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:13:44,875 INFO L225 Difference]: With dead ends: 43458 [2021-11-20 23:13:44,875 INFO L226 Difference]: Without dead ends: 28849 [2021-11-20 23:13:44,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 800 GetRequests, 790 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-11-20 23:13:44,936 INFO L933 BasicCegarLoop]: 5460 mSDtfsCounter, 2929 mSDsluCounter, 15235 mSDsCounter, 0 mSdLazyCounter, 2102 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2932 SdHoareTripleChecker+Valid, 19216 SdHoareTripleChecker+Invalid, 2113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2102 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:13:44,936 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2932 Valid, 19216 Invalid, 2113 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2102 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2021-11-20 23:13:44,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28849 states. [2021-11-20 23:13:45,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28849 to 28787. [2021-11-20 23:13:45,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28787 states, 19327 states have (on average 1.3981994101516013) internal successors, (27023), 19713 states have internal predecessors, (27023), 7074 states have call successors, (7074), 2394 states have call predecessors, (7074), 2385 states have return successors, (7445), 6852 states have call predecessors, (7445), 7072 states have call successors, (7445) [2021-11-20 23:13:46,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28787 states to 28787 states and 41542 transitions. [2021-11-20 23:13:46,125 INFO L78 Accepts]: Start accepts. Automaton has 28787 states and 41542 transitions. Word has length 792 [2021-11-20 23:13:46,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:13:46,127 INFO L470 AbstractCegarLoop]: Abstraction has 28787 states and 41542 transitions. [2021-11-20 23:13:46,127 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (73), 2 states have call predecessors, (73), 2 states have return successors, (68), 2 states have call predecessors, (68), 2 states have call successors, (68) [2021-11-20 23:13:46,127 INFO L276 IsEmpty]: Start isEmpty. Operand 28787 states and 41542 transitions. [2021-11-20 23:13:46,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 801 [2021-11-20 23:13:46,143 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:13:46,144 INFO L514 BasicCegarLoop]: trace histogram [57, 57, 57, 57, 57, 57, 57, 57, 57, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:13:46,198 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 23:13:46,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:46,371 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:13:46,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:13:46,372 INFO L85 PathProgramCache]: Analyzing trace with hash 511714010, now seen corresponding path program 1 times [2021-11-20 23:13:46,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:13:46,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968149846] [2021-11-20 23:13:46,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:46,373 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:13:47,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:47,573 INFO L134 CoverageAnalysis]: Checked inductivity of 16015 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 16000 trivial. 0 not checked. [2021-11-20 23:13:47,574 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:13:47,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968149846] [2021-11-20 23:13:47,574 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968149846] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:13:47,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465559333] [2021-11-20 23:13:47,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:13:47,575 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:13:47,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:47,576 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:13:47,602 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 23:13:51,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:13:51,547 INFO L263 TraceCheckSpWp]: Trace formula consists of 10552 conjuncts, 17 conjunts are in the unsatisfiable core [2021-11-20 23:13:51,572 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:13:53,268 INFO L134 CoverageAnalysis]: Checked inductivity of 16015 backedges. 3531 proven. 0 refuted. 0 times theorem prover too weak. 12484 trivial. 0 not checked. [2021-11-20 23:13:53,268 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:13:53,268 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465559333] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:13:53,269 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-20 23:13:53,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2021-11-20 23:13:53,270 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581028735] [2021-11-20 23:13:53,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:13:53,271 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-20 23:13:53,271 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:13:53,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-20 23:13:53,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:13:53,272 INFO L87 Difference]: Start difference. First operand 28787 states and 41542 transitions. Second operand has 6 states, 4 states have (on average 36.0) internal successors, (144), 6 states have internal predecessors, (144), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2021-11-20 23:13:55,410 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:14:00,047 WARN L515 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-20 23:14:00,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:14:00,404 INFO L93 Difference]: Finished difference Result 57520 states and 83127 transitions. [2021-11-20 23:14:00,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-20 23:14:00,404 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 36.0) internal successors, (144), 6 states have internal predecessors, (144), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) Word has length 800 [2021-11-20 23:14:00,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:14:00,555 INFO L225 Difference]: With dead ends: 57520 [2021-11-20 23:14:00,556 INFO L226 Difference]: Without dead ends: 28799 [2021-11-20 23:14:00,659 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 807 GetRequests, 799 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-11-20 23:14:00,660 INFO L933 BasicCegarLoop]: 2838 mSDtfsCounter, 3 mSDsluCounter, 12545 mSDsCounter, 0 mSdLazyCounter, 1631 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 14160 SdHoareTripleChecker+Invalid, 1646 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1631 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:14:00,662 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 14160 Invalid, 1646 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1631 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2021-11-20 23:14:00,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28799 states. [2021-11-20 23:14:02,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28799 to 28799. [2021-11-20 23:14:02,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28799 states, 19339 states have (on average 1.3979523243187342) internal successors, (27035), 19725 states have internal predecessors, (27035), 7074 states have call successors, (7074), 2394 states have call predecessors, (7074), 2385 states have return successors, (7445), 6852 states have call predecessors, (7445), 7072 states have call successors, (7445) [2021-11-20 23:14:02,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28799 states to 28799 states and 41554 transitions. [2021-11-20 23:14:02,428 INFO L78 Accepts]: Start accepts. Automaton has 28799 states and 41554 transitions. Word has length 800 [2021-11-20 23:14:02,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:14:02,430 INFO L470 AbstractCegarLoop]: Abstraction has 28799 states and 41554 transitions. [2021-11-20 23:14:02,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 36.0) internal successors, (144), 6 states have internal predecessors, (144), 3 states have call successors, (76), 2 states have call predecessors, (76), 4 states have return successors, (72), 3 states have call predecessors, (72), 3 states have call successors, (72) [2021-11-20 23:14:02,430 INFO L276 IsEmpty]: Start isEmpty. Operand 28799 states and 41554 transitions. [2021-11-20 23:14:02,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 805 [2021-11-20 23:14:02,446 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:14:02,447 INFO L514 BasicCegarLoop]: trace histogram [57, 57, 57, 57, 57, 57, 57, 57, 57, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:14:02,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 23:14:02,663 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-20 23:14:02,663 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:14:02,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:14:02,664 INFO L85 PathProgramCache]: Analyzing trace with hash 57425490, now seen corresponding path program 1 times [2021-11-20 23:14:02,664 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:14:02,664 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1895859475] [2021-11-20 23:14:02,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:14:02,664 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:14:03,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:14:03,933 INFO L134 CoverageAnalysis]: Checked inductivity of 16037 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 16012 trivial. 0 not checked. [2021-11-20 23:14:03,934 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:14:03,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1895859475] [2021-11-20 23:14:03,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1895859475] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-20 23:14:03,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165768605] [2021-11-20 23:14:03,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:14:03,935 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:14:03,935 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:14:03,943 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:14:03,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51c77baf-05bb-402e-b5df-f3f0eae7c419/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 23:14:09,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:14:09,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 10576 conjuncts, 16 conjunts are in the unsatisfiable core [2021-11-20 23:14:09,366 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:14:10,983 INFO L134 CoverageAnalysis]: Checked inductivity of 16037 backedges. 3546 proven. 3 refuted. 0 times theorem prover too weak. 12488 trivial. 0 not checked. [2021-11-20 23:14:10,983 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:14:13,332 INFO L134 CoverageAnalysis]: Checked inductivity of 16037 backedges. 8 proven. 17 refuted. 0 times theorem prover too weak. 16012 trivial. 0 not checked. [2021-11-20 23:14:13,332 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165768605] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 23:14:13,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1929294392] [2021-11-20 23:14:13,358 INFO L159 IcfgInterpreter]: Started Sifa with 210 locations of interest [2021-11-20 23:14:13,359 INFO L166 IcfgInterpreter]: Building call graph [2021-11-20 23:14:13,364 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-20 23:14:13,370 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-20 23:14:13,370 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-20 23:17:03,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 23:17:04,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 23:17:05,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 23:17:05,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-20 23:17:07,431 INFO L244 Elim1Store]: Index analysis took 4559 ms