./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-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW --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 03d5d1a576959110e79c00ca2825754bce7439905d85699b470a90adbbee10ad --- 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-4e7fbc6 [2022-11-23 15:48:59,594 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 15:48:59,596 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 15:48:59,644 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 15:48:59,649 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 15:48:59,651 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 15:48:59,654 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 15:48:59,659 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 15:48:59,661 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 15:48:59,663 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 15:48:59,665 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 15:48:59,667 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 15:48:59,668 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 15:48:59,672 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 15:48:59,674 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 15:48:59,676 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 15:48:59,679 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 15:48:59,686 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 15:48:59,687 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 15:48:59,689 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 15:48:59,692 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 15:48:59,694 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 15:48:59,696 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 15:48:59,698 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 15:48:59,702 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 15:48:59,706 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 15:48:59,709 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 15:48:59,710 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 15:48:59,712 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 15:48:59,713 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 15:48:59,714 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 15:48:59,714 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 15:48:59,716 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 15:48:59,718 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 15:48:59,720 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 15:48:59,721 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 15:48:59,722 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 15:48:59,722 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 15:48:59,723 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 15:48:59,725 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 15:48:59,725 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 15:48:59,726 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 15:48:59,750 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 15:48:59,751 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 15:48:59,751 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 15:48:59,751 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 15:48:59,752 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 15:48:59,752 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 15:48:59,752 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 15:48:59,752 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 15:48:59,753 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 15:48:59,753 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 15:48:59,753 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 15:48:59,753 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 15:48:59,754 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 15:48:59,754 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 15:48:59,754 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 15:48:59,754 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 15:48:59,754 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 15:48:59,755 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 15:48:59,755 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 15:48:59,756 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 15:48:59,756 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 15:48:59,756 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 15:48:59,756 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 15:48:59,756 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 15:48:59,757 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 15:48:59,757 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 15:48:59,757 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 15:48:59,757 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 15:48:59,757 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 15:48:59,758 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:48:59,758 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 15:48:59,758 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 15:48:59,758 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 15:48:59,759 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 15:48:59,759 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 15:48:59,759 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 15:48:59,759 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 15:48:59,759 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 15:48:59,760 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_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/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_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW 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 -> 03d5d1a576959110e79c00ca2825754bce7439905d85699b470a90adbbee10ad [2022-11-23 15:49:00,007 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 15:49:00,036 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 15:49:00,039 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 15:49:00,040 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 15:49:00,041 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 15:49:00,042 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2022-11-23 15:49:03,156 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 15:49:03,673 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 15:49:03,674 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2022-11-23 15:49:03,708 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/data/0d8f51905/eea0b3ad1e8347a4af68a28cbdd4c037/FLAGb9f5303d9 [2022-11-23 15:49:03,729 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/data/0d8f51905/eea0b3ad1e8347a4af68a28cbdd4c037 [2022-11-23 15:49:03,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 15:49:03,737 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 15:49:03,738 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 15:49:03,739 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 15:49:03,742 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 15:49:03,743 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:49:03" (1/1) ... [2022-11-23 15:49:03,744 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69a2693f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:03, skipping insertion in model container [2022-11-23 15:49:03,745 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:49:03" (1/1) ... [2022-11-23 15:49:03,753 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 15:49:03,888 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 15:49:05,061 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i[164960,164973] [2022-11-23 15:49:05,093 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:49:05,110 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 15:49:05,667 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i[164960,164973] [2022-11-23 15:49:05,682 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 15:49:05,759 INFO L208 MainTranslator]: Completed translation [2022-11-23 15:49:05,760 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05 WrapperNode [2022-11-23 15:49:05,760 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 15:49:05,762 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 15:49:05,762 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 15:49:05,762 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 15:49:05,770 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05" (1/1) ... [2022-11-23 15:49:05,830 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05" (1/1) ... [2022-11-23 15:49:05,944 INFO L138 Inliner]: procedures = 151, calls = 793, calls flagged for inlining = 67, calls inlined = 53, statements flattened = 1744 [2022-11-23 15:49:05,948 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 15:49:05,949 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 15:49:05,950 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 15:49:05,951 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 15:49:05,960 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05" (1/1) ... [2022-11-23 15:49:05,960 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05" (1/1) ... [2022-11-23 15:49:05,980 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05" (1/1) ... [2022-11-23 15:49:05,981 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05" (1/1) ... [2022-11-23 15:49:06,072 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05" (1/1) ... [2022-11-23 15:49:06,082 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05" (1/1) ... [2022-11-23 15:49:06,091 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05" (1/1) ... [2022-11-23 15:49:06,098 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05" (1/1) ... [2022-11-23 15:49:06,112 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 15:49:06,113 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 15:49:06,113 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 15:49:06,114 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 15:49:06,114 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05" (1/1) ... [2022-11-23 15:49:06,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 15:49:06,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:49:06,149 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 15:49:06,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 15:49:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_lock_sync [2022-11-23 15:49:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_lock_sync [2022-11-23 15:49:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_free [2022-11-23 15:49:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_free [2022-11-23 15:49:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 15:49:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 15:49:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 15:49:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 15:49:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 15:49:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 15:49:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 15:49:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 15:49:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_release_lockspace [2022-11-23 15:49:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_release_lockspace [2022-11-23 15:49:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure lock_comm [2022-11-23 15:49:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_comm [2022-11-23 15:49:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 15:49:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 15:49:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 15:49:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 15:49:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 15:49:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 15:49:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-23 15:49:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-23 15:49:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 15:49:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 15:49:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2022-11-23 15:49:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2022-11-23 15:49:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 15:49:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 15:49:06,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 15:49:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-23 15:49:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-23 15:49:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2022-11-23 15:49:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2022-11-23 15:49:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 15:49:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 15:49:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_copy_from_slot [2022-11-23 15:49:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_copy_from_slot [2022-11-23 15:49:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 15:49:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 15:49:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 15:49:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 15:49:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 15:49:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-23 15:49:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-23 15:49:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-23 15:49:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-23 15:49:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure md_register_thread [2022-11-23 15:49:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure md_register_thread [2022-11-23 15:49:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 15:49:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure md_unregister_thread [2022-11-23 15:49:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure md_unregister_thread [2022-11-23 15:49:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2022-11-23 15:49:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2022-11-23 15:49:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 15:49:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 15:49:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure resync_send [2022-11-23 15:49:06,232 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_send [2022-11-23 15:49:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-23 15:49:06,232 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-23 15:49:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure lockres_init [2022-11-23 15:49:06,232 INFO L138 BoogieDeclarations]: Found implementation of procedure lockres_init [2022-11-23 15:49:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 15:49:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure unlock_comm [2022-11-23 15:49:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure unlock_comm [2022-11-23 15:49:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-23 15:49:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-23 15:49:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 15:49:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 15:49:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure resync_info_update [2022-11-23 15:49:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure resync_info_update [2022-11-23 15:49:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-23 15:49:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-23 15:49:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure __sendmsg [2022-11-23 15:49:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure __sendmsg [2022-11-23 15:49:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 15:49:06,236 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 15:49:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 15:49:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure pretty_uuid [2022-11-23 15:49:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure pretty_uuid [2022-11-23 15:49:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 15:49:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 15:49:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 15:49:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure sendmsg [2022-11-23 15:49:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure sendmsg [2022-11-23 15:49:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure dlm_unlock_sync [2022-11-23 15:49:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure dlm_unlock_sync [2022-11-23 15:49:06,823 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 15:49:06,826 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 15:49:07,005 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 15:49:08,295 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 15:49:08,526 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 15:49:08,526 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-23 15:49:08,530 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:49:08 BoogieIcfgContainer [2022-11-23 15:49:08,530 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 15:49:08,533 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 15:49:08,533 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 15:49:08,536 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 15:49:08,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:49:03" (1/3) ... [2022-11-23 15:49:08,537 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13f98b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:49:08, skipping insertion in model container [2022-11-23 15:49:08,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:49:05" (2/3) ... [2022-11-23 15:49:08,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13f98b15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:49:08, skipping insertion in model container [2022-11-23 15:49:08,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:49:08" (3/3) ... [2022-11-23 15:49:08,540 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--md--md-cluster.ko-entry_point.cil.out.i [2022-11-23 15:49:08,560 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 15:49:08,560 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 15:49:08,623 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 15:49:08,630 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;@4a87084, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 15:49:08,631 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 15:49:08,641 INFO L276 IsEmpty]: Start isEmpty. Operand has 468 states, 299 states have (on average 1.3645484949832776) internal successors, (408), 310 states have internal predecessors, (408), 132 states have call successors, (132), 36 states have call predecessors, (132), 35 states have return successors, (128), 127 states have call predecessors, (128), 128 states have call successors, (128) [2022-11-23 15:49:08,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-23 15:49:08,664 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:49:08,665 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 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, 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-23 15:49:08,666 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:49:08,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:49:08,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1430246001, now seen corresponding path program 1 times [2022-11-23 15:49:08,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:49:08,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1637244133] [2022-11-23 15:49:08,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:49:08,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:49:09,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:49:09,555 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2022-11-23 15:49:09,557 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:49:09,558 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1637244133] [2022-11-23 15:49:09,559 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1637244133] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:49:09,559 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:49:09,560 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:49:09,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898895523] [2022-11-23 15:49:09,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:49:09,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:49:09,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:49:09,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:49:09,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:49:09,610 INFO L87 Difference]: Start difference. First operand has 468 states, 299 states have (on average 1.3645484949832776) internal successors, (408), 310 states have internal predecessors, (408), 132 states have call successors, (132), 36 states have call predecessors, (132), 35 states have return successors, (128), 127 states have call predecessors, (128), 128 states have call successors, (128) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-23 15:49:10,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:49:10,505 INFO L93 Difference]: Finished difference Result 1316 states and 1887 transitions. [2022-11-23 15:49:10,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:49:10,508 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 146 [2022-11-23 15:49:10,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:49:10,568 INFO L225 Difference]: With dead ends: 1316 [2022-11-23 15:49:10,570 INFO L226 Difference]: Without dead ends: 869 [2022-11-23 15:49:10,578 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-23 15:49:10,582 INFO L413 NwaCegarLoop]: 703 mSDtfsCounter, 586 mSDsluCounter, 588 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 1291 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:49:10,583 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 1291 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 15:49:10,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 869 states. [2022-11-23 15:49:10,711 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 869 to 866. [2022-11-23 15:49:10,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 566 states have (on average 1.3568904593639577) internal successors, (768), 575 states have internal predecessors, (768), 234 states have call successors, (234), 66 states have call predecessors, (234), 65 states have return successors, (232), 230 states have call predecessors, (232), 232 states have call successors, (232) [2022-11-23 15:49:10,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1234 transitions. [2022-11-23 15:49:10,724 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1234 transitions. Word has length 146 [2022-11-23 15:49:10,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:49:10,725 INFO L495 AbstractCegarLoop]: Abstraction has 866 states and 1234 transitions. [2022-11-23 15:49:10,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-23 15:49:10,726 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1234 transitions. [2022-11-23 15:49:10,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2022-11-23 15:49:10,729 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:49:10,730 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 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, 1, 1, 1, 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-23 15:49:10,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 15:49:10,730 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:49:10,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:49:10,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1616489580, now seen corresponding path program 1 times [2022-11-23 15:49:10,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:49:10,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835953434] [2022-11-23 15:49:10,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:49:10,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:49:10,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:49:11,062 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 415 trivial. 0 not checked. [2022-11-23 15:49:11,063 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:49:11,063 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835953434] [2022-11-23 15:49:11,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835953434] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:49:11,064 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:49:11,064 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:49:11,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432273634] [2022-11-23 15:49:11,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:49:11,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:49:11,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:49:11,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:49:11,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:49:11,069 INFO L87 Difference]: Start difference. First operand 866 states and 1234 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-23 15:49:11,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:49:11,887 INFO L93 Difference]: Finished difference Result 1698 states and 2419 transitions. [2022-11-23 15:49:11,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:49:11,888 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), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 149 [2022-11-23 15:49:11,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:49:11,900 INFO L225 Difference]: With dead ends: 1698 [2022-11-23 15:49:11,900 INFO L226 Difference]: Without dead ends: 865 [2022-11-23 15:49:11,905 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-23 15:49:11,911 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 650 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 650 SdHoareTripleChecker+Valid, 582 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:49:11,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [650 Valid, 582 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-23 15:49:11,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2022-11-23 15:49:12,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 865. [2022-11-23 15:49:12,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 865 states, 565 states have (on average 1.352212389380531) internal successors, (764), 574 states have internal predecessors, (764), 234 states have call successors, (234), 66 states have call predecessors, (234), 65 states have return successors, (232), 230 states have call predecessors, (232), 232 states have call successors, (232) [2022-11-23 15:49:12,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 1230 transitions. [2022-11-23 15:49:12,025 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 1230 transitions. Word has length 149 [2022-11-23 15:49:12,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:49:12,026 INFO L495 AbstractCegarLoop]: Abstraction has 865 states and 1230 transitions. [2022-11-23 15:49:12,027 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), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2022-11-23 15:49:12,027 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1230 transitions. [2022-11-23 15:49:12,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2022-11-23 15:49:12,038 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:49:12,038 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:49:12,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 15:49:12,039 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:49:12,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:49:12,040 INFO L85 PathProgramCache]: Analyzing trace with hash -713824847, now seen corresponding path program 1 times [2022-11-23 15:49:12,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:49:12,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848640515] [2022-11-23 15:49:12,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:49:12,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:49:12,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:49:12,407 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2022-11-23 15:49:12,407 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:49:12,408 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848640515] [2022-11-23 15:49:12,408 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848640515] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:49:12,408 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:49:12,408 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 15:49:12,408 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [312275515] [2022-11-23 15:49:12,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:49:12,409 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 15:49:12,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:49:12,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 15:49:12,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 15:49:12,410 INFO L87 Difference]: Start difference. First operand 865 states and 1230 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-23 15:49:13,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:49:13,087 INFO L93 Difference]: Finished difference Result 1410 states and 1980 transitions. [2022-11-23 15:49:13,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 15:49:13,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 191 [2022-11-23 15:49:13,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:49:13,096 INFO L225 Difference]: With dead ends: 1410 [2022-11-23 15:49:13,096 INFO L226 Difference]: Without dead ends: 1405 [2022-11-23 15:49:13,097 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-23 15:49:13,098 INFO L413 NwaCegarLoop]: 662 mSDtfsCounter, 384 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 1198 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-23 15:49:13,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 1198 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-23 15:49:13,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1405 states. [2022-11-23 15:49:13,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1405 to 1405. [2022-11-23 15:49:13,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1405 states, 926 states have (on average 1.3596112311015118) internal successors, (1259), 937 states have internal predecessors, (1259), 359 states have call successors, (359), 120 states have call predecessors, (359), 119 states have return successors, (357), 355 states have call predecessors, (357), 357 states have call successors, (357) [2022-11-23 15:49:13,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1405 states to 1405 states and 1975 transitions. [2022-11-23 15:49:13,189 INFO L78 Accepts]: Start accepts. Automaton has 1405 states and 1975 transitions. Word has length 191 [2022-11-23 15:49:13,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:49:13,190 INFO L495 AbstractCegarLoop]: Abstraction has 1405 states and 1975 transitions. [2022-11-23 15:49:13,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-23 15:49:13,190 INFO L276 IsEmpty]: Start isEmpty. Operand 1405 states and 1975 transitions. [2022-11-23 15:49:13,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-11-23 15:49:13,198 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:49:13,198 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:49:13,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 15:49:13,198 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:49:13,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:49:13,199 INFO L85 PathProgramCache]: Analyzing trace with hash 1491856612, now seen corresponding path program 1 times [2022-11-23 15:49:13,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:49:13,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016912867] [2022-11-23 15:49:13,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:49:13,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:49:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:49:14,566 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2022-11-23 15:49:14,569 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:49:14,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016912867] [2022-11-23 15:49:14,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016912867] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:49:14,571 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 15:49:14,571 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-23 15:49:14,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814954635] [2022-11-23 15:49:14,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:49:14,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 15:49:14,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:49:14,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 15:49:14,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:49:14,574 INFO L87 Difference]: Start difference. First operand 1405 states and 1975 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-23 15:49:16,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:49:16,491 INFO L93 Difference]: Finished difference Result 2265 states and 3232 transitions. [2022-11-23 15:49:16,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 15:49:16,492 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 207 [2022-11-23 15:49:16,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:49:16,508 INFO L225 Difference]: With dead ends: 2265 [2022-11-23 15:49:16,508 INFO L226 Difference]: Without dead ends: 2260 [2022-11-23 15:49:16,510 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 15:49:16,512 INFO L413 NwaCegarLoop]: 729 mSDtfsCounter, 888 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 345 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 965 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 345 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:49:16,516 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [965 Valid, 1303 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 345 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-23 15:49:16,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2260 states. [2022-11-23 15:49:16,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2260 to 1949. [2022-11-23 15:49:16,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1949 states, 1291 states have (on average 1.3632842757552286) internal successors, (1760), 1304 states have internal predecessors, (1760), 484 states have call successors, (484), 174 states have call predecessors, (484), 173 states have return successors, (482), 480 states have call predecessors, (482), 482 states have call successors, (482) [2022-11-23 15:49:16,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1949 states to 1949 states and 2726 transitions. [2022-11-23 15:49:16,742 INFO L78 Accepts]: Start accepts. Automaton has 1949 states and 2726 transitions. Word has length 207 [2022-11-23 15:49:16,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:49:16,744 INFO L495 AbstractCegarLoop]: Abstraction has 1949 states and 2726 transitions. [2022-11-23 15:49:16,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2022-11-23 15:49:16,744 INFO L276 IsEmpty]: Start isEmpty. Operand 1949 states and 2726 transitions. [2022-11-23 15:49:16,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2022-11-23 15:49:16,755 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:49:16,755 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:49:16,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 15:49:16,756 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:49:16,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:49:16,757 INFO L85 PathProgramCache]: Analyzing trace with hash -170572227, now seen corresponding path program 1 times [2022-11-23 15:49:16,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:49:16,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436769263] [2022-11-23 15:49:16,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:49:16,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:49:17,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:49:17,698 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 494 trivial. 0 not checked. [2022-11-23 15:49:17,699 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:49:17,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436769263] [2022-11-23 15:49:17,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436769263] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:49:17,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1713609341] [2022-11-23 15:49:17,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:49:17,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:49:17,700 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:49:17,707 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:49:17,735 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 15:49:18,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:49:18,640 INFO L263 TraceCheckSpWp]: Trace formula consists of 2126 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-23 15:49:18,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:49:18,767 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 221 proven. 0 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2022-11-23 15:49:18,767 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 15:49:18,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1713609341] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 15:49:18,768 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 15:49:18,768 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2022-11-23 15:49:18,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874373052] [2022-11-23 15:49:18,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 15:49:18,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 15:49:18,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 15:49:18,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 15:49:18,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-11-23 15:49:18,770 INFO L87 Difference]: Start difference. First operand 1949 states and 2726 transitions. Second operand has 6 states, 4 states have (on average 19.0) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-23 15:49:20,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 15:49:20,702 INFO L93 Difference]: Finished difference Result 3904 states and 5483 transitions. [2022-11-23 15:49:20,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 15:49:20,703 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 4 states have (on average 19.0) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 218 [2022-11-23 15:49:20,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 15:49:20,714 INFO L225 Difference]: With dead ends: 3904 [2022-11-23 15:49:20,715 INFO L226 Difference]: Without dead ends: 1955 [2022-11-23 15:49:20,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 217 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-11-23 15:49:20,725 INFO L413 NwaCegarLoop]: 571 mSDtfsCounter, 3 mSDsluCounter, 2250 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 2821 SdHoareTripleChecker+Invalid, 450 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2022-11-23 15:49:20,725 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 2821 Invalid, 450 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2022-11-23 15:49:20,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1955 states. [2022-11-23 15:49:20,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1955 to 1955. [2022-11-23 15:49:20,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1955 states, 1297 states have (on average 1.361603700848111) internal successors, (1766), 1310 states have internal predecessors, (1766), 484 states have call successors, (484), 174 states have call predecessors, (484), 173 states have return successors, (482), 480 states have call predecessors, (482), 482 states have call successors, (482) [2022-11-23 15:49:20,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1955 states to 1955 states and 2732 transitions. [2022-11-23 15:49:20,893 INFO L78 Accepts]: Start accepts. Automaton has 1955 states and 2732 transitions. Word has length 218 [2022-11-23 15:49:20,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 15:49:20,894 INFO L495 AbstractCegarLoop]: Abstraction has 1955 states and 2732 transitions. [2022-11-23 15:49:20,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 4 states have (on average 19.0) internal successors, (76), 6 states have internal predecessors, (76), 3 states have call successors, (27), 2 states have call predecessors, (27), 4 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-23 15:49:20,894 INFO L276 IsEmpty]: Start isEmpty. Operand 1955 states and 2732 transitions. [2022-11-23 15:49:20,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2022-11-23 15:49:20,903 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 15:49:20,903 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 15:49:20,925 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 15:49:21,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:49:21,116 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 15:49:21,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 15:49:21,116 INFO L85 PathProgramCache]: Analyzing trace with hash -189823776, now seen corresponding path program 1 times [2022-11-23 15:49:21,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 15:49:21,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155532573] [2022-11-23 15:49:21,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:49:21,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 15:49:21,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:49:22,215 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 8 proven. 73 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2022-11-23 15:49:22,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 15:49:22,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155532573] [2022-11-23 15:49:22,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155532573] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 15:49:22,218 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [379007061] [2022-11-23 15:49:22,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 15:49:22,218 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 15:49:22,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 15:49:22,220 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 15:49:22,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd9e2adb-d567-45b3-949d-8beedb2964d0/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 15:49:23,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 15:49:23,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 2291 conjuncts, 21 conjunts are in the unsatisfiable core [2022-11-23 15:49:23,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 15:49:23,689 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 277 proven. 1 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2022-11-23 15:49:23,690 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-23 15:49:24,144 INFO L134 CoverageAnalysis]: Checked inductivity of 720 backedges. 8 proven. 73 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2022-11-23 15:49:24,144 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [379007061] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-23 15:49:24,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2130761961] [2022-11-23 15:49:24,168 INFO L159 IcfgInterpreter]: Started Sifa with 92 locations of interest [2022-11-23 15:49:24,168 INFO L166 IcfgInterpreter]: Building call graph [2022-11-23 15:49:24,172 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-23 15:49:24,179 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-23 15:49:24,179 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-23 15:49:26,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:49:26,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:49:26,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:49:26,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:49:26,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:49:26,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:49:26,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:49:26,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:49:26,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:49:26,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:49:26,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:49:26,521 INFO L217 Elim1Store]: Index analysis took 1226 ms [2022-11-23 15:51:14,989 WARN L233 SmtUtils]: Spent 1.81m on a formula simplification. DAG size of input: 3129 DAG size of output: 1180 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-23 15:51:15,000 INFO L321 Elim1Store]: treesize reduction 20731, result has 12.0 percent of original size [2022-11-23 15:51:15,003 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 72 select indices, 72 select index equivalence classes, 2578 disjoint index pairs (out of 2556 index pairs), introduced 72 new quantified variables, introduced 81 case distinctions, treesize of input 397 treesize of output 3060 [2022-11-23 15:51:19,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:51:20,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:51:22,246 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:51:23,592 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:51:24,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:51:25,590 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:51:26,657 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:51:27,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:51:28,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:51:28,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:51:29,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:51:29,260 INFO L217 Elim1Store]: Index analysis took 11320 ms [2022-11-23 15:54:56,926 WARN L233 SmtUtils]: Spent 3.46m on a formula simplification. DAG size of input: 4661 DAG size of output: 1880 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-23 15:54:56,936 INFO L321 Elim1Store]: treesize reduction 26723, result has 11.7 percent of original size [2022-11-23 15:54:56,939 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 84 select indices, 84 select index equivalence classes, 2650 disjoint index pairs (out of 3486 index pairs), introduced 84 new quantified variables, introduced 927 case distinctions, treesize of input 677 treesize of output 4017 [2022-11-23 15:55:19,424 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-23 15:55:19,429 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-23 15:55:19,438 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-23 15:55:26,014 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:26,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:26,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:26,026 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:26,029 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:26,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:26,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:26,039 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:26,042 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:26,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:26,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:26,060 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 83 select indices, 83 select index equivalence classes, 3414 disjoint index pairs (out of 3403 index pairs), introduced 83 new quantified variables, introduced 0 case distinctions, treesize of input 416 treesize of output 250 [2022-11-23 15:55:27,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:27,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:27,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:27,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:27,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:27,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:27,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:27,100 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:27,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:27,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:27,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:27,123 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 84 select indices, 84 select index equivalence classes, 3486 disjoint index pairs (out of 3486 index pairs), introduced 84 new quantified variables, introduced 0 case distinctions, treesize of input 421 treesize of output 253 [2022-11-23 15:55:50,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:50,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:50,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:50,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:50,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:50,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:50,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:50,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:50,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:50,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:50,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:50,314 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 83 select indices, 83 select index equivalence classes, 3414 disjoint index pairs (out of 3403 index pairs), introduced 83 new quantified variables, introduced 0 case distinctions, treesize of input 416 treesize of output 250 [2022-11-23 15:55:51,600 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:51,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:51,607 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:51,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:51,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:51,616 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:51,620 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:51,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:51,627 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:51,629 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:51,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 15:55:51,644 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 84 select indices, 84 select index equivalence classes, 3486 disjoint index pairs (out of 3486 index pairs), introduced 84 new quantified variables, introduced 0 case distinctions, treesize of input 421 treesize of output 253 [2022-11-23 15:56:07,275 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-23 15:56:07,523 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-23 15:56:07,761 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-23 15:56:16,136 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-23 15:56:17,181 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-23 15:56:17,370 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-23 15:56:31,941 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-23 15:56:32,593 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-23 15:56:33,657 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-23 15:56:40,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-23 15:56:41,347 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-23 15:56:41,530 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-23 15:59:51,454 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 11 treesize of output 7 [2022-11-23 15:59:51,461 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 11 treesize of output 7 [2022-11-23 15:59:51,465 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-11-23 15:59:51,506 INFO L321 Elim1Store]: treesize reduction 15, result has 42.3 percent of original size [2022-11-23 15:59:51,507 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 53 treesize of output 56 [2022-11-23 15:59:51,533 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-23 15:59:51,534 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 50 [2022-11-23 15:59:51,559 INFO L321 Elim1Store]: treesize reduction 13, result has 45.8 percent of original size [2022-11-23 15:59:51,559 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 46 [2022-11-23 15:59:51,594 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-23 15:59:51,599 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-23 15:59:51,604 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-23 16:00:11,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,247 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,253 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 109 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 55 [2022-11-23 16:00:11,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:00:11,479 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 109 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 55 [2022-11-23 16:00:11,631 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-23 16:00:15,009 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 16:00:15,014 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 16:03:17,838 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,846 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,850 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:17,866 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 109 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 55 [2022-11-23 16:03:18,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-23 16:03:18,333 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 109 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 55 [2022-11-23 16:03:19,850 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-23 16:03:21,634 WARN L207 Elim1Store]: Array PQE input equivalent to false [2022-11-23 16:03:21,776 WARN L207 Elim1Store]: Array PQE input equivalent to false