./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--device_handler--scsi_dh_rdac.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--device_handler--scsi_dh_rdac.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS --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 230b725329634d718374ec3f6d82161758e5d9913588383fdc3e35a9fd1533f5 --- 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-8393723 [2022-11-19 06:32:41,860 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:32:41,863 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:32:41,914 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:32:41,917 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:32:41,921 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:32:41,923 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:32:41,926 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:32:41,931 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:32:41,934 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:32:41,936 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:32:41,938 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:32:41,938 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:32:41,939 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:32:41,943 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:32:41,945 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:32:41,946 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:32:41,947 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:32:41,949 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:32:41,951 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:32:41,953 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:32:41,955 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:32:41,956 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:32:41,957 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:32:41,961 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:32:41,962 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:32:41,962 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:32:41,964 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:32:41,964 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:32:41,966 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:32:41,966 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:32:41,967 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:32:41,968 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:32:41,969 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:32:41,970 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:32:41,971 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:32:41,972 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:32:41,972 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:32:41,973 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:32:41,974 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:32:41,975 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:32:41,977 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:32:42,019 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:32:42,019 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:32:42,026 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:32:42,026 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:32:42,028 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:32:42,028 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:32:42,028 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:32:42,028 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:32:42,029 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:32:42,029 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:32:42,030 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:32:42,031 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:32:42,031 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:32:42,031 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:32:42,031 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:32:42,032 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:32:42,032 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:32:42,032 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:32:42,033 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:32:42,033 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:32:42,033 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:32:42,034 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:32:42,034 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:32:42,035 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:32:42,035 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:32:42,035 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:32:42,035 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:32:42,036 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:32:42,036 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:32:42,036 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:32:42,037 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:32:42,037 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:32:42,037 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:32:42,038 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:32:42,038 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:32:42,038 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:32:42,038 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:32:42,039 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:32:42,039 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_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/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_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS 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 -> 230b725329634d718374ec3f6d82161758e5d9913588383fdc3e35a9fd1533f5 [2022-11-19 06:32:42,384 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:32:42,424 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:32:42,427 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:32:42,429 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:32:42,430 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:32:42,432 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--device_handler--scsi_dh_rdac.ko-entry_point.cil.out.i [2022-11-19 06:32:42,525 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/data/ba67a7b24/96a67df8b9f649219ce9dc58d9a6a087/FLAG1564507a6 [2022-11-19 06:32:43,396 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:32:43,397 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--device_handler--scsi_dh_rdac.ko-entry_point.cil.out.i [2022-11-19 06:32:43,463 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/data/ba67a7b24/96a67df8b9f649219ce9dc58d9a6a087/FLAG1564507a6 [2022-11-19 06:32:43,910 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/data/ba67a7b24/96a67df8b9f649219ce9dc58d9a6a087 [2022-11-19 06:32:43,913 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:32:43,915 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:32:43,917 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:32:43,917 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:32:43,922 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:32:43,923 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:32:43" (1/1) ... [2022-11-19 06:32:43,924 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21e26c7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:43, skipping insertion in model container [2022-11-19 06:32:43,925 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:32:43" (1/1) ... [2022-11-19 06:32:43,934 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:32:44,076 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 06:32:45,490 WARN L234 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_fb49afaf-56bd-4251-8be7-5c5b7449e24f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--device_handler--scsi_dh_rdac.ko-entry_point.cil.out.i[164687,164700] [2022-11-19 06:32:45,527 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:32:45,557 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 06:32:45,993 WARN L234 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_fb49afaf-56bd-4251-8be7-5c5b7449e24f/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--device_handler--scsi_dh_rdac.ko-entry_point.cil.out.i[164687,164700] [2022-11-19 06:32:46,016 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 06:32:46,092 INFO L208 MainTranslator]: Completed translation [2022-11-19 06:32:46,093 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46 WrapperNode [2022-11-19 06:32:46,093 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 06:32:46,094 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 06:32:46,095 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 06:32:46,095 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 06:32:46,104 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46" (1/1) ... [2022-11-19 06:32:46,194 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46" (1/1) ... [2022-11-19 06:32:46,276 INFO L138 Inliner]: procedures = 147, calls = 875, calls flagged for inlining = 60, calls inlined = 58, statements flattened = 2044 [2022-11-19 06:32:46,277 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 06:32:46,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 06:32:46,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 06:32:46,278 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 06:32:46,295 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46" (1/1) ... [2022-11-19 06:32:46,296 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46" (1/1) ... [2022-11-19 06:32:46,321 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46" (1/1) ... [2022-11-19 06:32:46,323 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46" (1/1) ... [2022-11-19 06:32:46,432 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46" (1/1) ... [2022-11-19 06:32:46,448 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46" (1/1) ... [2022-11-19 06:32:46,458 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46" (1/1) ... [2022-11-19 06:32:46,467 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46" (1/1) ... [2022-11-19 06:32:46,484 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 06:32:46,485 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 06:32:46,485 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 06:32:46,485 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 06:32:46,487 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46" (1/1) ... [2022-11-19 06:32:46,563 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:32:46,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:32:46,602 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 06:32:46,620 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 06:32:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 06:32:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-19 06:32:46,658 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-19 06:32:46,658 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-19 06:32:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 06:32:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 06:32:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 06:32:46,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 06:32:46,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 06:32:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 06:32:46,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 06:32:46,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 06:32:46,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 06:32:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 06:32:46,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 06:32:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure get_rdac_data [2022-11-19 06:32:46,661 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rdac_data [2022-11-19 06:32:46,661 INFO L130 BoogieDeclarations]: Found specification of procedure blk_put_request [2022-11-19 06:32:46,662 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_put_request [2022-11-19 06:32:46,662 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-19 06:32:46,662 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-19 06:32:46,662 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 06:32:46,662 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 06:32:46,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 06:32:46,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 06:32:46,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 06:32:46,663 INFO L130 BoogieDeclarations]: Found specification of procedure send_mode_select [2022-11-19 06:32:46,663 INFO L138 BoogieDeclarations]: Found implementation of procedure send_mode_select [2022-11-19 06:32:46,664 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-19 06:32:46,664 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-19 06:32:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 06:32:46,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 06:32:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 06:32:46,665 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 06:32:46,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-19 06:32:46,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-19 06:32:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 06:32:46,666 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 06:32:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 06:32:46,666 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-19 06:32:46,667 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2022-11-19 06:32:46,667 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_unregister_device_handler [2022-11-19 06:32:46,667 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_unregister_device_handler [2022-11-19 06:32:46,667 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-19 06:32:46,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-19 06:32:46,668 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-19 06:32:46,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-19 06:32:46,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 06:32:46,670 INFO L130 BoogieDeclarations]: Found specification of procedure submit_inquiry [2022-11-19 06:32:46,671 INFO L138 BoogieDeclarations]: Found implementation of procedure submit_inquiry [2022-11-19 06:32:46,671 INFO L130 BoogieDeclarations]: Found specification of procedure rdac_bus_detach [2022-11-19 06:32:46,672 INFO L138 BoogieDeclarations]: Found implementation of procedure rdac_bus_detach [2022-11-19 06:32:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 06:32:46,673 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 06:32:46,674 INFO L130 BoogieDeclarations]: Found specification of procedure rdac_match [2022-11-19 06:32:46,674 INFO L138 BoogieDeclarations]: Found implementation of procedure rdac_match [2022-11-19 06:32:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 06:32:46,675 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 06:32:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-19 06:32:46,675 INFO L130 BoogieDeclarations]: Found specification of procedure blk_execute_rq [2022-11-19 06:32:46,675 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_execute_rq [2022-11-19 06:32:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 06:32:46,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 06:32:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 06:32:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-19 06:32:46,676 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-11-19 06:32:46,677 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-11-19 06:32:46,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 06:32:46,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 06:32:46,677 INFO L130 BoogieDeclarations]: Found specification of procedure check_ownership [2022-11-19 06:32:46,677 INFO L138 BoogieDeclarations]: Found implementation of procedure check_ownership [2022-11-19 06:32:46,678 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-11-19 06:32:46,678 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-11-19 06:32:46,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 06:32:46,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 06:32:46,678 INFO L130 BoogieDeclarations]: Found specification of procedure get_rdac_req [2022-11-19 06:32:46,680 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rdac_req [2022-11-19 06:32:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 06:32:46,680 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 06:32:46,680 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 06:32:46,680 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 06:32:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-19 06:32:46,681 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-19 06:32:46,681 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 06:32:46,682 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 06:32:46,682 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 06:32:46,682 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 06:32:46,683 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 06:32:46,684 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 06:32:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 06:32:46,684 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-19 06:32:46,684 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-19 06:32:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 06:32:46,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 06:32:46,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 06:32:46,686 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 06:32:46,686 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 06:32:47,272 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 06:32:47,279 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 06:32:47,839 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 06:32:49,719 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 06:32:50,425 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 06:32:50,425 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 06:32:50,432 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:32:50 BoogieIcfgContainer [2022-11-19 06:32:50,433 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 06:32:50,438 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 06:32:50,438 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 06:32:50,443 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 06:32:50,443 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:32:43" (1/3) ... [2022-11-19 06:32:50,445 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@376c3a4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:32:50, skipping insertion in model container [2022-11-19 06:32:50,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:32:46" (2/3) ... [2022-11-19 06:32:50,450 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@376c3a4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 06:32:50, skipping insertion in model container [2022-11-19 06:32:50,450 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 06:32:50" (3/3) ... [2022-11-19 06:32:50,452 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--device_handler--scsi_dh_rdac.ko-entry_point.cil.out.i [2022-11-19 06:32:50,478 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 06:32:50,479 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 06:32:50,599 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 06:32:50,612 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;@3ba12e3a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 06:32:50,613 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 06:32:50,623 INFO L276 IsEmpty]: Start isEmpty. Operand has 430 states, 275 states have (on average 1.4) internal successors, (385), 295 states have internal predecessors, (385), 115 states have call successors, (115), 39 states have call predecessors, (115), 38 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) [2022-11-19 06:32:50,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-19 06:32:50,648 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:32:50,652 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 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-19 06:32:50,653 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:32:50,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:32:50,660 INFO L85 PathProgramCache]: Analyzing trace with hash 1887336214, now seen corresponding path program 1 times [2022-11-19 06:32:50,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:32:50,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376716072] [2022-11-19 06:32:50,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:32:50,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:32:51,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:32:51,469 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2022-11-19 06:32:51,470 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:32:51,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376716072] [2022-11-19 06:32:51,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376716072] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:32:51,471 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:32:51,472 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:32:51,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838277352] [2022-11-19 06:32:51,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:32:51,482 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:32:51,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:32:51,523 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:32:51,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:32:51,528 INFO L87 Difference]: Start difference. First operand has 430 states, 275 states have (on average 1.4) internal successors, (385), 295 states have internal predecessors, (385), 115 states have call successors, (115), 39 states have call predecessors, (115), 38 states have return successors, (111), 110 states have call predecessors, (111), 111 states have call successors, (111) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-19 06:32:52,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:32:52,947 INFO L93 Difference]: Finished difference Result 1041 states and 1471 transitions. [2022-11-19 06:32:52,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:32:52,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 56 [2022-11-19 06:32:52,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:32:52,968 INFO L225 Difference]: With dead ends: 1041 [2022-11-19 06:32:52,968 INFO L226 Difference]: Without dead ends: 573 [2022-11-19 06:32:52,976 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-19 06:32:52,980 INFO L413 NwaCegarLoop]: 581 mSDtfsCounter, 262 mSDsluCounter, 492 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 262 SdHoareTripleChecker+Valid, 1073 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-19 06:32:52,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [262 Valid, 1073 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-19 06:32:53,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 573 states. [2022-11-19 06:32:53,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 573 to 569. [2022-11-19 06:32:53,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 373 states have (on average 1.3726541554959786) internal successors, (512), 389 states have internal predecessors, (512), 139 states have call successors, (139), 57 states have call predecessors, (139), 56 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2022-11-19 06:32:53,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 789 transitions. [2022-11-19 06:32:53,074 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 789 transitions. Word has length 56 [2022-11-19 06:32:53,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:32:53,075 INFO L495 AbstractCegarLoop]: Abstraction has 569 states and 789 transitions. [2022-11-19 06:32:53,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2022-11-19 06:32:53,076 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 789 transitions. [2022-11-19 06:32:53,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2022-11-19 06:32:53,079 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:32:53,080 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:32:53,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 06:32:53,080 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:32:53,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:32:53,081 INFO L85 PathProgramCache]: Analyzing trace with hash -491387638, now seen corresponding path program 1 times [2022-11-19 06:32:53,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:32:53,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57871190] [2022-11-19 06:32:53,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:32:53,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:32:53,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:32:53,584 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2022-11-19 06:32:53,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:32:53,585 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57871190] [2022-11-19 06:32:53,585 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57871190] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:32:53,585 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:32:53,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-19 06:32:53,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110429217] [2022-11-19 06:32:53,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:32:53,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-19 06:32:53,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:32:53,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-19 06:32:53,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-19 06:32:53,589 INFO L87 Difference]: Start difference. First operand 569 states and 789 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:32:55,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:32:55,041 INFO L93 Difference]: Finished difference Result 1574 states and 2287 transitions. [2022-11-19 06:32:55,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-19 06:32:55,042 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 80 [2022-11-19 06:32:55,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:32:55,052 INFO L225 Difference]: With dead ends: 1574 [2022-11-19 06:32:55,052 INFO L226 Difference]: Without dead ends: 1022 [2022-11-19 06:32:55,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:32:55,058 INFO L413 NwaCegarLoop]: 795 mSDtfsCounter, 518 mSDsluCounter, 1283 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 95 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 2078 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 95 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-19 06:32:55,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 2078 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [95 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-19 06:32:55,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1022 states. [2022-11-19 06:32:55,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1022 to 571. [2022-11-19 06:32:55,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 375 states have (on average 1.3706666666666667) internal successors, (514), 391 states have internal predecessors, (514), 139 states have call successors, (139), 57 states have call predecessors, (139), 56 states have return successors, (138), 137 states have call predecessors, (138), 138 states have call successors, (138) [2022-11-19 06:32:55,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 791 transitions. [2022-11-19 06:32:55,120 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 791 transitions. Word has length 80 [2022-11-19 06:32:55,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:32:55,121 INFO L495 AbstractCegarLoop]: Abstraction has 571 states and 791 transitions. [2022-11-19 06:32:55,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:32:55,122 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 791 transitions. [2022-11-19 06:32:55,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2022-11-19 06:32:55,125 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:32:55,126 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:32:55,126 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 06:32:55,126 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:32:55,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:32:55,127 INFO L85 PathProgramCache]: Analyzing trace with hash -969711979, now seen corresponding path program 1 times [2022-11-19 06:32:55,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:32:55,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629029697] [2022-11-19 06:32:55,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:32:55,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:32:55,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:32:55,453 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-11-19 06:32:55,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:32:55,454 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629029697] [2022-11-19 06:32:55,454 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [629029697] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:32:55,455 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:32:55,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:32:55,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223816787] [2022-11-19 06:32:55,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:32:55,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:32:55,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:32:55,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:32:55,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:32:55,458 INFO L87 Difference]: Start difference. First operand 571 states and 791 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:32:56,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:32:56,232 INFO L93 Difference]: Finished difference Result 657 states and 903 transitions. [2022-11-19 06:32:56,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:32:56,233 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 81 [2022-11-19 06:32:56,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:32:56,240 INFO L225 Difference]: With dead ends: 657 [2022-11-19 06:32:56,240 INFO L226 Difference]: Without dead ends: 654 [2022-11-19 06:32:56,241 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-19 06:32:56,243 INFO L413 NwaCegarLoop]: 545 mSDtfsCounter, 455 mSDsluCounter, 177 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 455 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-19 06:32:56,243 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [455 Valid, 722 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-19 06:32:56,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 654 states. [2022-11-19 06:32:56,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 654 to 637. [2022-11-19 06:32:56,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 411 states have (on average 1.367396593673966) internal successors, (562), 435 states have internal predecessors, (562), 156 states have call successors, (156), 72 states have call predecessors, (156), 69 states have return successors, (160), 148 states have call predecessors, (160), 155 states have call successors, (160) [2022-11-19 06:32:56,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 878 transitions. [2022-11-19 06:32:56,303 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 878 transitions. Word has length 81 [2022-11-19 06:32:56,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:32:56,304 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 878 transitions. [2022-11-19 06:32:56,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-19 06:32:56,304 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 878 transitions. [2022-11-19 06:32:56,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-19 06:32:56,315 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:32:56,315 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:32:56,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-19 06:32:56,316 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:32:56,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:32:56,316 INFO L85 PathProgramCache]: Analyzing trace with hash 2023616338, now seen corresponding path program 1 times [2022-11-19 06:32:56,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:32:56,317 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074495421] [2022-11-19 06:32:56,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:32:56,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:32:56,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:32:56,920 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2022-11-19 06:32:56,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:32:56,921 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074495421] [2022-11-19 06:32:56,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074495421] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:32:56,922 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008540617] [2022-11-19 06:32:56,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:32:56,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:32:56,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:32:56,926 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:32:56,964 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 06:32:57,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:32:57,755 INFO L263 TraceCheckSpWp]: Trace formula consists of 2385 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-19 06:32:57,773 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:32:57,876 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2022-11-19 06:32:57,877 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:32:57,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008540617] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:32:57,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:32:57,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2022-11-19 06:32:57,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1537319006] [2022-11-19 06:32:57,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:32:57,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-19 06:32:57,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:32:57,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-19 06:32:57,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-11-19 06:32:57,880 INFO L87 Difference]: Start difference. First operand 637 states and 878 transitions. Second operand has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-19 06:32:59,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:32:59,937 INFO L93 Difference]: Finished difference Result 1472 states and 2084 transitions. [2022-11-19 06:32:59,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-19 06:32:59,940 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) Word has length 156 [2022-11-19 06:32:59,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:32:59,947 INFO L225 Difference]: With dead ends: 1472 [2022-11-19 06:32:59,948 INFO L226 Difference]: Without dead ends: 852 [2022-11-19 06:32:59,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 153 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2022-11-19 06:32:59,954 INFO L413 NwaCegarLoop]: 699 mSDtfsCounter, 187 mSDsluCounter, 2609 mSDsCounter, 0 mSdLazyCounter, 512 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 236 SdHoareTripleChecker+Valid, 3308 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 512 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:32:59,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [236 Valid, 3308 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 512 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-19 06:32:59,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 852 states. [2022-11-19 06:33:00,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 852 to 641. [2022-11-19 06:33:00,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 414 states have (on average 1.3647342995169083) internal successors, (565), 437 states have internal predecessors, (565), 156 states have call successors, (156), 72 states have call predecessors, (156), 70 states have return successors, (164), 149 states have call predecessors, (164), 155 states have call successors, (164) [2022-11-19 06:33:00,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 885 transitions. [2022-11-19 06:33:00,010 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 885 transitions. Word has length 156 [2022-11-19 06:33:00,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:33:00,011 INFO L495 AbstractCegarLoop]: Abstraction has 641 states and 885 transitions. [2022-11-19 06:33:00,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (20), 4 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-19 06:33:00,012 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 885 transitions. [2022-11-19 06:33:00,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2022-11-19 06:33:00,017 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:33:00,017 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:33:00,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-19 06:33:00,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:33:00,229 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:33:00,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:33:00,230 INFO L85 PathProgramCache]: Analyzing trace with hash 1177340147, now seen corresponding path program 1 times [2022-11-19 06:33:00,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:33:00,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824273821] [2022-11-19 06:33:00,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:33:00,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:33:00,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:33:00,729 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2022-11-19 06:33:00,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:33:00,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824273821] [2022-11-19 06:33:00,730 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824273821] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:33:00,730 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:33:00,730 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-19 06:33:00,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003384997] [2022-11-19 06:33:00,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:33:00,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-19 06:33:00,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:33:00,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-19 06:33:00,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:33:00,734 INFO L87 Difference]: Start difference. First operand 641 states and 885 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-19 06:33:03,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:33:03,506 INFO L93 Difference]: Finished difference Result 2056 states and 3022 transitions. [2022-11-19 06:33:03,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-19 06:33:03,507 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 156 [2022-11-19 06:33:03,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:33:03,519 INFO L225 Difference]: With dead ends: 2056 [2022-11-19 06:33:03,519 INFO L226 Difference]: Without dead ends: 1432 [2022-11-19 06:33:03,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-19 06:33:03,527 INFO L413 NwaCegarLoop]: 772 mSDtfsCounter, 1274 mSDsluCounter, 2073 mSDsCounter, 0 mSdLazyCounter, 427 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1325 SdHoareTripleChecker+Valid, 2845 SdHoareTripleChecker+Invalid, 601 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 427 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-19 06:33:03,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1325 Valid, 2845 Invalid, 601 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 427 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-19 06:33:03,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2022-11-19 06:33:03,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 644. [2022-11-19 06:33:03,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 644 states, 417 states have (on average 1.3621103117505995) internal successors, (568), 440 states have internal predecessors, (568), 156 states have call successors, (156), 72 states have call predecessors, (156), 70 states have return successors, (164), 149 states have call predecessors, (164), 155 states have call successors, (164) [2022-11-19 06:33:03,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 888 transitions. [2022-11-19 06:33:03,606 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 888 transitions. Word has length 156 [2022-11-19 06:33:03,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:33:03,608 INFO L495 AbstractCegarLoop]: Abstraction has 644 states and 888 transitions. [2022-11-19 06:33:03,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-19 06:33:03,608 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 888 transitions. [2022-11-19 06:33:03,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-19 06:33:03,615 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:33:03,615 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:33:03,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-19 06:33:03,616 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:33:03,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:33:03,618 INFO L85 PathProgramCache]: Analyzing trace with hash 43892550, now seen corresponding path program 1 times [2022-11-19 06:33:03,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:33:03,619 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688039209] [2022-11-19 06:33:03,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:33:03,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:33:03,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:33:04,126 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2022-11-19 06:33:04,126 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:33:04,126 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688039209] [2022-11-19 06:33:04,126 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688039209] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:33:04,127 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 06:33:04,127 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 06:33:04,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303881131] [2022-11-19 06:33:04,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:33:04,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:33:04,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:33:04,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:33:04,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 06:33:04,130 INFO L87 Difference]: Start difference. First operand 644 states and 888 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 06:33:05,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:33:05,072 INFO L93 Difference]: Finished difference Result 1272 states and 1757 transitions. [2022-11-19 06:33:05,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:33:05,073 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 182 [2022-11-19 06:33:05,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:33:05,078 INFO L225 Difference]: With dead ends: 1272 [2022-11-19 06:33:05,078 INFO L226 Difference]: Without dead ends: 645 [2022-11-19 06:33:05,083 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-19 06:33:05,086 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 0 mSDsluCounter, 506 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-19 06:33:05,087 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1015 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-19 06:33:05,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2022-11-19 06:33:05,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 645. [2022-11-19 06:33:05,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 418 states have (on average 1.361244019138756) internal successors, (569), 441 states have internal predecessors, (569), 156 states have call successors, (156), 72 states have call predecessors, (156), 70 states have return successors, (164), 149 states have call predecessors, (164), 155 states have call successors, (164) [2022-11-19 06:33:05,132 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 889 transitions. [2022-11-19 06:33:05,133 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 889 transitions. Word has length 182 [2022-11-19 06:33:05,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:33:05,134 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 889 transitions. [2022-11-19 06:33:05,134 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-19 06:33:05,134 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 889 transitions. [2022-11-19 06:33:05,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-19 06:33:05,141 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:33:05,142 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:33:05,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 06:33:05,142 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:33:05,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:33:05,143 INFO L85 PathProgramCache]: Analyzing trace with hash 720880570, now seen corresponding path program 1 times [2022-11-19 06:33:05,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:33:05,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004235834] [2022-11-19 06:33:05,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:33:05,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:33:05,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:33:05,702 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2022-11-19 06:33:05,703 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:33:05,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004235834] [2022-11-19 06:33:05,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004235834] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:33:05,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1114338611] [2022-11-19 06:33:05,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:33:05,704 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:33:05,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:33:05,705 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:33:05,752 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 06:33:06,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:33:06,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 2774 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:33:06,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:33:06,876 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 36 proven. 1 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-11-19 06:33:06,877 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:33:07,168 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2022-11-19 06:33:07,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1114338611] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:33:07,169 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1805399569] [2022-11-19 06:33:07,197 INFO L159 IcfgInterpreter]: Started Sifa with 114 locations of interest [2022-11-19 06:33:07,197 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:33:07,202 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:33:07,208 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:33:07,209 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:33:10,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:10,976 INFO L217 Elim1Store]: Index analysis took 189 ms [2022-11-19 06:33:15,726 INFO L321 Elim1Store]: treesize reduction 892, result has 46.7 percent of original size [2022-11-19 06:33:15,729 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 89 select indices, 89 select index equivalence classes, 3918 disjoint index pairs (out of 3916 index pairs), introduced 89 new quantified variables, introduced 88 case distinctions, treesize of input 452 treesize of output 1058 [2022-11-19 06:33:17,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:17,605 INFO L217 Elim1Store]: Index analysis took 264 ms [2022-11-19 06:33:25,317 WARN L233 SmtUtils]: Spent 7.68s on a formula simplification. DAG size of input: 973 DAG size of output: 531 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-19 06:33:25,332 INFO L321 Elim1Store]: treesize reduction 1584, result has 33.4 percent of original size [2022-11-19 06:33:25,334 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 91 select indices, 91 select index equivalence classes, 4007 disjoint index pairs (out of 4095 index pairs), introduced 91 new quantified variables, introduced 176 case distinctions, treesize of input 462 treesize of output 1081 [2022-11-19 06:33:31,662 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-19 06:33:31,680 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-19 06:33:31,689 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-19 06:33:34,595 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:34,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:34,612 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:34,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:34,702 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 246 select indices, 246 select index equivalence classes, 1628 disjoint index pairs (out of 30135 index pairs), introduced 246 new quantified variables, introduced 0 case distinctions, treesize of input 1731 treesize of output 739 [2022-11-19 06:33:35,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:35,468 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 90 select indices, 90 select index equivalence classes, 4006 disjoint index pairs (out of 4005 index pairs), introduced 90 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 271 [2022-11-19 06:33:35,723 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:35,747 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 91 select indices, 91 select index equivalence classes, 4095 disjoint index pairs (out of 4095 index pairs), introduced 91 new quantified variables, introduced 0 case distinctions, treesize of input 456 treesize of output 274 [2022-11-19 06:33:41,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:41,522 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 90 select indices, 90 select index equivalence classes, 4006 disjoint index pairs (out of 4005 index pairs), introduced 90 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 271 [2022-11-19 06:33:42,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:42,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:42,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:42,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:42,238 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 246 select indices, 246 select index equivalence classes, 1628 disjoint index pairs (out of 30135 index pairs), introduced 246 new quantified variables, introduced 0 case distinctions, treesize of input 1731 treesize of output 739 [2022-11-19 06:33:42,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:33:42,795 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 91 select indices, 91 select index equivalence classes, 4095 disjoint index pairs (out of 4095 index pairs), introduced 91 new quantified variables, introduced 0 case distinctions, treesize of input 456 treesize of output 274 [2022-11-19 06:33:44,976 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:33:45,054 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:33:45,230 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-19 06:33:46,159 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-19 06:33:46,315 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:33:46,403 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:33:56,213 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-19 06:33:56,285 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:33:56,398 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:33:56,841 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:33:56,845 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:33:56,856 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:34:04,404 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-19 06:34:04,481 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:34:04,633 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:34:04,989 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:34:04,996 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:34:05,014 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:34:19,510 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:34:19,648 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:34:29,637 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:34:29,649 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:34:29,822 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:34:29,832 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:34:51,757 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 95 for LOIs [2022-11-19 06:34:51,796 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-19 06:34:51,818 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-19 06:34:52,269 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 116 for LOIs [2022-11-19 06:34:52,287 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 121 for LOIs [2022-11-19 06:34:52,348 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 840 for LOIs [2022-11-19 06:34:54,090 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 06:35:44,538 WARN L233 SmtUtils]: Spent 50.22s on a formula simplification. DAG size of input: 1713 DAG size of output: 1541 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:36:02,451 WARN L233 SmtUtils]: Spent 11.59s on a formula simplification. DAG size of input: 807 DAG size of output: 802 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:36:14,247 WARN L233 SmtUtils]: Spent 11.43s on a formula simplification. DAG size of input: 811 DAG size of output: 806 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:36:32,854 WARN L233 SmtUtils]: Spent 18.13s on a formula simplification. DAG size of input: 922 DAG size of output: 817 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:36:54,180 WARN L233 SmtUtils]: Spent 20.77s on a formula simplification. DAG size of input: 926 DAG size of output: 844 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:37:13,668 WARN L233 SmtUtils]: Spent 18.80s on a formula simplification. DAG size of input: 949 DAG size of output: 831 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:37:34,240 WARN L233 SmtUtils]: Spent 19.90s on a formula simplification. DAG size of input: 969 DAG size of output: 871 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:37:45,543 WARN L233 SmtUtils]: Spent 10.63s on a formula simplification. DAG size of input: 840 DAG size of output: 813 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:37:56,730 WARN L233 SmtUtils]: Spent 10.46s on a formula simplification. DAG size of input: 842 DAG size of output: 815 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:37:56,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1805399569] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:37:56,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-19 06:37:56,785 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [4, 4, 4] total 26 [2022-11-19 06:37:56,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184902242] [2022-11-19 06:37:56,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:37:56,786 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-19 06:37:56,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:37:56,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-19 06:37:56,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=573, Unknown=1, NotChecked=0, Total=650 [2022-11-19 06:37:56,788 INFO L87 Difference]: Start difference. First operand 645 states and 889 transitions. Second operand has 21 states, 12 states have (on average 6.666666666666667) internal successors, (80), 11 states have internal predecessors, (80), 7 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (21), 6 states have call predecessors, (21), 7 states have call successors, (21) [2022-11-19 06:38:27,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:38:27,022 INFO L93 Difference]: Finished difference Result 1278 states and 1763 transitions. [2022-11-19 06:38:27,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-19 06:38:27,024 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 12 states have (on average 6.666666666666667) internal successors, (80), 11 states have internal predecessors, (80), 7 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (21), 6 states have call predecessors, (21), 7 states have call successors, (21) Word has length 183 [2022-11-19 06:38:27,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:38:27,027 INFO L225 Difference]: With dead ends: 1278 [2022-11-19 06:38:27,028 INFO L226 Difference]: Without dead ends: 649 [2022-11-19 06:38:27,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 551 GetRequests, 524 SyntacticMatches, 3 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 182.7s TimeCoverageRelationStatistics Valid=76, Invalid=573, Unknown=1, NotChecked=0, Total=650 [2022-11-19 06:38:27,031 INFO L413 NwaCegarLoop]: 501 mSDtfsCounter, 8 mSDsluCounter, 5036 mSDsCounter, 0 mSdLazyCounter, 2565 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 5537 SdHoareTripleChecker+Invalid, 3110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 545 IncrementalHoareTripleChecker+Unchecked, 30.0s IncrementalHoareTripleChecker+Time [2022-11-19 06:38:27,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 5537 Invalid, 3110 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2565 Invalid, 0 Unknown, 545 Unchecked, 30.0s Time] [2022-11-19 06:38:27,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 649 states. [2022-11-19 06:38:27,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 649 to 649. [2022-11-19 06:38:27,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 649 states, 421 states have (on average 1.3586698337292162) internal successors, (572), 443 states have internal predecessors, (572), 156 states have call successors, (156), 74 states have call predecessors, (156), 71 states have return successors, (164), 149 states have call predecessors, (164), 155 states have call successors, (164) [2022-11-19 06:38:27,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 649 states and 892 transitions. [2022-11-19 06:38:27,119 INFO L78 Accepts]: Start accepts. Automaton has 649 states and 892 transitions. Word has length 183 [2022-11-19 06:38:27,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:38:27,120 INFO L495 AbstractCegarLoop]: Abstraction has 649 states and 892 transitions. [2022-11-19 06:38:27,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 12 states have (on average 6.666666666666667) internal successors, (80), 11 states have internal predecessors, (80), 7 states have call successors, (23), 5 states have call predecessors, (23), 4 states have return successors, (21), 6 states have call predecessors, (21), 7 states have call successors, (21) [2022-11-19 06:38:27,120 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 892 transitions. [2022-11-19 06:38:27,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2022-11-19 06:38:27,125 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:38:27,126 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:38:27,141 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 06:38:27,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:38:27,337 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:38:27,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:38:27,337 INFO L85 PathProgramCache]: Analyzing trace with hash -144384591, now seen corresponding path program 1 times [2022-11-19 06:38:27,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:38:27,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054714376] [2022-11-19 06:38:27,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:38:27,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:38:27,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:38:27,786 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-11-19 06:38:27,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:38:27,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054714376] [2022-11-19 06:38:27,787 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1054714376] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:38:27,787 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [282098143] [2022-11-19 06:38:27,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:38:27,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:38:27,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:38:27,789 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:38:27,812 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 06:38:28,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:38:28,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 2789 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:38:28,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:38:28,662 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 37 proven. 1 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2022-11-19 06:38:28,662 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:38:28,839 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2022-11-19 06:38:28,839 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [282098143] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:38:28,839 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1153991553] [2022-11-19 06:38:28,844 INFO L159 IcfgInterpreter]: Started Sifa with 114 locations of interest [2022-11-19 06:38:28,844 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:38:28,845 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:38:28,845 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:38:28,845 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:38:31,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:31,126 INFO L217 Elim1Store]: Index analysis took 128 ms [2022-11-19 06:38:37,482 WARN L233 SmtUtils]: Spent 6.34s on a formula simplification. DAG size of input: 973 DAG size of output: 531 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-19 06:38:37,484 INFO L321 Elim1Store]: treesize reduction 1584, result has 33.4 percent of original size [2022-11-19 06:38:37,485 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 91 select indices, 91 select index equivalence classes, 4007 disjoint index pairs (out of 4095 index pairs), introduced 91 new quantified variables, introduced 176 case distinctions, treesize of input 462 treesize of output 1081 [2022-11-19 06:38:38,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:38,869 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 89 select indices, 89 select index equivalence classes, 4006 disjoint index pairs (out of 3916 index pairs), introduced 89 new quantified variables, introduced 0 case distinctions, treesize of input 452 treesize of output 718 [2022-11-19 06:38:43,123 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-19 06:38:43,128 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-19 06:38:43,134 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-19 06:38:44,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:44,754 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 91 select indices, 91 select index equivalence classes, 4095 disjoint index pairs (out of 4095 index pairs), introduced 91 new quantified variables, introduced 0 case distinctions, treesize of input 456 treesize of output 274 [2022-11-19 06:38:45,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:45,016 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 90 select indices, 90 select index equivalence classes, 4006 disjoint index pairs (out of 4005 index pairs), introduced 90 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 271 [2022-11-19 06:38:45,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:45,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:45,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:45,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:45,608 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 246 select indices, 246 select index equivalence classes, 1628 disjoint index pairs (out of 30135 index pairs), introduced 246 new quantified variables, introduced 0 case distinctions, treesize of input 1731 treesize of output 739 [2022-11-19 06:38:51,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:51,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:51,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:51,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:52,038 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 246 select indices, 246 select index equivalence classes, 1628 disjoint index pairs (out of 30135 index pairs), introduced 246 new quantified variables, introduced 0 case distinctions, treesize of input 1731 treesize of output 739 [2022-11-19 06:38:52,661 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:52,671 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 91 select indices, 91 select index equivalence classes, 4095 disjoint index pairs (out of 4095 index pairs), introduced 91 new quantified variables, introduced 0 case distinctions, treesize of input 456 treesize of output 274 [2022-11-19 06:38:52,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:38:52,959 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 90 select indices, 90 select index equivalence classes, 4006 disjoint index pairs (out of 4005 index pairs), introduced 90 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 271 [2022-11-19 06:38:54,779 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-19 06:38:54,862 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:38:54,996 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:38:55,794 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-19 06:38:55,946 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:38:56,056 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:39:08,219 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:39:08,278 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:39:08,390 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-19 06:39:08,792 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:39:08,796 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:39:08,808 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:39:18,569 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:39:18,652 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-11-19 06:39:18,830 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-19 06:39:19,110 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:39:19,118 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:39:19,138 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:39:30,536 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-19 06:39:30,541 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-19 06:39:30,548 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-19 06:39:30,564 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 65 [2022-11-19 06:39:30,572 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 63 [2022-11-19 06:39:30,580 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 63 [2022-11-19 06:39:30,596 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-19 06:39:30,601 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-19 06:39:30,606 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-19 06:39:31,917 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-19 06:39:32,078 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,097 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,111 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,118 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,133 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,143 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,169 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 73 select indices, 73 select index equivalence classes, 1310 disjoint index pairs (out of 2628 index pairs), introduced 73 new quantified variables, introduced 0 case distinctions, treesize of input 650 treesize of output 222 [2022-11-19 06:39:32,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,353 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,366 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,368 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,379 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,381 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,390 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,393 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,394 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,399 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,402 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:32,424 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 73 select indices, 73 select index equivalence classes, 1310 disjoint index pairs (out of 2628 index pairs), introduced 73 new quantified variables, introduced 0 case distinctions, treesize of input 648 treesize of output 220 [2022-11-19 06:39:32,643 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:39:42,782 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 4 [2022-11-19 06:39:42,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,908 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,909 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,910 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,919 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,923 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,925 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,947 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,953 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,957 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,959 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,960 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:42,995 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 73 select indices, 73 select index equivalence classes, 1310 disjoint index pairs (out of 2628 index pairs), introduced 73 new quantified variables, introduced 0 case distinctions, treesize of input 648 treesize of output 220 [2022-11-19 06:39:43,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,161 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,167 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,172 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,179 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,181 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,194 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,211 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,221 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:43,239 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 73 select indices, 73 select index equivalence classes, 1310 disjoint index pairs (out of 2628 index pairs), introduced 73 new quantified variables, introduced 0 case distinctions, treesize of input 650 treesize of output 222 [2022-11-19 06:39:43,465 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:39:44,954 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:44,955 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-11-19 06:39:45,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:45,097 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 17 [2022-11-19 06:39:45,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:45,787 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 06:39:45,951 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:45,953 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 06:39:46,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:46,389 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 06:39:46,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:46,428 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 06:39:47,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:47,696 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-11-19 06:39:51,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:39:51,917 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 14 [2022-11-19 06:39:56,905 INFO L321 Elim1Store]: treesize reduction 23, result has 17.9 percent of original size [2022-11-19 06:39:56,905 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 24 treesize of output 21 [2022-11-19 06:39:56,932 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2022-11-19 06:39:57,182 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 06:39:57,235 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 06:39:57,402 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 06:39:57,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-19 06:39:57,611 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-19 06:39:59,780 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-19 06:39:59,891 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-19 06:40:20,956 INFO L197 IcfgInterpreter]: Interpreting procedure kmalloc with input of size 122 for LOIs [2022-11-19 06:40:21,309 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_init_zalloc with input of size 169 for LOIs [2022-11-19 06:40:21,436 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-19 06:40:21,456 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-19 06:40:23,070 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.meminit with input of size 190 for LOIs [2022-11-19 06:40:23,137 INFO L197 IcfgInterpreter]: Interpreting procedure assume_abort_if_not with input of size 195 for LOIs [2022-11-19 06:40:23,298 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 119 for LOIs [2022-11-19 06:40:23,384 INFO L197 IcfgInterpreter]: Interpreting procedure #Ultimate.C_memset with input of size 840 for LOIs [2022-11-19 06:40:31,757 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2022-11-19 06:40:31,834 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-19 06:40:31,857 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 10 [2022-11-19 06:40:31,928 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-19 06:41:16,486 WARN L233 SmtUtils]: Spent 44.41s on a formula simplification. DAG size of input: 1713 DAG size of output: 1541 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:41:39,646 WARN L233 SmtUtils]: Spent 10.05s on a formula simplification. DAG size of input: 807 DAG size of output: 802 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:41:50,137 WARN L233 SmtUtils]: Spent 10.17s on a formula simplification. DAG size of input: 811 DAG size of output: 806 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:42:06,924 WARN L233 SmtUtils]: Spent 16.31s on a formula simplification. DAG size of input: 922 DAG size of output: 817 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:42:25,842 WARN L233 SmtUtils]: Spent 18.33s on a formula simplification. DAG size of input: 926 DAG size of output: 844 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:42:43,257 WARN L233 SmtUtils]: Spent 16.88s on a formula simplification. DAG size of input: 949 DAG size of output: 831 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:43:02,941 WARN L233 SmtUtils]: Spent 19.11s on a formula simplification. DAG size of input: 969 DAG size of output: 871 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:43:13,405 WARN L233 SmtUtils]: Spent 9.82s on a formula simplification. DAG size of input: 840 DAG size of output: 813 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:43:34,970 WARN L233 SmtUtils]: Spent 15.07s on a formula simplification. DAG size of input: 686 DAG size of output: 590 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:43:49,582 WARN L233 SmtUtils]: Spent 14.06s on a formula simplification. DAG size of input: 584 DAG size of output: 529 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:44:04,270 WARN L233 SmtUtils]: Spent 14.08s on a formula simplification. DAG size of input: 586 DAG size of output: 531 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:44:36,306 WARN L233 SmtUtils]: Spent 5.07s on a formula simplification. DAG size of input: 546 DAG size of output: 494 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:44:42,168 WARN L233 SmtUtils]: Spent 5.17s on a formula simplification. DAG size of input: 550 DAG size of output: 498 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:44:48,156 WARN L233 SmtUtils]: Spent 5.28s on a formula simplification. DAG size of input: 565 DAG size of output: 505 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:45:00,971 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1153991553] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:45:00,971 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-19 06:45:00,972 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [53] imperfect sequences [4, 4, 4] total 59 [2022-11-19 06:45:00,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174175755] [2022-11-19 06:45:00,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:45:00,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-11-19 06:45:00,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:45:00,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-11-19 06:45:00,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=202, Invalid=3219, Unknown=1, NotChecked=0, Total=3422 [2022-11-19 06:45:00,975 INFO L87 Difference]: Start difference. First operand 649 states and 892 transitions. Second operand has 54 states, 41 states have (on average 1.975609756097561) internal successors, (81), 38 states have internal predecessors, (81), 10 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2022-11-19 06:45:14,281 WARN L233 SmtUtils]: Spent 10.07s on a formula simplification. DAG size of input: 825 DAG size of output: 818 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-19 06:45:32,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 06:45:50,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:45:50,123 INFO L93 Difference]: Finished difference Result 1374 states and 1900 transitions. [2022-11-19 06:45:50,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2022-11-19 06:45:50,124 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 41 states have (on average 1.975609756097561) internal successors, (81), 38 states have internal predecessors, (81), 10 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) Word has length 184 [2022-11-19 06:45:50,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:45:50,128 INFO L225 Difference]: With dead ends: 1374 [2022-11-19 06:45:50,128 INFO L226 Difference]: Without dead ends: 744 [2022-11-19 06:45:50,132 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 556 GetRequests, 497 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 927 ImplicationChecksByTransitivity, 280.3s TimeCoverageRelationStatistics Valid=212, Invalid=3447, Unknown=1, NotChecked=0, Total=3660 [2022-11-19 06:45:50,133 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 97 mSDsluCounter, 10200 mSDsCounter, 0 mSdLazyCounter, 4717 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 10675 SdHoareTripleChecker+Invalid, 7386 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 4717 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 2640 IncrementalHoareTripleChecker+Unchecked, 37.5s IncrementalHoareTripleChecker+Time [2022-11-19 06:45:50,133 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 10675 Invalid, 7386 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 4717 Invalid, 0 Unknown, 2640 Unchecked, 37.5s Time] [2022-11-19 06:45:50,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2022-11-19 06:45:50,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 714. [2022-11-19 06:45:50,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 474 states have (on average 1.3649789029535866) internal successors, (647), 497 states have internal predecessors, (647), 162 states have call successors, (162), 79 states have call predecessors, (162), 77 states have return successors, (172), 155 states have call predecessors, (172), 161 states have call successors, (172) [2022-11-19 06:45:50,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 981 transitions. [2022-11-19 06:45:50,280 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 981 transitions. Word has length 184 [2022-11-19 06:45:50,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:45:50,281 INFO L495 AbstractCegarLoop]: Abstraction has 714 states and 981 transitions. [2022-11-19 06:45:50,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 41 states have (on average 1.975609756097561) internal successors, (81), 38 states have internal predecessors, (81), 10 states have call successors, (23), 7 states have call predecessors, (23), 7 states have return successors, (21), 10 states have call predecessors, (21), 10 states have call successors, (21) [2022-11-19 06:45:50,281 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 981 transitions. [2022-11-19 06:45:50,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2022-11-19 06:45:50,297 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:45:50,297 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:45:50,313 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-19 06:45:50,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:45:50,508 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:45:50,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:45:50,508 INFO L85 PathProgramCache]: Analyzing trace with hash -339262086, now seen corresponding path program 1 times [2022-11-19 06:45:50,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:45:50,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500960548] [2022-11-19 06:45:50,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:45:50,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:45:50,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:45:50,861 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 7 proven. 2 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-11-19 06:45:50,861 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:45:50,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500960548] [2022-11-19 06:45:50,862 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500960548] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:45:50,862 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135736552] [2022-11-19 06:45:50,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:45:50,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:45:50,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:45:50,863 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:45:50,888 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 06:45:51,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:45:51,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 2797 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-19 06:45:51,686 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:45:51,740 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2022-11-19 06:45:51,741 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 06:45:51,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135736552] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 06:45:51,741 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 06:45:51,741 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-19 06:45:51,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749287364] [2022-11-19 06:45:51,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 06:45:51,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 06:45:51,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 06:45:51,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 06:45:51,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:45:51,743 INFO L87 Difference]: Start difference. First operand 714 states and 981 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-19 06:45:52,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 06:45:52,253 INFO L93 Difference]: Finished difference Result 1342 states and 1849 transitions. [2022-11-19 06:45:52,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 06:45:52,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 187 [2022-11-19 06:45:52,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 06:45:52,258 INFO L225 Difference]: With dead ends: 1342 [2022-11-19 06:45:52,259 INFO L226 Difference]: Without dead ends: 714 [2022-11-19 06:45:52,262 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 187 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 06:45:52,262 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 551 mSDsluCounter, 18 mSDsCounter, 0 mSdLazyCounter, 93 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 551 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 93 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 93 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-19 06:45:52,263 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [551 Valid, 533 Invalid, 93 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 93 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-19 06:45:52,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 714 states. [2022-11-19 06:45:52,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 714 to 714. [2022-11-19 06:45:52,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 714 states, 474 states have (on average 1.360759493670886) internal successors, (645), 497 states have internal predecessors, (645), 162 states have call successors, (162), 79 states have call predecessors, (162), 77 states have return successors, (172), 155 states have call predecessors, (172), 161 states have call successors, (172) [2022-11-19 06:45:52,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 714 states to 714 states and 979 transitions. [2022-11-19 06:45:52,416 INFO L78 Accepts]: Start accepts. Automaton has 714 states and 979 transitions. Word has length 187 [2022-11-19 06:45:52,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 06:45:52,416 INFO L495 AbstractCegarLoop]: Abstraction has 714 states and 979 transitions. [2022-11-19 06:45:52,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-19 06:45:52,418 INFO L276 IsEmpty]: Start isEmpty. Operand 714 states and 979 transitions. [2022-11-19 06:45:52,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2022-11-19 06:45:52,426 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 06:45:52,426 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 06:45:52,441 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 06:45:52,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:45:52,636 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 06:45:52,637 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 06:45:52,637 INFO L85 PathProgramCache]: Analyzing trace with hash -1613714701, now seen corresponding path program 1 times [2022-11-19 06:45:52,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 06:45:52,637 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444503584] [2022-11-19 06:45:52,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:45:52,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 06:45:52,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:45:53,015 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2022-11-19 06:45:53,015 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 06:45:53,015 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444503584] [2022-11-19 06:45:53,015 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444503584] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 06:45:53,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858923056] [2022-11-19 06:45:53,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 06:45:53,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 06:45:53,016 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 06:45:53,017 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 06:45:53,036 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fb49afaf-56bd-4251-8be7-5c5b7449e24f/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 06:45:53,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 06:45:53,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 2801 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 06:45:53,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 06:45:53,893 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 37 proven. 1 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-11-19 06:45:53,893 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-19 06:45:54,095 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2022-11-19 06:45:54,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858923056] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-19 06:45:54,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [169054514] [2022-11-19 06:45:54,107 INFO L159 IcfgInterpreter]: Started Sifa with 114 locations of interest [2022-11-19 06:45:54,107 INFO L166 IcfgInterpreter]: Building call graph [2022-11-19 06:45:54,108 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-19 06:45:54,108 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-19 06:45:54,109 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-19 06:45:55,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:45:55,652 INFO L217 Elim1Store]: Index analysis took 137 ms [2022-11-19 06:45:59,690 INFO L321 Elim1Store]: treesize reduction 892, result has 46.7 percent of original size [2022-11-19 06:45:59,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 89 select indices, 89 select index equivalence classes, 3918 disjoint index pairs (out of 3916 index pairs), introduced 89 new quantified variables, introduced 88 case distinctions, treesize of input 452 treesize of output 1058 [2022-11-19 06:46:00,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:00,924 INFO L217 Elim1Store]: Index analysis took 186 ms [2022-11-19 06:46:07,150 WARN L233 SmtUtils]: Spent 6.21s on a formula simplification. DAG size of input: 973 DAG size of output: 531 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-19 06:46:07,152 INFO L321 Elim1Store]: treesize reduction 1584, result has 33.4 percent of original size [2022-11-19 06:46:07,153 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 91 select indices, 91 select index equivalence classes, 4007 disjoint index pairs (out of 4095 index pairs), introduced 91 new quantified variables, introduced 176 case distinctions, treesize of input 462 treesize of output 1081 [2022-11-19 06:46:12,305 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-19 06:46:12,317 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-19 06:46:12,325 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2022-11-19 06:46:14,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:14,032 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 91 select indices, 91 select index equivalence classes, 4095 disjoint index pairs (out of 4095 index pairs), introduced 91 new quantified variables, introduced 0 case distinctions, treesize of input 456 treesize of output 274 [2022-11-19 06:46:14,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:14,282 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 90 select indices, 90 select index equivalence classes, 4006 disjoint index pairs (out of 4005 index pairs), introduced 90 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 271 [2022-11-19 06:46:14,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:14,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:14,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:14,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:14,800 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 246 select indices, 246 select index equivalence classes, 1628 disjoint index pairs (out of 30135 index pairs), introduced 246 new quantified variables, introduced 0 case distinctions, treesize of input 1731 treesize of output 739 [2022-11-19 06:46:19,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:19,758 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 90 select indices, 90 select index equivalence classes, 4006 disjoint index pairs (out of 4005 index pairs), introduced 90 new quantified variables, introduced 0 case distinctions, treesize of input 451 treesize of output 271 [2022-11-19 06:46:20,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:20,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:20,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:20,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:20,232 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 246 select indices, 246 select index equivalence classes, 1628 disjoint index pairs (out of 30135 index pairs), introduced 246 new quantified variables, introduced 0 case distinctions, treesize of input 1731 treesize of output 739 [2022-11-19 06:46:20,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-19 06:46:20,675 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 91 select indices, 91 select index equivalence classes, 4095 disjoint index pairs (out of 4095 index pairs), introduced 91 new quantified variables, introduced 0 case distinctions, treesize of input 456 treesize of output 274