./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7 --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 f81c0ae249d872dcfa63b19fa0949c00123fc4e906e065a111b2d70e300e79eb --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:48:38,552 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:48:38,554 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:48:38,601 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:48:38,602 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:48:38,606 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:48:38,609 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:48:38,613 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:48:38,616 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:48:38,621 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:48:38,623 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:48:38,624 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:48:38,625 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:48:38,628 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:48:38,631 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:48:38,639 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:48:38,641 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:48:38,643 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:48:38,645 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:48:38,651 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:48:38,653 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:48:38,658 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:48:38,659 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:48:38,660 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:48:38,664 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:48:38,664 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:48:38,665 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:48:38,666 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:48:38,666 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:48:38,668 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:48:38,668 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:48:38,669 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:48:38,670 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:48:38,671 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:48:38,672 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:48:38,673 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:48:38,673 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:48:38,674 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:48:38,674 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:48:38,675 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:48:38,676 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:48:38,677 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:48:38,705 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:48:38,705 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:48:38,705 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:48:38,706 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:48:38,706 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:48:38,707 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:48:38,707 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:48:38,707 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:48:38,707 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:48:38,708 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:48:38,708 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:48:38,708 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:48:38,708 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:48:38,709 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:48:38,709 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:48:38,709 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:48:38,709 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:48:38,710 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:48:38,710 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:48:38,711 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:48:38,711 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:48:38,711 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:48:38,711 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:48:38,712 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:48:38,712 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:48:38,712 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:48:38,712 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:48:38,713 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:48:38,713 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:48:38,713 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:48:38,713 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:48:38,714 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:48:38,714 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:48:38,714 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:48:38,714 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:48:38,715 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:48:38,715 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:48:38,715 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:48:38,715 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_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/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_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7 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 -> f81c0ae249d872dcfa63b19fa0949c00123fc4e906e065a111b2d70e300e79eb [2021-11-25 18:48:38,964 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:48:38,987 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:48:38,990 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:48:38,991 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:48:38,992 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:48:38,993 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2021-11-25 18:48:39,103 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/data/ae6007bb2/17e3cac5f192406ebec03a73d0578117/FLAG1edbf60ea [2021-11-25 18:48:40,033 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:48:40,034 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2021-11-25 18:48:40,079 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/data/ae6007bb2/17e3cac5f192406ebec03a73d0578117/FLAG1edbf60ea [2021-11-25 18:48:40,480 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/data/ae6007bb2/17e3cac5f192406ebec03a73d0578117 [2021-11-25 18:48:40,482 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:48:40,483 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:48:40,487 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:48:40,487 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:48:40,491 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:48:40,492 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:48:40" (1/1) ... [2021-11-25 18:48:40,494 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7507c706 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:40, skipping insertion in model container [2021-11-25 18:48:40,494 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:48:40" (1/1) ... [2021-11-25 18:48:40,502 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:48:40,669 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:48:42,985 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_1560a06a-17ca-42f1-a108-8efc5e21bdcf/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2021-11-25 18:48:43,063 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:48:43,113 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:48:43,661 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_1560a06a-17ca-42f1-a108-8efc5e21bdcf/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2021-11-25 18:48:43,676 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:48:43,819 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:48:43,819 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:43 WrapperNode [2021-11-25 18:48:43,820 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:48:43,821 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:48:43,821 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:48:43,821 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:48:43,829 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:43" (1/1) ... [2021-11-25 18:48:43,941 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:43" (1/1) ... [2021-11-25 18:48:44,173 INFO L137 Inliner]: procedures = 309, calls = 2428, calls flagged for inlining = 139, calls inlined = 90, statements flattened = 3931 [2021-11-25 18:48:44,173 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:48:44,174 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:48:44,175 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:48:44,175 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:48:44,185 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:43" (1/1) ... [2021-11-25 18:48:44,186 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:43" (1/1) ... [2021-11-25 18:48:44,217 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:43" (1/1) ... [2021-11-25 18:48:44,217 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:43" (1/1) ... [2021-11-25 18:48:44,340 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:43" (1/1) ... [2021-11-25 18:48:44,361 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:43" (1/1) ... [2021-11-25 18:48:44,391 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:43" (1/1) ... [2021-11-25 18:48:44,423 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:48:44,424 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:48:44,425 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:48:44,425 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:48:44,426 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:43" (1/1) ... [2021-11-25 18:48:44,436 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:48:44,449 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:48:44,470 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:48:44,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:48:44,519 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 18:48:44,519 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 18:48:44,519 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-25 18:48:44,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-25 18:48:44,519 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_ctl_ioctl [2021-11-25 18:48:44,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_ctl_ioctl [2021-11-25 18:48:44,520 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_release [2021-11-25 18:48:44,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_release [2021-11-25 18:48:44,520 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2021-11-25 18:48:44,520 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2021-11-25 18:48:44,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 18:48:44,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 18:48:44,521 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_disc_info [2021-11-25 18:48:44,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_disc_info [2021-11-25 18:48:44,521 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_bio_alloc [2021-11-25 18:48:44,521 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_bio_alloc [2021-11-25 18:48:44,521 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:48:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:48:44,522 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_setup_dev [2021-11-25 18:48:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_setup_dev [2021-11-25 18:48:44,522 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2021-11-25 18:48:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2021-11-25 18:48:44,522 INFO L130 BoogieDeclarations]: Found specification of procedure bdget [2021-11-25 18:48:44,523 INFO L138 BoogieDeclarations]: Found implementation of procedure bdget [2021-11-25 18:48:44,523 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_set_speed [2021-11-25 18:48:44,523 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_set_speed [2021-11-25 18:48:44,523 INFO L130 BoogieDeclarations]: Found specification of procedure bdevname [2021-11-25 18:48:44,523 INFO L138 BoogieDeclarations]: Found implementation of procedure bdevname [2021-11-25 18:48:44,523 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:48:44,524 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:48:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_shrink_pktlist [2021-11-25 18:48:44,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_shrink_pktlist [2021-11-25 18:48:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2021-11-25 18:48:44,524 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2021-11-25 18:48:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2021-11-25 18:48:44,525 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2021-11-25 18:48:44,525 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 18:48:44,525 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 18:48:44,526 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:48:44,526 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:48:44,526 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_put [2021-11-25 18:48:44,526 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_put [2021-11-25 18:48:44,526 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2021-11-25 18:48:44,526 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2021-11-25 18:48:44,527 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 18:48:44,527 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 18:48:44,527 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_mode_select [2021-11-25 18:48:44,528 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_mode_select [2021-11-25 18:48:44,528 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_remove [2021-11-25 18:48:44,528 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_remove [2021-11-25 18:48:44,529 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 18:48:44,529 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 18:48:44,530 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_cleanup [2021-11-25 18:48:44,530 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_cleanup [2021-11-25 18:48:44,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:48:44,530 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 18:48:44,530 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 18:48:44,530 INFO L130 BoogieDeclarations]: Found specification of procedure bio_init [2021-11-25 18:48:44,531 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_init [2021-11-25 18:48:44,531 INFO L130 BoogieDeclarations]: Found specification of procedure set_blocksize [2021-11-25 18:48:44,532 INFO L138 BoogieDeclarations]: Found implementation of procedure set_blocksize [2021-11-25 18:48:44,532 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_dump_sense [2021-11-25 18:48:44,532 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_dump_sense [2021-11-25 18:48:44,532 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_create_kmalloc_pool [2021-11-25 18:48:44,532 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_create_kmalloc_pool [2021-11-25 18:48:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2021-11-25 18:48:44,533 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2021-11-25 18:48:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:48:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2021-11-25 18:48:44,533 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2021-11-25 18:48:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_lock_door [2021-11-25 18:48:44,534 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_lock_door [2021-11-25 18:48:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_get [2021-11-25 18:48:44,535 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_get [2021-11-25 18:48:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_remove_dev [2021-11-25 18:48:44,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_remove_dev [2021-11-25 18:48:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-25 18:48:44,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-25 18:48:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2021-11-25 18:48:44,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2021-11-25 18:48:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:48:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2021-11-25 18:48:44,536 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2021-11-25 18:48:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:48:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-25 18:48:44,538 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-25 18:48:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-25 18:48:44,538 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-25 18:48:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-25 18:48:44,539 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-25 18:48:44,539 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-25 18:48:44,539 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-25 18:48:44,540 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 18:48:44,540 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 18:48:44,541 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 18:48:44,541 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 18:48:44,541 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-25 18:48:44,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-25 18:48:44,541 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-25 18:48:44,541 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-25 18:48:44,542 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 18:48:44,542 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 18:48:44,542 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_sysfs_cleanup [2021-11-25 18:48:44,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_sysfs_cleanup [2021-11-25 18:48:44,542 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2021-11-25 18:48:44,543 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2021-11-25 18:48:44,543 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_find_dev_from_minor [2021-11-25 18:48:44,543 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_find_dev_from_minor [2021-11-25 18:48:44,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 18:48:44,543 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-25 18:48:44,544 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-25 18:48:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-25 18:48:44,547 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-25 18:48:44,547 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-25 18:48:44,547 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2021-11-25 18:48:44,548 INFO L130 BoogieDeclarations]: Found specification of procedure init_write_congestion_marks [2021-11-25 18:48:44,548 INFO L138 BoogieDeclarations]: Found implementation of procedure init_write_congestion_marks [2021-11-25 18:48:44,550 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 18:48:44,550 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 18:48:44,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:48:44,550 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_track_info [2021-11-25 18:48:44,557 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_track_info [2021-11-25 18:48:44,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:48:44,557 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2021-11-25 18:48:44,557 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2021-11-25 18:48:44,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 18:48:44,557 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 18:48:44,558 INFO L130 BoogieDeclarations]: Found specification of procedure new_decode_dev [2021-11-25 18:48:44,558 INFO L138 BoogieDeclarations]: Found implementation of procedure new_decode_dev [2021-11-25 18:48:44,558 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 18:48:44,558 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 18:48:44,558 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_create [2021-11-25 18:48:44,558 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_create [2021-11-25 18:48:44,558 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:48:44,559 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:48:44,559 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2021-11-25 18:48:44,559 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2021-11-25 18:48:44,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:48:44,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:48:44,559 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-25 18:48:44,560 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-25 18:48:44,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:48:44,560 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2021-11-25 18:48:44,560 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_put [2021-11-25 18:48:44,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:48:44,560 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2021-11-25 18:48:44,560 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2021-11-25 18:48:44,561 INFO L130 BoogieDeclarations]: Found specification of procedure queue_max_segments [2021-11-25 18:48:44,561 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_max_segments [2021-11-25 18:48:44,561 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_check_events [2021-11-25 18:48:44,561 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_check_events [2021-11-25 18:48:44,561 INFO L130 BoogieDeclarations]: Found specification of procedure init_cdrom_command [2021-11-25 18:48:44,561 INFO L138 BoogieDeclarations]: Found implementation of procedure init_cdrom_command [2021-11-25 18:48:44,561 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2021-11-25 18:48:44,562 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2021-11-25 18:48:44,562 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_mode_sense [2021-11-25 18:48:44,562 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_mode_sense [2021-11-25 18:48:44,562 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2021-11-25 18:48:44,562 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2021-11-25 18:48:44,562 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_generic_packet [2021-11-25 18:48:44,562 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_generic_packet [2021-11-25 18:48:44,563 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 18:48:44,563 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 18:48:44,563 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 18:48:44,563 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 18:48:44,563 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2021-11-25 18:48:44,563 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2021-11-25 18:48:44,563 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_flush_cache [2021-11-25 18:48:44,564 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_flush_cache [2021-11-25 18:48:44,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:48:44,564 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:48:44,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:48:44,564 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-25 18:48:44,564 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-25 18:48:45,275 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:48:45,279 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:48:45,404 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-25 18:48:45,578 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2021-11-25 18:48:45,578 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2021-11-25 18:48:49,020 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-25 18:48:49,028 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-25 18:48:49,030 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-25 18:48:49,032 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-25 18:48:49,037 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-25 18:48:49,040 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-25 18:48:49,050 WARN L815 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-11-25 18:48:53,360 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2021-11-25 18:48:53,361 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2021-11-25 18:48:53,361 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##214: assume !false; [2021-11-25 18:48:53,361 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##213: assume false; [2021-11-25 18:48:53,361 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##301: assume !false; [2021-11-25 18:48:53,361 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##300: assume false; [2021-11-25 18:48:53,361 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##177: assume !false; [2021-11-25 18:48:53,361 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##176: assume false; [2021-11-25 18:48:53,361 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##45: assume !false; [2021-11-25 18:48:53,361 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##44: assume false; [2021-11-25 18:48:53,362 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##393: assume !false; [2021-11-25 18:48:53,362 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##392: assume false; [2021-11-25 18:48:53,362 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##153: assume !false; [2021-11-25 18:48:53,362 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##152: assume false; [2021-11-25 18:48:53,420 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:48:53,992 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:48:53,992 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 18:48:53,996 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:48:53 BoogieIcfgContainer [2021-11-25 18:48:53,996 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:48:53,998 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:48:53,998 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:48:54,002 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:48:54,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:48:40" (1/3) ... [2021-11-25 18:48:54,003 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78bcd101 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:48:54, skipping insertion in model container [2021-11-25 18:48:54,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:48:43" (2/3) ... [2021-11-25 18:48:54,003 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78bcd101 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:48:54, skipping insertion in model container [2021-11-25 18:48:54,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:48:53" (3/3) ... [2021-11-25 18:48:54,005 INFO L111 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2021-11-25 18:48:54,010 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:48:54,010 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:48:54,068 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:48:54,075 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-25 18:48:54,076 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:48:54,120 INFO L276 IsEmpty]: Start isEmpty. Operand has 942 states, 604 states have (on average 1.3609271523178808) internal successors, (822), 624 states have internal predecessors, (822), 257 states have call successors, (257), 79 states have call predecessors, (257), 79 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) [2021-11-25 18:48:54,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-11-25 18:48:54,126 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:48:54,126 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:48:54,127 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:48:54,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:48:54,132 INFO L85 PathProgramCache]: Analyzing trace with hash 604387563, now seen corresponding path program 1 times [2021-11-25 18:48:54,142 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:48:54,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466704987] [2021-11-25 18:48:54,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:54,144 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:48:54,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:54,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-25 18:48:54,820 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:48:54,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466704987] [2021-11-25 18:48:54,821 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466704987] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:48:54,821 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:48:54,822 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:48:54,823 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594241822] [2021-11-25 18:48:54,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:48:54,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:48:54,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:48:54,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:48:54,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:48:54,880 INFO L87 Difference]: Start difference. First operand has 942 states, 604 states have (on average 1.3609271523178808) internal successors, (822), 624 states have internal predecessors, (822), 257 states have call successors, (257), 79 states have call predecessors, (257), 79 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-25 18:48:56,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:48:56,496 INFO L93 Difference]: Finished difference Result 2745 states and 3900 transitions. [2021-11-25 18:48:56,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:48:56,499 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 18 [2021-11-25 18:48:56,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:48:56,546 INFO L225 Difference]: With dead ends: 2745 [2021-11-25 18:48:56,547 INFO L226 Difference]: Without dead ends: 1810 [2021-11-25 18:48:56,565 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-25 18:48:56,573 INFO L933 BasicCegarLoop]: 1403 mSDtfsCounter, 1290 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1290 SdHoareTripleChecker+Valid, 2532 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:48:56,578 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1290 Valid, 2532 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 326 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-11-25 18:48:56,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1810 states. [2021-11-25 18:48:56,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1810 to 1807. [2021-11-25 18:48:56,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1807 states, 1163 states have (on average 1.3508168529664661) internal successors, (1571), 1196 states have internal predecessors, (1571), 488 states have call successors, (488), 156 states have call predecessors, (488), 155 states have return successors, (489), 480 states have call predecessors, (489), 486 states have call successors, (489) [2021-11-25 18:48:56,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1807 states to 1807 states and 2548 transitions. [2021-11-25 18:48:56,808 INFO L78 Accepts]: Start accepts. Automaton has 1807 states and 2548 transitions. Word has length 18 [2021-11-25 18:48:56,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:48:56,809 INFO L470 AbstractCegarLoop]: Abstraction has 1807 states and 2548 transitions. [2021-11-25 18:48:56,809 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-25 18:48:56,810 INFO L276 IsEmpty]: Start isEmpty. Operand 1807 states and 2548 transitions. [2021-11-25 18:48:56,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-11-25 18:48:56,823 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:48:56,823 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:48:56,824 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:48:56,824 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:48:56,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:48:56,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1637959866, now seen corresponding path program 1 times [2021-11-25 18:48:56,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:48:56,826 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723886514] [2021-11-25 18:48:56,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:48:56,826 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:48:56,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:48:57,135 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-25 18:48:57,136 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:48:57,137 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723886514] [2021-11-25 18:48:57,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723886514] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:48:57,137 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:48:57,137 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:48:57,138 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944547590] [2021-11-25 18:48:57,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:48:57,140 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:48:57,142 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:48:57,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:48:57,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:48:57,143 INFO L87 Difference]: Start difference. First operand 1807 states and 2548 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 18:49:00,051 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-25 18:49:00,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:49:00,587 INFO L93 Difference]: Finished difference Result 3580 states and 5047 transitions. [2021-11-25 18:49:00,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 18:49:00,588 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2021-11-25 18:49:00,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:49:00,603 INFO L225 Difference]: With dead ends: 3580 [2021-11-25 18:49:00,604 INFO L226 Difference]: Without dead ends: 1807 [2021-11-25 18:49:00,611 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:49:00,612 INFO L933 BasicCegarLoop]: 1158 mSDtfsCounter, 1 mSDsluCounter, 2632 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 3471 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:49:00,613 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 3471 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 488 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2021-11-25 18:49:00,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1807 states. [2021-11-25 18:49:00,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1807 to 1807. [2021-11-25 18:49:00,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1807 states, 1163 states have (on average 1.349957007738607) internal successors, (1570), 1196 states have internal predecessors, (1570), 488 states have call successors, (488), 156 states have call predecessors, (488), 155 states have return successors, (489), 480 states have call predecessors, (489), 486 states have call successors, (489) [2021-11-25 18:49:00,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1807 states to 1807 states and 2547 transitions. [2021-11-25 18:49:00,722 INFO L78 Accepts]: Start accepts. Automaton has 1807 states and 2547 transitions. Word has length 108 [2021-11-25 18:49:00,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:49:00,723 INFO L470 AbstractCegarLoop]: Abstraction has 1807 states and 2547 transitions. [2021-11-25 18:49:00,723 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2021-11-25 18:49:00,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1807 states and 2547 transitions. [2021-11-25 18:49:00,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-11-25 18:49:00,729 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:49:00,730 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:49:00,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:49:00,730 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:49:00,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:49:00,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1582322061, now seen corresponding path program 1 times [2021-11-25 18:49:00,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:49:00,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761052529] [2021-11-25 18:49:00,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:00,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:49:00,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:00,965 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 18:49:00,965 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:49:00,965 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761052529] [2021-11-25 18:49:00,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761052529] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:49:00,966 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:49:00,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:49:00,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373334063] [2021-11-25 18:49:00,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:49:00,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:49:00,967 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:49:00,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:49:00,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:49:00,968 INFO L87 Difference]: Start difference. First operand 1807 states and 2547 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-25 18:49:03,805 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-25 18:49:04,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:49:04,216 INFO L93 Difference]: Finished difference Result 3656 states and 5170 transitions. [2021-11-25 18:49:04,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:49:04,217 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 113 [2021-11-25 18:49:04,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:49:04,232 INFO L225 Difference]: With dead ends: 3656 [2021-11-25 18:49:04,233 INFO L226 Difference]: Without dead ends: 1885 [2021-11-25 18:49:04,240 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-25 18:49:04,241 INFO L933 BasicCegarLoop]: 1198 mSDtfsCounter, 30 mSDsluCounter, 1323 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 2362 SdHoareTripleChecker+Invalid, 335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:49:04,242 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [43 Valid, 2362 Invalid, 335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 333 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2021-11-25 18:49:04,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1885 states. [2021-11-25 18:49:04,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1885 to 1815. [2021-11-25 18:49:04,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1815 states, 1171 states have (on average 1.3509820666097352) internal successors, (1582), 1204 states have internal predecessors, (1582), 488 states have call successors, (488), 156 states have call predecessors, (488), 155 states have return successors, (489), 480 states have call predecessors, (489), 486 states have call successors, (489) [2021-11-25 18:49:04,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1815 states to 1815 states and 2559 transitions. [2021-11-25 18:49:04,345 INFO L78 Accepts]: Start accepts. Automaton has 1815 states and 2559 transitions. Word has length 113 [2021-11-25 18:49:04,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:49:04,345 INFO L470 AbstractCegarLoop]: Abstraction has 1815 states and 2559 transitions. [2021-11-25 18:49:04,346 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2021-11-25 18:49:04,346 INFO L276 IsEmpty]: Start isEmpty. Operand 1815 states and 2559 transitions. [2021-11-25 18:49:04,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2021-11-25 18:49:04,350 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:49:04,350 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:49:04,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:49:04,351 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:49:04,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:49:04,351 INFO L85 PathProgramCache]: Analyzing trace with hash 259115316, now seen corresponding path program 1 times [2021-11-25 18:49:04,352 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:49:04,352 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370017316] [2021-11-25 18:49:04,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:04,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:49:04,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:04,718 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-11-25 18:49:04,718 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:49:04,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370017316] [2021-11-25 18:49:04,719 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370017316] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:49:04,719 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:49:04,719 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:49:04,719 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902497232] [2021-11-25 18:49:04,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:49:04,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:49:04,723 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:49:04,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:49:04,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:49:04,725 INFO L87 Difference]: Start difference. First operand 1815 states and 2559 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 18:49:06,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:49:06,360 INFO L93 Difference]: Finished difference Result 3598 states and 5073 transitions. [2021-11-25 18:49:06,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:49:06,361 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 114 [2021-11-25 18:49:06,362 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:49:06,375 INFO L225 Difference]: With dead ends: 3598 [2021-11-25 18:49:06,375 INFO L226 Difference]: Without dead ends: 1815 [2021-11-25 18:49:06,381 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:49:06,382 INFO L933 BasicCegarLoop]: 1157 mSDtfsCounter, 3 mSDsluCounter, 3943 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 4621 SdHoareTripleChecker+Invalid, 661 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:49:06,383 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3 Valid, 4621 Invalid, 661 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-11-25 18:49:06,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1815 states. [2021-11-25 18:49:06,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1815 to 1815. [2021-11-25 18:49:06,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1815 states, 1171 states have (on average 1.3501280956447481) internal successors, (1581), 1203 states have internal predecessors, (1581), 488 states have call successors, (488), 156 states have call predecessors, (488), 155 states have return successors, (489), 480 states have call predecessors, (489), 486 states have call successors, (489) [2021-11-25 18:49:06,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1815 states to 1815 states and 2558 transitions. [2021-11-25 18:49:06,477 INFO L78 Accepts]: Start accepts. Automaton has 1815 states and 2558 transitions. Word has length 114 [2021-11-25 18:49:06,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:49:06,477 INFO L470 AbstractCegarLoop]: Abstraction has 1815 states and 2558 transitions. [2021-11-25 18:49:06,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2021-11-25 18:49:06,478 INFO L276 IsEmpty]: Start isEmpty. Operand 1815 states and 2558 transitions. [2021-11-25 18:49:06,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-11-25 18:49:06,482 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:49:06,482 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:49:06,482 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:49:06,483 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:49:06,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:49:06,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1801114506, now seen corresponding path program 1 times [2021-11-25 18:49:06,484 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:49:06,484 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658737552] [2021-11-25 18:49:06,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:06,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:49:06,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:06,721 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 18:49:06,722 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:49:06,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658737552] [2021-11-25 18:49:06,722 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658737552] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:49:06,722 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:49:06,722 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-25 18:49:06,723 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118081984] [2021-11-25 18:49:06,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:49:06,723 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-25 18:49:06,724 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:49:06,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-25 18:49:06,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-25 18:49:06,725 INFO L87 Difference]: Start difference. First operand 1815 states and 2558 transitions. Second operand has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 18:49:08,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:49:08,711 INFO L93 Difference]: Finished difference Result 3624 states and 5107 transitions. [2021-11-25 18:49:08,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-25 18:49:08,712 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 139 [2021-11-25 18:49:08,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:49:08,727 INFO L225 Difference]: With dead ends: 3624 [2021-11-25 18:49:08,728 INFO L226 Difference]: Without dead ends: 1815 [2021-11-25 18:49:08,736 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-11-25 18:49:08,739 INFO L933 BasicCegarLoop]: 1155 mSDtfsCounter, 7 mSDsluCounter, 5253 mSDsCounter, 0 mSdLazyCounter, 832 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 5768 SdHoareTripleChecker+Invalid, 835 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:49:08,740 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7 Valid, 5768 Invalid, 835 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 832 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2021-11-25 18:49:08,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1815 states. [2021-11-25 18:49:08,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1815 to 1815. [2021-11-25 18:49:08,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1815 states, 1171 states have (on average 1.3492741246797608) internal successors, (1580), 1203 states have internal predecessors, (1580), 488 states have call successors, (488), 156 states have call predecessors, (488), 155 states have return successors, (489), 480 states have call predecessors, (489), 486 states have call successors, (489) [2021-11-25 18:49:08,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1815 states to 1815 states and 2557 transitions. [2021-11-25 18:49:08,897 INFO L78 Accepts]: Start accepts. Automaton has 1815 states and 2557 transitions. Word has length 139 [2021-11-25 18:49:08,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:49:08,898 INFO L470 AbstractCegarLoop]: Abstraction has 1815 states and 2557 transitions. [2021-11-25 18:49:08,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.333333333333334) internal successors, (86), 6 states have internal predecessors, (86), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2021-11-25 18:49:08,899 INFO L276 IsEmpty]: Start isEmpty. Operand 1815 states and 2557 transitions. [2021-11-25 18:49:08,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-25 18:49:08,906 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:49:08,906 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-25 18:49:08,906 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:49:08,906 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:49:08,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:49:08,907 INFO L85 PathProgramCache]: Analyzing trace with hash 740371038, now seen corresponding path program 1 times [2021-11-25 18:49:08,908 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:49:08,908 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730397559] [2021-11-25 18:49:08,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:08,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:49:09,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:09,162 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 18:49:09,162 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:49:09,163 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730397559] [2021-11-25 18:49:09,163 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730397559] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:49:09,163 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:49:09,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 18:49:09,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520631402] [2021-11-25 18:49:09,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:49:09,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 18:49:09,165 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:49:09,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 18:49:09,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 18:49:09,166 INFO L87 Difference]: Start difference. First operand 1815 states and 2557 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:49:11,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:49:11,306 INFO L93 Difference]: Finished difference Result 6084 states and 9105 transitions. [2021-11-25 18:49:11,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:49:11,307 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 140 [2021-11-25 18:49:11,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:49:11,344 INFO L225 Difference]: With dead ends: 6084 [2021-11-25 18:49:11,344 INFO L226 Difference]: Without dead ends: 4298 [2021-11-25 18:49:11,354 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:49:11,355 INFO L933 BasicCegarLoop]: 2514 mSDtfsCounter, 1297 mSDsluCounter, 4198 mSDsCounter, 0 mSdLazyCounter, 712 mSolverCounterSat, 258 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1554 SdHoareTripleChecker+Valid, 6290 SdHoareTripleChecker+Invalid, 970 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:49:11,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1554 Valid, 6290 Invalid, 970 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 712 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2021-11-25 18:49:11,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4298 states. [2021-11-25 18:49:11,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4298 to 1817. [2021-11-25 18:49:11,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1817 states, 1173 states have (on average 1.3486786018755328) internal successors, (1582), 1205 states have internal predecessors, (1582), 488 states have call successors, (488), 156 states have call predecessors, (488), 155 states have return successors, (489), 480 states have call predecessors, (489), 486 states have call successors, (489) [2021-11-25 18:49:11,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1817 states to 1817 states and 2559 transitions. [2021-11-25 18:49:11,498 INFO L78 Accepts]: Start accepts. Automaton has 1817 states and 2559 transitions. Word has length 140 [2021-11-25 18:49:11,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:49:11,499 INFO L470 AbstractCegarLoop]: Abstraction has 1817 states and 2559 transitions. [2021-11-25 18:49:11,499 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-25 18:49:11,499 INFO L276 IsEmpty]: Start isEmpty. Operand 1817 states and 2559 transitions. [2021-11-25 18:49:11,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-11-25 18:49:11,520 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:49:11,520 INFO L514 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:49:11,520 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:49:11,521 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:49:11,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:49:11,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1862576550, now seen corresponding path program 1 times [2021-11-25 18:49:11,521 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:49:11,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51941681] [2021-11-25 18:49:11,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:11,522 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:49:11,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:11,887 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-11-25 18:49:11,888 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:49:11,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51941681] [2021-11-25 18:49:11,888 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51941681] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:49:11,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116822001] [2021-11-25 18:49:11,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:11,889 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:49:11,889 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:49:11,894 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:49:11,911 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:49:12,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:12,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 3088 conjuncts, 13 conjunts are in the unsatisfiable core [2021-11-25 18:49:12,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:49:13,194 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-11-25 18:49:13,195 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:49:13,195 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116822001] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:49:13,195 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:49:13,195 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 12 [2021-11-25 18:49:13,195 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665512312] [2021-11-25 18:49:13,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:49:13,196 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:49:13,196 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:49:13,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:49:13,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2021-11-25 18:49:13,197 INFO L87 Difference]: Start difference. First operand 1817 states and 2559 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-25 18:49:16,471 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-25 18:49:17,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:49:17,154 INFO L93 Difference]: Finished difference Result 3626 states and 5107 transitions. [2021-11-25 18:49:17,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-25 18:49:17,155 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 144 [2021-11-25 18:49:17,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:49:17,169 INFO L225 Difference]: With dead ends: 3626 [2021-11-25 18:49:17,169 INFO L226 Difference]: Without dead ends: 1799 [2021-11-25 18:49:17,177 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2021-11-25 18:49:17,178 INFO L933 BasicCegarLoop]: 1154 mSDtfsCounter, 15 mSDsluCounter, 6548 mSDsCounter, 0 mSdLazyCounter, 992 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 6907 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 992 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:49:17,179 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 6907 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 992 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2021-11-25 18:49:17,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1799 states. [2021-11-25 18:49:17,252 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1799 to 1799. [2021-11-25 18:49:17,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1799 states, 1164 states have (on average 1.347938144329897) internal successors, (1569), 1195 states have internal predecessors, (1569), 482 states have call successors, (482), 153 states have call predecessors, (482), 152 states have return successors, (483), 474 states have call predecessors, (483), 480 states have call successors, (483) [2021-11-25 18:49:17,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1799 states to 1799 states and 2534 transitions. [2021-11-25 18:49:17,265 INFO L78 Accepts]: Start accepts. Automaton has 1799 states and 2534 transitions. Word has length 144 [2021-11-25 18:49:17,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:49:17,266 INFO L470 AbstractCegarLoop]: Abstraction has 1799 states and 2534 transitions. [2021-11-25 18:49:17,266 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 7 states have internal predecessors, (90), 4 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2021-11-25 18:49:17,267 INFO L276 IsEmpty]: Start isEmpty. Operand 1799 states and 2534 transitions. [2021-11-25 18:49:17,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2021-11-25 18:49:17,271 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:49:17,271 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-11-25 18:49:17,315 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-25 18:49:17,488 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-11-25 18:49:17,489 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:49:17,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:49:17,489 INFO L85 PathProgramCache]: Analyzing trace with hash -2046284330, now seen corresponding path program 1 times [2021-11-25 18:49:17,489 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:49:17,490 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665643975] [2021-11-25 18:49:17,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:17,490 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:49:17,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:17,851 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-25 18:49:17,851 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:49:17,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665643975] [2021-11-25 18:49:17,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665643975] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:49:17,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [579574255] [2021-11-25 18:49:17,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:17,852 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:49:17,852 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:49:17,857 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:49:17,873 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 18:49:18,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:18,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 3173 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-25 18:49:18,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:49:19,088 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-25 18:49:19,088 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:49:19,088 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [579574255] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:49:19,089 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:49:19,089 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2021-11-25 18:49:19,089 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407678829] [2021-11-25 18:49:19,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:49:19,090 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:49:19,090 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:49:19,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:49:19,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2021-11-25 18:49:19,091 INFO L87 Difference]: Start difference. First operand 1799 states and 2534 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 18:49:21,890 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-25 18:49:22,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:49:22,349 INFO L93 Difference]: Finished difference Result 3586 states and 5061 transitions. [2021-11-25 18:49:22,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:49:22,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 154 [2021-11-25 18:49:22,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:49:22,365 INFO L225 Difference]: With dead ends: 3586 [2021-11-25 18:49:22,365 INFO L226 Difference]: Without dead ends: 1807 [2021-11-25 18:49:22,372 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2021-11-25 18:49:22,373 INFO L933 BasicCegarLoop]: 1141 mSDtfsCounter, 13 mSDsluCounter, 2591 mSDsCounter, 0 mSdLazyCounter, 495 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 3414 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 495 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:49:22,373 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [15 Valid, 3414 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 495 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2021-11-25 18:49:22,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1807 states. [2021-11-25 18:49:22,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1807 to 1805. [2021-11-25 18:49:22,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1805 states, 1169 states have (on average 1.3464499572284003) internal successors, (1574), 1201 states have internal predecessors, (1574), 482 states have call successors, (482), 153 states have call predecessors, (482), 153 states have return successors, (485), 474 states have call predecessors, (485), 480 states have call successors, (485) [2021-11-25 18:49:22,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1805 states to 1805 states and 2541 transitions. [2021-11-25 18:49:22,476 INFO L78 Accepts]: Start accepts. Automaton has 1805 states and 2541 transitions. Word has length 154 [2021-11-25 18:49:22,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:49:22,477 INFO L470 AbstractCegarLoop]: Abstraction has 1805 states and 2541 transitions. [2021-11-25 18:49:22,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 5 states have internal predecessors, (92), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2021-11-25 18:49:22,478 INFO L276 IsEmpty]: Start isEmpty. Operand 1805 states and 2541 transitions. [2021-11-25 18:49:22,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2021-11-25 18:49:22,482 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:49:22,483 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2021-11-25 18:49:22,529 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 18:49:22,709 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:49:22,709 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:49:22,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:49:22,710 INFO L85 PathProgramCache]: Analyzing trace with hash -659108430, now seen corresponding path program 1 times [2021-11-25 18:49:22,710 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:49:22,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499141027] [2021-11-25 18:49:22,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:22,710 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:49:22,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:23,017 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-25 18:49:23,017 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:49:23,017 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499141027] [2021-11-25 18:49:23,017 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499141027] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:49:23,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [362192387] [2021-11-25 18:49:23,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:23,018 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:49:23,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:49:23,019 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:49:23,045 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 18:49:23,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:23,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 3192 conjuncts, 114 conjunts are in the unsatisfiable core [2021-11-25 18:49:23,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:49:23,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:49:24,009 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-11-25 18:49:24,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:49:24,025 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-11-25 18:49:24,053 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-11-25 18:49:24,053 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-11-25 18:49:24,403 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-11-25 18:49:24,403 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-11-25 18:49:25,535 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-11-25 18:49:25,535 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:49:25,536 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [362192387] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:49:25,536 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:49:25,536 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [7] total 19 [2021-11-25 18:49:25,536 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671880368] [2021-11-25 18:49:25,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:49:25,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-25 18:49:25,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:49:25,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-25 18:49:25,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2021-11-25 18:49:25,538 INFO L87 Difference]: Start difference. First operand 1805 states and 2541 transitions. Second operand has 14 states, 10 states have (on average 9.7) internal successors, (97), 9 states have internal predecessors, (97), 4 states have call successors, (28), 2 states have call predecessors, (28), 6 states have return successors, (24), 7 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-25 18:49:30,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:49:30,506 INFO L93 Difference]: Finished difference Result 3628 states and 5105 transitions. [2021-11-25 18:49:30,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-11-25 18:49:30,507 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 10 states have (on average 9.7) internal successors, (97), 9 states have internal predecessors, (97), 4 states have call successors, (28), 2 states have call predecessors, (28), 6 states have return successors, (24), 7 states have call predecessors, (24), 4 states have call successors, (24) Word has length 157 [2021-11-25 18:49:30,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:49:30,521 INFO L225 Difference]: With dead ends: 3628 [2021-11-25 18:49:30,521 INFO L226 Difference]: Without dead ends: 1823 [2021-11-25 18:49:30,528 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2021-11-25 18:49:30,529 INFO L933 BasicCegarLoop]: 1139 mSDtfsCounter, 0 mSDsluCounter, 3639 mSDsCounter, 0 mSdLazyCounter, 2162 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4513 SdHoareTripleChecker+Invalid, 2171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:49:30,530 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 4513 Invalid, 2171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 2162 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2021-11-25 18:49:30,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1823 states. [2021-11-25 18:49:30,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1823 to 1823. [2021-11-25 18:49:30,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1823 states, 1180 states have (on average 1.3440677966101695) internal successors, (1586), 1212 states have internal predecessors, (1586), 487 states have call successors, (487), 158 states have call predecessors, (487), 155 states have return successors, (492), 476 states have call predecessors, (492), 485 states have call successors, (492) [2021-11-25 18:49:30,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1823 states to 1823 states and 2565 transitions. [2021-11-25 18:49:30,612 INFO L78 Accepts]: Start accepts. Automaton has 1823 states and 2565 transitions. Word has length 157 [2021-11-25 18:49:30,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:49:30,612 INFO L470 AbstractCegarLoop]: Abstraction has 1823 states and 2565 transitions. [2021-11-25 18:49:30,612 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 10 states have (on average 9.7) internal successors, (97), 9 states have internal predecessors, (97), 4 states have call successors, (28), 2 states have call predecessors, (28), 6 states have return successors, (24), 7 states have call predecessors, (24), 4 states have call successors, (24) [2021-11-25 18:49:30,613 INFO L276 IsEmpty]: Start isEmpty. Operand 1823 states and 2565 transitions. [2021-11-25 18:49:30,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-11-25 18:49:30,617 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:49:30,617 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 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] [2021-11-25 18:49:30,656 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-11-25 18:49:30,848 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:49:30,848 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:49:30,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:49:30,849 INFO L85 PathProgramCache]: Analyzing trace with hash -543130170, now seen corresponding path program 1 times [2021-11-25 18:49:30,849 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:49:30,849 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384610170] [2021-11-25 18:49:30,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:30,849 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:49:30,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:31,105 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-25 18:49:31,106 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:49:31,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384610170] [2021-11-25 18:49:31,106 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384610170] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:49:31,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1279080404] [2021-11-25 18:49:31,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:31,107 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:49:31,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:49:31,109 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:49:31,117 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-25 18:49:32,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:32,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 3199 conjuncts, 29 conjunts are in the unsatisfiable core [2021-11-25 18:49:32,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:49:32,376 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-11-25 18:49:32,376 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:49:32,376 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1279080404] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:49:32,376 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-25 18:49:32,377 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 7 [2021-11-25 18:49:32,377 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766308993] [2021-11-25 18:49:32,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:49:32,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-25 18:49:32,378 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:49:32,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-25 18:49:32,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-11-25 18:49:32,378 INFO L87 Difference]: Start difference. First operand 1823 states and 2565 transitions. Second operand has 7 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 18:49:35,996 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-25 18:49:36,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:49:36,326 INFO L93 Difference]: Finished difference Result 3642 states and 5136 transitions. [2021-11-25 18:49:36,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-11-25 18:49:36,333 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) Word has length 160 [2021-11-25 18:49:36,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:49:36,349 INFO L225 Difference]: With dead ends: 3642 [2021-11-25 18:49:36,349 INFO L226 Difference]: Without dead ends: 1825 [2021-11-25 18:49:36,356 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-11-25 18:49:36,357 INFO L933 BasicCegarLoop]: 1142 mSDtfsCounter, 15 mSDsluCounter, 6500 mSDsCounter, 0 mSdLazyCounter, 972 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 6846 SdHoareTripleChecker+Invalid, 975 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 972 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:49:36,358 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [17 Valid, 6846 Invalid, 975 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 972 Invalid, 1 Unknown, 0 Unchecked, 3.8s Time] [2021-11-25 18:49:36,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1825 states. [2021-11-25 18:49:36,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1825 to 1817. [2021-11-25 18:49:36,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1817 states, 1176 states have (on average 1.344387755102041) internal successors, (1581), 1208 states have internal predecessors, (1581), 484 states have call successors, (484), 156 states have call predecessors, (484), 156 states have return successors, (487), 476 states have call predecessors, (487), 482 states have call successors, (487) [2021-11-25 18:49:36,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1817 states to 1817 states and 2552 transitions. [2021-11-25 18:49:36,441 INFO L78 Accepts]: Start accepts. Automaton has 1817 states and 2552 transitions. Word has length 160 [2021-11-25 18:49:36,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:49:36,441 INFO L470 AbstractCegarLoop]: Abstraction has 1817 states and 2552 transitions. [2021-11-25 18:49:36,442 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 18:49:36,442 INFO L276 IsEmpty]: Start isEmpty. Operand 1817 states and 2552 transitions. [2021-11-25 18:49:36,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-25 18:49:36,447 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:49:36,447 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 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] [2021-11-25 18:49:36,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-25 18:49:36,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-25 18:49:36,661 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:49:36,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:49:36,661 INFO L85 PathProgramCache]: Analyzing trace with hash 271234787, now seen corresponding path program 1 times [2021-11-25 18:49:36,662 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:49:36,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372645566] [2021-11-25 18:49:36,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:36,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:49:36,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:37,107 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-11-25 18:49:37,107 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:49:37,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372645566] [2021-11-25 18:49:37,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372645566] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:49:37,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979860244] [2021-11-25 18:49:37,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:49:37,108 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:49:37,108 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:49:37,113 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:49:37,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1560a06a-17ca-42f1-a108-8efc5e21bdcf/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-25 18:49:37,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:49:37,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 3228 conjuncts, 88 conjunts are in the unsatisfiable core [2021-11-25 18:49:38,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:49:38,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:49:38,050 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-11-25 18:49:38,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:49:38,057 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-11-25 18:49:38,084 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-11-25 18:49:38,084 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-11-25 18:49:38,359 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2021-11-25 18:49:38,643 INFO L354 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2021-11-25 18:49:38,643 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2021-11-25 18:49:38,852 INFO L354 Elim1Store]: treesize reduction 36, result has 34.5 percent of original size [2021-11-25 18:49:38,852 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 22 treesize of output 33 [2021-11-25 18:49:39,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:49:39,905 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-11-25 18:49:39,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:49:39,921 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-11-25 18:49:39,994 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 22 [2021-11-25 18:49:40,674 INFO L354 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2021-11-25 18:49:40,675 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 17 treesize of output 26 [2021-11-25 18:49:41,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:49:41,112 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-11-25 18:49:41,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:49:41,120 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2021-11-25 18:49:41,602 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-11-25 18:49:41,606 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2021-11-25 18:49:41,730 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-11-25 18:49:41,731 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-25 18:49:42,189 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_634 (Array Int Int)) (|v_pkt_ctl_ioctl_~#ctrl_cmd~0#1.base_35| Int) (|v_pkt_ctl_ioctl_~#pkt_dev~0#1.base_27| Int) (v_ArrVal_632 (Array Int Int))) (or (not (= (select (store |c_#valid| |v_pkt_ctl_ioctl_~#ctrl_cmd~0#1.base_35| 1) |v_pkt_ctl_ioctl_~#pkt_dev~0#1.base_27|) 0)) (= (mod (+ (select (select (store |c_#memory_$Pointer$.base| |v_pkt_ctl_ioctl_~#pkt_dev~0#1.base_27| v_ArrVal_634) |c_~#pkt_devs~0.base|) |c_~#pkt_devs~0.offset|) (select (select (store |c_#memory_$Pointer$.offset| |v_pkt_ctl_ioctl_~#pkt_dev~0#1.base_27| v_ArrVal_632) |c_~#pkt_devs~0.base|) |c_~#pkt_devs~0.offset|)) 18446744073709551616) 0))) is different from false [2021-11-25 18:49:42,679 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_634 (Array Int Int)) (v_ArrVal_631 Int) (|v_pkt_ctl_ioctl_~#ctrl_cmd~0#1.base_35| Int) (|v_pkt_ctl_ioctl_~#pkt_dev~0#1.base_27| Int) (v_ArrVal_632 (Array Int Int))) (or (not (= (select (store (store |c_#valid| |c_ULTIMATE.start_pkt_init_~#__key~3#1.base| v_ArrVal_631) |v_pkt_ctl_ioctl_~#ctrl_cmd~0#1.base_35| 1) |v_pkt_ctl_ioctl_~#pkt_dev~0#1.base_27|) 0)) (= (mod (+ (select (select (store |c_#memory_$Pointer$.base| |v_pkt_ctl_ioctl_~#pkt_dev~0#1.base_27| v_ArrVal_634) |c_~#pkt_devs~0.base|) |c_~#pkt_devs~0.offset|) (select (select (store |c_#memory_$Pointer$.offset| |v_pkt_ctl_ioctl_~#pkt_dev~0#1.base_27| v_ArrVal_632) |c_~#pkt_devs~0.base|) |c_~#pkt_devs~0.offset|)) 18446744073709551616) 0))) is different from false [2021-11-25 18:49:42,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979860244] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-25 18:49:42,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [363195816] [2021-11-25 18:49:42,756 INFO L159 IcfgInterpreter]: Started Sifa with 142 locations of interest [2021-11-25 18:49:42,756 INFO L166 IcfgInterpreter]: Building call graph [2021-11-25 18:49:42,762 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-25 18:49:42,767 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-25 18:49:42,768 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-25 18:49:46,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:49:46,606 INFO L244 Elim1Store]: Index analysis took 439 ms [2021-11-25 18:50:06,983 WARN L227 SmtUtils]: Spent 20.29s on a formula simplification. DAG size of input: 1668 DAG size of output: 1091 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-25 18:50:06,987 INFO L354 Elim1Store]: treesize reduction 1894, result has 46.1 percent of original size [2021-11-25 18:50:06,991 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 186 select indices, 186 select index equivalence classes, 17207 disjoint index pairs (out of 17205 index pairs), introduced 186 new quantified variables, introduced 185 case distinctions, treesize of input 937 treesize of output 2190 [2021-11-25 18:50:09,362 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 29 select indices, 29 select index equivalence classes, 435 disjoint index pairs (out of 406 index pairs), introduced 29 new quantified variables, introduced 0 case distinctions, treesize of input 1065 treesize of output 911 [2021-11-25 18:50:09,980 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 204 treesize of output 169 [2021-11-25 18:50:11,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:12,067 INFO L244 Elim1Store]: Index analysis took 1119 ms [2021-11-25 18:50:43,828 WARN L227 SmtUtils]: Spent 31.70s on a formula simplification. DAG size of input: 2040 DAG size of output: 1113 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-25 18:50:43,830 INFO L354 Elim1Store]: treesize reduction 3330, result has 33.3 percent of original size [2021-11-25 18:50:43,833 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 188 select indices, 188 select index equivalence classes, 17393 disjoint index pairs (out of 17578 index pairs), introduced 188 new quantified variables, introduced 370 case distinctions, treesize of input 947 treesize of output 2245 [2021-11-25 18:50:45,949 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 208 treesize of output 173 [2021-11-25 18:50:46,301 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 174 [2021-11-25 18:50:46,427 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 174 [2021-11-25 18:50:46,793 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-25 18:50:46,798 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2021-11-25 18:50:47,177 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 174 [2021-11-25 18:50:48,374 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2021-11-25 18:50:48,423 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-25 18:50:49,005 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:50:49,105 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:50:49,552 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:50:49,616 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:50:50,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,761 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:50:50,763 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 7 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 35 [2021-11-25 18:50:50,825 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,837 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 9 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 35 [2021-11-25 18:50:50,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:50:50,998 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 26 [2021-11-25 18:50:51,378 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-25 18:50:52,769 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:50:53,442 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2021-11-25 18:51:04,620 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-25 18:51:12,227 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 174 [2021-11-25 18:51:12,445 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 174 [2021-11-25 18:51:12,540 INFO L197 IcfgInterpreter]: Interpreting procedure kzalloc with input of size 266 for LOIs [2021-11-25 18:51:13,658 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 263 for LOIs [2021-11-25 18:51:14,791 INFO L197 IcfgInterpreter]: Interpreting procedure debugfs_create_dir with input of size 303 for LOIs [2021-11-25 18:51:16,035 INFO L197 IcfgInterpreter]: Interpreting procedure mempool_create_kmalloc_pool with input of size 246 for LOIs [2021-11-25 18:51:16,956 INFO L197 IcfgInterpreter]: Interpreting procedure __kmalloc with input of size 263 for LOIs [2021-11-25 18:51:18,192 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 231 for LOIs [2021-11-25 18:51:18,413 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2021-11-25 18:51:18,434 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2021-11-25 18:51:19,297 INFO L197 IcfgInterpreter]: Interpreting procedure pkt_ctl_ioctl with input of size 245 for LOIs [2021-11-25 18:51:19,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:19,694 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:19,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:19,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:19,785 INFO L354 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2021-11-25 18:51:19,786 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 32 [2021-11-25 18:51:19,818 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:19,842 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:19,867 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:20,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:20,327 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:20,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:20,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:20,413 INFO L354 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2021-11-25 18:51:20,413 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 32 [2021-11-25 18:51:20,447 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:20,476 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:20,503 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:21,539 INFO L354 Elim1Store]: treesize reduction 61, result has 22.8 percent of original size [2021-11-25 18:51:21,540 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 36 [2021-11-25 18:51:21,577 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:21,611 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:21,633 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:21,651 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:22,095 INFO L354 Elim1Store]: treesize reduction 61, result has 22.8 percent of original size [2021-11-25 18:51:22,095 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 36 [2021-11-25 18:51:22,118 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:22,139 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:22,172 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:22,190 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:23,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:23,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:23,591 INFO L354 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2021-11-25 18:51:23,592 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 32 [2021-11-25 18:51:23,641 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:23,670 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:23,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:23,701 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:23,730 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:24,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:24,154 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:24,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:24,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:24,250 INFO L354 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2021-11-25 18:51:24,250 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 32 [2021-11-25 18:51:24,279 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:24,301 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:24,321 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:25,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:25,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:25,221 INFO L354 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2021-11-25 18:51:25,221 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 32 [2021-11-25 18:51:25,247 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:25,269 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:25,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:25,291 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:25,316 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:25,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:25,696 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:25,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:25,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:25,762 INFO L354 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2021-11-25 18:51:25,763 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 32 [2021-11-25 18:51:25,787 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:25,811 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:25,849 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:26,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:26,496 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:26,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:26,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:26,587 INFO L354 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2021-11-25 18:51:26,588 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 32 [2021-11-25 18:51:26,613 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:26,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:26,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:26,645 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 41 [2021-11-25 18:51:26,689 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:26,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:26,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:26,992 INFO L354 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2021-11-25 18:51:26,992 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 32 [2021-11-25 18:51:27,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:27,028 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:27,064 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:27,096 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:27,124 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:27,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:27,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:27,390 INFO L354 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2021-11-25 18:51:27,390 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 32 [2021-11-25 18:51:27,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:27,426 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:27,455 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:27,489 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:27,519 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:27,794 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:27,795 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:27,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:27,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:27,869 INFO L354 Elim1Store]: treesize reduction 40, result has 23.1 percent of original size [2021-11-25 18:51:27,869 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 25 treesize of output 32 [2021-11-25 18:51:27,900 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:27,930 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:27,956 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:28,187 INFO L354 Elim1Store]: treesize reduction 61, result has 22.8 percent of original size [2021-11-25 18:51:28,187 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 29 treesize of output 36 [2021-11-25 18:51:28,208 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:28,227 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-25 18:51:28,246 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-25 18:51:28,264 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2021-11-25 18:51:28,395 INFO L197 IcfgInterpreter]: Interpreting procedure new_decode_dev with input of size 261 for LOIs [2021-11-25 18:51:28,515 INFO L197 IcfgInterpreter]: Interpreting procedure capable with input of size 260 for LOIs [2021-11-25 18:51:28,620 INFO L197 IcfgInterpreter]: Interpreting procedure pkt_remove_dev with input of size 265 for LOIs [2021-11-25 18:51:31,404 INFO L354 Elim1Store]: treesize reduction 28, result has 62.2 percent of original size [2021-11-25 18:51:31,404 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 250 treesize of output 206 [2021-11-25 18:51:31,544 INFO L354 Elim1Store]: treesize reduction 16, result has 63.6 percent of original size [2021-11-25 18:51:31,545 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 316 treesize of output 218 [2021-11-25 18:51:31,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:51:31,600 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:51:31,753 INFO L354 Elim1Store]: treesize reduction 79, result has 54.6 percent of original size [2021-11-25 18:51:31,753 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 49 treesize of output 106 [2021-11-25 18:53:14,781 INFO L354 Elim1Store]: treesize reduction 28, result has 62.2 percent of original size [2021-11-25 18:53:14,781 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 250 treesize of output 206 [2021-11-25 18:53:14,941 INFO L354 Elim1Store]: treesize reduction 16, result has 63.6 percent of original size [2021-11-25 18:53:14,941 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 316 treesize of output 218 [2021-11-25 18:53:14,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-25 18:53:14,988 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:53:15,143 INFO L354 Elim1Store]: treesize reduction 79, result has 54.6 percent of original size [2021-11-25 18:53:15,143 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 49 treesize of output 106 [2021-11-25 18:55:11,197 INFO L354 Elim1Store]: treesize reduction 24, result has 63.6 percent of original size [2021-11-25 18:55:11,198 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 647 treesize of output 618 [2021-11-25 18:55:11,236 INFO L173 IndexEqualityManager]: detected equality via solver [2021-11-25 18:55:12,472 INFO L354 Elim1Store]: treesize reduction 156, result has 61.7 percent of original size [2021-11-25 18:55:12,472 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 618 treesize of output 807 [2021-11-25 18:55:12,682 INFO L354 Elim1Store]: treesize reduction 24, result has 63.6 percent of original size [2021-11-25 18:55:12,683 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 807 treesize of output 777