./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/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_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/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_3da78f3b-77d0-4a53-8846-9b6ade66daf8/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 cb4cf2f7b619bb65636b8158cc0f6ae5cf90699f1f1c19bf802021a20c422d2c --- 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 01:59:16,811 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:59:16,824 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:59:16,876 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:59:16,876 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:59:16,880 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:59:16,883 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:59:16,886 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:59:16,888 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:59:16,894 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:59:16,895 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:59:16,898 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:59:16,898 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:59:16,901 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:59:16,904 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:59:16,905 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:59:16,907 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:59:16,908 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:59:16,909 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:59:16,917 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:59:16,918 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:59:16,919 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:59:16,923 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:59:16,924 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:59:16,932 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:59:16,932 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:59:16,934 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:59:16,936 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:59:16,937 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:59:16,938 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:59:16,938 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:59:16,939 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:59:16,941 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:59:16,943 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:59:16,944 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:59:16,944 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:59:16,945 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:59:16,945 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:59:16,946 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:59:16,947 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:59:16,948 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:59:16,949 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:59:16,975 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:59:16,975 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:59:16,975 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:59:16,976 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:59:16,976 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:59:16,977 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:59:16,977 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:59:16,977 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:59:16,977 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:59:16,978 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:59:16,978 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:59:16,978 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:59:16,978 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:59:16,979 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:59:16,979 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:59:16,979 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:59:16,979 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:59:16,980 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:59:16,980 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:59:16,981 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:59:16,981 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:59:16,981 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:59:16,981 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:59:16,982 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:59:16,982 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:59:16,982 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:59:16,982 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:59:16,983 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:59:16,983 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:59:16,983 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:59:16,984 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:59:16,984 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:59:16,984 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:59:16,984 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:59:16,984 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:59:16,985 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:59:16,985 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:59:16,985 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:59:16,985 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_3da78f3b-77d0-4a53-8846-9b6ade66daf8/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_3da78f3b-77d0-4a53-8846-9b6ade66daf8/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 -> cb4cf2f7b619bb65636b8158cc0f6ae5cf90699f1f1c19bf802021a20c422d2c [2022-11-03 01:59:17,284 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:59:17,321 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:59:17,323 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:59:17,324 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:59:17,325 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:59:17,326 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i [2022-11-03 01:59:17,400 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/data/5a92b8d16/4ac7990914444c13abf582499e2ab380/FLAGfe69a53b5 [2022-11-03 01:59:18,238 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:59:18,239 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i [2022-11-03 01:59:18,283 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/data/5a92b8d16/4ac7990914444c13abf582499e2ab380/FLAGfe69a53b5 [2022-11-03 01:59:18,801 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/data/5a92b8d16/4ac7990914444c13abf582499e2ab380 [2022-11-03 01:59:18,804 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:59:18,805 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:59:18,807 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:59:18,807 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:59:18,813 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:59:18,813 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:59:18" (1/1) ... [2022-11-03 01:59:18,815 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77e63055 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:18, skipping insertion in model container [2022-11-03 01:59:18,815 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:59:18" (1/1) ... [2022-11-03 01:59:18,823 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:59:18,930 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:59:19,539 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_3da78f3b-77d0-4a53-8846-9b6ade66daf8/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i[153287,153300] [2022-11-03 01:59:19,711 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:59:19,724 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:59:19,912 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_3da78f3b-77d0-4a53-8846-9b6ade66daf8/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i[153287,153300] [2022-11-03 01:59:19,985 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:59:20,007 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:59:20,008 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20 WrapperNode [2022-11-03 01:59:20,008 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:59:20,009 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:59:20,009 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:59:20,009 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:59:20,016 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20" (1/1) ... [2022-11-03 01:59:20,048 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20" (1/1) ... [2022-11-03 01:59:20,099 INFO L138 Inliner]: procedures = 82, calls = 140, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 461 [2022-11-03 01:59:20,099 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:59:20,100 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:59:20,100 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:59:20,100 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:59:20,113 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20" (1/1) ... [2022-11-03 01:59:20,113 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20" (1/1) ... [2022-11-03 01:59:20,191 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20" (1/1) ... [2022-11-03 01:59:20,191 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20" (1/1) ... [2022-11-03 01:59:20,208 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20" (1/1) ... [2022-11-03 01:59:20,226 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20" (1/1) ... [2022-11-03 01:59:20,229 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20" (1/1) ... [2022-11-03 01:59:20,232 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20" (1/1) ... [2022-11-03 01:59:20,237 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:59:20,248 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:59:20,248 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:59:20,248 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:59:20,249 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20" (1/1) ... [2022-11-03 01:59:20,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:59:20,271 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:59:20,288 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:59:20,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:59:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:59:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:59:20,347 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:59:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:59:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:59:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:59:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 01:59:20,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 01:59:20,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:59:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:59:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2022-11-03 01:59:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2022-11-03 01:59:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:59:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:59:20,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:59:20,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:59:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:59:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:59:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-03 01:59:20,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-03 01:59:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:59:20,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 01:59:20,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 01:59:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 01:59:20,351 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 01:59:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 01:59:20,351 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 01:59:20,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:59:20,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:59:20,352 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~TO~VOID [2022-11-03 01:59:20,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~TO~VOID [2022-11-03 01:59:20,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:59:20,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 01:59:20,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 01:59:20,352 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:59:20,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:59:20,687 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:59:20,688 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:59:20,774 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 01:59:21,277 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:59:21,483 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:59:21,483 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-03 01:59:21,486 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:59:21 BoogieIcfgContainer [2022-11-03 01:59:21,486 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:59:21,489 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:59:21,489 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:59:21,493 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:59:21,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:59:18" (1/3) ... [2022-11-03 01:59:21,494 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@899035e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:59:21, skipping insertion in model container [2022-11-03 01:59:21,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:59:20" (2/3) ... [2022-11-03 01:59:21,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@899035e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:59:21, skipping insertion in model container [2022-11-03 01:59:21,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:59:21" (3/3) ... [2022-11-03 01:59:21,498 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_safes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--arc-rawmode.ko-entry_point.cil.out.i [2022-11-03 01:59:21,522 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:59:21,522 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:59:21,601 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:59:21,608 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;@65f0be1d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:59:21,609 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:59:21,614 INFO L276 IsEmpty]: Start isEmpty. Operand has 118 states, 85 states have (on average 1.4823529411764707) internal successors, (126), 90 states have internal predecessors, (126), 22 states have call successors, (22), 10 states have call predecessors, (22), 9 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) [2022-11-03 01:59:21,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-03 01:59:21,626 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:59:21,626 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:59:21,627 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:59:21,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:59:21,633 INFO L85 PathProgramCache]: Analyzing trace with hash -392250644, now seen corresponding path program 1 times [2022-11-03 01:59:21,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:59:21,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [106458106] [2022-11-03 01:59:21,645 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:59:21,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:59:21,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:59:22,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:59:22,062 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:59:22,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [106458106] [2022-11-03 01:59:22,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [106458106] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:59:22,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:59:22,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:59:22,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654519793] [2022-11-03 01:59:22,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:59:22,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:59:22,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:59:22,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:59:22,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:59:22,102 INFO L87 Difference]: Start difference. First operand has 118 states, 85 states have (on average 1.4823529411764707) internal successors, (126), 90 states have internal predecessors, (126), 22 states have call successors, (22), 10 states have call predecessors, (22), 9 states have return successors, (19), 19 states have call predecessors, (19), 19 states have call successors, (19) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:59:22,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:59:22,322 INFO L93 Difference]: Finished difference Result 331 states and 475 transitions. [2022-11-03 01:59:22,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:59:22,325 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 18 [2022-11-03 01:59:22,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:59:22,335 INFO L225 Difference]: With dead ends: 331 [2022-11-03 01:59:22,335 INFO L226 Difference]: Without dead ends: 207 [2022-11-03 01:59:22,339 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 01:59:22,342 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 134 mSDsluCounter, 149 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-03 01:59:22,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 279 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-03 01:59:22,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2022-11-03 01:59:22,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 207. [2022-11-03 01:59:22,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207 states, 156 states have (on average 1.3846153846153846) internal successors, (216), 156 states have internal predecessors, (216), 34 states have call successors, (34), 17 states have call predecessors, (34), 16 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2022-11-03 01:59:22,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 283 transitions. [2022-11-03 01:59:22,412 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 283 transitions. Word has length 18 [2022-11-03 01:59:22,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:59:22,413 INFO L495 AbstractCegarLoop]: Abstraction has 207 states and 283 transitions. [2022-11-03 01:59:22,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:59:22,413 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 283 transitions. [2022-11-03 01:59:22,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-03 01:59:22,415 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:59:22,415 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:59:22,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:59:22,416 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:59:22,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:59:22,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1065576068, now seen corresponding path program 1 times [2022-11-03 01:59:22,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:59:22,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302527122] [2022-11-03 01:59:22,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:59:22,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:59:22,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:59:22,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:59:22,626 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:59:22,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302527122] [2022-11-03 01:59:22,627 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302527122] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:59:22,627 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:59:22,627 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:59:22,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113783759] [2022-11-03 01:59:22,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:59:22,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:59:22,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:59:22,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:59:22,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:59:22,635 INFO L87 Difference]: Start difference. First operand 207 states and 283 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:59:22,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:59:22,844 INFO L93 Difference]: Finished difference Result 411 states and 562 transitions. [2022-11-03 01:59:22,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:59:22,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2022-11-03 01:59:22,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:59:22,855 INFO L225 Difference]: With dead ends: 411 [2022-11-03 01:59:22,855 INFO L226 Difference]: Without dead ends: 208 [2022-11-03 01:59:22,857 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 01:59:22,858 INFO L413 NwaCegarLoop]: 127 mSDtfsCounter, 0 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:59:22,858 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 253 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-03 01:59:22,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2022-11-03 01:59:22,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2022-11-03 01:59:22,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 157 states have (on average 1.3821656050955413) internal successors, (217), 157 states have internal predecessors, (217), 34 states have call successors, (34), 17 states have call predecessors, (34), 16 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2022-11-03 01:59:22,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 284 transitions. [2022-11-03 01:59:22,893 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 284 transitions. Word has length 22 [2022-11-03 01:59:22,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:59:22,894 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 284 transitions. [2022-11-03 01:59:22,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:59:22,894 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 284 transitions. [2022-11-03 01:59:22,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-03 01:59:22,895 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:59:22,896 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:59:22,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:59:22,896 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:59:22,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:59:22,897 INFO L85 PathProgramCache]: Analyzing trace with hash 102075255, now seen corresponding path program 1 times [2022-11-03 01:59:22,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:59:22,897 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [353862440] [2022-11-03 01:59:22,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:59:22,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:59:22,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:59:23,081 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:59:23,082 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:59:23,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [353862440] [2022-11-03 01:59:23,082 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [353862440] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:59:23,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646503895] [2022-11-03 01:59:23,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:59:23,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:59:23,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:59:23,087 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:59:23,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:59:23,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:59:23,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 288 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:59:23,304 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:59:23,353 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:59:23,353 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:59:23,390 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:59:23,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646503895] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 01:59:23,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1189610730] [2022-11-03 01:59:23,415 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2022-11-03 01:59:23,415 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:59:23,420 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:59:23,426 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:59:23,427 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 01:59:23,632 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 53 treesize of output 47 [2022-11-03 01:59:23,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:23,829 INFO L356 Elim1Store]: treesize reduction 80, result has 47.7 percent of original size [2022-11-03 01:59:23,830 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 38 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 8 case distinctions, treesize of input 52 treesize of output 110 [2022-11-03 01:59:23,902 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 53 treesize of output 47 [2022-11-03 01:59:23,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:24,150 INFO L356 Elim1Store]: treesize reduction 144, result has 33.6 percent of original size [2022-11-03 01:59:24,151 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 47 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 16 case distinctions, treesize of input 62 treesize of output 121 [2022-11-03 01:59:24,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:24,459 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-03 01:59:24,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:24,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:24,492 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-03 01:59:24,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:24,537 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-03 01:59:24,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:24,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:24,757 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-03 01:59:24,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:24,793 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-03 01:59:24,829 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:24,831 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-03 01:59:25,098 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 202 for LOIs [2022-11-03 01:59:25,399 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 01:59:28,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1189610730] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:59:28,607 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 01:59:28,607 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [4, 4, 4] total 13 [2022-11-03 01:59:28,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251396790] [2022-11-03 01:59:28,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:59:28,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-03 01:59:28,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:59:28,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-03 01:59:28,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-11-03 01:59:28,610 INFO L87 Difference]: Start difference. First operand 208 states and 284 transitions. Second operand has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:59:29,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:59:29,365 INFO L93 Difference]: Finished difference Result 418 states and 570 transitions. [2022-11-03 01:59:29,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 01:59:29,366 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 23 [2022-11-03 01:59:29,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:59:29,368 INFO L225 Difference]: With dead ends: 418 [2022-11-03 01:59:29,368 INFO L226 Difference]: Without dead ends: 214 [2022-11-03 01:59:29,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-11-03 01:59:29,371 INFO L413 NwaCegarLoop]: 123 mSDtfsCounter, 2 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 98 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:59:29,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 453 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 199 Invalid, 0 Unknown, 98 Unchecked, 0.7s Time] [2022-11-03 01:59:29,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 214 states. [2022-11-03 01:59:29,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 214 to 214. [2022-11-03 01:59:29,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 214 states, 162 states have (on average 1.376543209876543) internal successors, (223), 161 states have internal predecessors, (223), 34 states have call successors, (34), 18 states have call predecessors, (34), 17 states have return successors, (34), 34 states have call predecessors, (34), 33 states have call successors, (34) [2022-11-03 01:59:29,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 291 transitions. [2022-11-03 01:59:29,433 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 291 transitions. Word has length 23 [2022-11-03 01:59:29,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:59:29,433 INFO L495 AbstractCegarLoop]: Abstraction has 214 states and 291 transitions. [2022-11-03 01:59:29,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 2.857142857142857) internal successors, (20), 5 states have internal predecessors, (20), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 01:59:29,434 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 291 transitions. [2022-11-03 01:59:29,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-11-03 01:59:29,446 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:59:29,446 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:59:29,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 01:59:29,647 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:59:29,647 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:59:29,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:59:29,648 INFO L85 PathProgramCache]: Analyzing trace with hash 737573919, now seen corresponding path program 1 times [2022-11-03 01:59:29,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:59:29,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959951926] [2022-11-03 01:59:29,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:59:29,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:59:29,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:59:29,817 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-03 01:59:29,819 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:59:29,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959951926] [2022-11-03 01:59:29,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959951926] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:59:29,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [461145519] [2022-11-03 01:59:29,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:59:29,823 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:59:29,823 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:59:29,825 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:59:29,832 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 01:59:29,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:59:29,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:59:29,999 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:59:30,009 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-03 01:59:30,010 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 01:59:30,028 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-03 01:59:30,028 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [461145519] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 01:59:30,029 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [448132298] [2022-11-03 01:59:30,031 INFO L159 IcfgInterpreter]: Started Sifa with 23 locations of interest [2022-11-03 01:59:30,031 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 01:59:30,032 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 01:59:30,032 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 01:59:30,032 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 01:59:30,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,227 INFO L356 Elim1Store]: treesize reduction 144, result has 33.6 percent of original size [2022-11-03 01:59:30,228 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 47 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 16 case distinctions, treesize of input 62 treesize of output 121 [2022-11-03 01:59:30,266 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 53 treesize of output 47 [2022-11-03 01:59:30,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,292 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 46 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 78 [2022-11-03 01:59:30,323 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 53 treesize of output 47 [2022-11-03 01:59:30,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,483 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-03 01:59:30,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,523 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-03 01:59:30,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,551 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-03 01:59:30,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,693 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-03 01:59:30,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,718 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-03 01:59:30,740 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,743 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-03 01:59:30,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,911 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 60 [2022-11-03 01:59:30,928 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 9 [2022-11-03 01:59:30,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:30,962 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 58 [2022-11-03 01:59:30,984 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-03 01:59:31,008 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 01:59:31,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:31,387 INFO L356 Elim1Store]: treesize reduction 60, result has 15.5 percent of original size [2022-11-03 01:59:31,387 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 558 treesize of output 539 [2022-11-03 01:59:31,445 INFO L356 Elim1Store]: treesize reduction 23, result has 4.2 percent of original size [2022-11-03 01:59:31,446 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 554 treesize of output 546 [2022-11-03 01:59:31,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:31,534 INFO L356 Elim1Store]: treesize reduction 56, result has 16.4 percent of original size [2022-11-03 01:59:31,536 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 550 treesize of output 531 [2022-11-03 01:59:31,591 INFO L356 Elim1Store]: treesize reduction 23, result has 4.2 percent of original size [2022-11-03 01:59:31,592 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 545 treesize of output 542 [2022-11-03 01:59:31,658 INFO L356 Elim1Store]: treesize reduction 25, result has 3.8 percent of original size [2022-11-03 01:59:31,659 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 545 treesize of output 542 [2022-11-03 01:59:33,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:33,926 INFO L356 Elim1Store]: treesize reduction 59, result has 44.9 percent of original size [2022-11-03 01:59:33,927 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 554 treesize of output 570 [2022-11-03 01:59:34,042 INFO L356 Elim1Store]: treesize reduction 21, result has 41.7 percent of original size [2022-11-03 01:59:34,043 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 517 treesize of output 513 [2022-11-03 01:59:34,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:34,217 INFO L356 Elim1Store]: treesize reduction 55, result has 48.6 percent of original size [2022-11-03 01:59:34,218 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 526 treesize of output 546 [2022-11-03 01:59:35,189 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 24 treesize of output 21 [2022-11-03 01:59:35,295 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 01:59:35,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:35,482 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 1 [2022-11-03 01:59:35,563 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 01:59:38,183 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 21 [2022-11-03 01:59:38,504 INFO L356 Elim1Store]: treesize reduction 16, result has 50.0 percent of original size [2022-11-03 01:59:38,505 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 537 treesize of output 547 [2022-11-03 01:59:39,926 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 45 [2022-11-03 01:59:40,147 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 01:59:40,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:40,285 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 24 treesize of output 1 [2022-11-03 01:59:40,477 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 01:59:42,018 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 01:59:42,195 INFO L356 Elim1Store]: treesize reduction 12, result has 62.5 percent of original size [2022-11-03 01:59:42,196 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 31 treesize of output 45 [2022-11-03 01:59:43,423 INFO L356 Elim1Store]: treesize reduction 12, result has 62.5 percent of original size [2022-11-03 01:59:43,424 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 2554 treesize of output 2556 [2022-11-03 01:59:51,559 INFO L356 Elim1Store]: treesize reduction 98, result has 52.4 percent of original size [2022-11-03 01:59:51,560 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 509 treesize of output 573 [2022-11-03 01:59:52,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:52,455 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:52,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:52,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:52,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:52,525 INFO L356 Elim1Store]: treesize reduction 236, result has 0.4 percent of original size [2022-11-03 01:59:52,526 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 515 treesize of output 470 [2022-11-03 01:59:53,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:53,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:53,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:53,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:53,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 01:59:53,237 INFO L356 Elim1Store]: treesize reduction 236, result has 0.4 percent of original size [2022-11-03 01:59:53,238 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 507 treesize of output 462 [2022-11-03 01:59:53,714 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 01:59:54,143 INFO L356 Elim1Store]: treesize reduction 98, result has 52.4 percent of original size [2022-11-03 01:59:54,143 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 59 treesize of output 143 [2022-11-03 02:00:05,070 INFO L356 Elim1Store]: treesize reduction 112, result has 45.6 percent of original size [2022-11-03 02:00:05,071 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 1040 treesize of output 1050 [2022-11-03 02:00:15,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:15,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:15,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:15,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:15,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:15,431 INFO L356 Elim1Store]: treesize reduction 236, result has 0.4 percent of original size [2022-11-03 02:00:15,432 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 1619 treesize of output 1486 [2022-11-03 02:00:18,544 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:00:18,703 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:00:18,835 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:00:18,974 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:00:19,288 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:00:19,462 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:00:19,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:19,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:19,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:19,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:19,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:19,763 INFO L356 Elim1Store]: treesize reduction 178, result has 0.6 percent of original size [2022-11-03 02:00:19,764 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 415 treesize of output 372 [2022-11-03 02:00:21,929 INFO L356 Elim1Store]: treesize reduction 145, result has 29.6 percent of original size [2022-11-03 02:00:21,930 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 2464 treesize of output 2301 [2022-11-03 02:00:26,817 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:00:26,998 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:00:27,186 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:00:27,391 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:00:27,838 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:00:28,047 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:00:34,296 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 0 case distinctions, treesize of input 46 treesize of output 33 [2022-11-03 02:00:34,322 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 02:00:34,345 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 25 treesize of output 1 [2022-11-03 02:00:34,587 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 202 for LOIs [2022-11-03 02:00:34,795 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:00:54,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [448132298] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:00:54,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:00:54,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [4, 4, 4] total 22 [2022-11-03 02:00:54,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568962802] [2022-11-03 02:00:54,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:00:54,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-03 02:00:54,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:00:54,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-03 02:00:54,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=393, Unknown=0, NotChecked=0, Total=462 [2022-11-03 02:00:54,382 INFO L87 Difference]: Start difference. First operand 214 states and 291 transitions. Second operand has 17 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:00:57,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:00:57,555 INFO L93 Difference]: Finished difference Result 438 states and 597 transitions. [2022-11-03 02:00:57,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-03 02:00:57,556 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 24 [2022-11-03 02:00:57,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:00:57,562 INFO L225 Difference]: With dead ends: 438 [2022-11-03 02:00:57,563 INFO L226 Difference]: Without dead ends: 234 [2022-11-03 02:00:57,564 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 20.9s TimeCoverageRelationStatistics Valid=77, Invalid=429, Unknown=0, NotChecked=0, Total=506 [2022-11-03 02:00:57,565 INFO L413 NwaCegarLoop]: 112 mSDtfsCounter, 31 mSDsluCounter, 727 mSDsCounter, 0 mSdLazyCounter, 524 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 773 SdHoareTripleChecker+Invalid, 649 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 524 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 115 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:00:57,566 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 773 Invalid, 649 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 524 Invalid, 0 Unknown, 115 Unchecked, 1.8s Time] [2022-11-03 02:00:57,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2022-11-03 02:00:57,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 231. [2022-11-03 02:00:57,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 179 states have (on average 1.3743016759776536) internal successors, (246), 178 states have internal predecessors, (246), 34 states have call successors, (34), 18 states have call predecessors, (34), 17 states have return successors, (34), 34 states have call predecessors, (34), 33 states have call successors, (34) [2022-11-03 02:00:57,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 314 transitions. [2022-11-03 02:00:57,598 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 314 transitions. Word has length 24 [2022-11-03 02:00:57,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:00:57,599 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 314 transitions. [2022-11-03 02:00:57,599 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 1.3125) internal successors, (21), 14 states have internal predecessors, (21), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:00:57,599 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 314 transitions. [2022-11-03 02:00:57,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-11-03 02:00:57,601 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:00:57,601 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:00:57,635 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-03 02:00:57,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:00:57,815 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:00:57,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:00:57,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1588125164, now seen corresponding path program 1 times [2022-11-03 02:00:57,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:00:57,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027530891] [2022-11-03 02:00:57,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:00:57,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:00:57,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:00:57,899 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:00:57,899 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:00:57,899 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027530891] [2022-11-03 02:00:57,899 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027530891] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:00:57,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258929078] [2022-11-03 02:00:57,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:00:57,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:00:57,900 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:00:57,901 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:00:57,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-03 02:00:58,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:00:58,073 INFO L263 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:00:58,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:00:58,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:00:58,086 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:00:58,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:00:58,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258929078] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:00:58,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1766090216] [2022-11-03 02:00:58,112 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-03 02:00:58,112 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:00:58,113 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:00:58,113 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:00:58,113 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:00:58,161 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 53 treesize of output 47 [2022-11-03 02:00:58,189 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 53 treesize of output 47 [2022-11-03 02:00:58,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:58,332 INFO L356 Elim1Store]: treesize reduction 80, result has 47.7 percent of original size [2022-11-03 02:00:58,332 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 38 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 8 case distinctions, treesize of input 52 treesize of output 110 [2022-11-03 02:00:58,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:58,527 INFO L356 Elim1Store]: treesize reduction 144, result has 33.6 percent of original size [2022-11-03 02:00:58,527 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 47 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 16 case distinctions, treesize of input 62 treesize of output 121 [2022-11-03 02:00:58,644 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 02:00:58,675 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 02:00:58,682 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 02:00:58,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:58,777 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-03 02:00:58,802 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:58,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:58,804 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-03 02:00:58,826 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:58,829 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-03 02:00:58,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:58,942 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-03 02:00:58,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:58,966 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-03 02:00:58,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:58,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:58,993 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-03 02:00:59,125 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_zalloc with input of size 202 for LOIs [2022-11-03 02:00:59,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,324 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 76 [2022-11-03 02:00:59,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,524 INFO L356 Elim1Store]: treesize reduction 108, result has 33.7 percent of original size [2022-11-03 02:00:59,525 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 60 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 12 case distinctions, treesize of input 67 treesize of output 121 [2022-11-03 02:00:59,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,567 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 57 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 86 [2022-11-03 02:00:59,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,753 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,761 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,762 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,766 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 57 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 86 [2022-11-03 02:00:59,798 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,805 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,807 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,810 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,891 INFO L356 Elim1Store]: treesize reduction 72, result has 33.9 percent of original size [2022-11-03 02:00:59,892 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 62 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 8 case distinctions, treesize of input 67 treesize of output 113 [2022-11-03 02:00:59,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:00:59,918 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 12 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 76 [2022-11-03 02:01:00,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:00,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:00,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:00,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:00,350 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 75 treesize of output 76 [2022-11-03 02:01:00,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:00,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:00,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:00,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:00,512 INFO L356 Elim1Store]: treesize reduction 126, result has 33.7 percent of original size [2022-11-03 02:01:00,513 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 59 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 14 case distinctions, treesize of input 67 treesize of output 125 [2022-11-03 02:01:00,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:00,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:00,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:00,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:00,551 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 57 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 86 [2022-11-03 02:01:00,593 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 227 for LOIs [2022-11-03 02:01:00,648 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:01:06,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1766090216] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:01:06,805 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:01:06,805 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [4, 4, 4] total 17 [2022-11-03 02:01:06,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016794340] [2022-11-03 02:01:06,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:01:06,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-03 02:01:06,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:01:06,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-03 02:01:06,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2022-11-03 02:01:06,807 INFO L87 Difference]: Start difference. First operand 231 states and 314 transitions. Second operand has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 02:01:07,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:01:07,499 INFO L93 Difference]: Finished difference Result 442 states and 599 transitions. [2022-11-03 02:01:07,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-03 02:01:07,500 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 27 [2022-11-03 02:01:07,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:01:07,502 INFO L225 Difference]: With dead ends: 442 [2022-11-03 02:01:07,502 INFO L226 Difference]: Without dead ends: 238 [2022-11-03 02:01:07,503 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=46, Invalid=226, Unknown=0, NotChecked=0, Total=272 [2022-11-03 02:01:07,504 INFO L413 NwaCegarLoop]: 125 mSDtfsCounter, 2 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 689 SdHoareTripleChecker+Invalid, 466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 262 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:01:07,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 689 Invalid, 466 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 204 Invalid, 0 Unknown, 262 Unchecked, 0.6s Time] [2022-11-03 02:01:07,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 238 states. [2022-11-03 02:01:07,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 238 to 238. [2022-11-03 02:01:07,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 238 states, 183 states have (on average 1.366120218579235) internal successors, (250), 183 states have internal predecessors, (250), 35 states have call successors, (35), 19 states have call predecessors, (35), 19 states have return successors, (35), 35 states have call predecessors, (35), 34 states have call successors, (35) [2022-11-03 02:01:07,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 238 states to 238 states and 320 transitions. [2022-11-03 02:01:07,540 INFO L78 Accepts]: Start accepts. Automaton has 238 states and 320 transitions. Word has length 27 [2022-11-03 02:01:07,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:01:07,541 INFO L495 AbstractCegarLoop]: Abstraction has 238 states and 320 transitions. [2022-11-03 02:01:07,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 9 states have (on average 2.4444444444444446) internal successors, (22), 7 states have internal predecessors, (22), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2022-11-03 02:01:07,541 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 320 transitions. [2022-11-03 02:01:07,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-03 02:01:07,542 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:01:07,543 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:01:07,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-03 02:01:07,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:01:07,759 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:01:07,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:01:07,759 INFO L85 PathProgramCache]: Analyzing trace with hash -439519158, now seen corresponding path program 1 times [2022-11-03 02:01:07,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:01:07,759 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369569294] [2022-11-03 02:01:07,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:07,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:01:07,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:01:07,874 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-03 02:01:07,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:01:07,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369569294] [2022-11-03 02:01:07,875 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [369569294] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:01:07,875 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169654302] [2022-11-03 02:01:07,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:01:07,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:01:07,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:01:07,879 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:01:07,887 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3da78f3b-77d0-4a53-8846-9b6ade66daf8/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-03 02:01:08,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:01:08,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:01:08,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:01:08,083 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-03 02:01:08,083 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:01:08,107 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-03 02:01:08,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169654302] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:01:08,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [771234678] [2022-11-03 02:01:08,112 INFO L159 IcfgInterpreter]: Started Sifa with 27 locations of interest [2022-11-03 02:01:08,112 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:01:08,113 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:01:08,113 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:01:08,113 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:01:08,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,274 INFO L356 Elim1Store]: treesize reduction 144, result has 33.6 percent of original size [2022-11-03 02:01:08,274 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 47 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 16 case distinctions, treesize of input 62 treesize of output 121 [2022-11-03 02:01:08,300 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 53 treesize of output 47 [2022-11-03 02:01:08,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,320 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 46 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 78 [2022-11-03 02:01:08,347 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 53 treesize of output 47 [2022-11-03 02:01:08,431 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 02:01:08,436 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 02:01:08,443 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 02:01:08,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,535 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-03 02:01:08,565 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,566 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-03 02:01:08,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,585 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,586 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-03 02:01:08,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,718 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 28 [2022-11-03 02:01:08,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,738 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 55 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 34 [2022-11-03 02:01:08,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,760 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 46 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 31 [2022-11-03 02:01:08,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,906 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 68 treesize of output 63 [2022-11-03 02:01:08,925 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 12 [2022-11-03 02:01:08,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,960 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 61 [2022-11-03 02:01:08,975 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2022-11-03 02:01:08,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:08,997 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 21 [2022-11-03 02:01:09,022 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2022-11-03 02:01:09,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:09,387 INFO L356 Elim1Store]: treesize reduction 60, result has 15.5 percent of original size [2022-11-03 02:01:09,388 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 635 treesize of output 616 [2022-11-03 02:01:09,454 INFO L356 Elim1Store]: treesize reduction 29, result has 14.7 percent of original size [2022-11-03 02:01:09,455 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 631 treesize of output 627 [2022-11-03 02:01:09,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:09,536 INFO L356 Elim1Store]: treesize reduction 56, result has 16.4 percent of original size [2022-11-03 02:01:09,537 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 629 treesize of output 610 [2022-11-03 02:01:09,566 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 626 treesize of output 630 [2022-11-03 02:01:09,601 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 626 treesize of output 630 [2022-11-03 02:01:09,635 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 628 treesize of output 632 [2022-11-03 02:01:11,213 INFO L356 Elim1Store]: treesize reduction 62, result has 36.1 percent of original size [2022-11-03 02:01:11,214 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 626 treesize of output 651 [2022-11-03 02:01:11,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:11,459 INFO L356 Elim1Store]: treesize reduction 74, result has 39.3 percent of original size [2022-11-03 02:01:11,460 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 640 treesize of output 656 [2022-11-03 02:01:11,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:01:11,687 INFO L356 Elim1Store]: treesize reduction 70, result has 42.6 percent of original size [2022-11-03 02:01:11,688 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 616 treesize of output 636 [2022-11-03 02:01:12,625 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 31 [2022-11-03 02:01:13,612 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-03 02:01:13,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, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 1 [2022-11-03 02:01:16,451 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 193 treesize of output 171 [2022-11-03 02:01:18,221 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 193 treesize of output 171 [2022-11-03 02:01:20,108 INFO L356 Elim1Store]: treesize reduction 52, result has 1.9 percent of original size [2022-11-03 02:01:20,109 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 573 treesize of output 545 [2022-11-03 02:01:20,938 INFO L356 Elim1Store]: treesize reduction 32, result has 39.6 percent of original size [2022-11-03 02:01:20,939 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 577 treesize of output 571 [2022-11-03 02:01:23,524 INFO L356 Elim1Store]: treesize reduction 43, result has 18.9 percent of original size [2022-11-03 02:01:23,525 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 573 treesize of output 556 [2022-11-03 02:01:24,215 INFO L356 Elim1Store]: treesize reduction 32, result has 39.6 percent of original size [2022-11-03 02:01:24,215 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 577 treesize of output 571 [2022-11-03 02:01:28,940 INFO L356 Elim1Store]: treesize reduction 22, result has 62.7 percent of original size [2022-11-03 02:01:28,941 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 3080 treesize of output 3069 [2022-11-03 02:01:48,135 INFO L356 Elim1Store]: treesize reduction 49, result has 16.9 percent of original size [2022-11-03 02:01:48,135 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 5340 treesize of output 5297 [2022-11-03 02:01:58,954 INFO L356 Elim1Store]: treesize reduction 58, result has 1.7 percent of original size [2022-11-03 02:01:58,955 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 7693 treesize of output 1 [2022-11-03 02:02:06,152 INFO L356 Elim1Store]: treesize reduction 45, result has 23.7 percent of original size [2022-11-03 02:02:06,153 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 5220 treesize of output 5180 [2022-11-03 02:02:13,157 INFO L356 Elim1Store]: treesize reduction 54, result has 1.8 percent of original size [2022-11-03 02:02:13,158 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 2950 treesize of output 1 [2022-11-03 02:02:13,312 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:02:13,437 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:02:13,577 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:02:13,581 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 27 [2022-11-03 02:02:13,774 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:02:13,878 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:02:13,882 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 27 [2022-11-03 02:02:14,077 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:02:14,082 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 27 [2022-11-03 02:02:14,287 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:02:14,424 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:02:14,431 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 27 [2022-11-03 02:02:14,618 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:02:16,748 INFO L356 Elim1Store]: treesize reduction 58, result has 1.7 percent of original size [2022-11-03 02:02:16,748 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 2368 treesize of output 1 [2022-11-03 02:03:09,425 INFO L356 Elim1Store]: treesize reduction 100, result has 62.4 percent of original size [2022-11-03 02:03:09,426 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 2959 treesize of output 2916 [2022-11-03 02:06:40,247 INFO L356 Elim1Store]: treesize reduction 100, result has 62.4 percent of original size [2022-11-03 02:06:40,248 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 1224 treesize of output 1301 [2022-11-03 02:07:17,810 INFO L356 Elim1Store]: treesize reduction 100, result has 62.4 percent of original size [2022-11-03 02:07:17,810 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 1921 treesize of output 1951 [2022-11-03 02:08:47,427 INFO L356 Elim1Store]: treesize reduction 100, result has 62.4 percent of original size [2022-11-03 02:08:47,428 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 1319 treesize of output 1389 [2022-11-03 02:09:53,415 INFO L356 Elim1Store]: treesize reduction 383, result has 0.3 percent of original size [2022-11-03 02:09:53,416 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 2913 treesize of output 2680 [2022-11-03 02:10:27,975 WARN L234 SmtUtils]: Spent 16.45s on a formula simplification. DAG size of input: 3517 DAG size of output: 3517 (called from [L 800] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2022-11-03 02:10:29,976 INFO L356 Elim1Store]: treesize reduction 210, result has 14.6 percent of original size [2022-11-03 02:10:29,977 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 7 new quantified variables, introduced 10 case distinctions, treesize of input 6255 treesize of output 5885 [2022-11-03 02:10:50,750 INFO L356 Elim1Store]: treesize reduction 383, result has 0.3 percent of original size [2022-11-03 02:10:50,752 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 7983 treesize of output 7390 [2022-11-03 02:11:04,247 INFO L356 Elim1Store]: treesize reduction 383, result has 0.3 percent of original size [2022-11-03 02:11:04,248 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 5438 treesize of output 5025 [2022-11-03 02:11:26,298 INFO L356 Elim1Store]: treesize reduction 383, result has 0.3 percent of original size [2022-11-03 02:11:26,299 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 5824 treesize of output 5310 [2022-11-03 02:11:30,120 INFO L356 Elim1Store]: treesize reduction 383, result has 0.3 percent of original size [2022-11-03 02:11:30,121 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 17 case distinctions, treesize of input 7983 treesize of output 7390 [2022-11-03 02:11:44,252 INFO L356 Elim1Store]: treesize reduction 130, result has 51.1 percent of original size [2022-11-03 02:11:44,253 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 6236 treesize of output 5963 [2022-11-03 02:13:02,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:02,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:02,821 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:02,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:02,854 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 1231 treesize of output 1179 [2022-11-03 02:13:04,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:04,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:04,738 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:04,741 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:04,758 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 73 [2022-11-03 02:13:05,192 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:05,648 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:05,650 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:05,651 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:05,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:05,667 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 11 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 73 [2022-11-03 02:13:06,047 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:10,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:11,347 INFO L356 Elim1Store]: treesize reduction 173, result has 18.8 percent of original size [2022-11-03 02:13:11,348 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 5236 treesize of output 4956 [2022-11-03 02:13:13,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:13,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:13,345 INFO L356 Elim1Store]: treesize reduction 159, result has 0.6 percent of original size [2022-11-03 02:13:13,346 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 14 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 1387 treesize of output 1317 [2022-11-03 02:13:15,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:15,673 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:15,676 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:15,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:15,839 INFO L356 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2022-11-03 02:13:15,839 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 17 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 65 treesize of output 1 [2022-11-03 02:13:16,247 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:16,701 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:17,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:17,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:17,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:17,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:17,402 INFO L356 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2022-11-03 02:13:17,402 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 17 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 65 treesize of output 1 [2022-11-03 02:13:17,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:17,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:17,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:17,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:17,925 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:17,952 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 12 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 1267 treesize of output 1215 [2022-11-03 02:13:20,042 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:20,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:20,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:20,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:20,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:20,469 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:20,493 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-03 02:13:20,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:21,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:21,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:21,005 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:21,006 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:21,027 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 13 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-03 02:13:21,454 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:22,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:22,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:22,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:23,503 INFO L356 Elim1Store]: treesize reduction 85, result has 20.6 percent of original size [2022-11-03 02:13:23,504 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 16 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 4 case distinctions, treesize of input 1387 treesize of output 1347 [2022-11-03 02:13:24,874 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:25,130 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:25,588 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:25,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:25,593 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:25,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:25,737 INFO L356 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2022-11-03 02:13:25,738 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 67 treesize of output 1 [2022-11-03 02:13:26,030 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,046 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,090 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 20 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 73 [2022-11-03 02:13:26,660 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,663 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:26,798 INFO L356 Elim1Store]: treesize reduction 53, result has 1.9 percent of original size [2022-11-03 02:13:26,798 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 18 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 2 case distinctions, treesize of input 67 treesize of output 1 [2022-11-03 02:13:27,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:27,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:27,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:27,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:27,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:27,141 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 20 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 73 [2022-11-03 02:13:27,569 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:27,813 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:29,420 INFO L244 Elim1Store]: Index analysis took 134 ms [2022-11-03 02:13:29,851 INFO L356 Elim1Store]: treesize reduction 265, result has 0.4 percent of original size [2022-11-03 02:13:29,851 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 7806 treesize of output 1 [2022-11-03 02:13:36,817 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:36,819 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:36,822 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:36,855 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 1267 treesize of output 1215 [2022-11-03 02:13:39,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:39,104 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:39,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:39,123 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-03 02:13:39,611 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:41,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:41,005 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:41,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:41,054 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 1267 treesize of output 1215 [2022-11-03 02:13:43,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:43,397 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:43,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:43,455 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 1267 treesize of output 1215 [2022-11-03 02:13:44,806 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:45,730 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:45,731 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:45,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:45,800 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 634 treesize of output 622 [2022-11-03 02:13:46,566 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:47,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:47,077 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:47,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:47,105 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 75 [2022-11-03 02:13:47,678 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:48,180 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:49,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:49,173 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-03 02:13:49,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-03 02:13:49,273 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 600 treesize of output 588 [2022-11-03 02:13:50,117 WARN L234 Elim1Store]: Array PQE input equivalent to false [2022-11-03 02:13:52,672 INFO L356 Elim1Store]: treesize reduction 265, result has 0.4 percent of original size [2022-11-03 02:13:52,673 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 10 case distinctions, treesize of input 621 treesize of output 573