./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba --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 8bd4d18c7774801c1dd2fcc01cd37afd9da2c99096cf08f4bd160d17156b286b --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-22 01:58:15,589 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-22 01:58:15,591 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-22 01:58:15,624 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-22 01:58:15,624 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-22 01:58:15,625 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-22 01:58:15,631 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-22 01:58:15,636 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-22 01:58:15,638 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-22 01:58:15,645 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-22 01:58:15,647 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-22 01:58:15,649 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-22 01:58:15,650 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-22 01:58:15,655 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-22 01:58:15,657 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-22 01:58:15,658 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-22 01:58:15,659 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-22 01:58:15,662 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-22 01:58:15,664 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-22 01:58:15,670 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-22 01:58:15,674 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-22 01:58:15,680 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-22 01:58:15,684 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-22 01:58:15,686 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-22 01:58:15,694 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-22 01:58:15,697 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-22 01:58:15,698 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-22 01:58:15,699 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-22 01:58:15,701 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-22 01:58:15,702 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-22 01:58:15,705 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-22 01:58:15,706 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-22 01:58:15,707 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-22 01:58:15,709 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-22 01:58:15,711 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-22 01:58:15,713 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-22 01:58:15,714 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-22 01:58:15,715 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-22 01:58:15,715 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-22 01:58:15,717 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-22 01:58:15,718 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-22 01:58:15,723 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-22 01:58:15,770 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-22 01:58:15,774 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-22 01:58:15,774 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-22 01:58:15,775 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-22 01:58:15,776 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-22 01:58:15,776 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-22 01:58:15,776 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-22 01:58:15,776 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-22 01:58:15,777 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-22 01:58:15,777 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-22 01:58:15,778 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-22 01:58:15,778 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-22 01:58:15,779 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-22 01:58:15,779 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-22 01:58:15,779 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-22 01:58:15,780 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-22 01:58:15,780 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-22 01:58:15,780 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-22 01:58:15,782 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-22 01:58:15,782 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-22 01:58:15,782 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-22 01:58:15,782 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-22 01:58:15,783 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-22 01:58:15,783 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-22 01:58:15,783 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-22 01:58:15,783 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-22 01:58:15,784 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-22 01:58:15,784 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-22 01:58:15,785 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-22 01:58:15,785 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:58:15,785 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-22 01:58:15,786 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-22 01:58:15,786 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-22 01:58:15,786 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-22 01:58:15,786 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-22 01:58:15,787 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-22 01:58:15,787 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-22 01:58:15,787 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-22 01:58:15,787 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/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_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba 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 -> 8bd4d18c7774801c1dd2fcc01cd37afd9da2c99096cf08f4bd160d17156b286b [2022-11-22 01:58:16,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-22 01:58:16,185 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-22 01:58:16,188 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-22 01:58:16,190 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-22 01:58:16,191 INFO L275 PluginConnector]: CDTParser initialized [2022-11-22 01:58:16,192 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-22 01:58:19,327 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-22 01:58:19,942 INFO L351 CDTParser]: Found 1 translation units. [2022-11-22 01:58:19,942 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-22 01:58:19,984 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/data/e0eed9d84/90bb8fa3e0ad4d2582dfc3832789ab91/FLAGb84cc39a6 [2022-11-22 01:58:20,004 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/data/e0eed9d84/90bb8fa3e0ad4d2582dfc3832789ab91 [2022-11-22 01:58:20,007 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-22 01:58:20,008 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-22 01:58:20,010 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-22 01:58:20,010 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-22 01:58:20,021 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-22 01:58:20,023 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:58:20" (1/1) ... [2022-11-22 01:58:20,025 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5278c64b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:20, skipping insertion in model container [2022-11-22 01:58:20,025 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:58:20" (1/1) ... [2022-11-22 01:58:20,034 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-22 01:58:20,163 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-22 01:58:21,178 WARN L237 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_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i[113815,113828] [2022-11-22 01:58:21,267 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:58:21,299 INFO L203 MainTranslator]: Completed pre-run [2022-11-22 01:58:21,604 WARN L237 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_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i[113815,113828] [2022-11-22 01:58:21,614 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-22 01:58:21,665 INFO L208 MainTranslator]: Completed translation [2022-11-22 01:58:21,668 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21 WrapperNode [2022-11-22 01:58:21,668 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-22 01:58:21,670 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-22 01:58:21,670 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-22 01:58:21,670 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-22 01:58:21,679 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21" (1/1) ... [2022-11-22 01:58:21,747 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21" (1/1) ... [2022-11-22 01:58:21,824 INFO L138 Inliner]: procedures = 109, calls = 318, calls flagged for inlining = 49, calls inlined = 43, statements flattened = 800 [2022-11-22 01:58:21,824 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-22 01:58:21,825 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-22 01:58:21,825 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-22 01:58:21,826 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-22 01:58:21,839 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21" (1/1) ... [2022-11-22 01:58:21,839 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21" (1/1) ... [2022-11-22 01:58:21,857 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21" (1/1) ... [2022-11-22 01:58:21,858 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21" (1/1) ... [2022-11-22 01:58:21,914 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21" (1/1) ... [2022-11-22 01:58:21,919 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21" (1/1) ... [2022-11-22 01:58:21,924 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21" (1/1) ... [2022-11-22 01:58:21,928 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21" (1/1) ... [2022-11-22 01:58:21,936 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-22 01:58:21,937 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-22 01:58:21,937 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-22 01:58:21,937 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-22 01:58:21,938 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21" (1/1) ... [2022-11-22 01:58:21,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-22 01:58:21,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:58:21,989 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-22 01:58:22,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-22 01:58:22,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-22 01:58:22,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-22 01:58:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-22 01:58:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-22 01:58:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-22 01:58:22,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-22 01:58:22,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-22 01:58:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-22 01:58:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-22 01:58:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2022-11-22 01:58:22,050 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2022-11-22 01:58:22,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-22 01:58:22,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-22 01:58:22,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-22 01:58:22,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-22 01:58:22,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-22 01:58:22,051 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acecad_disconnect [2022-11-22 01:58:22,052 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acecad_disconnect [2022-11-22 01:58:22,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-22 01:58:22,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-22 01:58:22,052 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-22 01:58:22,052 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-22 01:58:22,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-22 01:58:22,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-22 01:58:22,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-22 01:58:22,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-22 01:58:22,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-22 01:58:22,054 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2022-11-22 01:58:22,055 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2022-11-22 01:58:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2022-11-22 01:58:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2022-11-22 01:58:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_7 [2022-11-22 01:58:22,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_7 [2022-11-22 01:58:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-22 01:58:22,056 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-22 01:58:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-22 01:58:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-22 01:58:22,057 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-22 01:58:22,057 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-22 01:58:22,058 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-22 01:58:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-22 01:58:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-22 01:58:22,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-22 01:58:22,390 INFO L235 CfgBuilder]: Building ICFG [2022-11-22 01:58:22,392 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-22 01:58:22,528 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-22 01:58:23,589 INFO L276 CfgBuilder]: Performing block encoding [2022-11-22 01:58:23,908 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-22 01:58:23,908 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-22 01:58:23,911 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:58:23 BoogieIcfgContainer [2022-11-22 01:58:23,912 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-22 01:58:23,914 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-22 01:58:23,915 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-22 01:58:23,918 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-22 01:58:23,919 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:58:20" (1/3) ... [2022-11-22 01:58:23,921 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@473fdc28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:58:23, skipping insertion in model container [2022-11-22 01:58:23,921 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:58:21" (2/3) ... [2022-11-22 01:58:23,922 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@473fdc28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:58:23, skipping insertion in model container [2022-11-22 01:58:23,922 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:58:23" (3/3) ... [2022-11-22 01:58:23,926 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-a450319-1-144_1a-drivers--input--tablet--acecad.ko-entry_point_ldv-val-v0.8.cil.out.i [2022-11-22 01:58:23,944 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-22 01:58:23,944 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-22 01:58:24,012 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-22 01:58:24,020 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@32f099af, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-22 01:58:24,021 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-22 01:58:24,026 INFO L276 IsEmpty]: Start isEmpty. Operand has 161 states, 101 states have (on average 1.4158415841584158) internal successors, (143), 112 states have internal predecessors, (143), 43 states have call successors, (43), 16 states have call predecessors, (43), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2022-11-22 01:58:24,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-22 01:58:24,036 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:24,037 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:58:24,038 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:58:24,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:24,045 INFO L85 PathProgramCache]: Analyzing trace with hash -1826625327, now seen corresponding path program 1 times [2022-11-22 01:58:24,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:24,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2051614448] [2022-11-22 01:58:24,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:24,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:24,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:24,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-22 01:58:24,463 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:24,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2051614448] [2022-11-22 01:58:24,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2051614448] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:24,464 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:24,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:58:24,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139307896] [2022-11-22 01:58:24,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:24,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:58:24,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:24,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:58:24,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:58:24,507 INFO L87 Difference]: Start difference. First operand has 161 states, 101 states have (on average 1.4158415841584158) internal successors, (143), 112 states have internal predecessors, (143), 43 states have call successors, (43), 16 states have call predecessors, (43), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-22 01:58:25,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:58:25,166 INFO L93 Difference]: Finished difference Result 459 states and 642 transitions. [2022-11-22 01:58:25,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:58:25,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2022-11-22 01:58:25,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:58:25,180 INFO L225 Difference]: With dead ends: 459 [2022-11-22 01:58:25,180 INFO L226 Difference]: Without dead ends: 289 [2022-11-22 01:58:25,188 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:58:25,192 INFO L413 NwaCegarLoop]: 221 mSDtfsCounter, 190 mSDsluCounter, 179 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 190 SdHoareTripleChecker+Valid, 400 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:58:25,193 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [190 Valid, 400 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-22 01:58:25,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2022-11-22 01:58:25,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 289. [2022-11-22 01:58:25,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 289 states, 188 states have (on average 1.3457446808510638) internal successors, (253), 195 states have internal predecessors, (253), 72 states have call successors, (72), 29 states have call predecessors, (72), 28 states have return successors, (68), 68 states have call predecessors, (68), 68 states have call successors, (68) [2022-11-22 01:58:25,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 289 states and 393 transitions. [2022-11-22 01:58:25,322 INFO L78 Accepts]: Start accepts. Automaton has 289 states and 393 transitions. Word has length 23 [2022-11-22 01:58:25,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:58:25,322 INFO L495 AbstractCegarLoop]: Abstraction has 289 states and 393 transitions. [2022-11-22 01:58:25,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2022-11-22 01:58:25,323 INFO L276 IsEmpty]: Start isEmpty. Operand 289 states and 393 transitions. [2022-11-22 01:58:25,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-11-22 01:58:25,325 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:25,325 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-22 01:58:25,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-22 01:58:25,326 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:58:25,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:25,332 INFO L85 PathProgramCache]: Analyzing trace with hash -121655418, now seen corresponding path program 1 times [2022-11-22 01:58:25,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:25,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306912688] [2022-11-22 01:58:25,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:25,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:25,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:25,495 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-22 01:58:25,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:25,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306912688] [2022-11-22 01:58:25,495 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306912688] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:25,496 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:25,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:58:25,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995576568] [2022-11-22 01:58:25,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:25,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:58:25,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:25,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:58:25,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:58:25,503 INFO L87 Difference]: Start difference. First operand 289 states and 393 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-22 01:58:26,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-22 01:58:27,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:58:27,406 INFO L93 Difference]: Finished difference Result 475 states and 637 transitions. [2022-11-22 01:58:27,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:58:27,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 37 [2022-11-22 01:58:27,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:58:27,412 INFO L225 Difference]: With dead ends: 475 [2022-11-22 01:58:27,412 INFO L226 Difference]: Without dead ends: 472 [2022-11-22 01:58:27,413 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:58:27,414 INFO L413 NwaCegarLoop]: 196 mSDtfsCounter, 126 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 360 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-22 01:58:27,415 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 360 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2022-11-22 01:58:27,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2022-11-22 01:58:27,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 468. [2022-11-22 01:58:27,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 468 states, 308 states have (on average 1.3409090909090908) internal successors, (413), 321 states have internal predecessors, (413), 111 states have call successors, (111), 49 states have call predecessors, (111), 48 states have return successors, (107), 105 states have call predecessors, (107), 107 states have call successors, (107) [2022-11-22 01:58:27,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 468 states to 468 states and 631 transitions. [2022-11-22 01:58:27,490 INFO L78 Accepts]: Start accepts. Automaton has 468 states and 631 transitions. Word has length 37 [2022-11-22 01:58:27,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:58:27,491 INFO L495 AbstractCegarLoop]: Abstraction has 468 states and 631 transitions. [2022-11-22 01:58:27,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-22 01:58:27,491 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 631 transitions. [2022-11-22 01:58:27,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-22 01:58:27,499 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:27,499 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-22 01:58:27,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-22 01:58:27,500 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:58:27,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:27,510 INFO L85 PathProgramCache]: Analyzing trace with hash 523659392, now seen corresponding path program 1 times [2022-11-22 01:58:27,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:27,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [452628833] [2022-11-22 01:58:27,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:27,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:27,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:27,735 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-22 01:58:27,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:27,736 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [452628833] [2022-11-22 01:58:27,736 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [452628833] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:27,736 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:27,736 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:58:27,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222072591] [2022-11-22 01:58:27,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:27,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:58:27,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:27,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:58:27,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:58:27,739 INFO L87 Difference]: Start difference. First operand 468 states and 631 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-22 01:58:28,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:58:28,404 INFO L93 Difference]: Finished difference Result 470 states and 632 transitions. [2022-11-22 01:58:28,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:58:28,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 38 [2022-11-22 01:58:28,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:58:28,410 INFO L225 Difference]: With dead ends: 470 [2022-11-22 01:58:28,410 INFO L226 Difference]: Without dead ends: 467 [2022-11-22 01:58:28,411 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:58:28,412 INFO L413 NwaCegarLoop]: 173 mSDtfsCounter, 192 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 192 SdHoareTripleChecker+Valid, 173 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-22 01:58:28,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [192 Valid, 173 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-22 01:58:28,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2022-11-22 01:58:28,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 467. [2022-11-22 01:58:28,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 467 states, 308 states have (on average 1.3376623376623376) internal successors, (412), 320 states have internal predecessors, (412), 110 states have call successors, (110), 49 states have call predecessors, (110), 48 states have return successors, (107), 105 states have call predecessors, (107), 107 states have call successors, (107) [2022-11-22 01:58:28,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 467 states to 467 states and 629 transitions. [2022-11-22 01:58:28,452 INFO L78 Accepts]: Start accepts. Automaton has 467 states and 629 transitions. Word has length 38 [2022-11-22 01:58:28,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:58:28,453 INFO L495 AbstractCegarLoop]: Abstraction has 467 states and 629 transitions. [2022-11-22 01:58:28,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-22 01:58:28,454 INFO L276 IsEmpty]: Start isEmpty. Operand 467 states and 629 transitions. [2022-11-22 01:58:28,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-22 01:58:28,455 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:28,455 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-22 01:58:28,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-22 01:58:28,456 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:58:28,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:28,457 INFO L85 PathProgramCache]: Analyzing trace with hash -946413111, now seen corresponding path program 1 times [2022-11-22 01:58:28,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:28,457 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1528234454] [2022-11-22 01:58:28,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:28,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:28,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:28,600 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-22 01:58:28,600 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:28,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1528234454] [2022-11-22 01:58:28,601 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1528234454] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:28,601 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:28,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:58:28,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109788680] [2022-11-22 01:58:28,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:28,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:58:28,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:28,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:58:28,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:58:28,605 INFO L87 Difference]: Start difference. First operand 467 states and 629 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-22 01:58:28,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:58:28,954 INFO L93 Difference]: Finished difference Result 469 states and 630 transitions. [2022-11-22 01:58:28,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:58:28,956 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 39 [2022-11-22 01:58:28,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:58:28,959 INFO L225 Difference]: With dead ends: 469 [2022-11-22 01:58:28,960 INFO L226 Difference]: Without dead ends: 466 [2022-11-22 01:58:28,960 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:58:28,962 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 189 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 189 SdHoareTripleChecker+Valid, 171 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:58:28,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [189 Valid, 171 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:58:28,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2022-11-22 01:58:29,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 466. [2022-11-22 01:58:29,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 308 states have (on average 1.3344155844155845) internal successors, (411), 319 states have internal predecessors, (411), 109 states have call successors, (109), 49 states have call predecessors, (109), 48 states have return successors, (107), 105 states have call predecessors, (107), 107 states have call successors, (107) [2022-11-22 01:58:29,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 627 transitions. [2022-11-22 01:58:29,005 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 627 transitions. Word has length 39 [2022-11-22 01:58:29,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:58:29,006 INFO L495 AbstractCegarLoop]: Abstraction has 466 states and 627 transitions. [2022-11-22 01:58:29,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-22 01:58:29,006 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 627 transitions. [2022-11-22 01:58:29,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-22 01:58:29,008 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:29,008 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-22 01:58:29,008 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-22 01:58:29,009 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:58:29,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:29,009 INFO L85 PathProgramCache]: Analyzing trace with hash 725984419, now seen corresponding path program 1 times [2022-11-22 01:58:29,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:29,010 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487509797] [2022-11-22 01:58:29,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:29,010 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:29,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:29,126 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-22 01:58:29,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:29,127 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487509797] [2022-11-22 01:58:29,127 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487509797] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:29,127 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:29,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:58:29,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915907068] [2022-11-22 01:58:29,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:29,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:58:29,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:29,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:58:29,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:58:29,130 INFO L87 Difference]: Start difference. First operand 466 states and 627 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-22 01:58:29,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:58:29,515 INFO L93 Difference]: Finished difference Result 468 states and 628 transitions. [2022-11-22 01:58:29,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:58:29,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 40 [2022-11-22 01:58:29,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:58:29,521 INFO L225 Difference]: With dead ends: 468 [2022-11-22 01:58:29,521 INFO L226 Difference]: Without dead ends: 460 [2022-11-22 01:58:29,522 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:58:29,524 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 186 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 186 SdHoareTripleChecker+Valid, 170 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-22 01:58:29,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [186 Valid, 170 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-22 01:58:29,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2022-11-22 01:58:29,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 460. [2022-11-22 01:58:29,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 303 states have (on average 1.33003300330033) internal successors, (403), 313 states have internal predecessors, (403), 108 states have call successors, (108), 49 states have call predecessors, (108), 48 states have return successors, (107), 105 states have call predecessors, (107), 107 states have call successors, (107) [2022-11-22 01:58:29,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 618 transitions. [2022-11-22 01:58:29,597 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 618 transitions. Word has length 40 [2022-11-22 01:58:29,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:58:29,597 INFO L495 AbstractCegarLoop]: Abstraction has 460 states and 618 transitions. [2022-11-22 01:58:29,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-22 01:58:29,598 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 618 transitions. [2022-11-22 01:58:29,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2022-11-22 01:58:29,606 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:29,607 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:58:29,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-22 01:58:29,607 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:58:29,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:29,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1801089406, now seen corresponding path program 1 times [2022-11-22 01:58:29,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:29,612 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267852581] [2022-11-22 01:58:29,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:29,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:29,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:29,827 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-22 01:58:29,827 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:29,828 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267852581] [2022-11-22 01:58:29,828 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267852581] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 01:58:29,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-22 01:58:29,828 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-22 01:58:29,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118461735] [2022-11-22 01:58:29,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 01:58:29,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-22 01:58:29,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 01:58:29,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-22 01:58:29,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-22 01:58:29,830 INFO L87 Difference]: Start difference. First operand 460 states and 618 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-22 01:58:30,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 01:58:30,949 INFO L93 Difference]: Finished difference Result 748 states and 1004 transitions. [2022-11-22 01:58:30,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-22 01:58:30,951 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 108 [2022-11-22 01:58:30,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 01:58:30,953 INFO L225 Difference]: With dead ends: 748 [2022-11-22 01:58:30,953 INFO L226 Difference]: Without dead ends: 299 [2022-11-22 01:58:30,955 INFO L412 NwaCegarLoop]: 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 [2022-11-22 01:58:30,956 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 31 mSDsluCounter, 158 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 328 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-22 01:58:30,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 328 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-22 01:58:30,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2022-11-22 01:58:30,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 294. [2022-11-22 01:58:30,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 204 states have (on average 1.3431372549019607) internal successors, (274), 209 states have internal predecessors, (274), 59 states have call successors, (59), 31 states have call predecessors, (59), 30 states have return successors, (58), 57 states have call predecessors, (58), 58 states have call successors, (58) [2022-11-22 01:58:30,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 391 transitions. [2022-11-22 01:58:30,981 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 391 transitions. Word has length 108 [2022-11-22 01:58:30,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 01:58:30,982 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 391 transitions. [2022-11-22 01:58:30,982 INFO L496 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, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-22 01:58:30,982 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 391 transitions. [2022-11-22 01:58:30,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-22 01:58:30,984 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 01:58:30,984 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 01:58:30,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-22 01:58:30,985 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 01:58:30,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 01:58:30,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1033298602, now seen corresponding path program 1 times [2022-11-22 01:58:30,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 01:58:30,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513063965] [2022-11-22 01:58:30,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:30,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 01:58:31,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:31,700 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 7 proven. 8 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-11-22 01:58:31,700 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 01:58:31,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513063965] [2022-11-22 01:58:31,701 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513063965] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 01:58:31,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136204872] [2022-11-22 01:58:31,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 01:58:31,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 01:58:31,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 01:58:31,706 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 01:58:31,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-22 01:58:32,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 01:58:32,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 1276 conjuncts, 41 conjunts are in the unsatisfiable core [2022-11-22 01:58:32,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 01:58:32,374 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 33 proven. 4 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2022-11-22 01:58:32,374 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 01:58:32,731 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2022-11-22 01:58:32,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136204872] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-22 01:58:32,732 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [86835640] [2022-11-22 01:58:32,756 INFO L159 IcfgInterpreter]: Started Sifa with 76 locations of interest [2022-11-22 01:58:32,756 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 01:58:32,760 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 01:58:32,766 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 01:58:32,767 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 01:58:33,423 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 01:58:33,429 INFO L350 Elim1Store]: Elim1 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 8 treesize of output 7 [2022-11-22 01:58:33,440 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 01:58:33,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:33,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:33,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:33,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:33,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:33,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:33,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:33,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:33,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:33,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:33,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:33,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:33,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,018 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,022 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,064 INFO L217 Elim1Store]: Index analysis took 148 ms [2022-11-22 01:58:34,077 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 65 select indices, 65 select index equivalence classes, 715 disjoint index pairs (out of 2080 index pairs), introduced 65 new quantified variables, introduced 0 case distinctions, treesize of input 546 treesize of output 196 [2022-11-22 01:58:34,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,866 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,890 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,894 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:34,912 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 65 select indices, 65 select index equivalence classes, 715 disjoint index pairs (out of 2080 index pairs), introduced 65 new quantified variables, introduced 0 case distinctions, treesize of input 546 treesize of output 196 [2022-11-22 01:58:36,307 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-22 01:58:36,345 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 01:58:36,452 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 01:58:36,914 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 01:58:37,000 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-22 01:58:37,037 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 01:58:45,041 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 01:58:45,078 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 01:58:45,119 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-22 01:58:45,457 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 01:58:45,499 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 01:58:45,570 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-22 01:58:47,104 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 683 for LOIs [2022-11-22 01:58:49,490 INFO L321 Elim1Store]: treesize reduction 216, result has 33.5 percent of original size [2022-11-22 01:58:49,491 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 79 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 24 case distinctions, treesize of input 77 treesize of output 161 [2022-11-22 01:58:49,637 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 79 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 104 [2022-11-22 01:58:49,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:49,777 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-22 01:58:49,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:49,830 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-22 01:58:51,938 INFO L321 Elim1Store]: treesize reduction 144, result has 43.1 percent of original size [2022-11-22 01:58:51,939 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 67 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 12 case distinctions, treesize of input 69 treesize of output 152 [2022-11-22 01:58:52,442 INFO L321 Elim1Store]: treesize reduction 216, result has 33.5 percent of original size [2022-11-22 01:58:52,442 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 79 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 24 case distinctions, treesize of input 77 treesize of output 161 [2022-11-22 01:58:52,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:52,633 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-22 01:58:52,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:52,684 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-22 01:58:54,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:54,580 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-22 01:58:54,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 01:58:54,616 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-22 01:58:55,012 INFO L321 Elim1Store]: treesize reduction 144, result has 43.1 percent of original size [2022-11-22 01:58:55,013 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 67 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 12 case distinctions, treesize of input 69 treesize of output 152 [2022-11-22 01:58:55,474 INFO L321 Elim1Store]: treesize reduction 216, result has 33.5 percent of original size [2022-11-22 01:58:55,474 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 79 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 24 case distinctions, treesize of input 77 treesize of output 161 [2022-11-22 01:58:55,786 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 718 for LOIs [2022-11-22 01:58:56,627 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 100 for LOIs [2022-11-22 01:58:56,647 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 99 for LOIs [2022-11-22 01:58:56,672 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-22 01:59:09,728 WARN L233 SmtUtils]: Spent 10.42s on a formula simplification. DAG size of input: 683 DAG size of output: 635 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:59:22,613 WARN L233 SmtUtils]: Spent 12.53s on a formula simplification. DAG size of input: 696 DAG size of output: 648 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:59:34,283 WARN L233 SmtUtils]: Spent 11.28s on a formula simplification. DAG size of input: 718 DAG size of output: 600 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 01:59:47,615 WARN L233 SmtUtils]: Spent 12.93s on a formula simplification. DAG size of input: 719 DAG size of output: 601 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:00:01,943 WARN L233 SmtUtils]: Spent 9.43s on a formula simplification. DAG size of input: 585 DAG size of output: 480 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:00:10,028 WARN L233 SmtUtils]: Spent 7.61s on a formula simplification. DAG size of input: 475 DAG size of output: 429 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:00:18,023 WARN L233 SmtUtils]: Spent 7.48s on a formula simplification. DAG size of input: 477 DAG size of output: 431 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:00:25,794 WARN L233 SmtUtils]: Spent 7.27s on a formula simplification. DAG size of input: 465 DAG size of output: 419 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:00:33,662 WARN L233 SmtUtils]: Spent 7.36s on a formula simplification. DAG size of input: 477 DAG size of output: 429 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:00:41,734 WARN L233 SmtUtils]: Spent 7.53s on a formula simplification. DAG size of input: 479 DAG size of output: 431 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:00:49,494 WARN L233 SmtUtils]: Spent 7.19s on a formula simplification. DAG size of input: 467 DAG size of output: 419 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:01:14,243 WARN L233 SmtUtils]: Spent 7.26s on a formula simplification. DAG size of input: 467 DAG size of output: 419 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:01:19,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [86835640] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:01:19,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-22 02:01:19,279 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [5, 7, 7] total 47 [2022-11-22 02:01:19,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [97975237] [2022-11-22 02:01:19,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:01:19,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-11-22 02:01:19,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:01:19,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-11-22 02:01:19,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=2020, Unknown=0, NotChecked=0, Total=2162 [2022-11-22 02:01:19,283 INFO L87 Difference]: Start difference. First operand 294 states and 391 transitions. Second operand has 35 states, 27 states have (on average 2.0) internal successors, (54), 25 states have internal predecessors, (54), 6 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2022-11-22 02:01:27,778 WARN L233 SmtUtils]: Spent 7.87s on a formula simplification. DAG size of input: 861 DAG size of output: 582 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:01:37,051 WARN L233 SmtUtils]: Spent 8.75s on a formula simplification. DAG size of input: 874 DAG size of output: 595 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:01:44,520 WARN L233 SmtUtils]: Spent 6.94s on a formula simplification. DAG size of input: 736 DAG size of output: 577 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:01:51,921 WARN L233 SmtUtils]: Spent 6.90s on a formula simplification. DAG size of input: 737 DAG size of output: 579 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:02:36,518 WARN L233 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 559 DAG size of output: 434 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:02:43,433 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification. DAG size of input: 520 DAG size of output: 461 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:02:54,104 WARN L233 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 435 DAG size of output: 404 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:03:00,617 WARN L233 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 448 DAG size of output: 426 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:03:06,791 WARN L233 SmtUtils]: Spent 5.68s on a formula simplification. DAG size of input: 440 DAG size of output: 418 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-22 02:03:44,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2022-11-22 02:03:46,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:03:46,893 INFO L93 Difference]: Finished difference Result 710 states and 975 transitions. [2022-11-22 02:03:46,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2022-11-22 02:03:46,894 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 27 states have (on average 2.0) internal successors, (54), 25 states have internal predecessors, (54), 6 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) Word has length 114 [2022-11-22 02:03:46,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:03:46,896 INFO L225 Difference]: With dead ends: 710 [2022-11-22 02:03:46,897 INFO L226 Difference]: Without dead ends: 442 [2022-11-22 02:03:46,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 368 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 880 ImplicationChecksByTransitivity, 264.3s TimeCoverageRelationStatistics Valid=315, Invalid=4515, Unknown=0, NotChecked=0, Total=4830 [2022-11-22 02:03:46,899 INFO L413 NwaCegarLoop]: 176 mSDtfsCounter, 113 mSDsluCounter, 2476 mSDsCounter, 0 mSdLazyCounter, 3023 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 2652 SdHoareTripleChecker+Invalid, 3072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 3023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.7s IncrementalHoareTripleChecker+Time [2022-11-22 02:03:46,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 2652 Invalid, 3072 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [49 Valid, 3023 Invalid, 0 Unknown, 0 Unchecked, 25.7s Time] [2022-11-22 02:03:46,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2022-11-22 02:03:47,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 382. [2022-11-22 02:03:47,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 284 states have (on average 1.3626760563380282) internal successors, (387), 288 states have internal predecessors, (387), 63 states have call successors, (63), 35 states have call predecessors, (63), 34 states have return successors, (63), 62 states have call predecessors, (63), 62 states have call successors, (63) [2022-11-22 02:03:47,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 513 transitions. [2022-11-22 02:03:47,026 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 513 transitions. Word has length 114 [2022-11-22 02:03:47,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:03:47,027 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 513 transitions. [2022-11-22 02:03:47,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 27 states have (on average 2.0) internal successors, (54), 25 states have internal predecessors, (54), 6 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (14), 6 states have call predecessors, (14), 6 states have call successors, (14) [2022-11-22 02:03:47,028 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 513 transitions. [2022-11-22 02:03:47,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-11-22 02:03:47,029 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:03:47,030 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:03:47,043 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-22 02:03:47,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-11-22 02:03:47,238 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:03:47,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:03:47,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1358061772, now seen corresponding path program 1 times [2022-11-22 02:03:47,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:03:47,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [604832096] [2022-11-22 02:03:47,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:03:47,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:03:47,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:03:48,231 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2022-11-22 02:03:48,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:03:48,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [604832096] [2022-11-22 02:03:48,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [604832096] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:03:48,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848281794] [2022-11-22 02:03:48,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:03:48,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:03:48,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:03:48,234 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:03:48,258 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-22 02:03:48,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:03:48,693 INFO L263 TraceCheckSpWp]: Trace formula consists of 1301 conjuncts, 41 conjunts are in the unsatisfiable core [2022-11-22 02:03:48,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:03:48,773 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-11-22 02:03:48,774 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:03:48,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848281794] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:03:48,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:03:48,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [7] total 9 [2022-11-22 02:03:48,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310028494] [2022-11-22 02:03:48,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:03:48,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-22 02:03:48,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:03:48,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-22 02:03:48,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:03:48,776 INFO L87 Difference]: Start difference. First operand 382 states and 513 transitions. Second operand has 7 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 02:03:51,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:03:51,289 INFO L93 Difference]: Finished difference Result 747 states and 1025 transitions. [2022-11-22 02:03:51,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-22 02:03:51,290 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) Word has length 118 [2022-11-22 02:03:51,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:03:51,292 INFO L225 Difference]: With dead ends: 747 [2022-11-22 02:03:51,293 INFO L226 Difference]: Without dead ends: 479 [2022-11-22 02:03:51,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:03:51,294 INFO L413 NwaCegarLoop]: 210 mSDtfsCounter, 40 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 1201 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-22 02:03:51,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 1201 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 253 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-22 02:03:51,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2022-11-22 02:03:51,435 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 394. [2022-11-22 02:03:51,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 394 states, 292 states have (on average 1.3527397260273972) internal successors, (395), 296 states have internal predecessors, (395), 63 states have call successors, (63), 35 states have call predecessors, (63), 38 states have return successors, (76), 66 states have call predecessors, (76), 62 states have call successors, (76) [2022-11-22 02:03:51,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 394 states to 394 states and 534 transitions. [2022-11-22 02:03:51,439 INFO L78 Accepts]: Start accepts. Automaton has 394 states and 534 transitions. Word has length 118 [2022-11-22 02:03:51,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:03:51,440 INFO L495 AbstractCegarLoop]: Abstraction has 394 states and 534 transitions. [2022-11-22 02:03:51,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (16), 4 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-22 02:03:51,440 INFO L276 IsEmpty]: Start isEmpty. Operand 394 states and 534 transitions. [2022-11-22 02:03:51,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2022-11-22 02:03:51,443 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:03:51,443 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:03:51,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-22 02:03:51,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:03:51,656 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:03:51,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:03:51,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1081173230, now seen corresponding path program 2 times [2022-11-22 02:03:51,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:03:51,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952099188] [2022-11-22 02:03:51,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:03:51,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:03:51,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:03:52,649 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-22 02:03:52,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:03:52,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952099188] [2022-11-22 02:03:52,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952099188] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:03:52,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170164350] [2022-11-22 02:03:52,650 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-22 02:03:52,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:03:52,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:03:52,651 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:03:52,674 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-22 02:03:52,998 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-11-22 02:03:52,998 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-22 02:03:53,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 29 conjunts are in the unsatisfiable core [2022-11-22 02:03:53,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:03:53,304 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2022-11-22 02:03:53,305 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:03:53,305 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170164350] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:03:53,305 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:03:53,305 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2022-11-22 02:03:53,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989398822] [2022-11-22 02:03:53,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:03:53,306 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-22 02:03:53,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:03:53,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-22 02:03:53,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:03:53,307 INFO L87 Difference]: Start difference. First operand 394 states and 534 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-22 02:03:55,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:03:55,344 INFO L93 Difference]: Finished difference Result 519 states and 702 transitions. [2022-11-22 02:03:55,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-22 02:03:55,345 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 122 [2022-11-22 02:03:55,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:03:55,348 INFO L225 Difference]: With dead ends: 519 [2022-11-22 02:03:55,348 INFO L226 Difference]: Without dead ends: 514 [2022-11-22 02:03:55,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-22 02:03:55,349 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 52 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-22 02:03:55,350 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 492 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-22 02:03:55,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 514 states. [2022-11-22 02:03:55,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 514 to 514. [2022-11-22 02:03:55,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 376 states have (on average 1.3457446808510638) internal successors, (506), 382 states have internal predecessors, (506), 85 states have call successors, (85), 47 states have call predecessors, (85), 52 states have return successors, (104), 90 states have call predecessors, (104), 84 states have call successors, (104) [2022-11-22 02:03:55,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 695 transitions. [2022-11-22 02:03:55,527 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 695 transitions. Word has length 122 [2022-11-22 02:03:55,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:03:55,528 INFO L495 AbstractCegarLoop]: Abstraction has 514 states and 695 transitions. [2022-11-22 02:03:55,528 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2022-11-22 02:03:55,528 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 695 transitions. [2022-11-22 02:03:55,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-22 02:03:55,531 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:03:55,531 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:03:55,543 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-22 02:03:55,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:03:55,738 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:03:55,738 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:03:55,738 INFO L85 PathProgramCache]: Analyzing trace with hash -2120310946, now seen corresponding path program 1 times [2022-11-22 02:03:55,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:03:55,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021509271] [2022-11-22 02:03:55,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:03:55,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:03:55,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:03:56,277 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-22 02:03:56,278 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:03:56,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021509271] [2022-11-22 02:03:56,278 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021509271] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:03:56,278 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828414112] [2022-11-22 02:03:56,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:03:56,279 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:03:56,279 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:03:56,280 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:03:56,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-22 02:03:56,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:03:56,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 1787 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-22 02:03:56,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:03:57,011 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-11-22 02:03:57,011 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-22 02:03:57,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828414112] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-22 02:03:57,011 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-22 02:03:57,011 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2022-11-22 02:03:57,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429062062] [2022-11-22 02:03:57,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-22 02:03:57,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-22 02:03:57,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-22 02:03:57,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-22 02:03:57,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-22 02:03:57,015 INFO L87 Difference]: Start difference. First operand 514 states and 695 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 02:03:59,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-22 02:03:59,684 INFO L93 Difference]: Finished difference Result 1166 states and 1596 transitions. [2022-11-22 02:03:59,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-22 02:03:59,684 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 138 [2022-11-22 02:03:59,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-22 02:03:59,690 INFO L225 Difference]: With dead ends: 1166 [2022-11-22 02:03:59,691 INFO L226 Difference]: Without dead ends: 1161 [2022-11-22 02:03:59,691 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-22 02:03:59,692 INFO L413 NwaCegarLoop]: 361 mSDtfsCounter, 399 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 436 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 401 SdHoareTripleChecker+Valid, 828 SdHoareTripleChecker+Invalid, 468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-22 02:03:59,692 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [401 Valid, 828 Invalid, 468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 436 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-22 02:03:59,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1161 states. [2022-11-22 02:03:59,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1161 to 1065. [2022-11-22 02:03:59,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1065 states, 754 states have (on average 1.3461538461538463) internal successors, (1015), 773 states have internal predecessors, (1015), 196 states have call successors, (196), 101 states have call predecessors, (196), 114 states have return successors, (241), 204 states have call predecessors, (241), 195 states have call successors, (241) [2022-11-22 02:03:59,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1065 states to 1065 states and 1452 transitions. [2022-11-22 02:03:59,920 INFO L78 Accepts]: Start accepts. Automaton has 1065 states and 1452 transitions. Word has length 138 [2022-11-22 02:03:59,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-22 02:03:59,921 INFO L495 AbstractCegarLoop]: Abstraction has 1065 states and 1452 transitions. [2022-11-22 02:03:59,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-22 02:03:59,921 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1452 transitions. [2022-11-22 02:03:59,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-22 02:03:59,926 INFO L187 NwaCegarLoop]: Found error trace [2022-11-22 02:03:59,926 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-22 02:03:59,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-22 02:04:00,135 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-22 02:04:00,135 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-22 02:04:00,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-22 02:04:00,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1349063982, now seen corresponding path program 1 times [2022-11-22 02:04:00,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-22 02:04:00,138 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994846354] [2022-11-22 02:04:00,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:00,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-22 02:04:00,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:01,340 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 9 proven. 10 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2022-11-22 02:04:01,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-22 02:04:01,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1994846354] [2022-11-22 02:04:01,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1994846354] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:04:01,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216987806] [2022-11-22 02:04:01,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-22 02:04:01,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-22 02:04:01,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 [2022-11-22 02:04:01,342 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-22 02:04:01,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8af2ac5a-3c0a-45e8-8c1c-1db66e99000f/bin/utaipan-g80aRyZoba/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-22 02:04:01,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-22 02:04:01,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 1805 conjuncts, 137 conjunts are in the unsatisfiable core [2022-11-22 02:04:01,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-22 02:04:01,935 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 02:04:01,979 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 02:04:02,400 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 02:04:02,424 WARN L859 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_778 (Array Int Int))) (= |c_#memory_int| (store |c_old(#memory_int)| |c_#Ultimate.meminit_#ptr.base| v_ArrVal_778))) is different from true [2022-11-22 02:04:02,488 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-22 02:04:02,490 INFO L350 Elim1Store]: Elim1 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 6 treesize of output 5 [2022-11-22 02:04:02,537 INFO L321 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2022-11-22 02:04:02,537 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 17 treesize of output 21 [2022-11-22 02:04:02,541 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-22 02:04:02,652 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 02:04:02,770 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-22 02:04:02,956 INFO L321 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2022-11-22 02:04:02,956 INFO L350 Elim1Store]: Elim1 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 1 case distinctions, treesize of input 12 treesize of output 14 [2022-11-22 02:04:03,460 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-11-22 02:04:03,461 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 11 treesize of output 7 [2022-11-22 02:04:03,895 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-11-22 02:04:03,896 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 11 treesize of output 7 [2022-11-22 02:04:04,339 INFO L321 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2022-11-22 02:04:04,339 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 16 treesize of output 18 [2022-11-22 02:04:04,637 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-22 02:04:04,808 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-22 02:04:04,824 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 15 [2022-11-22 02:04:05,050 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,052 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 26 [2022-11-22 02:04:05,093 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 32 proven. 49 refuted. 0 times theorem prover too weak. 15 trivial. 1 not checked. [2022-11-22 02:04:05,094 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-22 02:04:05,120 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_788 (Array Int Int)) (|ULTIMATE.start_usb_acecad_probe_~id#1.offset| Int)) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_usb_acecad_probe_~input_dev~0#1.base| v_ArrVal_788) |c_ULTIMATE.start_usb_acecad_probe_~id#1.base|) (+ 16 |ULTIMATE.start_usb_acecad_probe_~id#1.offset|)) 0)) is different from false [2022-11-22 02:04:05,131 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216987806] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-22 02:04:05,131 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1938277046] [2022-11-22 02:04:05,145 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2022-11-22 02:04:05,145 INFO L166 IcfgInterpreter]: Building call graph [2022-11-22 02:04:05,147 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-22 02:04:05,147 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-22 02:04:05,147 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-22 02:04:05,611 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 02:04:05,615 INFO L350 Elim1Store]: Elim1 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 8 treesize of output 7 [2022-11-22 02:04:05,624 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 02:04:05,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,891 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,893 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,900 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:05,948 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 65 select indices, 65 select index equivalence classes, 715 disjoint index pairs (out of 2080 index pairs), introduced 65 new quantified variables, introduced 0 case distinctions, treesize of input 546 treesize of output 196 [2022-11-22 02:04:06,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,362 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:06,403 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 65 select indices, 65 select index equivalence classes, 715 disjoint index pairs (out of 2080 index pairs), introduced 65 new quantified variables, introduced 0 case distinctions, treesize of input 546 treesize of output 196 [2022-11-22 02:04:10,354 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-22 02:04:10,401 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 02:04:10,432 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 02:04:10,538 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 02:04:10,543 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 02:04:10,545 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 02:04:11,767 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 02:04:11,809 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 02:04:11,893 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 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 6 treesize of output 4 [2022-11-22 02:04:11,966 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 02:04:11,968 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 02:04:11,979 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-22 02:04:20,072 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 02:04:20,077 INFO L350 Elim1Store]: Elim1 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 8 treesize of output 7 [2022-11-22 02:04:31,592 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 02:04:31,620 INFO L350 Elim1Store]: Elim1 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 19 treesize of output 1 [2022-11-22 02:04:31,676 INFO L350 Elim1Store]: Elim1 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 [2022-11-22 02:04:33,111 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 235 treesize of output 216 [2022-11-22 02:04:33,152 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 235 treesize of output 216 [2022-11-22 02:04:33,239 INFO L350 Elim1Store]: Elim1 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 19 treesize of output 1 [2022-11-22 02:04:33,560 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 9 [2022-11-22 02:04:33,615 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 02:04:33,633 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 269 treesize of output 251 [2022-11-22 02:04:33,687 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 6 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 263 treesize of output 245 [2022-11-22 02:04:36,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,634 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 45 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 153 treesize of output 78 [2022-11-22 02:04:36,686 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,689 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,690 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,705 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,770 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,791 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 02:04:36,791 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 72 treesize of output 74 [2022-11-22 02:04:36,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,872 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,875 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,878 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,906 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 02:04:36,907 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 72 treesize of output 74 [2022-11-22 02:04:36,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:36,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,021 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-22 02:04:37,021 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 37 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 71 treesize of output 92 [2022-11-22 02:04:37,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,320 INFO L217 Elim1Store]: Index analysis took 130 ms [2022-11-22 02:04:37,511 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 19 [2022-11-22 02:04:37,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,628 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,630 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,631 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,633 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,634 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,635 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,636 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,637 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,640 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,641 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,644 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,645 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,647 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,649 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,652 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,655 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,699 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 39 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 81 [2022-11-22 02:04:37,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,769 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,770 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 63 [2022-11-22 02:04:37,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:37,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,122 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 17 [2022-11-22 02:04:38,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,252 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,255 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,266 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,268 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-22 02:04:38,300 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 36 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 77 [2022-11-22 02:04:38,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:38,358 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 59 [2022-11-22 02:04:49,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,395 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,465 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:49,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:58,067 WARN L233 SmtUtils]: Spent 8.56s on a formula simplification. DAG size of input: 493 DAG size of output: 369 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-22 02:04:58,069 INFO L321 Elim1Store]: treesize reduction 2186, result has 44.8 percent of original size [2022-11-22 02:04:58,070 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 13 select indices, 13 select index equivalence classes, 55 disjoint index pairs (out of 78 index pairs), introduced 15 new quantified variables, introduced 104 case distinctions, treesize of input 1522 treesize of output 2791 [2022-11-22 02:04:58,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:58,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:58,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:58,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:58,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:58,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:58,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:58,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:58,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:58,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,002 INFO L321 Elim1Store]: treesize reduction 262, result has 39.6 percent of original size [2022-11-22 02:04:59,003 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 17 case distinctions, treesize of input 2250 treesize of output 2142 [2022-11-22 02:04:59,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,694 INFO L321 Elim1Store]: treesize reduction 164, result has 44.2 percent of original size [2022-11-22 02:04:59,695 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 17 case distinctions, treesize of input 2177 treesize of output 1973 [2022-11-22 02:04:59,828 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,837 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:04:59,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:00,458 INFO L321 Elim1Store]: treesize reduction 262, result has 39.6 percent of original size [2022-11-22 02:05:00,459 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 17 case distinctions, treesize of input 1649 treesize of output 1503 [2022-11-22 02:05:00,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:00,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:00,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:00,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:00,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:00,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:00,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:00,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:00,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:00,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-22 02:05:01,010 INFO L321 Elim1Store]: treesize reduction 164, result has 44.2 percent of original size [2022-11-22 02:05:01,011 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 8 new quantified variables, introduced 17 case distinctions, treesize of input 1540 treesize of output 1298 [2022-11-22 02:07:13,939 WARN L233 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 480 DAG size of output: 480 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-11-22 02:08:32,112 WARN L233 SmtUtils]: Spent 6.30s on a formula simplification. DAG size of input: 473 DAG size of output: 473 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify)