./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6b3de547936c1646f60b80d97a1625774e2d4a48db257d02bb1b2f3a0d43e91e --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:01:44,562 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:01:44,564 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:01:44,600 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:01:44,600 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:01:44,605 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:01:44,607 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:01:44,610 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:01:44,612 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:01:44,613 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:01:44,614 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:01:44,616 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:01:44,617 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:01:44,618 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:01:44,620 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:01:44,621 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:01:44,622 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:01:44,623 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:01:44,625 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:01:44,628 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:01:44,629 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:01:44,635 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:01:44,637 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:01:44,639 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:01:44,643 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:01:44,649 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:01:44,650 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:01:44,651 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:01:44,653 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:01:44,654 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:01:44,656 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:01:44,657 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:01:44,659 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:01:44,660 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:01:44,662 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:01:44,662 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:01:44,663 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:01:44,663 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:01:44,663 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:01:44,664 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:01:44,665 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:01:44,666 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:01:44,714 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:01:44,716 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:01:44,717 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:01:44,717 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:01:44,718 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:01:44,724 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:01:44,724 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:01:44,725 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:01:44,725 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:01:44,725 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:01:44,725 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:01:44,725 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:01:44,726 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:01:44,726 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:01:44,726 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:01:44,726 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:01:44,726 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:01:44,727 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:01:44,727 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:01:44,727 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:01:44,728 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:01:44,728 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:01:44,728 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:01:44,728 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:01:44,728 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:01:44,729 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:01:44,729 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:01:44,729 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:01:44,729 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:01:44,729 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:01:44,730 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:01:44,730 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:01:44,730 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:01:44,730 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:01:44,730 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:01:44,731 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:01:44,731 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:01:44,731 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:01:44,731 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_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6b3de547936c1646f60b80d97a1625774e2d4a48db257d02bb1b2f3a0d43e91e [2021-11-23 03:01:44,977 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:01:45,007 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:01:45,010 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:01:45,011 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:01:45,012 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:01:45,014 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i [2021-11-23 03:01:45,094 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/data/c80085c48/c91ec9fb074a4839a3cc9a7afcf692a9/FLAG406d84df6 [2021-11-23 03:01:45,957 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:01:45,958 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i [2021-11-23 03:01:46,001 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/data/c80085c48/c91ec9fb074a4839a3cc9a7afcf692a9/FLAG406d84df6 [2021-11-23 03:01:46,427 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/data/c80085c48/c91ec9fb074a4839a3cc9a7afcf692a9 [2021-11-23 03:01:46,431 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:01:46,432 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:01:46,434 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:01:46,435 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:01:46,439 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:01:46,440 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:01:46" (1/1) ... [2021-11-23 03:01:46,446 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@154c3574 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:46, skipping insertion in model container [2021-11-23 03:01:46,446 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:01:46" (1/1) ... [2021-11-23 03:01:46,457 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:01:46,595 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:01:47,622 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_7efc34ad-0ea9-409a-819d-71b54598fe09/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i[154748,154761] [2021-11-23 03:01:48,415 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:01:48,447 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:01:48,648 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_7efc34ad-0ea9-409a-819d-71b54598fe09/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i[154748,154761] [2021-11-23 03:01:48,930 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:01:49,018 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:01:49,019 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:49 WrapperNode [2021-11-23 03:01:49,019 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:01:49,020 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:01:49,021 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:01:49,021 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:01:49,030 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:49" (1/1) ... [2021-11-23 03:01:49,149 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:49" (1/1) ... [2021-11-23 03:01:49,355 INFO L137 Inliner]: procedures = 174, calls = 1111, calls flagged for inlining = 78, calls inlined = 75, statements flattened = 3508 [2021-11-23 03:01:49,355 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:01:49,357 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:01:49,357 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:01:49,358 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:01:49,371 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:49" (1/1) ... [2021-11-23 03:01:49,371 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:49" (1/1) ... [2021-11-23 03:01:49,406 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:49" (1/1) ... [2021-11-23 03:01:49,406 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:49" (1/1) ... [2021-11-23 03:01:49,547 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:49" (1/1) ... [2021-11-23 03:01:49,587 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:49" (1/1) ... [2021-11-23 03:01:49,614 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:49" (1/1) ... [2021-11-23 03:01:49,647 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:01:49,648 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:01:49,648 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:01:49,648 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:01:49,649 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:49" (1/1) ... [2021-11-23 03:01:49,659 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:01:49,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:01:49,689 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:01:49,691 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:01:49,729 INFO L130 BoogieDeclarations]: Found specification of procedure dlci_to_q922 [2021-11-23 03:01:49,730 INFO L138 BoogieDeclarations]: Found implementation of procedure dlci_to_q922 [2021-11-23 03:01:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:01:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:01:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:01:49,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:01:49,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:01:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure dev_queue_xmit [2021-11-23 03:01:49,731 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_queue_xmit [2021-11-23 03:01:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:01:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure state [2021-11-23 03:01:49,731 INFO L138 BoogieDeclarations]: Found implementation of procedure state [2021-11-23 03:01:49,731 INFO L130 BoogieDeclarations]: Found specification of procedure fr_hard_header [2021-11-23 03:01:49,732 INFO L138 BoogieDeclarations]: Found implementation of procedure fr_hard_header [2021-11-23 03:01:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure find_pvc [2021-11-23 03:01:49,732 INFO L138 BoogieDeclarations]: Found implementation of procedure find_pvc [2021-11-23 03:01:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2021-11-23 03:01:49,732 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2021-11-23 03:01:49,732 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2021-11-23 03:01:49,733 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2021-11-23 03:01:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:01:49,733 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:01:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2021-11-23 03:01:49,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2021-11-23 03:01:49,733 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 03:01:49,734 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 03:01:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure pvc_carrier [2021-11-23 03:01:49,734 INFO L138 BoogieDeclarations]: Found implementation of procedure pvc_carrier [2021-11-23 03:01:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:01:49,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:01:49,734 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_disconnect_2 [2021-11-23 03:01:49,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_disconnect_2 [2021-11-23 03:01:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-23 03:01:49,735 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-23 03:01:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2021-11-23 03:01:49,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2021-11-23 03:01:49,735 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:01:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:01:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure fr_rx [2021-11-23 03:01:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure fr_rx [2021-11-23 03:01:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure pvc_ioctl [2021-11-23 03:01:49,736 INFO L138 BoogieDeclarations]: Found implementation of procedure pvc_ioctl [2021-11-23 03:01:49,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:01:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2021-11-23 03:01:49,737 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2021-11-23 03:01:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 03:01:49,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 03:01:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure fr_ioctl [2021-11-23 03:01:49,737 INFO L138 BoogieDeclarations]: Found implementation of procedure fr_ioctl [2021-11-23 03:01:49,737 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2021-11-23 03:01:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2021-11-23 03:01:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-23 03:01:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-23 03:01:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-23 03:01:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-23 03:01:49,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:01:49,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:01:49,739 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2021-11-23 03:01:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2021-11-23 03:01:49,739 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:01:49,739 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:01:49,739 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 03:01:49,800 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 03:01:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:01:49,800 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2021-11-23 03:01:49,801 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2021-11-23 03:01:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-23 03:01:49,801 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-23 03:01:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-23 03:01:49,801 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-23 03:01:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure fr_log_dlci_active [2021-11-23 03:01:49,801 INFO L138 BoogieDeclarations]: Found implementation of procedure fr_log_dlci_active [2021-11-23 03:01:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:01:49,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:01:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:01:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure delete_unused_pvcs [2021-11-23 03:01:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure delete_unused_pvcs [2021-11-23 03:01:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2021-11-23 03:01:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2021-11-23 03:01:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-23 03:01:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-23 03:01:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure pvc_is_used [2021-11-23 03:01:49,802 INFO L138 BoogieDeclarations]: Found implementation of procedure pvc_is_used [2021-11-23 03:01:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:01:49,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2021-11-23 03:01:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2021-11-23 03:01:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-23 03:01:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-23 03:01:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure fr_set_link_state [2021-11-23 03:01:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure fr_set_link_state [2021-11-23 03:01:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure fr_lmi_send [2021-11-23 03:01:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure fr_lmi_send [2021-11-23 03:01:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:01:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:01:49,803 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-23 03:01:49,803 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-23 03:01:49,804 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-23 03:01:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-23 03:01:49,804 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-23 03:01:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-23 03:01:49,804 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-11-23 03:01:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-11-23 03:01:49,804 INFO L130 BoogieDeclarations]: Found specification of procedure get_dev_p [2021-11-23 03:01:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dev_p [2021-11-23 03:01:49,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:01:49,804 INFO L130 BoogieDeclarations]: Found specification of procedure linkwatch_fire_event [2021-11-23 03:01:49,804 INFO L138 BoogieDeclarations]: Found implementation of procedure linkwatch_fire_event [2021-11-23 03:01:49,804 INFO L130 BoogieDeclarations]: Found specification of procedure add_pvc [2021-11-23 03:01:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pvc [2021-11-23 03:01:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice [2021-11-23 03:01:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice [2021-11-23 03:01:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:01:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-23 03:01:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-23 03:01:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-23 03:01:49,805 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-23 03:01:49,805 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:01:49,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:01:50,489 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:01:50,494 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:01:50,750 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:01:53,151 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:01:54,055 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:01:54,055 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-23 03:01:54,062 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:01:54 BoogieIcfgContainer [2021-11-23 03:01:54,062 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:01:54,066 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:01:54,066 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:01:54,071 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:01:54,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:01:46" (1/3) ... [2021-11-23 03:01:54,072 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aa81a9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:01:54, skipping insertion in model container [2021-11-23 03:01:54,072 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:01:49" (2/3) ... [2021-11-23 03:01:54,073 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7aa81a9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:01:54, skipping insertion in model container [2021-11-23 03:01:54,073 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:01:54" (3/3) ... [2021-11-23 03:01:54,077 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wan--hdlc_fr.ko-entry_point.cil.out.i [2021-11-23 03:01:54,083 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:01:54,084 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:01:54,164 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:01:54,173 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:01:54,174 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:01:54,222 INFO L276 IsEmpty]: Start isEmpty. Operand has 905 states, 588 states have (on average 1.3775510204081634) internal successors, (810), 604 states have internal predecessors, (810), 265 states have call successors, (265), 51 states have call predecessors, (265), 50 states have return successors, (261), 260 states have call predecessors, (261), 261 states have call successors, (261) [2021-11-23 03:01:54,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-23 03:01:54,230 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:01:54,231 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:01:54,232 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:01:54,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:01:54,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1309410417, now seen corresponding path program 1 times [2021-11-23 03:01:54,253 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:01:54,254 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382589967] [2021-11-23 03:01:54,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:01:54,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:01:54,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:01:54,797 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 03:01:54,797 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:01:54,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382589967] [2021-11-23 03:01:54,799 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382589967] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:01:54,799 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:01:54,799 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:01:54,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054114193] [2021-11-23 03:01:54,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:01:54,807 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:01:54,807 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:01:54,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:01:54,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:01:54,899 INFO L87 Difference]: Start difference. First operand has 905 states, 588 states have (on average 1.3775510204081634) internal successors, (810), 604 states have internal predecessors, (810), 265 states have call successors, (265), 51 states have call predecessors, (265), 50 states have return successors, (261), 260 states have call predecessors, (261), 261 states have call successors, (261) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-23 03:01:57,963 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:01:58,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:01:58,209 INFO L93 Difference]: Finished difference Result 2660 states and 3968 transitions. [2021-11-23 03:01:58,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:01:58,215 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 35 [2021-11-23 03:01:58,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:01:58,265 INFO L225 Difference]: With dead ends: 2660 [2021-11-23 03:01:58,266 INFO L226 Difference]: Without dead ends: 1752 [2021-11-23 03:01:58,295 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:01:58,310 INFO L933 BasicCegarLoop]: 1450 mSDtfsCounter, 1259 mSDsluCounter, 1319 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1261 SdHoareTripleChecker+Valid, 2645 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:01:58,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1261 Valid, 2645 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2021-11-23 03:01:58,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1752 states. [2021-11-23 03:01:58,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1752 to 1749. [2021-11-23 03:01:58,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1749 states, 1144 states have (on average 1.3653846153846154) internal successors, (1562), 1164 states have internal predecessors, (1562), 506 states have call successors, (506), 99 states have call predecessors, (506), 98 states have return successors, (507), 501 states have call predecessors, (507), 505 states have call successors, (507) [2021-11-23 03:01:58,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1749 states to 1749 states and 2575 transitions. [2021-11-23 03:01:58,553 INFO L78 Accepts]: Start accepts. Automaton has 1749 states and 2575 transitions. Word has length 35 [2021-11-23 03:01:58,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:01:58,554 INFO L470 AbstractCegarLoop]: Abstraction has 1749 states and 2575 transitions. [2021-11-23 03:01:58,554 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-23 03:01:58,554 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states and 2575 transitions. [2021-11-23 03:01:58,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-23 03:01:58,558 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:01:58,558 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:01:58,558 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:01:58,558 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:01:58,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:01:58,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1626583467, now seen corresponding path program 1 times [2021-11-23 03:01:58,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:01:58,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487136996] [2021-11-23 03:01:58,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:01:58,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:01:58,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:01:58,750 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 03:01:58,751 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:01:58,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487136996] [2021-11-23 03:01:58,752 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1487136996] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:01:58,752 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:01:58,752 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:01:58,752 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428976669] [2021-11-23 03:01:58,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:01:58,755 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:01:58,755 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:01:58,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:01:58,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:01:58,756 INFO L87 Difference]: Start difference. First operand 1749 states and 2575 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-23 03:02:01,826 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:02,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:02,217 INFO L93 Difference]: Finished difference Result 3466 states and 5137 transitions. [2021-11-23 03:02:02,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:02:02,220 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 38 [2021-11-23 03:02:02,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:02,258 INFO L225 Difference]: With dead ends: 3466 [2021-11-23 03:02:02,258 INFO L226 Difference]: Without dead ends: 3461 [2021-11-23 03:02:02,261 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-23 03:02:02,263 INFO L933 BasicCegarLoop]: 1549 mSDtfsCounter, 1267 mSDsluCounter, 3002 mSDsCounter, 0 mSdLazyCounter, 426 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1267 SdHoareTripleChecker+Valid, 4292 SdHoareTripleChecker+Invalid, 428 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 426 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:02,263 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1267 Valid, 4292 Invalid, 428 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 426 Invalid, 1 Unknown, 0 Unchecked, 3.3s Time] [2021-11-23 03:02:02,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3461 states. [2021-11-23 03:02:02,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3461 to 3450. [2021-11-23 03:02:02,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3450 states, 2255 states have (on average 1.366740576496674) internal successors, (3082), 2295 states have internal predecessors, (3082), 998 states have call successors, (998), 197 states have call predecessors, (998), 196 states have return successors, (1037), 987 states have call predecessors, (1037), 997 states have call successors, (1037) [2021-11-23 03:02:02,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3450 states to 3450 states and 5117 transitions. [2021-11-23 03:02:02,601 INFO L78 Accepts]: Start accepts. Automaton has 3450 states and 5117 transitions. Word has length 38 [2021-11-23 03:02:02,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:02,601 INFO L470 AbstractCegarLoop]: Abstraction has 3450 states and 5117 transitions. [2021-11-23 03:02:02,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-11-23 03:02:02,602 INFO L276 IsEmpty]: Start isEmpty. Operand 3450 states and 5117 transitions. [2021-11-23 03:02:02,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2021-11-23 03:02:02,616 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:02,617 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:02,617 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:02:02,617 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:02,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:02,618 INFO L85 PathProgramCache]: Analyzing trace with hash 808183249, now seen corresponding path program 1 times [2021-11-23 03:02:02,618 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:02,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948801484] [2021-11-23 03:02:02,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:02,619 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:02,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:02,763 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2021-11-23 03:02:02,763 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:02,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948801484] [2021-11-23 03:02:02,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948801484] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:02,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:02,766 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:02,766 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747466546] [2021-11-23 03:02:02,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:02,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:02,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:02,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:02,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:02,774 INFO L87 Difference]: Start difference. First operand 3450 states and 5117 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:02:05,599 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:06,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:06,100 INFO L93 Difference]: Finished difference Result 9919 states and 14702 transitions. [2021-11-23 03:02:06,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:06,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2021-11-23 03:02:06,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:06,156 INFO L225 Difference]: With dead ends: 9919 [2021-11-23 03:02:06,157 INFO L226 Difference]: Without dead ends: 6478 [2021-11-23 03:02:06,181 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:06,186 INFO L933 BasicCegarLoop]: 1543 mSDtfsCounter, 1128 mSDsluCounter, 1277 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1130 SdHoareTripleChecker+Valid, 2700 SdHoareTripleChecker+Invalid, 298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:06,189 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1130 Valid, 2700 Invalid, 298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 1 Unknown, 0 Unchecked, 3.0s Time] [2021-11-23 03:02:06,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6478 states. [2021-11-23 03:02:06,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6478 to 6468. [2021-11-23 03:02:06,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6468 states, 4203 states have (on average 1.363787770640019) internal successors, (5732), 4285 states have internal predecessors, (5732), 1888 states have call successors, (1888), 377 states have call predecessors, (1888), 376 states have return successors, (1965), 1863 states have call predecessors, (1965), 1887 states have call successors, (1965) [2021-11-23 03:02:06,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6468 states to 6468 states and 9585 transitions. [2021-11-23 03:02:06,684 INFO L78 Accepts]: Start accepts. Automaton has 6468 states and 9585 transitions. Word has length 67 [2021-11-23 03:02:06,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:06,685 INFO L470 AbstractCegarLoop]: Abstraction has 6468 states and 9585 transitions. [2021-11-23 03:02:06,685 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-23 03:02:06,685 INFO L276 IsEmpty]: Start isEmpty. Operand 6468 states and 9585 transitions. [2021-11-23 03:02:06,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2021-11-23 03:02:06,699 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:06,700 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 3, 3, 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] [2021-11-23 03:02:06,700 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:02:06,700 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:06,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:06,701 INFO L85 PathProgramCache]: Analyzing trace with hash 1157024254, now seen corresponding path program 1 times [2021-11-23 03:02:06,701 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:06,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142573229] [2021-11-23 03:02:06,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:06,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:06,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:06,880 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2021-11-23 03:02:06,880 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:06,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142573229] [2021-11-23 03:02:06,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1142573229] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:06,880 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:06,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:06,881 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737330890] [2021-11-23 03:02:06,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:06,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:06,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:06,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:06,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:06,882 INFO L87 Difference]: Start difference. First operand 6468 states and 9585 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-23 03:02:09,679 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:10,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:10,143 INFO L93 Difference]: Finished difference Result 16075 states and 23838 transitions. [2021-11-23 03:02:10,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:10,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 88 [2021-11-23 03:02:10,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:10,233 INFO L225 Difference]: With dead ends: 16075 [2021-11-23 03:02:10,233 INFO L226 Difference]: Without dead ends: 9616 [2021-11-23 03:02:10,281 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:10,284 INFO L933 BasicCegarLoop]: 2183 mSDtfsCounter, 1153 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1155 SdHoareTripleChecker+Valid, 3347 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:10,287 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1155 Valid, 3347 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 384 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2021-11-23 03:02:10,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9616 states. [2021-11-23 03:02:10,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9616 to 9606. [2021-11-23 03:02:10,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9606 states, 6255 states have (on average 1.3630695443645084) internal successors, (8526), 6379 states have internal predecessors, (8526), 2790 states have call successors, (2790), 561 states have call predecessors, (2790), 560 states have return successors, (2905), 2751 states have call predecessors, (2905), 2789 states have call successors, (2905) [2021-11-23 03:02:11,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9606 states to 9606 states and 14221 transitions. [2021-11-23 03:02:11,014 INFO L78 Accepts]: Start accepts. Automaton has 9606 states and 14221 transitions. Word has length 88 [2021-11-23 03:02:11,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:11,015 INFO L470 AbstractCegarLoop]: Abstraction has 9606 states and 14221 transitions. [2021-11-23 03:02:11,016 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-23 03:02:11,017 INFO L276 IsEmpty]: Start isEmpty. Operand 9606 states and 14221 transitions. [2021-11-23 03:02:11,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2021-11-23 03:02:11,041 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:11,041 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:11,042 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:02:11,042 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:11,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:11,043 INFO L85 PathProgramCache]: Analyzing trace with hash -664225353, now seen corresponding path program 1 times [2021-11-23 03:02:11,044 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:11,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342285771] [2021-11-23 03:02:11,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:11,044 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:11,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:11,187 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-11-23 03:02:11,187 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:11,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342285771] [2021-11-23 03:02:11,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342285771] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:11,188 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:11,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:11,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301051084] [2021-11-23 03:02:11,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:11,190 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:11,190 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:11,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:11,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:11,191 INFO L87 Difference]: Start difference. First operand 9606 states and 14221 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-23 03:02:13,932 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:14,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:14,442 INFO L93 Difference]: Finished difference Result 14456 states and 21539 transitions. [2021-11-23 03:02:14,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:14,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) Word has length 96 [2021-11-23 03:02:14,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:14,528 INFO L225 Difference]: With dead ends: 14456 [2021-11-23 03:02:14,529 INFO L226 Difference]: Without dead ends: 9630 [2021-11-23 03:02:14,572 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:14,573 INFO L933 BasicCegarLoop]: 1191 mSDtfsCounter, 4 mSDsluCounter, 1311 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2376 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:14,573 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 2376 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 256 Invalid, 1 Unknown, 0 Unchecked, 2.9s Time] [2021-11-23 03:02:14,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9630 states. [2021-11-23 03:02:15,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9630 to 9630. [2021-11-23 03:02:15,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9630 states, 6273 states have (on average 1.362027737924438) internal successors, (8544), 6403 states have internal predecessors, (8544), 2790 states have call successors, (2790), 561 states have call predecessors, (2790), 566 states have return successors, (2917), 2751 states have call predecessors, (2917), 2789 states have call successors, (2917) [2021-11-23 03:02:15,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9630 states to 9630 states and 14251 transitions. [2021-11-23 03:02:15,253 INFO L78 Accepts]: Start accepts. Automaton has 9630 states and 14251 transitions. Word has length 96 [2021-11-23 03:02:15,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:15,255 INFO L470 AbstractCegarLoop]: Abstraction has 9630 states and 14251 transitions. [2021-11-23 03:02:15,256 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 2 states have call predecessors, (8), 1 states have call successors, (8) [2021-11-23 03:02:15,256 INFO L276 IsEmpty]: Start isEmpty. Operand 9630 states and 14251 transitions. [2021-11-23 03:02:15,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-11-23 03:02:15,287 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:15,288 INFO L514 BasicCegarLoop]: trace histogram [6, 6, 6, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:15,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:02:15,291 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:15,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:15,292 INFO L85 PathProgramCache]: Analyzing trace with hash -139766041, now seen corresponding path program 1 times [2021-11-23 03:02:15,292 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:15,292 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994712878] [2021-11-23 03:02:15,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:15,293 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:15,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:15,593 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2021-11-23 03:02:15,593 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:15,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994712878] [2021-11-23 03:02:15,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994712878] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:15,594 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:15,594 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 03:02:15,594 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994790197] [2021-11-23 03:02:15,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:15,596 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 03:02:15,596 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:15,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 03:02:15,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:02:15,597 INFO L87 Difference]: Start difference. First operand 9630 states and 14251 transitions. Second operand has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-23 03:02:20,542 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:23,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:23,585 INFO L93 Difference]: Finished difference Result 20085 states and 29881 transitions. [2021-11-23 03:02:23,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 03:02:23,586 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 97 [2021-11-23 03:02:23,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:23,656 INFO L225 Difference]: With dead ends: 20085 [2021-11-23 03:02:23,656 INFO L226 Difference]: Without dead ends: 10464 [2021-11-23 03:02:23,694 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-11-23 03:02:23,696 INFO L933 BasicCegarLoop]: 1148 mSDtfsCounter, 3229 mSDsluCounter, 2187 mSDsCounter, 0 mSdLazyCounter, 3564 mSolverCounterSat, 1981 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3487 SdHoareTripleChecker+Valid, 3123 SdHoareTripleChecker+Invalid, 5546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1981 IncrementalHoareTripleChecker+Valid, 3564 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:23,696 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3487 Valid, 3123 Invalid, 5546 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1981 Valid, 3564 Invalid, 1 Unknown, 0 Unchecked, 7.4s Time] [2021-11-23 03:02:23,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10464 states. [2021-11-23 03:02:24,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10464 to 10098. [2021-11-23 03:02:24,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10098 states, 6567 states have (on average 1.3540429419826405) internal successors, (8892), 6715 states have internal predecessors, (8892), 2892 states have call successors, (2892), 609 states have call predecessors, (2892), 638 states have return successors, (3059), 2859 states have call predecessors, (3059), 2891 states have call successors, (3059) [2021-11-23 03:02:24,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10098 states to 10098 states and 14843 transitions. [2021-11-23 03:02:24,445 INFO L78 Accepts]: Start accepts. Automaton has 10098 states and 14843 transitions. Word has length 97 [2021-11-23 03:02:24,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:24,446 INFO L470 AbstractCegarLoop]: Abstraction has 10098 states and 14843 transitions. [2021-11-23 03:02:24,446 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.75) internal successors, (54), 7 states have internal predecessors, (54), 4 states have call successors, (9), 4 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2021-11-23 03:02:24,446 INFO L276 IsEmpty]: Start isEmpty. Operand 10098 states and 14843 transitions. [2021-11-23 03:02:24,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2021-11-23 03:02:24,491 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:24,491 INFO L514 BasicCegarLoop]: trace histogram [17, 5, 5, 5, 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] [2021-11-23 03:02:24,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:02:24,492 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:24,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:24,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1829619139, now seen corresponding path program 1 times [2021-11-23 03:02:24,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:24,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057856261] [2021-11-23 03:02:24,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:24,494 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:24,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:24,647 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2021-11-23 03:02:24,648 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:24,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057856261] [2021-11-23 03:02:24,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057856261] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:24,648 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:24,648 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:02:24,649 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119035334] [2021-11-23 03:02:24,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:24,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:02:24,649 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:24,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:02:24,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:02:24,650 INFO L87 Difference]: Start difference. First operand 10098 states and 14843 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-23 03:02:27,318 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:28,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:28,075 INFO L93 Difference]: Finished difference Result 20259 states and 29981 transitions. [2021-11-23 03:02:28,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:02:28,076 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 151 [2021-11-23 03:02:28,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:28,130 INFO L225 Difference]: With dead ends: 20259 [2021-11-23 03:02:28,130 INFO L226 Difference]: Without dead ends: 10170 [2021-11-23 03:02:28,171 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:02:28,172 INFO L933 BasicCegarLoop]: 1190 mSDtfsCounter, 2 mSDsluCounter, 3946 mSDsCounter, 0 mSdLazyCounter, 519 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4755 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 519 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:28,172 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 4755 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 519 Invalid, 1 Unknown, 0 Unchecked, 3.1s Time] [2021-11-23 03:02:28,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10170 states. [2021-11-23 03:02:28,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10170 to 10146. [2021-11-23 03:02:28,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10146 states, 6603 states have (on average 1.352112676056338) internal successors, (8928), 6751 states have internal predecessors, (8928), 2892 states have call successors, (2892), 609 states have call predecessors, (2892), 650 states have return successors, (3083), 2871 states have call predecessors, (3083), 2891 states have call successors, (3083) [2021-11-23 03:02:28,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10146 states to 10146 states and 14903 transitions. [2021-11-23 03:02:28,912 INFO L78 Accepts]: Start accepts. Automaton has 10146 states and 14903 transitions. Word has length 151 [2021-11-23 03:02:28,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:28,914 INFO L470 AbstractCegarLoop]: Abstraction has 10146 states and 14903 transitions. [2021-11-23 03:02:28,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (28), 2 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2021-11-23 03:02:28,914 INFO L276 IsEmpty]: Start isEmpty. Operand 10146 states and 14903 transitions. [2021-11-23 03:02:28,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2021-11-23 03:02:28,962 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:28,963 INFO L514 BasicCegarLoop]: trace histogram [12, 5, 5, 4, 3, 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-23 03:02:28,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:02:28,963 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:28,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:28,965 INFO L85 PathProgramCache]: Analyzing trace with hash -503078992, now seen corresponding path program 1 times [2021-11-23 03:02:28,965 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:28,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526896006] [2021-11-23 03:02:28,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:28,965 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:29,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:29,110 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2021-11-23 03:02:29,110 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:29,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526896006] [2021-11-23 03:02:29,111 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526896006] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:29,111 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:29,111 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:29,111 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223115848] [2021-11-23 03:02:29,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:29,112 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:29,112 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:29,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:29,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:29,113 INFO L87 Difference]: Start difference. First operand 10146 states and 14903 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-23 03:02:31,782 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:32,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:32,110 INFO L93 Difference]: Finished difference Result 24377 states and 35452 transitions. [2021-11-23 03:02:32,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:32,111 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 174 [2021-11-23 03:02:32,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:32,304 INFO L225 Difference]: With dead ends: 24377 [2021-11-23 03:02:32,306 INFO L226 Difference]: Without dead ends: 14240 [2021-11-23 03:02:32,336 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:32,337 INFO L933 BasicCegarLoop]: 1561 mSDtfsCounter, 556 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 2690 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:32,337 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [557 Valid, 2690 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 339 Invalid, 1 Unknown, 0 Unchecked, 2.7s Time] [2021-11-23 03:02:32,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14240 states. [2021-11-23 03:02:33,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14240 to 14190. [2021-11-23 03:02:33,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14190 states, 9267 states have (on average 1.339592101003561) internal successors, (12414), 9487 states have internal predecessors, (12414), 3918 states have call successors, (3918), 927 states have call predecessors, (3918), 1004 states have return successors, (4173), 3897 states have call predecessors, (4173), 3917 states have call successors, (4173) [2021-11-23 03:02:33,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14190 states to 14190 states and 20505 transitions. [2021-11-23 03:02:33,295 INFO L78 Accepts]: Start accepts. Automaton has 14190 states and 20505 transitions. Word has length 174 [2021-11-23 03:02:33,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:33,296 INFO L470 AbstractCegarLoop]: Abstraction has 14190 states and 20505 transitions. [2021-11-23 03:02:33,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-23 03:02:33,296 INFO L276 IsEmpty]: Start isEmpty. Operand 14190 states and 20505 transitions. [2021-11-23 03:02:33,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2021-11-23 03:02:33,348 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:33,349 INFO L514 BasicCegarLoop]: trace histogram [17, 5, 5, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:33,349 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 03:02:33,349 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:33,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:33,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1145187896, now seen corresponding path program 1 times [2021-11-23 03:02:33,350 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:33,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153847843] [2021-11-23 03:02:33,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:33,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:33,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:33,755 INFO L134 CoverageAnalysis]: Checked inductivity of 316 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2021-11-23 03:02:33,756 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:33,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153847843] [2021-11-23 03:02:33,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153847843] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:33,756 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:33,756 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:33,757 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1012369363] [2021-11-23 03:02:33,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:33,758 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:33,758 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:33,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:33,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:33,759 INFO L87 Difference]: Start difference. First operand 14190 states and 20505 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2021-11-23 03:02:36,174 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:36,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:36,691 INFO L93 Difference]: Finished difference Result 21905 states and 31625 transitions. [2021-11-23 03:02:36,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:36,705 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 155 [2021-11-23 03:02:36,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:36,739 INFO L225 Difference]: With dead ends: 21905 [2021-11-23 03:02:36,739 INFO L226 Difference]: Without dead ends: 7724 [2021-11-23 03:02:36,774 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-23 03:02:36,777 INFO L933 BasicCegarLoop]: 1196 mSDtfsCounter, 1279 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1281 SdHoareTripleChecker+Valid, 1271 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:36,778 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1281 Valid, 1271 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 145 Invalid, 1 Unknown, 0 Unchecked, 2.4s Time] [2021-11-23 03:02:36,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7724 states. [2021-11-23 03:02:37,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7724 to 7718. [2021-11-23 03:02:37,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7718 states, 5032 states have (on average 1.3360492845786964) internal successors, (6723), 5157 states have internal predecessors, (6723), 2125 states have call successors, (2125), 515 states have call predecessors, (2125), 560 states have return successors, (2270), 2113 states have call predecessors, (2270), 2124 states have call successors, (2270) [2021-11-23 03:02:37,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7718 states to 7718 states and 11118 transitions. [2021-11-23 03:02:37,352 INFO L78 Accepts]: Start accepts. Automaton has 7718 states and 11118 transitions. Word has length 155 [2021-11-23 03:02:37,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:37,353 INFO L470 AbstractCegarLoop]: Abstraction has 7718 states and 11118 transitions. [2021-11-23 03:02:37,354 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2021-11-23 03:02:37,354 INFO L276 IsEmpty]: Start isEmpty. Operand 7718 states and 11118 transitions. [2021-11-23 03:02:37,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-23 03:02:37,383 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:37,384 INFO L514 BasicCegarLoop]: trace histogram [12, 7, 7, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:37,384 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 03:02:37,384 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:37,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:37,385 INFO L85 PathProgramCache]: Analyzing trace with hash 120446498, now seen corresponding path program 1 times [2021-11-23 03:02:37,385 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:37,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674331142] [2021-11-23 03:02:37,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:37,386 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:37,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:37,569 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2021-11-23 03:02:37,569 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:37,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674331142] [2021-11-23 03:02:37,569 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674331142] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:37,570 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:37,570 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:37,570 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338008671] [2021-11-23 03:02:37,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:37,571 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:37,571 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:37,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:37,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:37,572 INFO L87 Difference]: Start difference. First operand 7718 states and 11118 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-23 03:02:40,436 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:41,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:41,146 INFO L93 Difference]: Finished difference Result 19265 states and 27870 transitions. [2021-11-23 03:02:41,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:41,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 192 [2021-11-23 03:02:41,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:41,211 INFO L225 Difference]: With dead ends: 19265 [2021-11-23 03:02:41,211 INFO L226 Difference]: Without dead ends: 12112 [2021-11-23 03:02:41,239 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:41,240 INFO L933 BasicCegarLoop]: 1569 mSDtfsCounter, 1072 mSDsluCounter, 1248 mSDsCounter, 0 mSdLazyCounter, 346 mSolverCounterSat, 23 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 2698 SdHoareTripleChecker+Invalid, 370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 346 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:41,241 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1074 Valid, 2698 Invalid, 370 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 346 Invalid, 1 Unknown, 0 Unchecked, 3.2s Time] [2021-11-23 03:02:41,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12112 states. [2021-11-23 03:02:42,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12112 to 12098. [2021-11-23 03:02:42,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12098 states, 7952 states have (on average 1.3392857142857142) internal successors, (10650), 8143 states have internal predecessors, (10650), 3278 states have call successors, (3278), 801 states have call predecessors, (3278), 867 states have return successors, (3485), 3263 states have call predecessors, (3485), 3277 states have call successors, (3485) [2021-11-23 03:02:42,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12098 states to 12098 states and 17413 transitions. [2021-11-23 03:02:42,287 INFO L78 Accepts]: Start accepts. Automaton has 12098 states and 17413 transitions. Word has length 192 [2021-11-23 03:02:42,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:42,287 INFO L470 AbstractCegarLoop]: Abstraction has 12098 states and 17413 transitions. [2021-11-23 03:02:42,287 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2021-11-23 03:02:42,288 INFO L276 IsEmpty]: Start isEmpty. Operand 12098 states and 17413 transitions. [2021-11-23 03:02:42,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-23 03:02:42,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:42,314 INFO L514 BasicCegarLoop]: trace histogram [17, 7, 7, 6, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:42,314 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 03:02:42,315 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:42,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:42,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1580969790, now seen corresponding path program 1 times [2021-11-23 03:02:42,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:42,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148483287] [2021-11-23 03:02:42,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:42,316 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:42,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:42,897 INFO L134 CoverageAnalysis]: Checked inductivity of 367 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2021-11-23 03:02:42,897 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:42,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148483287] [2021-11-23 03:02:42,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1148483287] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:42,897 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:42,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-11-23 03:02:42,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1633895945] [2021-11-23 03:02:42,898 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:42,898 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-11-23 03:02:42,898 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:42,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-11-23 03:02:42,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2021-11-23 03:02:42,899 INFO L87 Difference]: Start difference. First operand 12098 states and 17413 transitions. Second operand has 11 states, 9 states have (on average 8.666666666666666) internal successors, (78), 8 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (30), 5 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-23 03:02:46,651 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:48,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:48,618 INFO L93 Difference]: Finished difference Result 24247 states and 35043 transitions. [2021-11-23 03:02:48,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-11-23 03:02:48,620 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 8.666666666666666) internal successors, (78), 8 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (30), 5 states have call predecessors, (30), 3 states have call successors, (30) Word has length 173 [2021-11-23 03:02:48,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:48,671 INFO L225 Difference]: With dead ends: 24247 [2021-11-23 03:02:48,671 INFO L226 Difference]: Without dead ends: 12158 [2021-11-23 03:02:48,708 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-11-23 03:02:48,709 INFO L933 BasicCegarLoop]: 1195 mSDtfsCounter, 7 mSDsluCounter, 11867 mSDsCounter, 0 mSdLazyCounter, 1349 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 11926 SdHoareTripleChecker+Invalid, 1351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1349 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:48,709 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8 Valid, 11926 Invalid, 1351 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1349 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2021-11-23 03:02:48,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12158 states. [2021-11-23 03:02:49,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12158 to 12138. [2021-11-23 03:02:49,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12138 states, 7982 states have (on average 1.33425206715109) internal successors, (10650), 8173 states have internal predecessors, (10650), 3278 states have call successors, (3278), 801 states have call predecessors, (3278), 877 states have return successors, (3473), 3273 states have call predecessors, (3473), 3277 states have call successors, (3473) [2021-11-23 03:02:49,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12138 states to 12138 states and 17401 transitions. [2021-11-23 03:02:49,533 INFO L78 Accepts]: Start accepts. Automaton has 12138 states and 17401 transitions. Word has length 173 [2021-11-23 03:02:49,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:49,534 INFO L470 AbstractCegarLoop]: Abstraction has 12138 states and 17401 transitions. [2021-11-23 03:02:49,534 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 8.666666666666666) internal successors, (78), 8 states have internal predecessors, (78), 3 states have call successors, (31), 2 states have call predecessors, (31), 5 states have return successors, (30), 5 states have call predecessors, (30), 3 states have call successors, (30) [2021-11-23 03:02:49,535 INFO L276 IsEmpty]: Start isEmpty. Operand 12138 states and 17401 transitions. [2021-11-23 03:02:49,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2021-11-23 03:02:49,567 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:49,567 INFO L514 BasicCegarLoop]: trace histogram [15, 7, 7, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:49,567 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-23 03:02:49,568 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:49,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:49,569 INFO L85 PathProgramCache]: Analyzing trace with hash 2073620439, now seen corresponding path program 1 times [2021-11-23 03:02:49,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:49,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428317566] [2021-11-23 03:02:49,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:49,570 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:49,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:49,767 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2021-11-23 03:02:49,768 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:49,768 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [428317566] [2021-11-23 03:02:49,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [428317566] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:49,768 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:49,768 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:02:49,769 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560997730] [2021-11-23 03:02:49,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:49,769 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:02:49,770 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:49,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:02:49,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:49,771 INFO L87 Difference]: Start difference. First operand 12138 states and 17401 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-23 03:02:52,385 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:02:52,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:02:52,951 INFO L93 Difference]: Finished difference Result 23899 states and 34374 transitions. [2021-11-23 03:02:52,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:02:52,952 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 238 [2021-11-23 03:02:52,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:02:53,028 INFO L225 Difference]: With dead ends: 23899 [2021-11-23 03:02:53,028 INFO L226 Difference]: Without dead ends: 12330 [2021-11-23 03:02:53,082 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:02:53,083 INFO L933 BasicCegarLoop]: 1207 mSDtfsCounter, 40 mSDsluCounter, 1277 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 2365 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:02:53,084 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [53 Valid, 2365 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 252 Invalid, 1 Unknown, 0 Unchecked, 2.8s Time] [2021-11-23 03:02:53,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12330 states. [2021-11-23 03:02:53,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12330 to 12222. [2021-11-23 03:02:53,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12222 states, 8042 states have (on average 1.3332504352151207) internal successors, (10722), 8233 states have internal predecessors, (10722), 3302 states have call successors, (3302), 801 states have call predecessors, (3302), 877 states have return successors, (3497), 3297 states have call predecessors, (3497), 3301 states have call successors, (3497) [2021-11-23 03:02:54,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12222 states to 12222 states and 17521 transitions. [2021-11-23 03:02:54,100 INFO L78 Accepts]: Start accepts. Automaton has 12222 states and 17521 transitions. Word has length 238 [2021-11-23 03:02:54,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:02:54,101 INFO L470 AbstractCegarLoop]: Abstraction has 12222 states and 17521 transitions. [2021-11-23 03:02:54,101 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-23 03:02:54,101 INFO L276 IsEmpty]: Start isEmpty. Operand 12222 states and 17521 transitions. [2021-11-23 03:02:54,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-23 03:02:54,130 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:02:54,130 INFO L514 BasicCegarLoop]: trace histogram [16, 7, 7, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:02:54,131 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-23 03:02:54,131 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:02:54,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:02:54,132 INFO L85 PathProgramCache]: Analyzing trace with hash -131731657, now seen corresponding path program 1 times [2021-11-23 03:02:54,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:02:54,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74401683] [2021-11-23 03:02:54,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:02:54,132 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:02:54,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:02:54,403 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2021-11-23 03:02:54,404 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:02:54,404 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74401683] [2021-11-23 03:02:54,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74401683] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:02:54,404 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:02:54,404 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-11-23 03:02:54,405 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1479048835] [2021-11-23 03:02:54,405 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:02:54,405 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 03:02:54,406 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:02:54,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 03:02:54,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2021-11-23 03:02:54,406 INFO L87 Difference]: Start difference. First operand 12222 states and 17521 transitions. Second operand has 8 states, 8 states have (on average 16.625) internal successors, (133), 8 states have internal predecessors, (133), 7 states have call successors, (37), 4 states have call predecessors, (37), 3 states have return successors, (36), 7 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-23 03:02:58,247 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:01,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:03:01,826 INFO L93 Difference]: Finished difference Result 20988 states and 29910 transitions. [2021-11-23 03:03:01,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 03:03:01,837 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.625) internal successors, (133), 8 states have internal predecessors, (133), 7 states have call successors, (37), 4 states have call predecessors, (37), 3 states have return successors, (36), 7 states have call predecessors, (36), 6 states have call successors, (36) Word has length 242 [2021-11-23 03:03:01,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:03:01,909 INFO L225 Difference]: With dead ends: 20988 [2021-11-23 03:03:01,909 INFO L226 Difference]: Without dead ends: 13821 [2021-11-23 03:03:01,935 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2021-11-23 03:03:01,935 INFO L933 BasicCegarLoop]: 1161 mSDtfsCounter, 1959 mSDsluCounter, 2777 mSDsCounter, 0 mSdLazyCounter, 4117 mSolverCounterSat, 1061 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2196 SdHoareTripleChecker+Valid, 3645 SdHoareTripleChecker+Invalid, 5179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1061 IncrementalHoareTripleChecker+Valid, 4117 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2021-11-23 03:03:01,936 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2196 Valid, 3645 Invalid, 5179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1061 Valid, 4117 Invalid, 1 Unknown, 0 Unchecked, 6.9s Time] [2021-11-23 03:03:01,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13821 states. [2021-11-23 03:03:02,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13821 to 13320. [2021-11-23 03:03:02,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13320 states, 8750 states have (on average 1.3261714285714286) internal successors, (11604), 8992 states have internal predecessors, (11604), 3541 states have call successors, (3541), 911 states have call predecessors, (3541), 1028 states have return successors, (3792), 3528 states have call predecessors, (3792), 3540 states have call successors, (3792) [2021-11-23 03:03:02,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13320 states to 13320 states and 18937 transitions. [2021-11-23 03:03:02,895 INFO L78 Accepts]: Start accepts. Automaton has 13320 states and 18937 transitions. Word has length 242 [2021-11-23 03:03:02,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:03:02,896 INFO L470 AbstractCegarLoop]: Abstraction has 13320 states and 18937 transitions. [2021-11-23 03:03:02,896 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.625) internal successors, (133), 8 states have internal predecessors, (133), 7 states have call successors, (37), 4 states have call predecessors, (37), 3 states have return successors, (36), 7 states have call predecessors, (36), 6 states have call successors, (36) [2021-11-23 03:03:02,896 INFO L276 IsEmpty]: Start isEmpty. Operand 13320 states and 18937 transitions. [2021-11-23 03:03:02,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-23 03:03:02,935 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:03:02,936 INFO L514 BasicCegarLoop]: trace histogram [16, 7, 7, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:03:02,936 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-23 03:03:02,936 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:03:02,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:03:02,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1276576157, now seen corresponding path program 1 times [2021-11-23 03:03:02,937 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:03:02,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477050278] [2021-11-23 03:03:02,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:03:02,938 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:03:03,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:03:03,196 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2021-11-23 03:03:03,196 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:03:03,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477050278] [2021-11-23 03:03:03,197 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477050278] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:03:03,197 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:03:03,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:03:03,197 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008685311] [2021-11-23 03:03:03,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:03:03,200 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:03:03,200 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:03:03,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:03:03,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:03:03,201 INFO L87 Difference]: Start difference. First operand 13320 states and 18937 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 03:03:05,692 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:03:06,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:03:06,112 INFO L93 Difference]: Finished difference Result 26530 states and 37922 transitions. [2021-11-23 03:03:06,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:03:06,113 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 242 [2021-11-23 03:03:06,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:03:06,160 INFO L225 Difference]: With dead ends: 26530 [2021-11-23 03:03:06,160 INFO L226 Difference]: Without dead ends: 13470 [2021-11-23 03:03:06,200 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:03:06,201 INFO L933 BasicCegarLoop]: 1189 mSDtfsCounter, 16 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 2347 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:03:06,202 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [25 Valid, 2347 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 259 Invalid, 1 Unknown, 0 Unchecked, 2.6s Time] [2021-11-23 03:03:06,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13470 states. [2021-11-23 03:03:07,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13470 to 13320. [2021-11-23 03:03:07,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13320 states, 8750 states have (on average 1.3227428571428572) internal successors, (11574), 8992 states have internal predecessors, (11574), 3541 states have call successors, (3541), 911 states have call predecessors, (3541), 1028 states have return successors, (3792), 3528 states have call predecessors, (3792), 3540 states have call successors, (3792) [2021-11-23 03:03:07,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13320 states to 13320 states and 18907 transitions. [2021-11-23 03:03:07,104 INFO L78 Accepts]: Start accepts. Automaton has 13320 states and 18907 transitions. Word has length 242 [2021-11-23 03:03:07,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:03:07,105 INFO L470 AbstractCegarLoop]: Abstraction has 13320 states and 18907 transitions. [2021-11-23 03:03:07,105 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-23 03:03:07,106 INFO L276 IsEmpty]: Start isEmpty. Operand 13320 states and 18907 transitions. [2021-11-23 03:03:07,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2021-11-23 03:03:07,127 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:03:07,127 INFO L514 BasicCegarLoop]: trace histogram [16, 7, 7, 6, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:03:07,128 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 03:03:07,128 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:03:07,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:03:07,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1104155586, now seen corresponding path program 1 times [2021-11-23 03:03:07,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:03:07,128 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490046777] [2021-11-23 03:03:07,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:03:07,129 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:03:07,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:03:08,300 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 32 proven. 3 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2021-11-23 03:03:08,300 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:03:08,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490046777] [2021-11-23 03:03:08,300 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490046777] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:03:08,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319974507] [2021-11-23 03:03:08,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:03:08,301 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:03:08,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:03:08,305 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:03:08,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:03:08,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:03:08,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 2128 conjuncts, 135 conjunts are in the unsatisfiable core [2021-11-23 03:03:09,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:03:30,683 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:03:30,684 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 88 treesize of output 112 [2021-11-23 03:03:30,722 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:03:30,722 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 109 treesize of output 133 [2021-11-23 03:03:31,763 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 23 treesize of output 11 [2021-11-23 03:03:32,115 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 118 proven. 3 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2021-11-23 03:03:32,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:03:45,729 INFO L354 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2021-11-23 03:03:45,729 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 31 [2021-11-23 03:03:45,801 INFO L354 Elim1Store]: treesize reduction 6, result has 60.0 percent of original size [2021-11-23 03:03:45,802 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 13 [2021-11-23 03:03:45,809 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:03:45,810 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-23 03:03:46,060 INFO L134 CoverageAnalysis]: Checked inductivity of 341 backedges. 8 proven. 32 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2021-11-23 03:03:46,061 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [319974507] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:03:46,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [778545384] [2021-11-23 03:03:46,090 INFO L159 IcfgInterpreter]: Started Sifa with 178 locations of interest [2021-11-23 03:03:46,090 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:03:46,096 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:03:46,102 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:03:46,102 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:03:47,157 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 643 treesize of output 510 [2021-11-23 03:03:47,412 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 643 treesize of output 510 [2021-11-23 03:03:47,916 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-23 03:03:47,925 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-23 03:03:47,932 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-23 03:03:55,835 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-11-23 03:03:55,854 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-11-23 03:03:56,496 INFO L354 Elim1Store]: treesize reduction 31, result has 38.0 percent of original size [2021-11-23 03:03:56,497 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 83 treesize of output 77 [2021-11-23 03:03:56,532 INFO L354 Elim1Store]: treesize reduction 31, result has 38.0 percent of original size [2021-11-23 03:03:56,533 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 77 treesize of output 71 [2021-11-23 03:03:56,566 INFO L354 Elim1Store]: treesize reduction 74, result has 22.9 percent of original size [2021-11-23 03:03:56,566 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 71 treesize of output 70 [2021-11-23 03:03:57,227 INFO L354 Elim1Store]: treesize reduction 62, result has 46.1 percent of original size [2021-11-23 03:03:57,227 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 197 treesize of output 206 [2021-11-23 03:03:57,453 INFO L354 Elim1Store]: treesize reduction 62, result has 46.1 percent of original size [2021-11-23 03:03:57,454 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 203 treesize of output 212 [2021-11-23 03:03:57,770 INFO L354 Elim1Store]: treesize reduction 257, result has 43.0 percent of original size [2021-11-23 03:03:57,771 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 209 treesize of output 348 [2021-11-23 03:04:39,519 INFO L354 Elim1Store]: treesize reduction 31, result has 38.0 percent of original size [2021-11-23 03:04:39,520 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 115 treesize of output 103 [2021-11-23 03:04:39,549 INFO L354 Elim1Store]: treesize reduction 31, result has 38.0 percent of original size [2021-11-23 03:04:39,550 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 103 treesize of output 91 [2021-11-23 03:04:39,576 INFO L354 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2021-11-23 03:04:39,577 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 91 treesize of output 94 [2021-11-23 03:04:39,675 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-23 03:04:39,680 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-23 03:04:40,137 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-11-23 03:04:40,144 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2021-11-23 03:04:40,149 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-11-23 03:04:40,214 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:04:40,214 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 29 [2021-11-23 03:04:40,232 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-23 03:04:40,253 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:04:40,254 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 29 [2021-11-23 03:04:40,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:04:40,268 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2021-11-23 03:04:40,283 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-23 03:04:40,350 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-23 03:04:40,358 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-23 03:04:40,377 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:04:40,378 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27 [2021-11-23 03:04:40,406 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:04:40,407 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 29 [2021-11-23 03:04:40,431 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:04:40,431 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 29 [2021-11-23 03:04:40,447 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-11-23 03:04:40,480 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-11-23 03:04:40,515 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-23 03:04:40,522 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-23 03:04:40,529 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-23 03:04:40,575 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-23 03:04:40,611 WARN L234 Elim1Store]: Array PQE input equivalent to false [2021-11-23 03:04:43,816 INFO L197 IcfgInterpreter]: Interpreting procedure fr_rx with input of size 80 for LOIs [2021-11-23 03:04:45,559 INFO L197 IcfgInterpreter]: Interpreting procedure dev_to_hdlc with input of size 178 for LOIs [2021-11-23 03:04:45,651 INFO L197 IcfgInterpreter]: Interpreting procedure state with input of size 60 for LOIs [2021-11-23 03:04:45,658 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 123 for LOIs [2021-11-23 03:04:45,768 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-23 03:04:45,811 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-23 03:04:45,824 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-23 03:04:46,366 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 144 for LOIs [2021-11-23 03:04:46,467 INFO L180 IcfgInterpreter]: Interpretation finished [2021-11-23 03:05:53,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSifa [778545384] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:05:53,560 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-23 03:05:53,560 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [65] imperfect sequences [19, 18, 16] total 104 [2021-11-23 03:05:53,561 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741757042] [2021-11-23 03:05:53,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:05:53,562 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2021-11-23 03:05:53,562 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:05:53,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2021-11-23 03:05:53,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=591, Invalid=10111, Unknown=10, NotChecked=0, Total=10712 [2021-11-23 03:05:53,567 INFO L87 Difference]: Start difference. First operand 13320 states and 18907 transitions. Second operand has 66 states, 51 states have (on average 2.549019607843137) internal successors, (130), 48 states have internal predecessors, (130), 14 states have call successors, (37), 6 states have call predecessors, (37), 5 states have return successors, (36), 13 states have call predecessors, (36), 14 states have call successors, (36) [2021-11-23 03:07:08,702 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:07:28,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:07:28,208 INFO L93 Difference]: Finished difference Result 27390 states and 38872 transitions. [2021-11-23 03:07:28,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2021-11-23 03:07:28,209 INFO L78 Accepts]: Start accepts. Automaton has has 66 states, 51 states have (on average 2.549019607843137) internal successors, (130), 48 states have internal predecessors, (130), 14 states have call successors, (37), 6 states have call predecessors, (37), 5 states have return successors, (36), 13 states have call predecessors, (36), 14 states have call successors, (36) Word has length 243 [2021-11-23 03:07:28,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:07:28,260 INFO L225 Difference]: With dead ends: 27390 [2021-11-23 03:07:28,260 INFO L226 Difference]: Without dead ends: 14077 [2021-11-23 03:07:28,314 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 783 GetRequests, 649 SyntacticMatches, 0 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3837 ImplicationChecksByTransitivity, 126.8s TimeCoverageRelationStatistics Valid=837, Invalid=17513, Unknown=10, NotChecked=0, Total=18360 [2021-11-23 03:07:28,315 INFO L933 BasicCegarLoop]: 1372 mSDtfsCounter, 1084 mSDsluCounter, 30162 mSDsCounter, 0 mSdLazyCounter, 22209 mSolverCounterSat, 171 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 61.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1145 SdHoareTripleChecker+Valid, 28808 SdHoareTripleChecker+Invalid, 24777 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 22209 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 2396 IncrementalHoareTripleChecker+Unchecked, 67.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:07:28,315 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1145 Valid, 28808 Invalid, 24777 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [171 Valid, 22209 Invalid, 1 Unknown, 2396 Unchecked, 67.7s Time] [2021-11-23 03:07:28,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14077 states. [2021-11-23 03:07:29,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14077 to 13974. [2021-11-23 03:07:29,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13974 states, 9207 states have (on average 1.3237753882915173) internal successors, (12188), 9456 states have internal predecessors, (12188), 3691 states have call successors, (3691), 957 states have call predecessors, (3691), 1075 states have return successors, (3942), 3676 states have call predecessors, (3942), 3690 states have call successors, (3942) [2021-11-23 03:07:29,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13974 states to 13974 states and 19821 transitions. [2021-11-23 03:07:29,103 INFO L78 Accepts]: Start accepts. Automaton has 13974 states and 19821 transitions. Word has length 243 [2021-11-23 03:07:29,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:07:29,103 INFO L470 AbstractCegarLoop]: Abstraction has 13974 states and 19821 transitions. [2021-11-23 03:07:29,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 51 states have (on average 2.549019607843137) internal successors, (130), 48 states have internal predecessors, (130), 14 states have call successors, (37), 6 states have call predecessors, (37), 5 states have return successors, (36), 13 states have call predecessors, (36), 14 states have call successors, (36) [2021-11-23 03:07:29,104 INFO L276 IsEmpty]: Start isEmpty. Operand 13974 states and 19821 transitions. [2021-11-23 03:07:29,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-23 03:07:29,126 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:07:29,127 INFO L514 BasicCegarLoop]: trace histogram [20, 7, 7, 7, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:07:29,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:07:29,327 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-11-23 03:07:29,328 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:07:29,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:07:29,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1764859693, now seen corresponding path program 1 times [2021-11-23 03:07:29,329 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:07:29,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296983518] [2021-11-23 03:07:29,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:07:29,329 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:07:29,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:07:29,745 INFO L134 CoverageAnalysis]: Checked inductivity of 475 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2021-11-23 03:07:29,745 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:07:29,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296983518] [2021-11-23 03:07:29,745 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296983518] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:07:29,746 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:07:29,746 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:07:29,746 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177429136] [2021-11-23 03:07:29,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:07:29,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:07:29,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:07:29,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:07:29,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:07:29,749 INFO L87 Difference]: Start difference. First operand 13974 states and 19821 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 4 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-23 03:07:33,397 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:07:35,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:07:35,907 INFO L93 Difference]: Finished difference Result 21799 states and 31215 transitions. [2021-11-23 03:07:35,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 03:07:35,908 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 4 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 212 [2021-11-23 03:07:35,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:07:35,986 INFO L225 Difference]: With dead ends: 21799 [2021-11-23 03:07:35,986 INFO L226 Difference]: Without dead ends: 21794 [2021-11-23 03:07:35,999 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-23 03:07:36,000 INFO L933 BasicCegarLoop]: 1057 mSDtfsCounter, 1763 mSDsluCounter, 1924 mSDsCounter, 0 mSdLazyCounter, 2358 mSolverCounterSat, 980 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1975 SdHoareTripleChecker+Valid, 2819 SdHoareTripleChecker+Invalid, 3339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 980 IncrementalHoareTripleChecker+Valid, 2358 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:07:36,001 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1975 Valid, 2819 Invalid, 3339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [980 Valid, 2358 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2021-11-23 03:07:36,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21794 states. [2021-11-23 03:07:36,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21794 to 20768. [2021-11-23 03:07:36,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20768 states, 13656 states have (on average 1.3243263034563562) internal successors, (18085), 14024 states have internal predecessors, (18085), 5528 states have call successors, (5528), 1383 states have call predecessors, (5528), 1583 states have return successors, (6256), 5534 states have call predecessors, (6256), 5527 states have call successors, (6256) [2021-11-23 03:07:36,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20768 states to 20768 states and 29869 transitions. [2021-11-23 03:07:36,964 INFO L78 Accepts]: Start accepts. Automaton has 20768 states and 29869 transitions. Word has length 212 [2021-11-23 03:07:36,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:07:36,965 INFO L470 AbstractCegarLoop]: Abstraction has 20768 states and 29869 transitions. [2021-11-23 03:07:36,965 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 4 states have call successors, (38), 3 states have call predecessors, (38), 2 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-23 03:07:36,965 INFO L276 IsEmpty]: Start isEmpty. Operand 20768 states and 29869 transitions. [2021-11-23 03:07:36,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2021-11-23 03:07:36,987 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:07:36,987 INFO L514 BasicCegarLoop]: trace histogram [16, 7, 7, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:07:36,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-23 03:07:36,988 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:07:36,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:07:36,988 INFO L85 PathProgramCache]: Analyzing trace with hash -2095606119, now seen corresponding path program 1 times [2021-11-23 03:07:36,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:07:36,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784894393] [2021-11-23 03:07:36,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:07:36,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:07:37,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:07:37,803 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 328 trivial. 0 not checked. [2021-11-23 03:07:37,803 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:07:37,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784894393] [2021-11-23 03:07:37,803 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784894393] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:07:37,803 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:07:37,803 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2021-11-23 03:07:37,804 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265627193] [2021-11-23 03:07:37,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:07:37,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2021-11-23 03:07:37,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:07:37,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-11-23 03:07:37,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=238, Unknown=0, NotChecked=0, Total=272 [2021-11-23 03:07:37,805 INFO L87 Difference]: Start difference. First operand 20768 states and 29869 transitions. Second operand has 17 states, 16 states have (on average 8.5625) internal successors, (137), 14 states have internal predecessors, (137), 7 states have call successors, (37), 4 states have call predecessors, (37), 6 states have return successors, (36), 8 states have call predecessors, (36), 7 states have call successors, (36) [2021-11-23 03:07:51,459 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:07:56,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:07:56,046 INFO L93 Difference]: Finished difference Result 36593 states and 53272 transitions. [2021-11-23 03:07:56,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-11-23 03:07:56,047 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 8.5625) internal successors, (137), 14 states have internal predecessors, (137), 7 states have call successors, (37), 4 states have call predecessors, (37), 6 states have return successors, (36), 8 states have call predecessors, (36), 7 states have call successors, (36) Word has length 248 [2021-11-23 03:07:56,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:07:56,140 INFO L225 Difference]: With dead ends: 36593 [2021-11-23 03:07:56,141 INFO L226 Difference]: Without dead ends: 22184 [2021-11-23 03:07:56,192 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=110, Invalid=820, Unknown=0, NotChecked=0, Total=930 [2021-11-23 03:07:56,193 INFO L933 BasicCegarLoop]: 1069 mSDtfsCounter, 604 mSDsluCounter, 11191 mSDsCounter, 0 mSdLazyCounter, 8366 mSolverCounterSat, 681 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 667 SdHoareTripleChecker+Valid, 11503 SdHoareTripleChecker+Invalid, 9048 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 681 IncrementalHoareTripleChecker+Valid, 8366 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:07:56,194 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [667 Valid, 11503 Invalid, 9048 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [681 Valid, 8366 Invalid, 1 Unknown, 0 Unchecked, 16.8s Time] [2021-11-23 03:07:56,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22184 states. [2021-11-23 03:07:57,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22184 to 20938. [2021-11-23 03:07:57,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20938 states, 13756 states have (on average 1.325603373073568) internal successors, (18235), 14164 states have internal predecessors, (18235), 5558 states have call successors, (5558), 1383 states have call predecessors, (5558), 1623 states have return successors, (6442), 5564 states have call predecessors, (6442), 5557 states have call successors, (6442) [2021-11-23 03:07:57,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20938 states to 20938 states and 30235 transitions. [2021-11-23 03:07:57,269 INFO L78 Accepts]: Start accepts. Automaton has 20938 states and 30235 transitions. Word has length 248 [2021-11-23 03:07:57,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:07:57,270 INFO L470 AbstractCegarLoop]: Abstraction has 20938 states and 30235 transitions. [2021-11-23 03:07:57,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 8.5625) internal successors, (137), 14 states have internal predecessors, (137), 7 states have call successors, (37), 4 states have call predecessors, (37), 6 states have return successors, (36), 8 states have call predecessors, (36), 7 states have call successors, (36) [2021-11-23 03:07:57,271 INFO L276 IsEmpty]: Start isEmpty. Operand 20938 states and 30235 transitions. [2021-11-23 03:07:57,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-23 03:07:57,300 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:07:57,300 INFO L514 BasicCegarLoop]: trace histogram [16, 7, 7, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:07:57,300 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-23 03:07:57,301 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:07:57,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:07:57,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1162687975, now seen corresponding path program 1 times [2021-11-23 03:07:57,301 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:07:57,302 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782993707] [2021-11-23 03:07:57,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:07:57,302 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:07:57,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:07:58,160 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 35 proven. 8 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2021-11-23 03:07:58,160 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:07:58,160 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782993707] [2021-11-23 03:07:58,161 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782993707] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 03:07:58,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350167690] [2021-11-23 03:07:58,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:07:58,161 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:07:58,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:07:58,162 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:07:58,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7efc34ad-0ea9-409a-819d-71b54598fe09/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 03:07:58,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:07:58,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 2146 conjuncts, 137 conjunts are in the unsatisfiable core [2021-11-23 03:07:58,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:08:20,534 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:08:20,535 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 9 new quantified variables, introduced 15 case distinctions, treesize of input 136 treesize of output 313 [2021-11-23 03:08:20,570 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:08:20,570 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 301 treesize of output 325 [2021-11-23 03:08:26,802 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 23 treesize of output 11 [2021-11-23 03:08:27,051 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 121 proven. 3 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2021-11-23 03:08:27,051 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 03:08:28,540 INFO L354 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2021-11-23 03:08:28,540 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 31 [2021-11-23 03:08:28,653 INFO L354 Elim1Store]: treesize reduction 6, result has 60.0 percent of original size [2021-11-23 03:08:28,654 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 13 [2021-11-23 03:08:28,993 INFO L134 CoverageAnalysis]: Checked inductivity of 352 backedges. 11 proven. 32 refuted. 0 times theorem prover too weak. 309 trivial. 0 not checked. [2021-11-23 03:08:28,993 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350167690] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 03:08:28,993 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [734021227] [2021-11-23 03:08:29,000 INFO L159 IcfgInterpreter]: Started Sifa with 179 locations of interest [2021-11-23 03:08:29,000 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 03:08:29,001 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 03:08:29,002 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 03:08:29,002 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 03:08:29,642 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 643 treesize of output 510 [2021-11-23 03:08:29,828 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 643 treesize of output 510 [2021-11-23 03:08:30,397 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2021-11-23 03:08:30,404 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-23 03:08:30,409 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-23 03:08:34,874 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-11-23 03:08:34,901 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-11-23 03:08:35,459 INFO L354 Elim1Store]: treesize reduction 31, result has 38.0 percent of original size [2021-11-23 03:08:35,460 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 83 treesize of output 77 [2021-11-23 03:08:35,499 INFO L354 Elim1Store]: treesize reduction 31, result has 38.0 percent of original size [2021-11-23 03:08:35,499 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 77 treesize of output 71 [2021-11-23 03:08:35,522 INFO L354 Elim1Store]: treesize reduction 74, result has 22.9 percent of original size [2021-11-23 03:08:35,522 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 71 treesize of output 70 [2021-11-23 03:08:35,988 INFO L354 Elim1Store]: treesize reduction 62, result has 46.1 percent of original size [2021-11-23 03:08:35,988 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 197 treesize of output 206 [2021-11-23 03:08:36,108 INFO L354 Elim1Store]: treesize reduction 62, result has 46.1 percent of original size [2021-11-23 03:08:36,109 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 203 treesize of output 212 [2021-11-23 03:08:36,275 INFO L354 Elim1Store]: treesize reduction 257, result has 43.0 percent of original size [2021-11-23 03:08:36,276 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 10 case distinctions, treesize of input 209 treesize of output 348 [2021-11-23 03:09:16,815 INFO L354 Elim1Store]: treesize reduction 31, result has 38.0 percent of original size [2021-11-23 03:09:16,816 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 115 treesize of output 103 [2021-11-23 03:09:16,837 INFO L354 Elim1Store]: treesize reduction 31, result has 38.0 percent of original size [2021-11-23 03:09:16,838 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 103 treesize of output 91 [2021-11-23 03:09:16,862 INFO L354 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2021-11-23 03:09:16,863 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 91 treesize of output 94 [2021-11-23 03:09:16,951 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-23 03:09:16,958 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-23 03:09:17,309 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2021-11-23 03:09:17,315 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-11-23 03:09:17,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, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-11-23 03:09:17,358 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-23 03:09:17,367 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-23 03:09:17,385 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:09:17,385 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 29 [2021-11-23 03:09:17,410 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:09:17,410 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 29 [2021-11-23 03:09:17,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:09:17,429 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2021-11-23 03:09:17,490 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:09:17,491 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 27 [2021-11-23 03:09:17,509 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-23 03:09:17,518 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-23 03:09:17,535 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:09:17,535 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 29 [2021-11-23 03:09:17,557 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:09:17,557 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 37 treesize of output 29 [2021-11-23 03:09:17,586 WARN L137 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-11-23 03:09:17,615 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-23 03:09:17,622 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2021-11-23 03:09:17,628 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-23 03:09:17,650 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-23 03:09:17,655 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-11-23 03:09:17,658 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-11-23 03:09:17,704 INFO L354 Elim1Store]: treesize reduction 19, result has 36.7 percent of original size [2021-11-23 03:09:17,704 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 85 treesize of output 88 [2021-11-23 03:09:17,731 INFO L354 Elim1Store]: treesize reduction 21, result has 34.4 percent of original size [2021-11-23 03:09:17,732 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 88 treesize of output 91 [2021-11-23 03:09:17,752 INFO L354 Elim1Store]: treesize reduction 19, result has 36.7 percent of original size [2021-11-23 03:09:17,752 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 1 case distinctions, treesize of input 91 treesize of output 94 [2021-11-23 03:09:17,770 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2021-11-23 03:09:17,774 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2021-11-23 03:09:17,779 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2021-11-23 03:09:17,804 INFO L354 Elim1Store]: treesize reduction 13, result has 7.1 percent of original size [2021-11-23 03:09:17,804 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 45 [2021-11-23 03:09:17,812 INFO L354 Elim1Store]: treesize reduction 13, result has 7.1 percent of original size [2021-11-23 03:09:17,812 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 21 [2021-11-23 03:09:17,845 INFO L354 Elim1Store]: treesize reduction 13, result has 7.1 percent of original size [2021-11-23 03:09:17,845 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 45 [2021-11-23 03:09:17,853 INFO L354 Elim1Store]: treesize reduction 13, result has 7.1 percent of original size [2021-11-23 03:09:17,853 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 21 [2021-11-23 03:09:17,897 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 31 treesize of output 26 [2021-11-23 03:09:17,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:09:17,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:09:17,909 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 21 treesize of output 21 [2021-11-23 03:09:17,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:09:17,973 INFO L354 Elim1Store]: treesize reduction 66, result has 38.3 percent of original size [2021-11-23 03:09:17,973 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 53 treesize of output 68 [2021-11-23 03:09:18,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:09:18,048 INFO L354 Elim1Store]: treesize reduction 75, result has 18.5 percent of original size [2021-11-23 03:09:18,048 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 38 treesize of output 30 [2021-11-23 03:09:18,143 INFO L354 Elim1Store]: treesize reduction 64, result has 47.1 percent of original size [2021-11-23 03:09:18,143 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 3 case distinctions, treesize of input 184 treesize of output 205 [2021-11-23 03:09:18,172 INFO L354 Elim1Store]: treesize reduction 25, result has 40.5 percent of original size [2021-11-23 03:09:18,173 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 183 treesize of output 167 [2021-11-23 03:09:18,180 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 149 treesize of output 145 [2021-11-23 03:09:18,497 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 58 treesize of output 46 [2021-11-23 03:09:18,511 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 7 treesize of output 3 [2021-11-23 03:09:18,542 INFO L354 Elim1Store]: treesize reduction 13, result has 7.1 percent of original size [2021-11-23 03:09:18,542 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 317 treesize of output 253 [2021-11-23 03:09:18,556 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 253 treesize of output 241 [2021-11-23 03:09:18,582 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:09:18,582 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 241 treesize of output 237 [2021-11-23 03:09:18,733 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 7 treesize of output 3 [2021-11-23 03:09:18,744 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 58 treesize of output 46 [2021-11-23 03:09:18,768 INFO L354 Elim1Store]: treesize reduction 13, result has 7.1 percent of original size [2021-11-23 03:09:18,768 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 317 treesize of output 253 [2021-11-23 03:09:18,779 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 253 treesize of output 241 [2021-11-23 03:09:18,806 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-11-23 03:09:18,807 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 241 treesize of output 237 [2021-11-23 03:09:18,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:10:40,902 WARN L227 SmtUtils]: Spent 1.37m on a formula simplification. DAG size of input: 124 DAG size of output: 83 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-23 03:10:40,902 INFO L354 Elim1Store]: treesize reduction 800, result has 35.5 percent of original size [2021-11-23 03:10:40,903 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 1142 treesize of output 1528 [2021-11-23 03:11:16,208 WARN L227 SmtUtils]: Spent 35.21s on a formula simplification. DAG size of input: 103 DAG size of output: 53 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-23 03:11:16,209 INFO L354 Elim1Store]: treesize reduction 351, result has 27.9 percent of original size [2021-11-23 03:11:16,209 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 1599 treesize of output 1618 [2021-11-23 03:11:43,031 WARN L227 SmtUtils]: Spent 26.72s on a formula simplification. DAG size of input: 72 DAG size of output: 45 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-23 03:11:43,031 INFO L354 Elim1Store]: treesize reduction 230, result has 33.3 percent of original size [2021-11-23 03:11:43,032 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 1641 treesize of output 1686 [2021-11-23 03:12:30,982 WARN L227 SmtUtils]: Spent 47.85s on a formula simplification. DAG size of input: 97 DAG size of output: 58 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-23 03:12:30,983 INFO L354 Elim1Store]: treesize reduction 273, result has 30.9 percent of original size [2021-11-23 03:12:30,984 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 1686 treesize of output 1648 [2021-11-23 03:12:31,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:53,456 WARN L227 SmtUtils]: Spent 21.99s on a formula simplification. DAG size of input: 73 DAG size of output: 47 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2021-11-23 03:12:53,456 INFO L354 Elim1Store]: treesize reduction 186, result has 34.7 percent of original size [2021-11-23 03:12:53,457 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 5 case distinctions, treesize of input 1532 treesize of output 1569 [2021-11-23 03:12:55,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:55,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:55,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:55,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:55,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:55,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:55,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:55,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:55,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:55,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:55,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:55,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 03:12:55,663 INFO L244 Elim1Store]: Index analysis took 139 ms