./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI --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 063e80a6567f3b510ecc2efbcb0a8f49fa12a56c608116a0a2a3dc1d5e72e4c2 --- 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-5e519f3 [2022-11-03 03:46:11,897 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:46:11,899 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:46:11,930 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:46:11,931 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:46:11,932 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:46:11,933 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:46:11,935 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:46:11,937 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:46:11,938 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:46:11,940 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:46:11,941 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:46:11,941 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:46:11,943 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:46:11,944 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:46:11,945 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:46:11,946 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:46:11,947 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:46:11,949 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:46:11,951 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:46:11,953 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:46:11,955 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:46:11,957 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:46:11,958 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:46:11,962 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:46:11,963 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:46:11,963 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:46:11,964 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:46:11,965 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:46:11,966 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:46:11,967 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:46:11,968 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:46:11,969 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:46:11,970 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:46:11,971 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:46:11,971 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:46:11,972 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:46:11,973 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:46:11,973 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:46:11,974 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:46:11,975 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:46:11,980 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:46:12,020 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:46:12,025 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:46:12,026 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:46:12,026 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:46:12,027 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:46:12,028 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:46:12,028 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:46:12,028 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:46:12,029 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:46:12,029 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:46:12,030 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:46:12,031 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:46:12,031 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:46:12,031 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:46:12,032 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:46:12,032 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:46:12,032 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:46:12,033 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:46:12,033 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:46:12,034 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:46:12,034 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:46:12,034 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:46:12,035 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:46:12,035 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:46:12,035 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:46:12,036 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:46:12,036 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:46:12,038 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:46:12,038 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:46:12,038 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:46:12,039 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:46:12,039 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:46:12,040 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:46:12,040 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:46:12,040 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:46:12,041 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:46:12,041 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:46:12,041 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:46:12,041 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_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/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_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI 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 -> 063e80a6567f3b510ecc2efbcb0a8f49fa12a56c608116a0a2a3dc1d5e72e4c2 [2022-11-03 03:46:12,364 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:46:12,391 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:46:12,394 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:46:12,396 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:46:12,401 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:46:12,402 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i [2022-11-03 03:46:12,502 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/data/e8214dbc4/ea7fcc89350044df82191a3e70aae7dd/FLAG93df602df [2022-11-03 03:46:13,753 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:46:13,754 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i [2022-11-03 03:46:13,835 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/data/e8214dbc4/ea7fcc89350044df82191a3e70aae7dd/FLAG93df602df [2022-11-03 03:46:13,852 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/data/e8214dbc4/ea7fcc89350044df82191a3e70aae7dd [2022-11-03 03:46:13,855 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:46:13,858 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:46:13,862 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:46:13,862 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:46:13,866 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:46:13,867 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:46:13" (1/1) ... [2022-11-03 03:46:13,869 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6094a92b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:13, skipping insertion in model container [2022-11-03 03:46:13,869 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:46:13" (1/1) ... [2022-11-03 03:46:13,878 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:46:14,089 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:46:18,578 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i[478905,478918] [2022-11-03 03:46:18,664 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:46:18,726 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:46:19,636 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i[478905,478918] [2022-11-03 03:46:19,646 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:46:19,852 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:46:19,852 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19 WrapperNode [2022-11-03 03:46:19,852 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:46:19,854 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:46:19,854 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:46:19,854 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:46:19,863 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19" (1/1) ... [2022-11-03 03:46:20,031 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19" (1/1) ... [2022-11-03 03:46:20,355 INFO L138 Inliner]: procedures = 430, calls = 3991, calls flagged for inlining = 187, calls inlined = 181, statements flattened = 10047 [2022-11-03 03:46:20,356 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:46:20,357 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:46:20,357 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:46:20,358 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:46:20,369 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19" (1/1) ... [2022-11-03 03:46:20,369 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19" (1/1) ... [2022-11-03 03:46:20,422 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19" (1/1) ... [2022-11-03 03:46:20,423 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19" (1/1) ... [2022-11-03 03:46:20,714 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19" (1/1) ... [2022-11-03 03:46:20,765 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19" (1/1) ... [2022-11-03 03:46:20,826 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19" (1/1) ... [2022-11-03 03:46:20,856 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19" (1/1) ... [2022-11-03 03:46:20,935 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:46:20,936 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:46:20,936 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:46:20,937 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:46:20,938 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19" (1/1) ... [2022-11-03 03:46:20,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:46:20,963 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:46:20,983 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:46:21,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:46:21,027 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 03:46:21,028 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 03:46:21,028 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_put_rq_buf [2022-11-03 03:46:21,028 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_put_rq_buf [2022-11-03 03:46:21,028 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-03 03:46:21,028 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2022-11-03 03:46:21,028 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2022-11-03 03:46:21,028 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_unsol_pdu_adjust_rq [2022-11-03 03:46:21,029 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_unsol_pdu_adjust_rq [2022-11-03 03:46:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure __iscsi_complete_pdu [2022-11-03 03:46:21,029 INFO L138 BoogieDeclarations]: Found implementation of procedure __iscsi_complete_pdu [2022-11-03 03:46:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:46:21,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:46:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-03 03:46:21,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-03 03:46:21,029 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_ep_active_list_del [2022-11-03 03:46:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_ep_active_list_del [2022-11-03 03:46:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:46:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:46:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-03 03:46:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-03 03:46:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-03 03:46:21,030 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-03 03:46:21,030 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_session_create [2022-11-03 03:46:21,031 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_session_create [2022-11-03 03:46:21,031 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_conn_destroy [2022-11-03 03:46:21,031 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_conn_destroy [2022-11-03 03:46:21,031 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:46:21,031 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:46:21,031 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_ep_get_param [2022-11-03 03:46:21,031 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_ep_get_param [2022-11-03 03:46:21,031 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_eh_recover_target [2022-11-03 03:46:21,032 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_eh_recover_target [2022-11-03 03:46:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 03:46:21,032 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 03:46:21,032 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_task_xmit [2022-11-03 03:46:21,032 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_task_xmit [2022-11-03 03:46:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_adapter_ready [2022-11-03 03:46:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_adapter_ready [2022-11-03 03:46:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_get_param [2022-11-03 03:46:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_get_param [2022-11-03 03:46:21,033 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_get_stats [2022-11-03 03:46:21,033 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_get_stats [2022-11-03 03:46:21,034 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_send_nl_mesg [2022-11-03 03:46:21,034 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_send_nl_mesg [2022-11-03 03:46:21,034 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_queuecommand [2022-11-03 03:46:21,034 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_queuecommand [2022-11-03 03:46:21,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:46:21,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:46:21,036 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_send_iscsi_nopout [2022-11-03 03:46:21,113 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_send_iscsi_nopout [2022-11-03 03:46:21,113 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_get_param [2022-11-03 03:46:21,113 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_get_param [2022-11-03 03:46:21,113 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_tear_down_conn [2022-11-03 03:46:21,114 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_tear_down_conn [2022-11-03 03:46:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:46:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_get_link_state [2022-11-03 03:46:21,114 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_get_link_state [2022-11-03 03:46:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_teardown [2022-11-03 03:46:21,114 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_teardown [2022-11-03 03:46:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_stop [2022-11-03 03:46:21,114 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_stop [2022-11-03 03:46:21,114 INFO L130 BoogieDeclarations]: Found specification of procedure __rounddown_pow_of_two [2022-11-03 03:46:21,115 INFO L138 BoogieDeclarations]: Found implementation of procedure __rounddown_pow_of_two [2022-11-03 03:46:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-03 03:46:21,115 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-03 03:46:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-03 03:46:21,115 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-03 03:46:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-03 03:46:21,115 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-03 03:46:21,115 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_send_pdu [2022-11-03 03:46:21,116 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_send_pdu [2022-11-03 03:46:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_ring_dbell_update_sq_params [2022-11-03 03:46:21,116 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_ring_dbell_update_sq_params [2022-11-03 03:46:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:46:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_maps_update_done [2022-11-03 03:46:21,116 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_maps_update_done [2022-11-03 03:46:21,116 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 03:46:21,116 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 03:46:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 03:46:21,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 03:46:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_iscsi_unmap_sg_list [2022-11-03 03:46:21,117 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_iscsi_unmap_sg_list [2022-11-03 03:46:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:46:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock_bh [2022-11-03 03:46:21,117 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock_bh [2022-11-03 03:46:21,117 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_release_free_cid_que [2022-11-03 03:46:21,118 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_release_free_cid_que [2022-11-03 03:46:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:46:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:46:21,118 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:46:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 03:46:21,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 03:46:21,118 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_set_param [2022-11-03 03:46:21,119 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_set_param [2022-11-03 03:46:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-03 03:46:21,119 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-03 03:46:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2022-11-03 03:46:21,119 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2022-11-03 03:46:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 03:46:21,119 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 03:46:21,119 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_free_qp_resc [2022-11-03 03:46:21,120 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_free_qp_resc [2022-11-03 03:46:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_session_destroy [2022-11-03 03:46:21,120 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_session_destroy [2022-11-03 03:46:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_dev_to_hba [2022-11-03 03:46:21,120 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_dev_to_hba [2022-11-03 03:46:21,120 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_ep_connect [2022-11-03 03:46:21,120 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_ep_connect [2022-11-03 03:46:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 03:46:21,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 03:46:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_task_has_unsol_data [2022-11-03 03:46:21,121 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_task_has_unsol_data [2022-11-03 03:46:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:46:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-11-03 03:46:21,121 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-11-03 03:46:21,121 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_get_cid_num [2022-11-03 03:46:21,122 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_get_cid_num [2022-11-03 03:46:21,122 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_hw_ep_disconnect [2022-11-03 03:46:21,122 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_hw_ep_disconnect [2022-11-03 03:46:21,122 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2022-11-03 03:46:21,122 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2022-11-03 03:46:21,122 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:46:21,122 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_conn_create [2022-11-03 03:46:21,123 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_conn_create [2022-11-03 03:46:21,123 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_cpu_callback [2022-11-03 03:46:21,123 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_cpu_callback [2022-11-03 03:46:21,123 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_ep_ofld_list_del [2022-11-03 03:46:21,123 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_ep_ofld_list_del [2022-11-03 03:46:21,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:46:21,123 INFO L130 BoogieDeclarations]: Found specification of procedure fls_long [2022-11-03 03:46:21,123 INFO L138 BoogieDeclarations]: Found implementation of procedure fls_long [2022-11-03 03:46:21,124 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 03:46:21,124 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_host_get_param [2022-11-03 03:46:21,124 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_host_get_param [2022-11-03 03:46:21,124 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-03 03:46:21,124 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-03 03:46:21,124 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_setup_cmd_wqe_template [2022-11-03 03:46:21,124 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_setup_cmd_wqe_template [2022-11-03 03:46:21,125 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_cleanup_task [2022-11-03 03:46:21,127 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_cleanup_task [2022-11-03 03:46:21,127 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:46:21,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:46:21,127 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_nl_set_path [2022-11-03 03:46:21,128 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_nl_set_path [2022-11-03 03:46:21,128 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_chip_cleanup [2022-11-03 03:46:21,128 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_chip_cleanup [2022-11-03 03:46:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_ep_poll [2022-11-03 03:46:21,129 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_ep_poll [2022-11-03 03:46:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_arm_cq_event_coalescing [2022-11-03 03:46:21,129 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_arm_cq_event_coalescing [2022-11-03 03:46:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 03:46:21,129 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 03:46:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:46:21,129 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:46:21,129 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2022-11-03 03:46:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2022-11-03 03:46:21,130 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-03 03:46:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-03 03:46:21,130 INFO L130 BoogieDeclarations]: Found specification of procedure flush_signals [2022-11-03 03:46:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_signals [2022-11-03 03:46:21,130 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-03 03:46:21,130 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-03 03:46:21,130 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-03 03:46:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-03 03:46:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:46:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:46:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-03 03:46:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-03 03:46:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 03:46:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 03:46:21,131 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 03:46:21,131 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 03:46:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-03 03:46:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-03 03:46:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:46:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:46:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_bh [2022-11-03 03:46:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_bh [2022-11-03 03:46:21,132 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_bh [2022-11-03 03:46:21,132 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_bh [2022-11-03 03:46:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:46:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:46:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_recovery_que_add_conn [2022-11-03 03:46:21,133 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_recovery_que_add_conn [2022-11-03 03:46:21,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:46:21,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:46:21,134 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 03:46:21,134 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 03:46:21,134 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_attr_is_visible [2022-11-03 03:46:21,134 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_attr_is_visible [2022-11-03 03:46:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-03 03:46:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock_bh [2022-11-03 03:46:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock_bh [2022-11-03 03:46:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2022-11-03 03:46:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2022-11-03 03:46:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_process_scsi_cmd_resp [2022-11-03 03:46:21,136 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_process_scsi_cmd_resp [2022-11-03 03:46:21,136 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_destroy_cmd_pool [2022-11-03 03:46:21,137 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_destroy_cmd_pool [2022-11-03 03:46:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-03 03:46:21,137 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-03 03:46:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 03:46:21,137 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 03:46:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:46:21,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:46:21,138 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_target_alloc [2022-11-03 03:46:21,138 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_target_alloc [2022-11-03 03:46:21,138 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:46:21,139 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:46:21,139 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:46:21,139 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:46:21,139 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_eh_device_reset [2022-11-03 03:46:21,139 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_eh_device_reset [2022-11-03 03:46:21,140 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:46:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:46:21,141 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_conn_get_stats [2022-11-03 03:46:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_conn_get_stats [2022-11-03 03:46:21,141 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-03 03:46:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-03 03:46:21,142 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_session_recovery_timedout [2022-11-03 03:46:21,142 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_session_recovery_timedout [2022-11-03 03:46:21,142 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_unregister_transport [2022-11-03 03:46:21,142 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_unregister_transport [2022-11-03 03:46:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:46:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 03:46:21,143 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 03:46:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:46:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-03 03:46:21,143 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-03 03:46:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-03 03:46:21,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-03 03:46:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_itt_to_task [2022-11-03 03:46:21,144 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_itt_to_task [2022-11-03 03:46:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-03 03:46:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-03 03:46:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_get_write_cmd_bd_idx [2022-11-03 03:46:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_get_write_cmd_bd_idx [2022-11-03 03:46:21,146 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_host_for_each_session [2022-11-03 03:46:21,149 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_host_for_each_session [2022-11-03 03:46:21,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:46:21,150 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_conn_bind [2022-11-03 03:46:21,150 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_conn_bind [2022-11-03 03:46:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 03:46:21,151 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 03:46:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-03 03:46:21,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-03 03:46:21,151 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_process_new_cqes [2022-11-03 03:46:21,158 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_process_new_cqes [2022-11-03 03:46:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-03 03:46:21,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-03 03:46:21,158 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 03:46:21,158 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 03:46:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_free_ep [2022-11-03 03:46:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_free_ep [2022-11-03 03:46:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_conn_start [2022-11-03 03:46:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_conn_start [2022-11-03 03:46:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_find_hba_for_cnic [2022-11-03 03:46:21,159 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_find_hba_for_cnic [2022-11-03 03:46:21,159 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 03:46:21,160 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 03:46:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_free_hba [2022-11-03 03:46:21,160 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_free_hba [2022-11-03 03:46:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_change_queue_depth [2022-11-03 03:46:21,160 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_change_queue_depth [2022-11-03 03:46:21,160 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_free_mp_bdt [2022-11-03 03:46:21,160 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_free_mp_bdt [2022-11-03 03:46:21,161 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 03:46:21,163 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 03:46:21,163 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 03:46:21,163 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 03:46:21,163 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_percpu_thread_destroy [2022-11-03 03:46:21,163 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_percpu_thread_destroy [2022-11-03 03:46:21,164 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:46:21,164 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:46:21,164 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_get_rq_buf [2022-11-03 03:46:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_get_rq_buf [2022-11-03 03:46:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:46:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:46:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:46:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2022-11-03 03:46:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2022-11-03 03:46:21,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:46:21,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:46:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2022-11-03 03:46:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2022-11-03 03:46:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 03:46:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 03:46:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 03:46:21,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 03:46:21,166 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_eh_abort [2022-11-03 03:46:21,167 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_eh_abort [2022-11-03 03:46:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2022-11-03 03:46:21,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~u32~0~TO~int [2022-11-03 03:46:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-03 03:46:21,167 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-03 03:46:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_next [2022-11-03 03:46:21,167 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_next [2022-11-03 03:46:21,167 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_shost [2022-11-03 03:46:21,168 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_shost [2022-11-03 03:46:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 03:46:21,168 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 03:46:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 03:46:21,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 03:46:21,168 INFO L130 BoogieDeclarations]: Found specification of procedure iscsi_conn_teardown [2022-11-03 03:46:21,168 INFO L138 BoogieDeclarations]: Found implementation of procedure iscsi_conn_teardown [2022-11-03 03:46:21,169 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_percpu_thread_create [2022-11-03 03:46:21,169 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_percpu_thread_create [2022-11-03 03:46:21,169 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_maps_update_begin [2022-11-03 03:46:21,169 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_maps_update_begin [2022-11-03 03:46:21,169 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_send_fw_iscsi_init_msg [2022-11-03 03:46:21,169 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_send_fw_iscsi_init_msg [2022-11-03 03:46:21,169 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-03 03:46:21,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-03 03:46:21,170 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 03:46:21,170 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 03:46:21,170 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-03 03:46:21,170 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-03 03:46:21,170 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 03:46:21,170 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 03:46:21,170 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2i_get_conn_from_id [2022-11-03 03:46:21,171 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2i_get_conn_from_id [2022-11-03 03:46:21,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:46:22,632 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:46:22,642 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:46:23,065 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:46:57,445 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:47:00,431 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:47:00,431 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 03:47:00,438 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:47:00 BoogieIcfgContainer [2022-11-03 03:47:00,438 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:47:00,440 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:47:00,440 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:47:00,444 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:47:00,444 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:46:13" (1/3) ... [2022-11-03 03:47:00,445 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d61ccba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:47:00, skipping insertion in model container [2022-11-03 03:47:00,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:46:19" (2/3) ... [2022-11-03 03:47:00,446 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d61ccba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:47:00, skipping insertion in model container [2022-11-03 03:47:00,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:47:00" (3/3) ... [2022-11-03 03:47:00,450 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--bnx2i--bnx2i.ko-entry_point.cil.out.i [2022-11-03 03:47:00,472 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:47:00,472 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:47:00,574 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:47:00,582 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;@3b994512, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:47:00,582 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:47:00,598 INFO L276 IsEmpty]: Start isEmpty. Operand has 2498 states, 1540 states have (on average 1.344155844155844) internal successors, (2070), 1604 states have internal predecessors, (2070), 805 states have call successors, (805), 152 states have call predecessors, (805), 151 states have return successors, (797), 786 states have call predecessors, (797), 797 states have call successors, (797) [2022-11-03 03:47:00,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2022-11-03 03:47:00,680 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:47:00,681 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:47:00,682 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:47:00,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:47:00,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1391823334, now seen corresponding path program 1 times [2022-11-03 03:47:00,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:47:00,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076596198] [2022-11-03 03:47:00,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:47:00,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:47:01,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:47:01,941 INFO L134 CoverageAnalysis]: Checked inductivity of 563 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 563 trivial. 0 not checked. [2022-11-03 03:47:01,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:47:01,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076596198] [2022-11-03 03:47:01,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1076596198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:47:01,948 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:47:01,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:47:01,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294861110] [2022-11-03 03:47:01,951 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:47:01,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:47:01,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:47:01,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:47:01,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:47:02,003 INFO L87 Difference]: Start difference. First operand has 2498 states, 1540 states have (on average 1.344155844155844) internal successors, (2070), 1604 states have internal predecessors, (2070), 805 states have call successors, (805), 152 states have call predecessors, (805), 151 states have return successors, (797), 786 states have call predecessors, (797), 797 states have call successors, (797) Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 03:47:04,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:06,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:09,106 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:10,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:13,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:18,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:47:20,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:23,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:25,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:26,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:47:26,286 INFO L93 Difference]: Finished difference Result 6571 states and 9634 transitions. [2022-11-03 03:47:26,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:47:26,290 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 264 [2022-11-03 03:47:26,291 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:47:26,357 INFO L225 Difference]: With dead ends: 6571 [2022-11-03 03:47:26,358 INFO L226 Difference]: Without dead ends: 3957 [2022-11-03 03:47:26,383 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-03 03:47:26,393 INFO L413 NwaCegarLoop]: 3864 mSDtfsCounter, 2236 mSDsluCounter, 3610 mSDsCounter, 0 mSdLazyCounter, 741 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2244 SdHoareTripleChecker+Valid, 7136 SdHoareTripleChecker+Invalid, 751 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 741 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2022-11-03 03:47:26,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2244 Valid, 7136 Invalid, 751 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 741 Invalid, 8 Unknown, 0 Unchecked, 23.7s Time] [2022-11-03 03:47:26,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3957 states. [2022-11-03 03:47:26,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3957 to 3952. [2022-11-03 03:47:26,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3952 states, 2453 states have (on average 1.3314309009376275) internal successors, (3266), 2534 states have internal predecessors, (3266), 1225 states have call successors, (1225), 275 states have call predecessors, (1225), 273 states have return successors, (1229), 1206 states have call predecessors, (1229), 1224 states have call successors, (1229) [2022-11-03 03:47:26,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3952 states to 3952 states and 5720 transitions. [2022-11-03 03:47:26,798 INFO L78 Accepts]: Start accepts. Automaton has 3952 states and 5720 transitions. Word has length 264 [2022-11-03 03:47:26,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:47:26,799 INFO L495 AbstractCegarLoop]: Abstraction has 3952 states and 5720 transitions. [2022-11-03 03:47:26,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2022-11-03 03:47:26,800 INFO L276 IsEmpty]: Start isEmpty. Operand 3952 states and 5720 transitions. [2022-11-03 03:47:26,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2022-11-03 03:47:26,828 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:47:26,828 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:47:26,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:47:26,829 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:47:26,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:47:26,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1237105838, now seen corresponding path program 1 times [2022-11-03 03:47:26,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:47:26,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649232735] [2022-11-03 03:47:26,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:47:26,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:47:27,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:47:28,059 INFO L134 CoverageAnalysis]: Checked inductivity of 2232 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2225 trivial. 0 not checked. [2022-11-03 03:47:28,059 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:47:28,059 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649232735] [2022-11-03 03:47:28,059 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649232735] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:47:28,059 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:47:28,060 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:47:28,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811400250] [2022-11-03 03:47:28,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:47:28,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:47:28,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:47:28,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:47:28,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:47:28,063 INFO L87 Difference]: Start difference. First operand 3952 states and 5720 transitions. Second operand has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-03 03:47:31,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:34,927 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:38,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:40,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:42,367 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:45,995 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:49,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:47:51,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:54,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:56,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:47:59,000 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:01,233 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:01,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:48:01,289 INFO L93 Difference]: Finished difference Result 7905 states and 11440 transitions. [2022-11-03 03:48:01,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:48:01,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 432 [2022-11-03 03:48:01,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:48:01,316 INFO L225 Difference]: With dead ends: 7905 [2022-11-03 03:48:01,316 INFO L226 Difference]: Without dead ends: 3952 [2022-11-03 03:48:01,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-03 03:48:01,335 INFO L413 NwaCegarLoop]: 3257 mSDtfsCounter, 6 mSDsluCounter, 10775 mSDsCounter, 0 mSdLazyCounter, 1361 mSolverCounterSat, 1 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 13023 SdHoareTripleChecker+Invalid, 1374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1361 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:48:01,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 13023 Invalid, 1374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1361 Invalid, 12 Unknown, 0 Unchecked, 32.9s Time] [2022-11-03 03:48:01,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3952 states. [2022-11-03 03:48:01,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3952 to 3952. [2022-11-03 03:48:01,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3952 states, 2453 states have (on average 1.330615572768039) internal successors, (3264), 2534 states have internal predecessors, (3264), 1225 states have call successors, (1225), 275 states have call predecessors, (1225), 273 states have return successors, (1229), 1206 states have call predecessors, (1229), 1224 states have call successors, (1229) [2022-11-03 03:48:01,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3952 states to 3952 states and 5718 transitions. [2022-11-03 03:48:01,689 INFO L78 Accepts]: Start accepts. Automaton has 3952 states and 5718 transitions. Word has length 432 [2022-11-03 03:48:01,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:48:01,690 INFO L495 AbstractCegarLoop]: Abstraction has 3952 states and 5718 transitions. [2022-11-03 03:48:01,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.6) internal successors, (118), 5 states have internal predecessors, (118), 2 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2022-11-03 03:48:01,691 INFO L276 IsEmpty]: Start isEmpty. Operand 3952 states and 5718 transitions. [2022-11-03 03:48:01,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 438 [2022-11-03 03:48:01,718 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:48:01,719 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:48:01,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:48:01,719 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:48:01,721 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:48:01,722 INFO L85 PathProgramCache]: Analyzing trace with hash 218853791, now seen corresponding path program 1 times [2022-11-03 03:48:01,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:48:01,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824227007] [2022-11-03 03:48:01,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:48:01,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:48:01,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:48:03,828 INFO L134 CoverageAnalysis]: Checked inductivity of 2232 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2221 trivial. 0 not checked. [2022-11-03 03:48:03,829 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:48:03,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824227007] [2022-11-03 03:48:03,829 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824227007] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:48:03,829 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882499339] [2022-11-03 03:48:03,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:48:03,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:48:03,830 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:48:03,837 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:48:03,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 03:48:06,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:48:06,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 4571 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-03 03:48:06,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:48:06,303 INFO L134 CoverageAnalysis]: Checked inductivity of 2232 backedges. 430 proven. 0 refuted. 0 times theorem prover too weak. 1802 trivial. 0 not checked. [2022-11-03 03:48:06,306 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:48:06,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882499339] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:48:06,307 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:48:06,307 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2022-11-03 03:48:06,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056537741] [2022-11-03 03:48:06,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:48:06,308 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:48:06,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:48:06,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:48:06,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-03 03:48:06,310 INFO L87 Difference]: Start difference. First operand 3952 states and 5718 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 3 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-03 03:48:08,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:10,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:12,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:13,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:16,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:18,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:19,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:21,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:23,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:26,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:30,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:33,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:48:34,622 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:36,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:38,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:40,712 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:43,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:46,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:48,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:50,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:50,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:48:50,673 INFO L93 Difference]: Finished difference Result 7904 states and 11435 transitions. [2022-11-03 03:48:50,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:48:50,674 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 3 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 437 [2022-11-03 03:48:50,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:48:50,702 INFO L225 Difference]: With dead ends: 7904 [2022-11-03 03:48:50,702 INFO L226 Difference]: Without dead ends: 3941 [2022-11-03 03:48:50,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 435 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2022-11-03 03:48:50,721 INFO L413 NwaCegarLoop]: 3256 mSDtfsCounter, 6 mSDsluCounter, 10780 mSDsCounter, 0 mSdLazyCounter, 1364 mSolverCounterSat, 3 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 13018 SdHoareTripleChecker+Invalid, 1381 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1364 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.1s IncrementalHoareTripleChecker+Time [2022-11-03 03:48:50,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 13018 Invalid, 1381 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1364 Invalid, 14 Unknown, 0 Unchecked, 44.1s Time] [2022-11-03 03:48:50,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3941 states. [2022-11-03 03:48:50,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3941 to 3941. [2022-11-03 03:48:50,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3941 states, 2446 states have (on average 1.329926410466067) internal successors, (3253), 2527 states have internal predecessors, (3253), 1223 states have call successors, (1223), 273 states have call predecessors, (1223), 271 states have return successors, (1227), 1204 states have call predecessors, (1227), 1222 states have call successors, (1227) [2022-11-03 03:48:50,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3941 states to 3941 states and 5703 transitions. [2022-11-03 03:48:50,931 INFO L78 Accepts]: Start accepts. Automaton has 3941 states and 5703 transitions. Word has length 437 [2022-11-03 03:48:50,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:48:50,932 INFO L495 AbstractCegarLoop]: Abstraction has 3941 states and 5703 transitions. [2022-11-03 03:48:50,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 5 states have internal predecessors, (133), 3 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-03 03:48:50,933 INFO L276 IsEmpty]: Start isEmpty. Operand 3941 states and 5703 transitions. [2022-11-03 03:48:50,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 472 [2022-11-03 03:48:50,960 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:48:50,961 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 6, 6, 6, 6, 6, 6, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:48:51,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 03:48:51,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:48:51,181 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:48:51,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:48:51,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1861566737, now seen corresponding path program 1 times [2022-11-03 03:48:51,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:48:51,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813841061] [2022-11-03 03:48:51,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:48:51,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:48:51,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:48:52,052 INFO L134 CoverageAnalysis]: Checked inductivity of 2240 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2238 trivial. 0 not checked. [2022-11-03 03:48:52,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:48:52,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813841061] [2022-11-03 03:48:52,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813841061] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:48:52,053 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:48:52,053 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-03 03:48:52,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011793839] [2022-11-03 03:48:52,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:48:52,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 03:48:52,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:48:52,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 03:48:52,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:48:52,055 INFO L87 Difference]: Start difference. First operand 3941 states and 5703 transitions. Second operand has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 03:48:54,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:48:58,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:00,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:01,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:05,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:06,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:08,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:12,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:15,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:49:18,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:21,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:23,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:25,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:27,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:30,162 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:31,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:49:31,301 INFO L93 Difference]: Finished difference Result 9136 states and 13458 transitions. [2022-11-03 03:49:31,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 03:49:31,302 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) Word has length 471 [2022-11-03 03:49:31,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:49:31,336 INFO L225 Difference]: With dead ends: 9136 [2022-11-03 03:49:31,337 INFO L226 Difference]: Without dead ends: 5202 [2022-11-03 03:49:31,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-03 03:49:31,355 INFO L413 NwaCegarLoop]: 4600 mSDtfsCounter, 837 mSDsluCounter, 13872 mSDsCounter, 0 mSdLazyCounter, 1564 mSolverCounterSat, 2 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1127 SdHoareTripleChecker+Valid, 17328 SdHoareTripleChecker+Invalid, 1578 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1564 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.9s IncrementalHoareTripleChecker+Time [2022-11-03 03:49:31,357 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1127 Valid, 17328 Invalid, 1578 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1564 Invalid, 12 Unknown, 0 Unchecked, 38.9s Time] [2022-11-03 03:49:31,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5202 states. [2022-11-03 03:49:31,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5202 to 3945. [2022-11-03 03:49:31,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3945 states, 2449 states have (on average 1.3295222539812168) internal successors, (3256), 2530 states have internal predecessors, (3256), 1223 states have call successors, (1223), 273 states have call predecessors, (1223), 272 states have return successors, (1231), 1205 states have call predecessors, (1231), 1222 states have call successors, (1231) [2022-11-03 03:49:31,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3945 states to 3945 states and 5710 transitions. [2022-11-03 03:49:31,583 INFO L78 Accepts]: Start accepts. Automaton has 3945 states and 5710 transitions. Word has length 471 [2022-11-03 03:49:31,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:49:31,586 INFO L495 AbstractCegarLoop]: Abstraction has 3945 states and 5710 transitions. [2022-11-03 03:49:31,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.6) internal successors, (133), 4 states have internal predecessors, (133), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (51), 3 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 03:49:31,587 INFO L276 IsEmpty]: Start isEmpty. Operand 3945 states and 5710 transitions. [2022-11-03 03:49:31,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2022-11-03 03:49:31,604 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:49:31,604 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:49:31,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:49:31,605 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:49:31,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:49:31,605 INFO L85 PathProgramCache]: Analyzing trace with hash -433733323, now seen corresponding path program 1 times [2022-11-03 03:49:31,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:49:31,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978742329] [2022-11-03 03:49:31,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:31,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:49:31,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:33,445 INFO L134 CoverageAnalysis]: Checked inductivity of 2236 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2225 trivial. 0 not checked. [2022-11-03 03:49:33,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:49:33,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978742329] [2022-11-03 03:49:33,446 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978742329] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:49:33,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1206071969] [2022-11-03 03:49:33,446 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:49:33,446 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:49:33,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:49:33,450 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:49:33,469 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 03:49:37,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:49:37,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 4660 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-03 03:49:37,201 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:49:37,348 INFO L134 CoverageAnalysis]: Checked inductivity of 2236 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 2155 trivial. 0 not checked. [2022-11-03 03:49:37,348 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 03:49:37,348 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1206071969] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:49:37,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 03:49:37,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 9 [2022-11-03 03:49:37,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241423951] [2022-11-03 03:49:37,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:49:37,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 03:49:37,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:49:37,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 03:49:37,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-03 03:49:37,352 INFO L87 Difference]: Start difference. First operand 3945 states and 5710 transitions. Second operand has 6 states, 4 states have (on average 33.5) internal successors, (134), 6 states have internal predecessors, (134), 3 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 03:49:40,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:44,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:47,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:49,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:53,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:49:58,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:50:00,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:03,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:05,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:07,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:10,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:12,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:12,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:12,453 INFO L93 Difference]: Finished difference Result 7892 states and 11565 transitions. [2022-11-03 03:50:12,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 03:50:12,453 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 33.5) internal successors, (134), 6 states have internal predecessors, (134), 3 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 454 [2022-11-03 03:50:12,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:12,477 INFO L225 Difference]: With dead ends: 7892 [2022-11-03 03:50:12,477 INFO L226 Difference]: Without dead ends: 3949 [2022-11-03 03:50:12,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 451 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-11-03 03:50:12,498 INFO L413 NwaCegarLoop]: 3219 mSDtfsCounter, 3 mSDsluCounter, 14116 mSDsCounter, 0 mSdLazyCounter, 1918 mSolverCounterSat, 47 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 16008 SdHoareTripleChecker+Invalid, 1977 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 1918 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:12,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 16008 Invalid, 1977 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 1918 Invalid, 12 Unknown, 0 Unchecked, 34.8s Time] [2022-11-03 03:50:12,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3949 states. [2022-11-03 03:50:12,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3949 to 3949. [2022-11-03 03:50:12,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3949 states, 2451 states have (on average 1.3300693594451245) internal successors, (3260), 2534 states have internal predecessors, (3260), 1223 states have call successors, (1223), 273 states have call predecessors, (1223), 274 states have return successors, (1241), 1205 states have call predecessors, (1241), 1222 states have call successors, (1241) [2022-11-03 03:50:12,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3949 states to 3949 states and 5724 transitions. [2022-11-03 03:50:12,682 INFO L78 Accepts]: Start accepts. Automaton has 3949 states and 5724 transitions. Word has length 454 [2022-11-03 03:50:12,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:12,683 INFO L495 AbstractCegarLoop]: Abstraction has 3949 states and 5724 transitions. [2022-11-03 03:50:12,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 33.5) internal successors, (134), 6 states have internal predecessors, (134), 3 states have call successors, (54), 2 states have call predecessors, (54), 4 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-03 03:50:12,684 INFO L276 IsEmpty]: Start isEmpty. Operand 3949 states and 5724 transitions. [2022-11-03 03:50:12,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2022-11-03 03:50:12,701 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:12,702 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 6, 6, 6, 6, 6, 6, 6, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:50:12,758 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 03:50:12,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:12,917 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:12,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:12,918 INFO L85 PathProgramCache]: Analyzing trace with hash -866533124, now seen corresponding path program 1 times [2022-11-03 03:50:12,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:12,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683100198] [2022-11-03 03:50:12,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:12,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:13,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:13,439 INFO L134 CoverageAnalysis]: Checked inductivity of 2291 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2289 trivial. 0 not checked. [2022-11-03 03:50:13,440 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:13,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683100198] [2022-11-03 03:50:13,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683100198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:50:13,440 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:50:13,440 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:50:13,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010546467] [2022-11-03 03:50:13,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:50:13,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:50:13,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:50:13,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:50:13,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:50:13,443 INFO L87 Difference]: Start difference. First operand 3949 states and 5724 transitions. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 03:50:15,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:18,865 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:21,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:24,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:27,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:29,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 03:50:31,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:34,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:36,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:38,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:41,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:43,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:50:43,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:50:43,389 INFO L93 Difference]: Finished difference Result 7903 states and 11470 transitions. [2022-11-03 03:50:43,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:50:43,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 480 [2022-11-03 03:50:43,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:50:43,419 INFO L225 Difference]: With dead ends: 7903 [2022-11-03 03:50:43,419 INFO L226 Difference]: Without dead ends: 3961 [2022-11-03 03:50:43,438 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-03 03:50:43,439 INFO L413 NwaCegarLoop]: 3259 mSDtfsCounter, 4 mSDsluCounter, 3587 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 0 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6512 SdHoareTripleChecker+Invalid, 684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:50:43,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 6512 Invalid, 684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 672 Invalid, 12 Unknown, 0 Unchecked, 29.8s Time] [2022-11-03 03:50:43,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3961 states. [2022-11-03 03:50:43,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3961 to 3951. [2022-11-03 03:50:43,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3951 states, 2453 states have (on average 1.329800244598451) internal successors, (3262), 2536 states have internal predecessors, (3262), 1223 states have call successors, (1223), 273 states have call predecessors, (1223), 274 states have return successors, (1241), 1205 states have call predecessors, (1241), 1222 states have call successors, (1241) [2022-11-03 03:50:43,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3951 states to 3951 states and 5726 transitions. [2022-11-03 03:50:43,770 INFO L78 Accepts]: Start accepts. Automaton has 3951 states and 5726 transitions. Word has length 480 [2022-11-03 03:50:43,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:50:43,772 INFO L495 AbstractCegarLoop]: Abstraction has 3951 states and 5726 transitions. [2022-11-03 03:50:43,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 2 states have call successors, (55), 2 states have call predecessors, (55), 2 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-03 03:50:43,772 INFO L276 IsEmpty]: Start isEmpty. Operand 3951 states and 5726 transitions. [2022-11-03 03:50:43,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2022-11-03 03:50:43,791 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:50:43,792 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 21, 21, 21, 21, 21, 21, 21, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 03:50:43,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 03:50:43,792 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:50:43,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:50:43,793 INFO L85 PathProgramCache]: Analyzing trace with hash 479862271, now seen corresponding path program 1 times [2022-11-03 03:50:43,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:50:43,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [981069576] [2022-11-03 03:50:43,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:43,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:50:44,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:45,830 INFO L134 CoverageAnalysis]: Checked inductivity of 2287 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 2276 trivial. 0 not checked. [2022-11-03 03:50:45,830 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:50:45,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [981069576] [2022-11-03 03:50:45,830 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [981069576] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:50:45,830 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353741936] [2022-11-03 03:50:45,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:50:45,831 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 03:50:45,831 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:50:45,834 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 03:50:45,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c065fb8-0a31-4f58-b238-9779d9278ccb/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 03:50:48,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:50:48,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 4750 conjuncts, 107 conjunts are in the unsatisfiable core [2022-11-03 03:50:48,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 03:50:48,597 INFO L356 Elim1Store]: treesize reduction 48, result has 2.0 percent of original size [2022-11-03 03:50:48,598 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 61 treesize of output 53 [2022-11-03 03:50:49,935 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 03:50:50,476 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1082 (Array Int Int))) (= |c_#memory_int| (store |c_old(#memory_int)| |c_#Ultimate.C_memset_#ptr.base| v_ArrVal_1082))) is different from true [2022-11-03 03:50:50,514 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1082 (Array Int Int))) (= |c_#memory_int| (store |c_old(#memory_int)| |c_ldv_memset_#in~s.base| v_ArrVal_1082))) is different from true [2022-11-03 03:50:50,573 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 7 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-03 03:50:50,812 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1083 (Array Int Int))) (= (store |c_old(#memory_int)| |c_#Ultimate.C_memset_#ptr.base| v_ArrVal_1083) |c_#memory_int|)) is different from true [2022-11-03 03:50:50,835 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1083 (Array Int Int))) (= |c_#memory_int| (store |c_old(#memory_int)| |c_ldv_memset_#in~s.base| v_ArrVal_1083))) is different from true [2022-11-03 03:50:50,869 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 5 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-03 03:50:51,051 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1084 (Array Int Int))) (= (store |c_old(#memory_int)| |c_#Ultimate.C_memset_#ptr.base| v_ArrVal_1084) |c_#memory_int|)) is different from true [2022-11-03 03:50:51,074 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1084 (Array Int Int))) (= (store |c_old(#memory_int)| |c_ldv_memset_#in~s.base| v_ArrVal_1084) |c_#memory_int|)) is different from true [2022-11-03 03:50:51,103 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-03 03:50:51,249 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1085 (Array Int Int))) (= (store |c_old(#memory_int)| |c_#Ultimate.C_memset_#ptr.base| v_ArrVal_1085) |c_#memory_int|)) is different from true [2022-11-03 03:50:51,271 WARN L855 $PredicateComparison]: unable to prove that (exists ((v_ArrVal_1085 (Array Int Int))) (= (store |c_old(#memory_int)| |c_ldv_memset_#in~s.base| v_ArrVal_1085) |c_#memory_int|)) is different from true [2022-11-03 03:50:51,299 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-03 03:50:51,485 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-03 03:50:51,562 INFO L134 CoverageAnalysis]: Checked inductivity of 2287 backedges. 16 proven. 430 refuted. 0 times theorem prover too weak. 1761 trivial. 80 not checked. [2022-11-03 03:50:51,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 03:50:52,058 WARN L833 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_1091 (Array Int Int))) (< (mod (select (select (store |c_#memory_int| |c_ULTIMATE.start_ldv_main_exported_8_~#ldvarg43~0#1.base| v_ArrVal_1091) |c_ULTIMATE.start_ldv_main_exported_8_~#ldvarg40~0#1.base|) |c_ULTIMATE.start_ldv_main_exported_8_~#ldvarg40~0#1.offset|) 4294967296) 1)) is different from false [2022-11-03 03:50:52,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353741936] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 03:50:52,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [383134082] [2022-11-03 03:50:52,095 INFO L159 IcfgInterpreter]: Started Sifa with 193 locations of interest [2022-11-03 03:50:52,096 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 03:50:52,101 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 03:50:52,107 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 03:50:52,108 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 03:50:57,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:50:58,453 INFO L244 Elim1Store]: Index analysis took 1277 ms [2022-11-03 03:51:55,898 WARN L234 SmtUtils]: Spent 57.37s on a formula simplification. DAG size of input: 2095 DAG size of output: 1143 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-03 03:51:55,905 INFO L356 Elim1Store]: treesize reduction 3420, result has 33.3 percent of original size [2022-11-03 03:51:55,910 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 193 select indices, 193 select index equivalence classes, 18338 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 380 case distinctions, treesize of input 972 treesize of output 2305 [2022-11-03 03:51:59,516 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-03 03:52:00,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:01,015 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 191 select indices, 191 select index equivalence classes, 18337 disjoint index pairs (out of 18145 index pairs), introduced 191 new quantified variables, introduced 0 case distinctions, treesize of input 962 treesize of output 1534 [2022-11-03 03:52:03,838 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-03 03:52:04,040 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-03 03:52:05,062 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-03 03:52:16,931 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-03 03:52:16,940 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 03:52:16,952 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-03 03:52:22,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,583 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,604 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,621 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,642 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,728 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,739 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,781 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,790 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,821 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,869 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:22,891 INFO L244 Elim1Store]: Index analysis took 374 ms [2022-11-03 03:52:22,942 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 212 select indices, 212 select index equivalence classes, 3084 disjoint index pairs (out of 22366 index pairs), introduced 212 new quantified variables, introduced 0 case distinctions, treesize of input 1727 treesize of output 639 [2022-11-03 03:52:24,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:24,411 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 192 select indices, 192 select index equivalence classes, 18337 disjoint index pairs (out of 18336 index pairs), introduced 192 new quantified variables, introduced 0 case distinctions, treesize of input 961 treesize of output 577 [2022-11-03 03:52:25,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:25,626 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 193 select indices, 193 select index equivalence classes, 18528 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 966 treesize of output 580 [2022-11-03 03:52:42,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:42,760 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 193 select indices, 193 select index equivalence classes, 18528 disjoint index pairs (out of 18528 index pairs), introduced 193 new quantified variables, introduced 0 case distinctions, treesize of input 966 treesize of output 580 [2022-11-03 03:52:43,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:43,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,016 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,024 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,055 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,115 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,180 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:44,235 INFO L244 Elim1Store]: Index analysis took 302 ms [2022-11-03 03:52:44,275 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 212 select indices, 212 select index equivalence classes, 3084 disjoint index pairs (out of 22366 index pairs), introduced 212 new quantified variables, introduced 0 case distinctions, treesize of input 1727 treesize of output 639 [2022-11-03 03:52:45,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:52:45,604 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 192 select indices, 192 select index equivalence classes, 18337 disjoint index pairs (out of 18336 index pairs), introduced 192 new quantified variables, introduced 0 case distinctions, treesize of input 961 treesize of output 577 [2022-11-03 03:52:53,552 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:52:53,813 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 03:52:54,392 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:52:58,193 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:52:58,410 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 03:52:58,972 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-03 03:53:45,036 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 03:53:45,044 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-03 03:53:45,053 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-03 03:53:45,139 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 03:53:45,140 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 51 treesize of output 54 [2022-11-03 03:53:45,199 INFO L356 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2022-11-03 03:53:45,200 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 52 [2022-11-03 03:53:45,254 INFO L356 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-03 03:53:45,255 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 46 [2022-11-03 03:53:45,296 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-03 03:53:45,306 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-03 03:53:45,317 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-03 03:53:52,544 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 03:53:53,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,340 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,431 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:53,500 INFO L244 Elim1Store]: Index analysis took 337 ms [2022-11-03 03:53:53,517 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 127 select indices, 127 select index equivalence classes, 1850 disjoint index pairs (out of 8001 index pairs), introduced 127 new quantified variables, introduced 0 case distinctions, treesize of input 1128 treesize of output 382 [2022-11-03 03:53:54,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,580 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,587 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,599 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,615 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,618 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,643 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,646 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,654 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,656 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,658 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:53:54,672 INFO L244 Elim1Store]: Index analysis took 289 ms [2022-11-03 03:53:54,685 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 127 select indices, 127 select index equivalence classes, 1850 disjoint index pairs (out of 8001 index pairs), introduced 127 new quantified variables, introduced 0 case distinctions, treesize of input 1136 treesize of output 390 [2022-11-03 03:53:55,411 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:54:36,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,789 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,792 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,795 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,824 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,833 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,864 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,876 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:36,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,051 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,054 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,056 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,067 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,069 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,071 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,075 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:37,081 INFO L244 Elim1Store]: Index analysis took 333 ms [2022-11-03 03:54:37,092 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 127 select indices, 127 select index equivalence classes, 1850 disjoint index pairs (out of 8001 index pairs), introduced 127 new quantified variables, introduced 0 case distinctions, treesize of input 1128 treesize of output 382 [2022-11-03 03:54:37,633 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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-03 03:54:38,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,430 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:54:38,507 INFO L244 Elim1Store]: Index analysis took 264 ms [2022-11-03 03:54:38,518 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 127 select indices, 127 select index equivalence classes, 1850 disjoint index pairs (out of 8001 index pairs), introduced 127 new quantified variables, introduced 0 case distinctions, treesize of input 1136 treesize of output 390 [2022-11-03 03:54:39,556 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:54:39,588 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:55:37,408 INFO L356 Elim1Store]: treesize reduction 68, result has 13.9 percent of original size [2022-11-03 03:55:37,410 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 2271 treesize of output 2269 [2022-11-03 03:55:38,222 INFO L356 Elim1Store]: treesize reduction 31, result has 13.9 percent of original size [2022-11-03 03:55:38,224 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 1 case distinctions, treesize of input 2257 treesize of output 2259 [2022-11-03 03:56:54,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:54,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:54,785 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2022-11-03 03:56:55,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:55,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:56:55,125 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2022-11-03 03:56:55,724 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:57:30,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:57:30,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:57:30,477 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2022-11-03 03:57:30,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:57:30,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:57:30,979 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2022-11-03 03:57:31,400 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 03:58:09,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:58:10,161 INFO L356 Elim1Store]: treesize reduction 31, result has 13.9 percent of original size [2022-11-03 03:58:10,162 INFO L390 Elim1Store]: Elim1 did not use preprocessing 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 1 case distinctions, treesize of input 2281 treesize of output 2283 [2022-11-03 03:58:11,260 INFO L356 Elim1Store]: treesize reduction 68, result has 13.9 percent of original size [2022-11-03 03:58:11,262 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 2271 treesize of output 2269 [2022-11-03 03:59:31,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:59:31,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:59:31,852 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2022-11-03 03:59:32,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:59:32,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 03:59:32,322 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2022-11-03 03:59:32,747 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 04:00:07,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:00:07,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:00:07,320 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2022-11-03 04:00:07,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:00:07,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 04:00:07,454 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2022-11-03 04:00:08,260 WARN L234 Elim1Store]: Array PQE input equivalent to false