./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-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1e656e08f859c02a2fcbde115f6fa3d541385535606558c0d455741014c679db --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 02:59:26,481 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 02:59:26,483 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 02:59:26,514 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 02:59:26,515 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 02:59:26,516 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 02:59:26,518 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 02:59:26,520 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 02:59:26,523 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 02:59:26,524 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 02:59:26,525 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 02:59:26,527 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 02:59:26,527 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 02:59:26,529 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 02:59:26,531 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 02:59:26,532 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 02:59:26,533 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 02:59:26,534 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 02:59:26,537 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 02:59:26,540 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 02:59:26,542 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 02:59:26,543 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 02:59:26,545 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 02:59:26,546 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 02:59:26,551 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 02:59:26,551 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 02:59:26,552 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 02:59:26,553 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 02:59:26,553 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 02:59:26,555 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 02:59:26,555 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 02:59:26,556 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 02:59:26,557 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 02:59:26,558 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 02:59:26,559 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 02:59:26,559 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 02:59:26,560 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 02:59:26,560 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 02:59:26,560 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 02:59:26,561 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 02:59:26,562 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 02:59:26,563 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 02:59:26,590 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 02:59:26,590 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 02:59:26,591 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 02:59:26,591 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 02:59:26,592 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 02:59:26,592 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 02:59:26,592 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 02:59:26,593 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 02:59:26,593 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 02:59:26,593 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 02:59:26,593 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 02:59:26,594 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 02:59:26,594 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 02:59:26,594 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 02:59:26,594 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 02:59:26,595 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 02:59:26,595 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 02:59:26,595 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 02:59:26,596 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 02:59:26,596 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 02:59:26,596 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 02:59:26,597 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 02:59:26,597 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 02:59:26,597 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 02:59:26,597 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 02:59:26,598 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 02:59:26,598 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 02:59:26,598 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 02:59:26,598 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 02:59:26,599 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:59:26,599 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 02:59:26,599 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 02:59:26,600 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 02:59:26,600 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 02:59:26,600 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 02:59:26,600 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 02:59:26,600 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 02:59:26,601 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 02:59:26,601 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_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1e656e08f859c02a2fcbde115f6fa3d541385535606558c0d455741014c679db [2021-11-23 02:59:26,904 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 02:59:26,925 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 02:59:26,928 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 02:59:26,929 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 02:59:26,930 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 02:59:26,931 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i [2021-11-23 02:59:27,000 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/data/1ab97133c/cb650907f2a049e2840361cdca434387/FLAGc1abeacf2 [2021-11-23 02:59:28,263 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 02:59:28,264 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i [2021-11-23 02:59:28,333 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/data/1ab97133c/cb650907f2a049e2840361cdca434387/FLAGc1abeacf2 [2021-11-23 02:59:28,404 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/data/1ab97133c/cb650907f2a049e2840361cdca434387 [2021-11-23 02:59:28,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 02:59:28,412 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 02:59:28,415 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 02:59:28,415 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 02:59:28,420 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 02:59:28,422 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:59:28" (1/1) ... [2021-11-23 02:59:28,424 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@776a6a8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:28, skipping insertion in model container [2021-11-23 02:59:28,424 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:59:28" (1/1) ... [2021-11-23 02:59:28,433 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 02:59:28,753 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 02:59:34,703 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_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i[602654,602667] [2021-11-23 02:59:35,058 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:59:35,176 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 02:59:35,840 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_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i[602654,602667] [2021-11-23 02:59:35,858 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 02:59:36,417 INFO L208 MainTranslator]: Completed translation [2021-11-23 02:59:36,417 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:36 WrapperNode [2021-11-23 02:59:36,418 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 02:59:36,418 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 02:59:36,419 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 02:59:36,419 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 02:59:36,424 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:36" (1/1) ... [2021-11-23 02:59:36,648 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:36" (1/1) ... [2021-11-23 02:59:37,205 INFO L137 Inliner]: procedures = 616, calls = 8387, calls flagged for inlining = 398, calls inlined = 395, statements flattened = 18906 [2021-11-23 02:59:37,206 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 02:59:37,207 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 02:59:37,207 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 02:59:37,208 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 02:59:37,217 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:36" (1/1) ... [2021-11-23 02:59:37,217 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:36" (1/1) ... [2021-11-23 02:59:37,389 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:36" (1/1) ... [2021-11-23 02:59:37,390 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:36" (1/1) ... [2021-11-23 02:59:37,821 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:36" (1/1) ... [2021-11-23 02:59:37,881 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:36" (1/1) ... [2021-11-23 02:59:37,967 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:36" (1/1) ... [2021-11-23 02:59:38,072 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 02:59:38,073 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 02:59:38,074 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 02:59:38,074 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 02:59:38,075 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:36" (1/1) ... [2021-11-23 02:59:38,082 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 02:59:38,093 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 02:59:38,106 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 02:59:38,141 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 02:59:38,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_80 [2021-11-23 02:59:38,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_80 [2021-11-23 02:59:38,161 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_disable_interrupts [2021-11-23 02:59:38,162 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_disable_interrupts [2021-11-23 02:59:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_debugfs_add_files [2021-11-23 02:59:38,162 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_debugfs_add_files [2021-11-23 02:59:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_cmd_channel_switch [2021-11-23 02:59:38,162 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_cmd_channel_switch [2021-11-23 02:59:38,162 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_write_reg [2021-11-23 02:59:38,163 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_write_reg [2021-11-23 02:59:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_hw_init [2021-11-23 02:59:38,163 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_hw_init [2021-11-23 02:59:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 02:59:38,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 02:59:38,163 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-23 02:59:38,164 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-23 02:59:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 02:59:38,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 02:59:38,164 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_calc_tx_blocks [2021-11-23 02:59:38,165 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_calc_tx_blocks [2021-11-23 02:59:38,165 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-11-23 02:59:38,165 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-11-23 02:59:38,166 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_trigger_cmd [2021-11-23 02:59:38,166 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_trigger_cmd [2021-11-23 02:59:38,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_wl1271 [2021-11-23 02:59:38,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_wl1271 [2021-11-23 02:59:38,166 INFO L130 BoogieDeclarations]: Found specification of procedure wl1271_debugfs_update_stats [2021-11-23 02:59:38,166 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1271_debugfs_update_stats [2021-11-23 02:59:38,167 INFO L130 BoogieDeclarations]: Found specification of procedure generic_file_llseek [2021-11-23 02:59:38,167 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_file_llseek [2021-11-23 02:59:38,167 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_sta_get_ap_rate_mask [2021-11-23 02:59:38,167 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_sta_get_ap_rate_mask [2021-11-23 02:59:38,168 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_set_tx_desc_data_len [2021-11-23 02:59:38,168 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_set_tx_desc_data_len [2021-11-23 02:59:38,168 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_convert_fw_status [2021-11-23 02:59:38,168 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_convert_fw_status [2021-11-23 02:59:38,168 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_top_reg_write [2021-11-23 02:59:38,168 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_top_reg_write [2021-11-23 02:59:38,169 INFO L130 BoogieDeclarations]: Found specification of procedure wl1271_cmd_send [2021-11-23 02:59:38,169 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1271_cmd_send [2021-11-23 02:59:38,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 02:59:38,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 02:59:38,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 02:59:38,170 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-23 02:59:38,170 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-23 02:59:38,170 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 02:59:38,170 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 02:59:38,170 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2021-11-23 02:59:38,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2021-11-23 02:59:38,171 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_identify_chip [2021-11-23 02:59:38,172 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_identify_chip [2021-11-23 02:59:38,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 02:59:38,173 INFO L130 BoogieDeclarations]: Found specification of procedure wl1271_tx_min_rate_get [2021-11-23 02:59:38,173 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1271_tx_min_rate_get [2021-11-23 02:59:38,173 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_remove [2021-11-23 02:59:38,173 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_remove [2021-11-23 02:59:38,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 02:59:38,173 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_set_peer_cap [2021-11-23 02:59:38,173 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_set_peer_cap [2021-11-23 02:59:38,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 02:59:38,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 02:59:38,174 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 02:59:38,175 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_wait_for_event [2021-11-23 02:59:38,175 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_wait_for_event [2021-11-23 02:59:38,175 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-23 02:59:38,175 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-23 02:59:38,175 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_set_min_fw_ver [2021-11-23 02:59:38,175 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_set_min_fw_ver [2021-11-23 02:59:38,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2021-11-23 02:59:38,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2021-11-23 02:59:38,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 02:59:38,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 02:59:38,176 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_cmd_build_probe_req [2021-11-23 02:59:38,177 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_cmd_build_probe_req [2021-11-23 02:59:38,177 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 02:59:38,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 02:59:38,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 02:59:38,178 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:59:38,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 02:59:38,178 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_lnk_low_prio [2021-11-23 02:59:38,178 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_lnk_low_prio [2021-11-23 02:59:38,178 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 02:59:38,179 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 02:59:38,179 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_set_partition [2021-11-23 02:59:38,179 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_set_partition [2021-11-23 02:59:38,179 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_top_reg_read [2021-11-23 02:59:38,180 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_top_reg_read [2021-11-23 02:59:38,180 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_get_rx_packet_len [2021-11-23 02:59:38,181 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_get_rx_packet_len [2021-11-23 02:59:38,181 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_scan_stop [2021-11-23 02:59:38,181 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_scan_stop [2021-11-23 02:59:38,181 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 02:59:38,182 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 02:59:38,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 02:59:38,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 02:59:38,183 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 02:59:38,183 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 02:59:38,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 02:59:38,183 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_probe [2021-11-23 02:59:38,183 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_probe [2021-11-23 02:59:38,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 02:59:38,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 02:59:38,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 02:59:38,184 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_boot [2021-11-23 02:59:38,184 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_boot [2021-11-23 02:59:38,185 INFO L130 BoogieDeclarations]: Found specification of procedure wl128x_switch_tcxo_to_fref [2021-11-23 02:59:38,185 INFO L138 BoogieDeclarations]: Found implementation of procedure wl128x_switch_tcxo_to_fref [2021-11-23 02:59:38,185 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_process_mailbox_events [2021-11-23 02:59:38,185 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_process_mailbox_events [2021-11-23 02:59:38,185 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_translate_addr [2021-11-23 02:59:38,186 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_translate_addr [2021-11-23 02:59:38,187 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_raw_read32 [2021-11-23 02:59:38,189 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_raw_read32 [2021-11-23 02:59:38,189 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_raw_write [2021-11-23 02:59:38,189 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_raw_write [2021-11-23 02:59:38,190 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-23 02:59:38,190 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-23 02:59:38,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 02:59:38,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 02:59:38,193 INFO L130 BoogieDeclarations]: Found specification of procedure wl1271_scan_send [2021-11-23 02:59:38,193 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1271_scan_send [2021-11-23 02:59:38,199 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_get_pg_ver [2021-11-23 02:59:38,199 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_get_pg_ver [2021-11-23 02:59:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_raw_write32 [2021-11-23 02:59:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_raw_write32 [2021-11-23 02:59:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure wl1271_scan_stm [2021-11-23 02:59:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1271_scan_stm [2021-11-23 02:59:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 02:59:38,200 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 02:59:38,200 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 02:59:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 02:59:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2021-11-23 02:59:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2021-11-23 02:59:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_set_tx_desc_blocks [2021-11-23 02:59:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_set_tx_desc_blocks [2021-11-23 02:59:38,201 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_set_tx_desc_csum [2021-11-23 02:59:38,201 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_set_tx_desc_csum [2021-11-23 02:59:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_set_key [2021-11-23 02:59:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_set_key [2021-11-23 02:59:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_set_ht_cap [2021-11-23 02:59:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_set_ht_cap [2021-11-23 02:59:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 02:59:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_get_rx_buf_align [2021-11-23 02:59:38,202 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_get_rx_buf_align [2021-11-23 02:59:38,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 02:59:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_lnk_high_prio [2021-11-23 02:59:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_lnk_high_prio [2021-11-23 02:59:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_get_clock_idx [2021-11-23 02:59:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_get_clock_idx [2021-11-23 02:59:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 02:59:38,203 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 02:59:38,203 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 02:59:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_read32 [2021-11-23 02:59:38,204 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_read32 [2021-11-23 02:59:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_write32 [2021-11-23 02:59:38,204 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_write32 [2021-11-23 02:59:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 02:59:38,204 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 02:59:38,204 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 02:59:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 02:59:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-23 02:59:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-23 02:59:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~~bool~0~TO~int [2021-11-23 02:59:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~int~X~~bool~0~TO~int [2021-11-23 02:59:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 02:59:38,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 02:59:38,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 02:59:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_calc_packet_alignment [2021-11-23 02:59:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_calc_packet_alignment [2021-11-23 02:59:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_scan_start [2021-11-23 02:59:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_scan_start [2021-11-23 02:59:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_wl1271 [2021-11-23 02:59:38,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_wl1271 [2021-11-23 02:59:38,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2021-11-23 02:59:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2021-11-23 02:59:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_get_mac [2021-11-23 02:59:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_get_mac [2021-11-23 02:59:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_setup [2021-11-23 02:59:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_setup [2021-11-23 02:59:38,207 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_scan_sched_scan_stop [2021-11-23 02:59:38,207 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_scan_sched_scan_stop [2021-11-23 02:59:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-23 02:59:38,208 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-23 02:59:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_plt_init [2021-11-23 02:59:38,208 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_plt_init [2021-11-23 02:59:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_write [2021-11-23 02:59:38,208 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_write [2021-11-23 02:59:38,208 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 02:59:38,208 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 02:59:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_tx_delayed_compl [2021-11-23 02:59:38,209 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_tx_delayed_compl [2021-11-23 02:59:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure wl1271_cmd_test [2021-11-23 02:59:38,209 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1271_cmd_test [2021-11-23 02:59:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2021-11-23 02:59:38,209 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2021-11-23 02:59:38,209 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_ack_event [2021-11-23 02:59:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_ack_event [2021-11-23 02:59:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 02:59:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_convert_hwaddr [2021-11-23 02:59:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_convert_hwaddr [2021-11-23 02:59:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_get_spare_blocks [2021-11-23 02:59:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_get_spare_blocks [2021-11-23 02:59:38,210 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_sched_scan_start [2021-11-23 02:59:38,210 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_sched_scan_start [2021-11-23 02:59:40,060 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 02:59:40,063 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 02:59:41,494 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:01:46,973 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:01:50,415 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:01:50,415 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 03:01:50,425 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:01:50 BoogieIcfgContainer [2021-11-23 03:01:50,426 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:01:50,430 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:01:50,430 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:01:50,433 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:01:50,433 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:59:28" (1/3) ... [2021-11-23 03:01:50,434 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@132a50a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:01:50, skipping insertion in model container [2021-11-23 03:01:50,434 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:59:36" (2/3) ... [2021-11-23 03:01:50,435 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@132a50a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:01:50, skipping insertion in model container [2021-11-23 03:01:50,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:01:50" (3/3) ... [2021-11-23 03:01:50,438 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i [2021-11-23 03:01:50,453 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:01:50,453 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:01:50,532 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:01:50,548 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:01:50,551 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:01:50,664 INFO L276 IsEmpty]: Start isEmpty. Operand has 4550 states, 3000 states have (on average 1.4406666666666668) internal successors, (4322), 3106 states have internal predecessors, (4322), 1455 states have call successors, (1455), 94 states have call predecessors, (1455), 93 states have return successors, (1373), 1368 states have call predecessors, (1373), 1373 states have call successors, (1373) [2021-11-23 03:01:50,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2021-11-23 03:01:50,733 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:01:50,735 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:01:50,735 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:01:50,741 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:01:50,742 INFO L85 PathProgramCache]: Analyzing trace with hash 613415403, now seen corresponding path program 1 times [2021-11-23 03:01:50,751 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:01:50,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38537975] [2021-11-23 03:01:50,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:01:50,754 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:01:51,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:01:52,722 INFO L134 CoverageAnalysis]: Checked inductivity of 2012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2012 trivial. 0 not checked. [2021-11-23 03:01:52,722 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:01:52,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38537975] [2021-11-23 03:01:52,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38537975] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:01:52,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:01:52,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:01:52,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704230866] [2021-11-23 03:01:52,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:01:52,732 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:01:52,732 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:01:52,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:01:52,761 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:01:52,776 INFO L87 Difference]: Start difference. First operand has 4550 states, 3000 states have (on average 1.4406666666666668) internal successors, (4322), 3106 states have internal predecessors, (4322), 1455 states have call successors, (1455), 94 states have call predecessors, (1455), 93 states have return successors, (1373), 1368 states have call predecessors, (1373), 1373 states have call successors, (1373) Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-23 03:01:55,140 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:58,323 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:00,664 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:02,699 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:05,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:05,807 INFO L93 Difference]: Finished difference Result 12450 states and 19583 transitions. [2021-11-23 03:02:05,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:05,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 407 [2021-11-23 03:02:05,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:05,945 INFO L225 Difference]: With dead ends: 12450 [2021-11-23 03:02:05,945 INFO L226 Difference]: Without dead ends: 7796 [2021-11-23 03:02:05,993 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:06,001 INFO L933 BasicCegarLoop]: 8024 mSDtfsCounter, 5345 mSDsluCounter, 6846 mSDsCounter, 0 mSdLazyCounter, 1544 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5346 SdHoareTripleChecker+Valid, 14288 SdHoareTripleChecker+Invalid, 1550 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1544 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:06,005 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5346 Valid, 14288 Invalid, 1550 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1544 Invalid, 3 Unknown, 0 Unchecked, 12.3s Time] [2021-11-23 03:02:06,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7796 states. [2021-11-23 03:02:07,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7796 to 7777. [2021-11-23 03:02:07,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7777 states, 5244 states have (on average 1.408085430968726) internal successors, (7384), 5284 states have internal predecessors, (7384), 2380 states have call successors, (2380), 154 states have call predecessors, (2380), 152 states have return successors, (2385), 2360 states have call predecessors, (2385), 2374 states have call successors, (2385) [2021-11-23 03:02:07,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7777 states to 7777 states and 12149 transitions. [2021-11-23 03:02:07,271 INFO L78 Accepts]: Start accepts. Automaton has 7777 states and 12149 transitions. Word has length 407 [2021-11-23 03:02:07,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:07,273 INFO L470 AbstractCegarLoop]: Abstraction has 7777 states and 12149 transitions. [2021-11-23 03:02:07,274 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-23 03:02:07,274 INFO L276 IsEmpty]: Start isEmpty. Operand 7777 states and 12149 transitions. [2021-11-23 03:02:07,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2021-11-23 03:02:07,297 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:07,298 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:07,298 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:02:07,299 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:07,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:07,301 INFO L85 PathProgramCache]: Analyzing trace with hash -156906618, now seen corresponding path program 1 times [2021-11-23 03:02:07,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:07,304 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685344610] [2021-11-23 03:02:07,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:07,305 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:07,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:08,636 INFO L134 CoverageAnalysis]: Checked inductivity of 2002 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2002 trivial. 0 not checked. [2021-11-23 03:02:08,638 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:08,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685344610] [2021-11-23 03:02:08,639 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685344610] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:08,639 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:08,640 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:08,640 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1478941382] [2021-11-23 03:02:08,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:08,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:08,644 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:08,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:08,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:08,654 INFO L87 Difference]: Start difference. First operand 7777 states and 12149 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2021-11-23 03:02:10,996 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:14,651 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:18,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:18,297 INFO L93 Difference]: Finished difference Result 22559 states and 35291 transitions. [2021-11-23 03:02:18,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:18,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 407 [2021-11-23 03:02:18,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:18,430 INFO L225 Difference]: With dead ends: 22559 [2021-11-23 03:02:18,430 INFO L226 Difference]: Without dead ends: 14847 [2021-11-23 03:02:18,479 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:18,481 INFO L933 BasicCegarLoop]: 7573 mSDtfsCounter, 6322 mSDsluCounter, 6960 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6325 SdHoareTripleChecker+Valid, 13950 SdHoareTripleChecker+Invalid, 1188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:18,484 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6325 Valid, 13950 Invalid, 1188 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1183 Invalid, 2 Unknown, 0 Unchecked, 9.1s Time] [2021-11-23 03:02:18,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14847 states. [2021-11-23 03:02:20,238 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14847 to 14842. [2021-11-23 03:02:20,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14842 states, 10130 states have (on average 1.4212240868706811) internal successors, (14397), 10205 states have internal predecessors, (14397), 4408 states have call successors, (4408), 306 states have call predecessors, (4408), 303 states have return successors, (4424), 4374 states have call predecessors, (4424), 4402 states have call successors, (4424) [2021-11-23 03:02:20,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14842 states to 14842 states and 23229 transitions. [2021-11-23 03:02:20,351 INFO L78 Accepts]: Start accepts. Automaton has 14842 states and 23229 transitions. Word has length 407 [2021-11-23 03:02:20,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:20,356 INFO L470 AbstractCegarLoop]: Abstraction has 14842 states and 23229 transitions. [2021-11-23 03:02:20,356 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2021-11-23 03:02:20,356 INFO L276 IsEmpty]: Start isEmpty. Operand 14842 states and 23229 transitions. [2021-11-23 03:02:20,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2021-11-23 03:02:20,378 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:20,378 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:20,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:02:20,379 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:20,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:20,380 INFO L85 PathProgramCache]: Analyzing trace with hash -141035601, now seen corresponding path program 1 times [2021-11-23 03:02:20,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:20,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145008079] [2021-11-23 03:02:20,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:20,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:21,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:21,924 INFO L134 CoverageAnalysis]: Checked inductivity of 2152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2152 trivial. 0 not checked. [2021-11-23 03:02:21,924 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:21,925 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145008079] [2021-11-23 03:02:21,925 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145008079] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:21,925 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:21,926 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:21,926 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795971071] [2021-11-23 03:02:21,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:21,930 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:21,930 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:21,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:21,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:21,932 INFO L87 Difference]: Start difference. First operand 14842 states and 23229 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 03:02:24,353 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:26,926 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:29,252 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:30,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:30,468 INFO L93 Difference]: Finished difference Result 14892 states and 23282 transitions. [2021-11-23 03:02:30,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:30,469 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 421 [2021-11-23 03:02:30,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:30,566 INFO L225 Difference]: With dead ends: 14892 [2021-11-23 03:02:30,567 INFO L226 Difference]: Without dead ends: 14889 [2021-11-23 03:02:30,578 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:30,579 INFO L933 BasicCegarLoop]: 6394 mSDtfsCounter, 6787 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6792 SdHoareTripleChecker+Valid, 6448 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:30,580 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6792 Valid, 6448 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 600 Invalid, 3 Unknown, 0 Unchecked, 8.1s Time] [2021-11-23 03:02:30,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14889 states. [2021-11-23 03:02:32,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14889 to 14889. [2021-11-23 03:02:32,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14889 states, 10156 states have (on average 1.4206380464749901) internal successors, (14428), 10230 states have internal predecessors, (14428), 4417 states have call successors, (4417), 318 states have call predecessors, (4417), 315 states have return successors, (4434), 4384 states have call predecessors, (4434), 4412 states have call successors, (4434) [2021-11-23 03:02:32,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14889 states to 14889 states and 23279 transitions. [2021-11-23 03:02:32,429 INFO L78 Accepts]: Start accepts. Automaton has 14889 states and 23279 transitions. Word has length 421 [2021-11-23 03:02:32,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:32,430 INFO L470 AbstractCegarLoop]: Abstraction has 14889 states and 23279 transitions. [2021-11-23 03:02:32,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 03:02:32,430 INFO L276 IsEmpty]: Start isEmpty. Operand 14889 states and 23279 transitions. [2021-11-23 03:02:32,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2021-11-23 03:02:32,451 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:32,451 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:32,452 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:02:32,452 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:32,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:32,453 INFO L85 PathProgramCache]: Analyzing trace with hash -79611922, now seen corresponding path program 1 times [2021-11-23 03:02:32,453 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:32,453 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724854007] [2021-11-23 03:02:32,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:32,454 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:32,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:33,623 INFO L134 CoverageAnalysis]: Checked inductivity of 2152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2152 trivial. 0 not checked. [2021-11-23 03:02:33,624 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:33,624 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724854007] [2021-11-23 03:02:33,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724854007] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:33,624 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:33,625 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:33,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732122692] [2021-11-23 03:02:33,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:33,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:33,626 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:33,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:33,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:33,627 INFO L87 Difference]: Start difference. First operand 14889 states and 23279 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 03:02:35,950 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:38,380 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:40,578 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:41,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:41,535 INFO L93 Difference]: Finished difference Result 14891 states and 23280 transitions. [2021-11-23 03:02:41,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:41,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 422 [2021-11-23 03:02:41,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:41,606 INFO L225 Difference]: With dead ends: 14891 [2021-11-23 03:02:41,606 INFO L226 Difference]: Without dead ends: 14888 [2021-11-23 03:02:41,617 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:41,618 INFO L933 BasicCegarLoop]: 6392 mSDtfsCounter, 6784 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6789 SdHoareTripleChecker+Valid, 6446 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:41,618 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6789 Valid, 6446 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 600 Invalid, 3 Unknown, 0 Unchecked, 7.6s Time] [2021-11-23 03:02:41,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14888 states. [2021-11-23 03:02:42,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14888 to 14888. [2021-11-23 03:02:43,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14888 states, 10156 states have (on average 1.4205395825128002) internal successors, (14427), 10229 states have internal predecessors, (14427), 4416 states have call successors, (4416), 318 states have call predecessors, (4416), 315 states have return successors, (4434), 4384 states have call predecessors, (4434), 4412 states have call successors, (4434) [2021-11-23 03:02:43,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14888 states to 14888 states and 23277 transitions. [2021-11-23 03:02:43,066 INFO L78 Accepts]: Start accepts. Automaton has 14888 states and 23277 transitions. Word has length 422 [2021-11-23 03:02:43,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:43,068 INFO L470 AbstractCegarLoop]: Abstraction has 14888 states and 23277 transitions. [2021-11-23 03:02:43,068 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 03:02:43,069 INFO L276 IsEmpty]: Start isEmpty. Operand 14888 states and 23277 transitions. [2021-11-23 03:02:43,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2021-11-23 03:02:43,086 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:43,089 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:43,090 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:02:43,090 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:43,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:43,091 INFO L85 PathProgramCache]: Analyzing trace with hash 1824526994, now seen corresponding path program 1 times [2021-11-23 03:02:43,091 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:43,091 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1095192112] [2021-11-23 03:02:43,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:43,092 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:43,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:44,163 INFO L134 CoverageAnalysis]: Checked inductivity of 2152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2152 trivial. 0 not checked. [2021-11-23 03:02:44,164 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:44,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1095192112] [2021-11-23 03:02:44,164 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1095192112] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:44,164 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:44,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:44,167 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056827346] [2021-11-23 03:02:44,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:44,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:44,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:44,169 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:44,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:44,169 INFO L87 Difference]: Start difference. First operand 14888 states and 23277 transitions. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 03:02:46,508 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:48,956 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:51,157 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:52,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:52,283 INFO L93 Difference]: Finished difference Result 14890 states and 23278 transitions. [2021-11-23 03:02:52,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:52,284 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 423 [2021-11-23 03:02:52,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:52,367 INFO L225 Difference]: With dead ends: 14890 [2021-11-23 03:02:52,367 INFO L226 Difference]: Without dead ends: 14887 [2021-11-23 03:02:52,379 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:52,381 INFO L933 BasicCegarLoop]: 6390 mSDtfsCounter, 6781 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 600 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6786 SdHoareTripleChecker+Valid, 6444 SdHoareTripleChecker+Invalid, 603 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 600 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:52,382 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6786 Valid, 6444 Invalid, 603 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 600 Invalid, 3 Unknown, 0 Unchecked, 7.8s Time] [2021-11-23 03:02:52,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14887 states. [2021-11-23 03:02:54,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14887 to 14887. [2021-11-23 03:02:54,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14887 states, 10156 states have (on average 1.4204411185506105) internal successors, (14426), 10228 states have internal predecessors, (14426), 4415 states have call successors, (4415), 318 states have call predecessors, (4415), 315 states have return successors, (4434), 4384 states have call predecessors, (4434), 4412 states have call successors, (4434) [2021-11-23 03:02:54,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14887 states to 14887 states and 23275 transitions. [2021-11-23 03:02:54,198 INFO L78 Accepts]: Start accepts. Automaton has 14887 states and 23275 transitions. Word has length 423 [2021-11-23 03:02:54,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:54,200 INFO L470 AbstractCegarLoop]: Abstraction has 14887 states and 23275 transitions. [2021-11-23 03:02:54,200 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 03:02:54,201 INFO L276 IsEmpty]: Start isEmpty. Operand 14887 states and 23275 transitions. [2021-11-23 03:02:54,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2021-11-23 03:02:54,226 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:54,228 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:54,228 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:02:54,228 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:54,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:54,230 INFO L85 PathProgramCache]: Analyzing trace with hash 723296113, now seen corresponding path program 1 times [2021-11-23 03:02:54,230 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:54,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500593860] [2021-11-23 03:02:54,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:54,231 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:54,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:55,528 INFO L134 CoverageAnalysis]: Checked inductivity of 2152 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2152 trivial. 0 not checked. [2021-11-23 03:02:55,528 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:55,528 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500593860] [2021-11-23 03:02:55,529 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500593860] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:55,529 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:55,529 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:55,529 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089200052] [2021-11-23 03:02:55,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:55,530 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:55,531 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:55,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:55,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:55,532 INFO L87 Difference]: Start difference. First operand 14887 states and 23275 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 03:02:57,951 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:00,413 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:02,586 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:03,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:03:03,973 INFO L93 Difference]: Finished difference Result 29639 states and 46415 transitions. [2021-11-23 03:03:03,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:03:03,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 424 [2021-11-23 03:03:03,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:03:04,055 INFO L225 Difference]: With dead ends: 29639 [2021-11-23 03:03:04,055 INFO L226 Difference]: Without dead ends: 14812 [2021-11-23 03:03:04,136 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:03:04,137 INFO L933 BasicCegarLoop]: 6371 mSDtfsCounter, 6757 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 596 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6762 SdHoareTripleChecker+Valid, 6425 SdHoareTripleChecker+Invalid, 600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 596 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:03:04,137 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6762 Valid, 6425 Invalid, 600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 596 Invalid, 3 Unknown, 0 Unchecked, 7.8s Time] [2021-11-23 03:03:04,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14812 states. [2021-11-23 03:03:05,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14812 to 14797. [2021-11-23 03:03:05,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14797 states, 10103 states have (on average 1.4214589725824012) internal successors, (14361), 10176 states have internal predecessors, (14361), 4394 states have call successors, (4394), 303 states have call predecessors, (4394), 299 states have return successors, (4414), 4361 states have call predecessors, (4414), 4392 states have call successors, (4414) [2021-11-23 03:03:05,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14797 states to 14797 states and 23169 transitions. [2021-11-23 03:03:05,546 INFO L78 Accepts]: Start accepts. Automaton has 14797 states and 23169 transitions. Word has length 424 [2021-11-23 03:03:05,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:03:05,548 INFO L470 AbstractCegarLoop]: Abstraction has 14797 states and 23169 transitions. [2021-11-23 03:03:05,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 03:03:05,549 INFO L276 IsEmpty]: Start isEmpty. Operand 14797 states and 23169 transitions. [2021-11-23 03:03:05,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2021-11-23 03:03:05,593 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:03:05,594 INFO L514 BasicCegarLoop]: trace histogram [20, 20, 20, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:03:05,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:03:05,595 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:03:05,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:03:05,595 INFO L85 PathProgramCache]: Analyzing trace with hash 848872867, now seen corresponding path program 1 times [2021-11-23 03:03:05,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:03:05,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834447422] [2021-11-23 03:03:05,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:03:05,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:03:06,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:03:06,819 INFO L134 CoverageAnalysis]: Checked inductivity of 2864 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2856 trivial. 0 not checked. [2021-11-23 03:03:06,820 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:03:06,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834447422] [2021-11-23 03:03:06,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834447422] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:03:06,820 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:03:06,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:03:06,821 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971328841] [2021-11-23 03:03:06,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:03:06,822 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:03:06,822 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:03:06,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:03:06,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:03:06,823 INFO L87 Difference]: Start difference. First operand 14797 states and 23169 transitions. Second operand has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-23 03:03:09,166 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:12,345 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:15,015 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:17,475 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:03:17,475 INFO L93 Difference]: Finished difference Result 43472 states and 68149 transitions. [2021-11-23 03:03:17,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:03:17,476 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 560 [2021-11-23 03:03:17,477 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:03:17,605 INFO L225 Difference]: With dead ends: 43472 [2021-11-23 03:03:17,606 INFO L226 Difference]: Without dead ends: 28740 [2021-11-23 03:03:17,671 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:03:17,672 INFO L933 BasicCegarLoop]: 11149 mSDtfsCounter, 6236 mSDsluCounter, 6925 mSDsCounter, 0 mSdLazyCounter, 1615 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6241 SdHoareTripleChecker+Valid, 17498 SdHoareTripleChecker+Invalid, 1619 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1615 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:03:17,673 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6241 Valid, 17498 Invalid, 1619 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1615 Invalid, 3 Unknown, 0 Unchecked, 9.8s Time] [2021-11-23 03:03:17,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28740 states. [2021-11-23 03:03:19,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28740 to 28727. [2021-11-23 03:03:20,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28727 states, 19745 states have (on average 1.4290706507976703) internal successors, (28217), 19888 states have internal predecessors, (28217), 8402 states have call successors, (8402), 585 states have call predecessors, (8402), 579 states have return successors, (8442), 8341 states have call predecessors, (8442), 8400 states have call successors, (8442) [2021-11-23 03:03:20,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28727 states to 28727 states and 45061 transitions. [2021-11-23 03:03:20,141 INFO L78 Accepts]: Start accepts. Automaton has 28727 states and 45061 transitions. Word has length 560 [2021-11-23 03:03:20,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:03:20,142 INFO L470 AbstractCegarLoop]: Abstraction has 28727 states and 45061 transitions. [2021-11-23 03:03:20,143 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-23 03:03:20,143 INFO L276 IsEmpty]: Start isEmpty. Operand 28727 states and 45061 transitions. [2021-11-23 03:03:20,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 643 [2021-11-23 03:03:20,209 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:03:20,212 INFO L514 BasicCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 17, 17, 17, 17, 17, 17, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:03:20,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:03:20,212 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:03:20,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:03:20,214 INFO L85 PathProgramCache]: Analyzing trace with hash 745488210, now seen corresponding path program 1 times [2021-11-23 03:03:20,214 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:03:20,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274842179] [2021-11-23 03:03:20,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:03:20,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:03:20,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:03:21,462 INFO L134 CoverageAnalysis]: Checked inductivity of 3135 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 3064 trivial. 0 not checked. [2021-11-23 03:03:21,462 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:03:21,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274842179] [2021-11-23 03:03:21,463 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274842179] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:03:21,463 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:03:21,463 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:03:21,463 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363703646] [2021-11-23 03:03:21,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:03:21,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:03:21,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:03:21,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:03:21,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:03:21,467 INFO L87 Difference]: Start difference. First operand 28727 states and 45061 transitions. Second operand has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-23 03:03:23,824 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:28,072 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:30,292 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:31,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:03:31,374 INFO L93 Difference]: Finished difference Result 45651 states and 71621 transitions. [2021-11-23 03:03:31,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:03:31,375 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 642 [2021-11-23 03:03:31,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:03:31,436 INFO L225 Difference]: With dead ends: 45651 [2021-11-23 03:03:31,437 INFO L226 Difference]: Without dead ends: 16989 [2021-11-23 03:03:31,519 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:03:31,520 INFO L933 BasicCegarLoop]: 9595 mSDtfsCounter, 6793 mSDsluCounter, 3713 mSDsCounter, 0 mSdLazyCounter, 1240 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6798 SdHoareTripleChecker+Valid, 12974 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1240 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:03:31,521 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6798 Valid, 12974 Invalid, 1243 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [0 Valid, 1240 Invalid, 3 Unknown, 0 Unchecked, 8.8s Time] [2021-11-23 03:03:31,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16989 states. [2021-11-23 03:03:32,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16989 to 16977. [2021-11-23 03:03:33,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16977 states, 11658 states have (on average 1.424429576256648) internal successors, (16606), 11729 states have internal predecessors, (16606), 5009 states have call successors, (5009), 313 states have call predecessors, (5009), 309 states have return successors, (5028), 4978 states have call predecessors, (5028), 5007 states have call successors, (5028) [2021-11-23 03:03:33,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16977 states to 16977 states and 26643 transitions. [2021-11-23 03:03:33,080 INFO L78 Accepts]: Start accepts. Automaton has 16977 states and 26643 transitions. Word has length 642 [2021-11-23 03:03:33,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:03:33,081 INFO L470 AbstractCegarLoop]: Abstraction has 16977 states and 26643 transitions. [2021-11-23 03:03:33,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.33333333333333) internal successors, (256), 3 states have internal predecessors, (256), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2021-11-23 03:03:33,082 INFO L276 IsEmpty]: Start isEmpty. Operand 16977 states and 26643 transitions. [2021-11-23 03:03:33,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2516 [2021-11-23 03:03:33,268 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:03:33,269 INFO L514 BasicCegarLoop]: trace histogram [177, 177, 177, 177, 177, 177, 177, 177, 177, 17, 17, 17, 17, 17, 17, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:03:33,269 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:03:33,270 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:03:33,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:03:33,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1158079047, now seen corresponding path program 1 times [2021-11-23 03:03:33,271 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:03:33,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699541780] [2021-11-23 03:03:33,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:03:33,272 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:03:34,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:03:36,922 INFO L134 CoverageAnalysis]: Checked inductivity of 156795 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 156779 trivial. 0 not checked. [2021-11-23 03:03:36,922 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:03:36,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699541780] [2021-11-23 03:03:36,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699541780] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:03:36,923 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:03:36,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:03:36,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422247942] [2021-11-23 03:03:36,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:03:36,926 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:03:36,927 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:03:36,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:03:36,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:03:36,928 INFO L87 Difference]: Start difference. First operand 16977 states and 26643 transitions. Second operand has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 3 states have call successors, (208), 2 states have call predecessors, (208), 2 states have return successors, (205), 3 states have call predecessors, (205), 3 states have call successors, (205) [2021-11-23 03:03:39,267 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:42,498 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:44,760 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:47,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:03:47,733 INFO L93 Difference]: Finished difference Result 39595 states and 62146 transitions. [2021-11-23 03:03:47,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:03:47,734 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 3 states have call successors, (208), 2 states have call predecessors, (208), 2 states have return successors, (205), 3 states have call predecessors, (205), 3 states have call successors, (205) Word has length 2515 [2021-11-23 03:03:47,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:03:47,828 INFO L225 Difference]: With dead ends: 39595 [2021-11-23 03:03:47,828 INFO L226 Difference]: Without dead ends: 24922 [2021-11-23 03:03:47,875 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:03:47,877 INFO L933 BasicCegarLoop]: 10656 mSDtfsCounter, 6419 mSDsluCounter, 6571 mSDsCounter, 0 mSdLazyCounter, 1929 mSolverCounterSat, 162 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6422 SdHoareTripleChecker+Valid, 16651 SdHoareTripleChecker+Invalid, 2094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 1929 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:03:47,877 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6422 Valid, 16651 Invalid, 2094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 1929 Invalid, 3 Unknown, 0 Unchecked, 9.8s Time] [2021-11-23 03:03:47,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24922 states. [2021-11-23 03:03:50,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24922 to 24902. [2021-11-23 03:03:50,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24902 states, 17132 states have (on average 1.4200326873686668) internal successors, (24328), 17243 states have internal predecessors, (24328), 7293 states have call successors, (7293), 482 states have call predecessors, (7293), 476 states have return successors, (7331), 7244 states have call predecessors, (7331), 7291 states have call successors, (7331) [2021-11-23 03:03:50,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24902 states to 24902 states and 38952 transitions. [2021-11-23 03:03:50,409 INFO L78 Accepts]: Start accepts. Automaton has 24902 states and 38952 transitions. Word has length 2515 [2021-11-23 03:03:50,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:03:50,412 INFO L470 AbstractCegarLoop]: Abstraction has 24902 states and 38952 transitions. [2021-11-23 03:03:50,413 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 3 states have call successors, (208), 2 states have call predecessors, (208), 2 states have return successors, (205), 3 states have call predecessors, (205), 3 states have call successors, (205) [2021-11-23 03:03:50,413 INFO L276 IsEmpty]: Start isEmpty. Operand 24902 states and 38952 transitions. [2021-11-23 03:03:50,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2515 [2021-11-23 03:03:50,514 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:03:50,516 INFO L514 BasicCegarLoop]: trace histogram [177, 177, 177, 177, 177, 177, 177, 177, 177, 17, 17, 17, 17, 17, 17, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:03:50,517 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:03:50,517 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:03:50,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:03:50,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1524223830, now seen corresponding path program 1 times [2021-11-23 03:03:50,519 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:03:50,519 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1853566428] [2021-11-23 03:03:50,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:03:50,520 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:03:54,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:03:57,401 INFO L134 CoverageAnalysis]: Checked inductivity of 156795 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 156715 trivial. 0 not checked. [2021-11-23 03:03:57,402 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:03:57,402 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1853566428] [2021-11-23 03:03:57,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1853566428] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:03:57,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653946717] [2021-11-23 03:03:57,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:03:57,404 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:03:57,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:03:57,406 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:03:57,425 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:05:33,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:05:34,199 INFO L263 TraceCheckSpWp]: Trace formula consists of 28954 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 03:05:34,315 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:05:40,128 INFO L134 CoverageAnalysis]: Checked inductivity of 156795 backedges. 24604 proven. 0 refuted. 0 times theorem prover too weak. 132191 trivial. 0 not checked. [2021-11-23 03:05:40,128 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:05:40,129 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653946717] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:40,129 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 03:05:40,130 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2021-11-23 03:05:40,131 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1426849834] [2021-11-23 03:05:40,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:40,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 03:05:40,136 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:40,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 03:05:40,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:05:40,138 INFO L87 Difference]: Start difference. First operand 24902 states and 38952 transitions. Second operand has 6 states, 4 states have (on average 90.75) internal successors, (363), 6 states have internal predecessors, (363), 3 states have call successors, (212), 2 states have call predecessors, (212), 4 states have return successors, (209), 3 states have call predecessors, (209), 3 states have call successors, (209) [2021-11-23 03:05:42,561 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:05:51,876 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:05:53,913 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:05:55,955 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:05:57,990 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:06:00,855 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:06:03,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:06:03,316 INFO L93 Difference]: Finished difference Result 49794 states and 79680 transitions. [2021-11-23 03:06:03,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:06:03,317 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 90.75) internal successors, (363), 6 states have internal predecessors, (363), 3 states have call successors, (212), 2 states have call predecessors, (212), 4 states have return successors, (209), 3 states have call predecessors, (209), 3 states have call successors, (209) Word has length 2514 [2021-11-23 03:06:03,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:06:03,379 INFO L225 Difference]: With dead ends: 49794 [2021-11-23 03:06:03,379 INFO L226 Difference]: Without dead ends: 24910 [2021-11-23 03:06:03,421 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2521 GetRequests, 2513 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-23 03:06:03,422 INFO L933 BasicCegarLoop]: 6104 mSDtfsCounter, 3 mSDsluCounter, 26227 mSDsCounter, 0 mSdLazyCounter, 4670 mSolverCounterSat, 252 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 30012 SdHoareTripleChecker+Invalid, 4928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 252 IncrementalHoareTripleChecker+Valid, 4670 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:06:03,423 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 30012 Invalid, 4928 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [252 Valid, 4670 Invalid, 6 Unknown, 0 Unchecked, 22.0s Time] [2021-11-23 03:06:03,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24910 states. [2021-11-23 03:06:05,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24910 to 24910. [2021-11-23 03:06:05,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24910 states, 17140 states have (on average 1.4198366394399067) internal successors, (24336), 17251 states have internal predecessors, (24336), 7293 states have call successors, (7293), 482 states have call predecessors, (7293), 476 states have return successors, (7331), 7244 states have call predecessors, (7331), 7291 states have call successors, (7331) [2021-11-23 03:06:05,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24910 states to 24910 states and 38960 transitions. [2021-11-23 03:06:05,204 INFO L78 Accepts]: Start accepts. Automaton has 24910 states and 38960 transitions. Word has length 2514 [2021-11-23 03:06:05,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:06:05,204 INFO L470 AbstractCegarLoop]: Abstraction has 24910 states and 38960 transitions. [2021-11-23 03:06:05,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 90.75) internal successors, (363), 6 states have internal predecessors, (363), 3 states have call successors, (212), 2 states have call predecessors, (212), 4 states have return successors, (209), 3 states have call predecessors, (209), 3 states have call successors, (209) [2021-11-23 03:06:05,205 INFO L276 IsEmpty]: Start isEmpty. Operand 24910 states and 38960 transitions. [2021-11-23 03:06:05,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2532 [2021-11-23 03:06:05,269 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:06:05,270 INFO L514 BasicCegarLoop]: trace histogram [177, 177, 177, 177, 177, 177, 177, 177, 177, 17, 17, 17, 17, 17, 17, 17, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:06:05,383 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-23 03:06:05,473 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 03:06:05,473 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:06:05,473 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:06:05,474 INFO L85 PathProgramCache]: Analyzing trace with hash 754925303, now seen corresponding path program 1 times [2021-11-23 03:06:05,474 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:06:05,475 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25398789] [2021-11-23 03:06:05,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:05,475 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:06:08,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:06:10,681 INFO L134 CoverageAnalysis]: Checked inductivity of 157220 backedges. 0 proven. 129 refuted. 0 times theorem prover too weak. 157091 trivial. 0 not checked. [2021-11-23 03:06:10,682 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:06:10,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25398789] [2021-11-23 03:06:10,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25398789] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:06:10,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120838004] [2021-11-23 03:06:10,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:06:10,683 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:06:10,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:06:10,689 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:06:10,709 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e885b91f-40a6-49f5-b1f6-2fbf7c4674f8/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process