./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/verifythis/prefixsum_rec.c --full-output --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f1d7dc9d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/certificate-witnesses-artifact/automizer/data/config -Xmx15G -Xms4m -jar /storage/repos/certificate-witnesses-artifact/automizer/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/certificate-witnesses-artifact/automizer/data -tc /storage/repos/certificate-witnesses-artifact/automizer/config/AutomizerReach.xml -i ../sv-benchmarks/c/verifythis/prefixsum_rec.c -s /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/certificate-witnesses-artifact/automizer --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 81bdf17d0130e934dcb31a2f76f595e947b99d6273334b7f05365a624466aeab --procedureinliner.inline.calls.to.implemented.procedures NEVER --traceabstraction.positions.where.we.compute.the.hoare.annotation All --witnessprinter.yaml.format.version 2.1 --witnessprinter.generate.graphml.witnesses false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.referee-eval-f1d7dc9-m [2024-09-20 13:08:05,860 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-20 13:08:05,917 INFO L114 SettingsManager]: Loading settings from /storage/repos/certificate-witnesses-artifact/automizer/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-09-20 13:08:05,922 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-20 13:08:05,922 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-20 13:08:05,942 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-20 13:08:05,942 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-20 13:08:05,943 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-20 13:08:05,943 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-09-20 13:08:05,943 INFO L153 SettingsManager]: * Use memory slicer=true [2024-09-20 13:08:05,943 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-20 13:08:05,943 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-20 13:08:05,944 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-20 13:08:05,945 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-20 13:08:05,946 INFO L153 SettingsManager]: * Use SBE=true [2024-09-20 13:08:05,946 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-20 13:08:05,947 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-20 13:08:05,949 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-20 13:08:05,949 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-20 13:08:05,950 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-20 13:08:05,950 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-20 13:08:05,950 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-20 13:08:05,950 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-20 13:08:05,950 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-20 13:08:05,950 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-20 13:08:05,951 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-20 13:08:05,951 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-20 13:08:05,951 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-20 13:08:05,951 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-20 13:08:05,951 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-20 13:08:05,951 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-20 13:08:05,951 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-20 13:08:05,952 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 13:08:05,952 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-20 13:08:05,952 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-20 13:08:05,952 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-20 13:08:05,952 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-20 13:08:05,952 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-20 13:08:05,952 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-20 13:08:05,952 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-09-20 13:08:05,953 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-09-20 13:08:05,955 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-09-20 13:08:05,955 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/certificate-witnesses-artifact/automizer/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 -> /storage/repos/certificate-witnesses-artifact/automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 81bdf17d0130e934dcb31a2f76f595e947b99d6273334b7f05365a624466aeab Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.procedureinliner: Inline calls to implemented procedures -> NEVER Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: YAML Format version -> 2.1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Generate GraphML witnesses -> false [2024-09-20 13:08:06,134 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-20 13:08:06,153 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-20 13:08:06,155 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-20 13:08:06,155 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-20 13:08:06,156 INFO L274 PluginConnector]: CDTParser initialized [2024-09-20 13:08:06,157 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/certificate-witnesses-artifact/automizer/../sv-benchmarks/c/verifythis/prefixsum_rec.c [2024-09-20 13:08:07,333 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-20 13:08:07,460 INFO L384 CDTParser]: Found 1 translation units. [2024-09-20 13:08:07,460 INFO L180 CDTParser]: Scanning /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/verifythis/prefixsum_rec.c [2024-09-20 13:08:07,466 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/certificate-witnesses-artifact/automizer/data/5501e903f/9b28440089ca4d59bb43d978f1283e46/FLAG99ee148d2 [2024-09-20 13:08:07,483 INFO L435 CDTParser]: Successfully deleted /storage/repos/certificate-witnesses-artifact/automizer/data/5501e903f/9b28440089ca4d59bb43d978f1283e46 [2024-09-20 13:08:07,485 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-20 13:08:07,486 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-09-20 13:08:07,488 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-20 13:08:07,489 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-20 13:08:07,492 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-20 13:08:07,493 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@687bbb22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07, skipping insertion in model container [2024-09-20 13:08:07,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,510 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-20 13:08:07,647 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/verifythis/prefixsum_rec.c[525,538] [2024-09-20 13:08:07,671 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 13:08:07,677 INFO L200 MainTranslator]: Completed pre-run [2024-09-20 13:08:07,685 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/certificate-witnesses-artifact/sv-benchmarks/c/verifythis/prefixsum_rec.c[525,538] [2024-09-20 13:08:07,698 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-20 13:08:07,712 INFO L204 MainTranslator]: Completed translation [2024-09-20 13:08:07,713 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07 WrapperNode [2024-09-20 13:08:07,713 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-20 13:08:07,714 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-20 13:08:07,714 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-20 13:08:07,715 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-20 13:08:07,720 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,730 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,740 INFO L138 Inliner]: procedures = 22, calls = 37, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2024-09-20 13:08:07,743 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-20 13:08:07,743 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-20 13:08:07,743 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-20 13:08:07,743 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-20 13:08:07,751 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,751 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,753 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,771 INFO L175 MemorySlicer]: Split 16 memory accesses to 2 slices as follows [2, 14]. 88 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 6 writes are split as follows [0, 6]. [2024-09-20 13:08:07,774 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,774 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,779 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,784 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,786 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,787 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,788 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-20 13:08:07,789 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-20 13:08:07,789 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-20 13:08:07,789 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-20 13:08:07,795 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (1/1) ... [2024-09-20 13:08:07,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-09-20 13:08:07,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:08:07,817 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-09-20 13:08:07,819 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-09-20 13:08:07,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-20 13:08:07,859 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-09-20 13:08:07,859 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-09-20 13:08:07,859 INFO L130 BoogieDeclarations]: Found specification of procedure main [2024-09-20 13:08:07,860 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2024-09-20 13:08:07,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-09-20 13:08:07,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-09-20 13:08:07,860 INFO L130 BoogieDeclarations]: Found specification of procedure check [2024-09-20 13:08:07,861 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2024-09-20 13:08:07,861 INFO L130 BoogieDeclarations]: Found specification of procedure downsweep [2024-09-20 13:08:07,861 INFO L138 BoogieDeclarations]: Found implementation of procedure downsweep [2024-09-20 13:08:07,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-09-20 13:08:07,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-09-20 13:08:07,862 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2024-09-20 13:08:07,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2024-09-20 13:08:07,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-09-20 13:08:07,863 INFO L130 BoogieDeclarations]: Found specification of procedure is_pow2 [2024-09-20 13:08:07,863 INFO L138 BoogieDeclarations]: Found implementation of procedure is_pow2 [2024-09-20 13:08:07,863 INFO L130 BoogieDeclarations]: Found specification of procedure upsweep [2024-09-20 13:08:07,863 INFO L138 BoogieDeclarations]: Found implementation of procedure upsweep [2024-09-20 13:08:07,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-20 13:08:07,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-20 13:08:07,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-09-20 13:08:07,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-09-20 13:08:07,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-09-20 13:08:07,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-09-20 13:08:07,864 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2024-09-20 13:08:07,864 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2024-09-20 13:08:07,864 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-09-20 13:08:07,939 INFO L242 CfgBuilder]: Building ICFG [2024-09-20 13:08:07,941 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-20 13:08:08,112 INFO L? ?]: Removed 26 outVars from TransFormulas that were not future-live. [2024-09-20 13:08:08,113 INFO L291 CfgBuilder]: Performing block encoding [2024-09-20 13:08:08,141 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-20 13:08:08,141 INFO L318 CfgBuilder]: Removed 3 assume(true) statements. [2024-09-20 13:08:08,142 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:08:08 BoogieIcfgContainer [2024-09-20 13:08:08,142 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-20 13:08:08,143 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-20 13:08:08,143 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-20 13:08:08,147 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-20 13:08:08,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.09 01:08:07" (1/3) ... [2024-09-20 13:08:08,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b13a58a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:08:08, skipping insertion in model container [2024-09-20 13:08:08,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.09 01:08:07" (2/3) ... [2024-09-20 13:08:08,149 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b13a58a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.09 01:08:08, skipping insertion in model container [2024-09-20 13:08:08,149 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.09 01:08:08" (3/3) ... [2024-09-20 13:08:08,150 INFO L112 eAbstractionObserver]: Analyzing ICFG prefixsum_rec.c [2024-09-20 13:08:08,165 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:All NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-20 13:08:08,165 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-09-20 13:08:08,213 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-09-20 13:08:08,220 INFO L336 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@3b5d43f1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-20 13:08:08,221 INFO L337 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-09-20 13:08:08,224 INFO L276 IsEmpty]: Start isEmpty. Operand has 59 states, 33 states have (on average 1.3333333333333333) internal successors, (44), 34 states have internal predecessors, (44), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2024-09-20 13:08:08,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-09-20 13:08:08,231 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:08:08,232 INFO L216 NwaCegarLoop]: trace histogram [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] [2024-09-20 13:08:08,232 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:08:08,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:08:08,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1461914549, now seen corresponding path program 1 times [2024-09-20 13:08:08,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:08:08,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429901947] [2024-09-20 13:08:08,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:08:08,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:08:08,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,391 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:08:08,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,398 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:08:08,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,402 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:08:08,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,410 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 13:08:08,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,427 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-20 13:08:08,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,433 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-09-20 13:08:08,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,438 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-09-20 13:08:08,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,456 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:08:08,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,469 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-20 13:08:08,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:08:08,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429901947] [2024-09-20 13:08:08,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429901947] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:08:08,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:08:08,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-09-20 13:08:08,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008806786] [2024-09-20 13:08:08,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:08:08,478 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-20 13:08:08,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:08:08,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-20 13:08:08,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-20 13:08:08,500 INFO L87 Difference]: Start difference. First operand has 59 states, 33 states have (on average 1.3333333333333333) internal successors, (44), 34 states have internal predecessors, (44), 15 states have call successors, (15), 9 states have call predecessors, (15), 9 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-20 13:08:08,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:08:08,614 INFO L93 Difference]: Finished difference Result 113 states and 147 transitions. [2024-09-20 13:08:08,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-20 13:08:08,616 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 49 [2024-09-20 13:08:08,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:08:08,622 INFO L225 Difference]: With dead ends: 113 [2024-09-20 13:08:08,622 INFO L226 Difference]: Without dead ends: 54 [2024-09-20 13:08:08,625 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-20 13:08:08,628 INFO L434 NwaCegarLoop]: 41 mSDtfsCounter, 25 mSDsluCounter, 16 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 57 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:08:08,629 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 57 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:08:08,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54 states. [2024-09-20 13:08:08,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54 to 53. [2024-09-20 13:08:08,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 30 states have (on average 1.1666666666666667) internal successors, (35), 30 states have internal predecessors, (35), 15 states have call successors, (15), 9 states have call predecessors, (15), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-09-20 13:08:08,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 63 transitions. [2024-09-20 13:08:08,665 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 63 transitions. Word has length 49 [2024-09-20 13:08:08,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:08:08,666 INFO L474 AbstractCegarLoop]: Abstraction has 53 states and 63 transitions. [2024-09-20 13:08:08,666 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-20 13:08:08,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:08:08,667 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 63 transitions. [2024-09-20 13:08:08,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-09-20 13:08:08,669 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:08:08,669 INFO L216 NwaCegarLoop]: trace histogram [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] [2024-09-20 13:08:08,670 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-20 13:08:08,671 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:08:08,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:08:08,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1883306379, now seen corresponding path program 1 times [2024-09-20 13:08:08,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:08:08,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007696188] [2024-09-20 13:08:08,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:08:08,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:08:08,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,922 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:08:08,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,929 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:08:08,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,935 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:08:08,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,942 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 13:08:08,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,952 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-20 13:08:08,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,955 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-09-20 13:08:08,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,959 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-09-20 13:08:08,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,970 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-09-20 13:08:08,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:08,985 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-20 13:08:08,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:08:08,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007696188] [2024-09-20 13:08:08,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007696188] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-20 13:08:08,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-20 13:08:08,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-09-20 13:08:08,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [394577877] [2024-09-20 13:08:08,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-20 13:08:08,988 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-09-20 13:08:08,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:08:08,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-09-20 13:08:08,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-09-20 13:08:08,989 INFO L87 Difference]: Start difference. First operand 53 states and 63 transitions. Second operand has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-20 13:08:09,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:08:09,141 INFO L93 Difference]: Finished difference Result 70 states and 83 transitions. [2024-09-20 13:08:09,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-09-20 13:08:09,141 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 49 [2024-09-20 13:08:09,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:08:09,143 INFO L225 Difference]: With dead ends: 70 [2024-09-20 13:08:09,145 INFO L226 Difference]: Without dead ends: 55 [2024-09-20 13:08:09,145 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-09-20 13:08:09,146 INFO L434 NwaCegarLoop]: 36 mSDtfsCounter, 25 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 29 SdHoareTripleChecker+Valid, 184 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:08:09,147 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [29 Valid, 184 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 152 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:08:09,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2024-09-20 13:08:09,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 54. [2024-09-20 13:08:09,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54 states, 31 states have (on average 1.1612903225806452) internal successors, (36), 31 states have internal predecessors, (36), 15 states have call successors, (15), 9 states have call predecessors, (15), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-09-20 13:08:09,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 64 transitions. [2024-09-20 13:08:09,157 INFO L78 Accepts]: Start accepts. Automaton has 54 states and 64 transitions. Word has length 49 [2024-09-20 13:08:09,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:08:09,157 INFO L474 AbstractCegarLoop]: Abstraction has 54 states and 64 transitions. [2024-09-20 13:08:09,158 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 5 states have internal predecessors, (26), 3 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-09-20 13:08:09,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:08:09,158 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 64 transitions. [2024-09-20 13:08:09,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-09-20 13:08:09,159 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:08:09,159 INFO L216 NwaCegarLoop]: trace histogram [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] [2024-09-20 13:08:09,159 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-09-20 13:08:09,159 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:08:09,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:08:09,160 INFO L85 PathProgramCache]: Analyzing trace with hash -644922402, now seen corresponding path program 1 times [2024-09-20 13:08:09,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:08:09,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1597161453] [2024-09-20 13:08:09,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:08:09,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:08:09,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:09,330 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:08:09,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:09,332 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:08:09,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:09,355 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:08:09,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:09,360 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 13:08:09,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:09,372 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-20 13:08:09,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:09,375 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-09-20 13:08:09,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:09,378 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-09-20 13:08:09,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:09,382 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-09-20 13:08:09,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:09,387 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-09-20 13:08:09,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:08:09,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1597161453] [2024-09-20 13:08:09,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1597161453] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:08:09,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598137238] [2024-09-20 13:08:09,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:08:09,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:08:09,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:08:09,395 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:08:09,397 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-09-20 13:08:09,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:09,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-09-20 13:08:09,490 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:08:09,619 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-09-20 13:08:09,621 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:08:09,723 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-09-20 13:08:09,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598137238] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-20 13:08:09,724 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-20 13:08:09,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 13 [2024-09-20 13:08:09,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707226055] [2024-09-20 13:08:09,724 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-20 13:08:09,725 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-09-20 13:08:09,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:08:09,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-09-20 13:08:09,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-09-20 13:08:09,725 INFO L87 Difference]: Start difference. First operand 54 states and 64 transitions. Second operand has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 12 states have internal predecessors, (49), 4 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-09-20 13:08:09,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:08:09,867 INFO L93 Difference]: Finished difference Result 84 states and 101 transitions. [2024-09-20 13:08:09,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-09-20 13:08:09,868 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 12 states have internal predecessors, (49), 4 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 50 [2024-09-20 13:08:09,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:08:09,869 INFO L225 Difference]: With dead ends: 84 [2024-09-20 13:08:09,869 INFO L226 Difference]: Without dead ends: 56 [2024-09-20 13:08:09,869 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 108 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2024-09-20 13:08:09,870 INFO L434 NwaCegarLoop]: 34 mSDtfsCounter, 27 mSDsluCounter, 122 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 156 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-09-20 13:08:09,870 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 156 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-09-20 13:08:09,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2024-09-20 13:08:09,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2024-09-20 13:08:09,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 32 states have (on average 1.15625) internal successors, (37), 32 states have internal predecessors, (37), 15 states have call successors, (15), 9 states have call predecessors, (15), 7 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2024-09-20 13:08:09,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 65 transitions. [2024-09-20 13:08:09,876 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 65 transitions. Word has length 50 [2024-09-20 13:08:09,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:08:09,877 INFO L474 AbstractCegarLoop]: Abstraction has 55 states and 65 transitions. [2024-09-20 13:08:09,877 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.769230769230769) internal successors, (49), 12 states have internal predecessors, (49), 4 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-09-20 13:08:09,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:08:09,877 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 65 transitions. [2024-09-20 13:08:09,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-09-20 13:08:09,878 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:08:09,878 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:08:09,891 INFO L552 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-09-20 13:08:10,079 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:08:10,080 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:08:10,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:08:10,080 INFO L85 PathProgramCache]: Analyzing trace with hash -909724779, now seen corresponding path program 2 times [2024-09-20 13:08:10,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:08:10,080 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117477583] [2024-09-20 13:08:10,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:08:10,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:08:10,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:11,462 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:08:11,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:11,465 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:08:11,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:11,467 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:08:11,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:11,470 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 13:08:11,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:11,486 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-20 13:08:11,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:11,509 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-09-20 13:08:11,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:11,545 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-20 13:08:11,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:11,647 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-20 13:08:11,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:12,200 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-20 13:08:12,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:08:12,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117477583] [2024-09-20 13:08:12,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117477583] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:08:12,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176407404] [2024-09-20 13:08:12,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-20 13:08:12,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:08:12,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:08:12,203 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:08:12,205 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-09-20 13:08:12,287 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-20 13:08:12,287 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-20 13:08:12,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 63 conjuncts are in the unsatisfiable core [2024-09-20 13:08:12,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:08:12,421 INFO L378 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 [2024-09-20 13:08:12,531 WARN L876 $PredicateComparison]: unable to prove that (exists ((v_downsweep_~left_9 Int)) (and (<= |c_downsweep_#in~right| (+ v_downsweep_~left_9 1)) (= |c_#memory_int#1| (store |c_old(#memory_int#1)| |c_downsweep_#in~a.base| (let ((.cse0 (select |c_old(#memory_int#1)| |c_downsweep_#in~a.base|)) (.cse1 (+ |c_downsweep_#in~a.offset| (* |c_downsweep_#in~right| 4)))) (store (store .cse0 .cse1 (select (select |c_#memory_int#1| |c_downsweep_#in~a.base|) .cse1)) (+ |c_downsweep_#in~a.offset| (* v_downsweep_~left_9 4)) (select .cse0 .cse1))))) (<= v_downsweep_~left_9 |c_downsweep_#in~left|))) is different from true [2024-09-20 13:08:12,562 INFO L378 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 0 case distinctions, treesize of input 32 treesize of output 11 [2024-09-20 13:08:12,769 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-09-20 13:08:12,770 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:08:13,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176407404] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:08:13,064 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 13:08:13,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 16] total 36 [2024-09-20 13:08:13,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766995440] [2024-09-20 13:08:13,064 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 13:08:13,065 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2024-09-20 13:08:13,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:08:13,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2024-09-20 13:08:13,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1370, Unknown=1, NotChecked=74, Total=1560 [2024-09-20 13:08:13,066 INFO L87 Difference]: Start difference. First operand 55 states and 65 transitions. Second operand has 36 states, 26 states have (on average 1.8076923076923077) internal successors, (47), 27 states have internal predecessors, (47), 11 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-09-20 13:08:14,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:08:14,947 INFO L93 Difference]: Finished difference Result 91 states and 119 transitions. [2024-09-20 13:08:14,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-09-20 13:08:14,950 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 26 states have (on average 1.8076923076923077) internal successors, (47), 27 states have internal predecessors, (47), 11 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) Word has length 51 [2024-09-20 13:08:14,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:08:14,953 INFO L225 Difference]: With dead ends: 91 [2024-09-20 13:08:14,954 INFO L226 Difference]: Without dead ends: 89 [2024-09-20 13:08:14,955 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 671 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=322, Invalid=3341, Unknown=1, NotChecked=118, Total=3782 [2024-09-20 13:08:14,957 INFO L434 NwaCegarLoop]: 24 mSDtfsCounter, 115 mSDsluCounter, 349 mSDsCounter, 0 mSdLazyCounter, 1332 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 1547 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 115 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-09-20 13:08:14,957 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 373 Invalid, 1547 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1332 Invalid, 0 Unknown, 115 Unchecked, 1.0s Time] [2024-09-20 13:08:14,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89 states. [2024-09-20 13:08:14,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89 to 71. [2024-09-20 13:08:14,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71 states, 41 states have (on average 1.146341463414634) internal successors, (47), 44 states have internal predecessors, (47), 19 states have call successors, (19), 11 states have call predecessors, (19), 10 states have return successors, (24), 15 states have call predecessors, (24), 16 states have call successors, (24) [2024-09-20 13:08:14,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 90 transitions. [2024-09-20 13:08:14,976 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 90 transitions. Word has length 51 [2024-09-20 13:08:14,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:08:14,976 INFO L474 AbstractCegarLoop]: Abstraction has 71 states and 90 transitions. [2024-09-20 13:08:14,976 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 26 states have (on average 1.8076923076923077) internal successors, (47), 27 states have internal predecessors, (47), 11 states have call successors, (17), 6 states have call predecessors, (17), 6 states have return successors, (12), 7 states have call predecessors, (12), 7 states have call successors, (12) [2024-09-20 13:08:14,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:08:14,977 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 90 transitions. [2024-09-20 13:08:14,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-09-20 13:08:14,980 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:08:14,980 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:08:14,998 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-09-20 13:08:15,184 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:08:15,185 INFO L399 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:08:15,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:08:15,185 INFO L85 PathProgramCache]: Analyzing trace with hash 151098671, now seen corresponding path program 1 times [2024-09-20 13:08:15,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:08:15,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422186161] [2024-09-20 13:08:15,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:08:15,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:08:15,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:15,299 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:08:15,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:15,302 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:08:15,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:15,303 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:08:15,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:15,351 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16 [2024-09-20 13:08:15,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:15,359 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-09-20 13:08:15,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:15,361 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-09-20 13:08:15,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:15,363 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-09-20 13:08:15,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:15,366 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-09-20 13:08:15,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:15,369 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-09-20 13:08:15,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:15,370 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-09-20 13:08:15,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:08:15,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422186161] [2024-09-20 13:08:15,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422186161] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:08:15,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10080280] [2024-09-20 13:08:15,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:08:15,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:08:15,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:08:15,373 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:08:15,374 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-20 13:08:15,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:15,450 INFO L262 TraceCheckSpWp]: Trace formula consists of 255 conjuncts, 120 conjuncts are in the unsatisfiable core [2024-09-20 13:08:15,456 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:08:15,578 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-09-20 13:08:15,619 INFO L378 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 [2024-09-20 13:08:15,689 INFO L349 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2024-09-20 13:08:15,689 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 16 treesize of output 18 [2024-09-20 13:08:15,753 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2024-09-20 13:08:15,834 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 24 [2024-09-20 13:08:15,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2024-09-20 13:08:15,924 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-20 13:08:15,925 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-20 13:08:20,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10080280] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:08:20,038 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-09-20 13:08:20,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 19] total 25 [2024-09-20 13:08:20,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802205749] [2024-09-20 13:08:20,038 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-09-20 13:08:20,038 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2024-09-20 13:08:20,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-20 13:08:20,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2024-09-20 13:08:20,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=785, Unknown=1, NotChecked=0, Total=870 [2024-09-20 13:08:20,040 INFO L87 Difference]: Start difference. First operand 71 states and 90 transitions. Second operand has 25 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 20 states have internal predecessors, (54), 6 states have call successors, (17), 4 states have call predecessors, (17), 7 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2024-09-20 13:08:20,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-09-20 13:08:20,880 INFO L93 Difference]: Finished difference Result 137 states and 184 transitions. [2024-09-20 13:08:20,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-09-20 13:08:20,881 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 20 states have internal predecessors, (54), 6 states have call successors, (17), 4 states have call predecessors, (17), 7 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) Word has length 58 [2024-09-20 13:08:20,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-09-20 13:08:20,882 INFO L225 Difference]: With dead ends: 137 [2024-09-20 13:08:20,882 INFO L226 Difference]: Without dead ends: 94 [2024-09-20 13:08:20,883 INFO L433 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 416 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=219, Invalid=2036, Unknown=1, NotChecked=0, Total=2256 [2024-09-20 13:08:20,884 INFO L434 NwaCegarLoop]: 34 mSDtfsCounter, 85 mSDsluCounter, 443 mSDsCounter, 0 mSdLazyCounter, 830 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 477 SdHoareTripleChecker+Invalid, 877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 830 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-09-20 13:08:20,884 INFO L435 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 477 Invalid, 877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 830 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-09-20 13:08:20,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2024-09-20 13:08:20,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 86. [2024-09-20 13:08:20,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86 states, 52 states have (on average 1.1346153846153846) internal successors, (59), 55 states have internal predecessors, (59), 22 states have call successors, (22), 11 states have call predecessors, (22), 11 states have return successors, (28), 19 states have call predecessors, (28), 19 states have call successors, (28) [2024-09-20 13:08:20,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 109 transitions. [2024-09-20 13:08:20,909 INFO L78 Accepts]: Start accepts. Automaton has 86 states and 109 transitions. Word has length 58 [2024-09-20 13:08:20,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-09-20 13:08:20,910 INFO L474 AbstractCegarLoop]: Abstraction has 86 states and 109 transitions. [2024-09-20 13:08:20,910 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 19 states have (on average 2.8421052631578947) internal successors, (54), 20 states have internal predecessors, (54), 6 states have call successors, (17), 4 states have call predecessors, (17), 7 states have return successors, (16), 7 states have call predecessors, (16), 6 states have call successors, (16) [2024-09-20 13:08:20,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:08:20,910 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states and 109 transitions. [2024-09-20 13:08:20,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-09-20 13:08:20,911 INFO L208 NwaCegarLoop]: Found error trace [2024-09-20 13:08:20,911 INFO L216 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-09-20 13:08:20,927 INFO L540 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-20 13:08:21,111 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:08:21,113 INFO L399 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-09-20 13:08:21,113 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-20 13:08:21,113 INFO L85 PathProgramCache]: Analyzing trace with hash -111612641, now seen corresponding path program 1 times [2024-09-20 13:08:21,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-20 13:08:21,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222499788] [2024-09-20 13:08:21,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:08:21,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-20 13:08:21,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:22,546 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2024-09-20 13:08:22,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:22,550 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-09-20 13:08:22,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:22,552 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-09-20 13:08:22,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:22,706 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-09-20 13:08:22,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:22,727 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-09-20 13:08:22,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:22,756 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-09-20 13:08:22,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:22,801 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-09-20 13:08:22,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:22,951 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-09-20 13:08:22,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:23,178 INFO L381 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-09-20 13:08:23,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:23,182 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-20 13:08:23,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-20 13:08:23,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222499788] [2024-09-20 13:08:23,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [222499788] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-20 13:08:23,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1551979711] [2024-09-20 13:08:23,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-20 13:08:23,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-20 13:08:23,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/certificate-witnesses-artifact/automizer/z3 [2024-09-20 13:08:23,184 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-20 13:08:23,185 INFO L327 MonitoredProcess]: [MP /storage/repos/certificate-witnesses-artifact/automizer/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-20 13:08:23,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-20 13:08:23,264 INFO L262 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 109 conjuncts are in the unsatisfiable core [2024-09-20 13:08:23,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-20 13:08:23,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-09-20 13:08:23,525 INFO L378 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 [2024-09-20 13:08:23,645 INFO L349 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2024-09-20 13:08:23,645 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 16 treesize of output 18 [2024-09-20 13:08:23,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 10 [2024-09-20 13:08:23,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 20 [2024-09-20 13:08:23,821 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2024-09-20 13:08:23,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2024-09-20 13:08:23,890 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 28 [2024-09-20 13:08:24,069 WARN L876 $PredicateComparison]: unable to prove that (exists ((v_upsweep_~right_14 Int) (v_upsweep_~a.offset_14 Int)) (and (<= |c_upsweep_#in~a.offset| v_upsweep_~a.offset_14) (<= |c_upsweep_#in~right| v_upsweep_~right_14) (= |c_#memory_int#1| (store |c_old(#memory_int#1)| |c_upsweep_#in~a.base| (let ((.cse0 (+ v_upsweep_~a.offset_14 (* v_upsweep_~right_14 4)))) (store (select |c_old(#memory_int#1)| |c_upsweep_#in~a.base|) .cse0 (select (select |c_#memory_int#1| |c_upsweep_#in~a.base|) .cse0))))))) is different from true [2024-09-20 13:08:24,080 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 50 [2024-09-20 13:08:24,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 53 [2024-09-20 13:08:24,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 90 [2024-09-20 13:09:10,823 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:09:10,824 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 228 treesize of output 304 [2024-09-20 13:09:10,947 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:09:10,948 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:09:16,700 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:09:16,701 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:09:18,017 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:09:18,017 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:09:18,400 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:09:18,400 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:09:19,259 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:09:19,260 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:09:19,864 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:09:19,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:09:20,836 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:09:20,836 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:09:20,849 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:09:20,850 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:10:03,920 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:10:03,920 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:10:03,956 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:10:03,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:10:04,473 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:10:04,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:10:04,627 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:10:04,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:10:04,998 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:10:04,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:10:05,007 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:10:05,008 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:10:05,087 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:10:05,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:10:06,300 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:10:06,301 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 357 treesize of output 545 [2024-09-20 13:11:09,969 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:09,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:11:10,258 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:10,259 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:10,404 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:10,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:10,436 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:10,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:10,504 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:10,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:10,536 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:10,537 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:10,567 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:10,567 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:10,586 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:10,586 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:10,605 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:10,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:11,117 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:11,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:11,149 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:11,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 126 treesize of output 148 [2024-09-20 13:11:11,473 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:11,474 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:11,705 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:11,706 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:11,775 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:11,775 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 126 treesize of output 148 [2024-09-20 13:11:12,145 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,145 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:12,327 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,328 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:12,358 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:12,467 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,467 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:12,483 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:12,517 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:12,547 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:12,573 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,573 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:12,605 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,605 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:12,631 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,631 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:12,649 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,649 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:12,822 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:12,876 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:12,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 126 treesize of output 148 [2024-09-20 13:11:13,186 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:13,187 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:13,237 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:13,238 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 126 treesize of output 148 [2024-09-20 13:11:13,909 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:13,909 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:14,278 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:14,278 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:14,300 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:14,300 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:11:16,698 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:11:16,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 421 treesize of output 507 [2024-09-20 13:12:00,966 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:00,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 126 treesize of output 148 [2024-09-20 13:12:01,431 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:01,431 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:01,461 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:01,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:01,576 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:01,576 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:02,140 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:02,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:02,238 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:02,239 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:02,324 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:02,324 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:03,016 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:03,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:03,047 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:03,047 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:03,090 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:03,091 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 126 treesize of output 148 [2024-09-20 13:12:03,404 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:03,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:03,657 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:03,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:03,723 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:03,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 126 treesize of output 148 [2024-09-20 13:12:04,045 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:04,217 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,217 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:04,248 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,248 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:04,374 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:04,391 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:04,427 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:04,461 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:04,486 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:04,518 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,518 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:04,542 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:04,559 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,559 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:04,739 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,739 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:04,814 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:04,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 126 treesize of output 148 [2024-09-20 13:12:05,200 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:05,200 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:05,275 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:05,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 126 treesize of output 148 [2024-09-20 13:12:05,963 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:05,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:06,344 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:06,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:06,366 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:06,366 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:06,426 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:06,426 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 126 treesize of output 148 [2024-09-20 13:12:06,892 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:06,892 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:06,923 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:06,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:07,391 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:07,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:07,403 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:07,404 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:07,449 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:07,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:07,473 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:07,473 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:07,624 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:07,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:07,657 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:07,657 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:07,693 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:07,693 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:08,037 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:08,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:08,092 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:08,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:08,303 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:08,305 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:08,314 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:08,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:08,434 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:08,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:08,479 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:08,479 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:08,826 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:08,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:09,958 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:09,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:10,102 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:10,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:10,111 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:10,111 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:10,126 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:10,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:10,419 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:10,419 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:10,611 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:10,611 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 103 treesize of output 125 [2024-09-20 13:12:11,037 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:11,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 103 treesize of output 125 [2024-09-20 13:12:11,364 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:11,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:11,436 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:11,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:11,519 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:11,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:12,880 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:12,880 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:12,908 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:12,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:12,944 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:12,944 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:12,966 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:12,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:13,013 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:13,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:13,025 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:13,025 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:13,120 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:13,120 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:13,139 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:13,139 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:13,155 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:13,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:13,228 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:13,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:13,258 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:13,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:13,276 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:13,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:13,295 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:13,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:13,308 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:13,308 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:13,361 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:13,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:14,725 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:14,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 341 treesize of output 427 [2024-09-20 13:12:18,336 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:18,336 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:18,348 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:18,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:18,365 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:18,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:18,405 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:18,406 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:18,436 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:18,437 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:18,491 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:18,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:18,509 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:18,510 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:18,525 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:18,525 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:18,550 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:18,550 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:18,566 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:18,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:18,586 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:18,587 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:18,601 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:18,602 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:18,613 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:18,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:18,638 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:18,638 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:20,125 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:20,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:20,244 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:20,245 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:20,862 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:20,862 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:20,997 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:20,998 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:21,015 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:21,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:21,092 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:21,092 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:21,110 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:21,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:21,126 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:21,126 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:21,546 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:21,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:21,599 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:21,599 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:21,625 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:21,626 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:21,671 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:21,671 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:21,750 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:21,750 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:21,781 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:21,781 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:28,045 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:28,045 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:28,083 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:28,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:28,118 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:28,118 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:28,174 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:28,174 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:28,258 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:28,258 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:28,423 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:28,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:28,474 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:28,475 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:28,507 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:28,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:28,710 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:28,711 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:29,219 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:29,219 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:29,317 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:29,317 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:29,338 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:29,338 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:30,006 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:30,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15 [2024-09-20 13:12:30,083 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:30,083 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:30,105 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:30,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:31,724 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:31,724 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:31,839 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:31,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:31,949 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:31,951 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:32,213 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:32,213 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:32,597 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:32,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:32,639 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:32,639 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:32,670 INFO L349 Elim1Store]: treesize reduction 36, result has 2.7 percent of original size [2024-09-20 13:12:32,670 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 32 [2024-09-20 13:12:32,748 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:32,748 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:32,919 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:32,919 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 18 [2024-09-20 13:12:33,015 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-09-20 13:12:33,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 15