./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-patterns/array26_pattern.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 69874e26 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array26_pattern.c -s /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 720451281597ec0ba037174526f40a8545bb2f74 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/array-patterns/array26_pattern.c -s /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 720451281597ec0ba037174526f40a8545bb2f74 ................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: Sort BitVec not declared --- Real Ultimate output --- This is Ultimate 0.2.0-69874e2 [2020-12-01 18:02:05,076 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-01 18:02:05,079 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-01 18:02:05,154 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-01 18:02:05,155 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-01 18:02:05,163 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-01 18:02:05,166 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-01 18:02:05,172 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-01 18:02:05,176 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-01 18:02:05,186 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-01 18:02:05,187 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-01 18:02:05,190 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-01 18:02:05,191 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-01 18:02:05,196 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-01 18:02:05,198 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-01 18:02:05,201 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-01 18:02:05,202 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-01 18:02:05,208 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-01 18:02:05,213 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-01 18:02:05,221 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-01 18:02:05,224 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-01 18:02:05,226 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-01 18:02:05,229 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-01 18:02:05,230 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-01 18:02:05,237 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-01 18:02:05,238 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-01 18:02:05,239 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-01 18:02:05,242 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-01 18:02:05,242 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-01 18:02:05,244 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-01 18:02:05,244 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-01 18:02:05,246 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-01 18:02:05,248 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-01 18:02:05,250 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-01 18:02:05,252 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-01 18:02:05,252 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-01 18:02:05,253 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-01 18:02:05,253 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-01 18:02:05,253 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-01 18:02:05,254 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-01 18:02:05,255 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-01 18:02:05,257 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2020-12-01 18:02:05,288 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-01 18:02:05,288 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-01 18:02:05,289 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-12-01 18:02:05,290 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2020-12-01 18:02:05,290 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-01 18:02:05,291 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-01 18:02:05,291 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-01 18:02:05,291 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-01 18:02:05,292 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-01 18:02:05,292 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-01 18:02:05,292 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-01 18:02:05,292 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-01 18:02:05,293 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-01 18:02:05,293 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-01 18:02:05,293 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-01 18:02:05,294 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-01 18:02:05,294 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-01 18:02:05,294 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-01 18:02:05,294 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2020-12-01 18:02:05,295 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2020-12-01 18:02:05,295 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-01 18:02:05,295 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-12-01 18:02:05,296 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2020-12-01 18:02:05,296 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-01 18:02:05,296 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-01 18:02:05,297 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-01 18:02:05,297 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2020-12-01 18:02:05,297 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-01 18:02:05,297 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-01 18:02:05,298 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak 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 -> 720451281597ec0ba037174526f40a8545bb2f74 [2020-12-01 18:02:05,610 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-01 18:02:05,663 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-01 18:02:05,668 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-01 18:02:05,670 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-01 18:02:05,673 INFO L275 PluginConnector]: CDTParser initialized [2020-12-01 18:02:05,674 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/../../sv-benchmarks/c/array-patterns/array26_pattern.c [2020-12-01 18:02:05,760 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/data/e5d4f4c76/0f3a391016f54bcab00ebf88f72efbe2/FLAG1a2846a0c [2020-12-01 18:02:06,403 INFO L306 CDTParser]: Found 1 translation units. [2020-12-01 18:02:06,404 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/sv-benchmarks/c/array-patterns/array26_pattern.c [2020-12-01 18:02:06,411 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/data/e5d4f4c76/0f3a391016f54bcab00ebf88f72efbe2/FLAG1a2846a0c [2020-12-01 18:02:06,776 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/data/e5d4f4c76/0f3a391016f54bcab00ebf88f72efbe2 [2020-12-01 18:02:06,780 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-01 18:02:06,784 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-01 18:02:06,789 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-01 18:02:06,790 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-01 18:02:06,794 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-01 18:02:06,795 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 06:02:06" (1/1) ... [2020-12-01 18:02:06,798 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c102e93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:02:06, skipping insertion in model container [2020-12-01 18:02:06,798 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 06:02:06" (1/1) ... [2020-12-01 18:02:06,808 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-01 18:02:06,835 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-01 18:02:07,080 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-01 18:02:07,089 INFO L203 MainTranslator]: Completed pre-run [2020-12-01 18:02:07,116 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-01 18:02:07,133 INFO L208 MainTranslator]: Completed translation [2020-12-01 18:02:07,134 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:02:07 WrapperNode [2020-12-01 18:02:07,134 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-01 18:02:07,135 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-01 18:02:07,136 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-01 18:02:07,136 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-01 18:02:07,145 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:02:07" (1/1) ... [2020-12-01 18:02:07,154 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:02:07" (1/1) ... [2020-12-01 18:02:07,181 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-01 18:02:07,182 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-01 18:02:07,182 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-01 18:02:07,182 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-01 18:02:07,193 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:02:07" (1/1) ... [2020-12-01 18:02:07,193 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:02:07" (1/1) ... [2020-12-01 18:02:07,196 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:02:07" (1/1) ... [2020-12-01 18:02:07,196 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:02:07" (1/1) ... [2020-12-01 18:02:07,202 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:02:07" (1/1) ... [2020-12-01 18:02:07,208 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:02:07" (1/1) ... [2020-12-01 18:02:07,210 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:02:07" (1/1) ... [2020-12-01 18:02:07,213 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-01 18:02:07,214 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-01 18:02:07,214 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-01 18:02:07,215 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-01 18:02:07,216 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:02:07" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2020-12-01 18:02:07,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-01 18:02:07,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-01 18:02:07,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-12-01 18:02:07,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-01 18:02:07,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-01 18:02:07,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-12-01 18:02:07,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-01 18:02:08,002 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-01 18:02:08,003 INFO L298 CfgBuilder]: Removed 14 assume(true) statements. [2020-12-01 18:02:08,005 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 06:02:08 BoogieIcfgContainer [2020-12-01 18:02:08,005 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-01 18:02:08,006 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2020-12-01 18:02:08,007 INFO L271 PluginConnector]: Initializing CodeCheck... [2020-12-01 18:02:08,024 INFO L275 PluginConnector]: CodeCheck initialized [2020-12-01 18:02:08,024 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 06:02:08" (1/1) ... [2020-12-01 18:02:08,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-01 18:02:08,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:08,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 10 states and 14 transitions. [2020-12-01 18:02:08,092 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 14 transitions. [2020-12-01 18:02:08,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-12-01 18:02:08,095 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:08,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:08,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 7 conjunts are in the unsatisfiable core [2020-12-01 18:02:08,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:08,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 18:02:08,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:08,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2020-12-01 18:02:08,455 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2020-12-01 18:02:08,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-12-01 18:02:08,456 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:08,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:08,527 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 4 conjunts are in the unsatisfiable core [2020-12-01 18:02:08,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:08,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 18:02:08,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:08,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 13 states and 20 transitions. [2020-12-01 18:02:08,782 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 20 transitions. [2020-12-01 18:02:08,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-12-01 18:02:08,800 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:08,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:08,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 4 conjunts are in the unsatisfiable core [2020-12-01 18:02:08,855 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:08,941 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-12-01 18:02:09,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:09,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 14 states and 21 transitions. [2020-12-01 18:02:09,138 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 21 transitions. [2020-12-01 18:02:09,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-12-01 18:02:09,139 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:09,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:09,187 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 4 conjunts are in the unsatisfiable core [2020-12-01 18:02:09,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:09,209 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-12-01 18:02:09,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:09,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 15 states and 24 transitions. [2020-12-01 18:02:09,233 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 24 transitions. [2020-12-01 18:02:09,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-12-01 18:02:09,233 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:09,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:09,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:09,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:09,349 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-12-01 18:02:09,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:09,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 17 states and 28 transitions. [2020-12-01 18:02:09,641 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 28 transitions. [2020-12-01 18:02:09,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-12-01 18:02:09,642 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:09,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:09,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 6 conjunts are in the unsatisfiable core [2020-12-01 18:02:09,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:09,845 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-12-01 18:02:10,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:10,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 21 states and 34 transitions. [2020-12-01 18:02:10,769 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 34 transitions. [2020-12-01 18:02:10,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-12-01 18:02:10,771 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:10,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:10,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 6 conjunts are in the unsatisfiable core [2020-12-01 18:02:10,816 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:10,949 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-12-01 18:02:11,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:11,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 23 states and 36 transitions. [2020-12-01 18:02:11,609 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 36 transitions. [2020-12-01 18:02:11,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-12-01 18:02:11,610 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:11,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:11,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 6 conjunts are in the unsatisfiable core [2020-12-01 18:02:11,665 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:11,713 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2020-12-01 18:02:12,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:12,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 27 states and 42 transitions. [2020-12-01 18:02:12,175 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 42 transitions. [2020-12-01 18:02:12,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2020-12-01 18:02:12,176 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:12,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:12,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 57 conjunts are in the unsatisfiable core [2020-12-01 18:02:12,297 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:12,577 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2020-12-01 18:02:12,578 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:12,671 INFO L625 ElimStorePlain]: treesize reduction 176, result has 18.1 percent of original size [2020-12-01 18:02:12,671 INFO L515 ElimStorePlain]: Eliminatee v_prenex_2 vanished before elimination [2020-12-01 18:02:12,671 INFO L515 ElimStorePlain]: Eliminatee v_prenex_3 vanished before elimination [2020-12-01 18:02:12,671 INFO L515 ElimStorePlain]: Eliminatee |v_#memory_int_27| vanished before elimination [2020-12-01 18:02:12,674 INFO L547 ElimStorePlain]: Start of recursive call 1: 4 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:12,675 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:219, output treesize:39 [2020-12-01 18:02:12,779 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:02:12,782 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:02:12,787 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:02:12,815 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:12,816 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:12,841 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:12,842 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:12,848 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:12,849 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:12,872 INFO L348 Elim1Store]: treesize reduction 59, result has 20.3 percent of original size [2020-12-01 18:02:12,873 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 35 [2020-12-01 18:02:12,876 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:12,924 INFO L625 ElimStorePlain]: treesize reduction 11, result has 83.3 percent of original size [2020-12-01 18:02:12,926 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:12,926 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:287, output treesize:55 [2020-12-01 18:02:13,338 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:02:13,339 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:02:13,340 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:02:13,343 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:02:13,346 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:02:13,394 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,396 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:13,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:13,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:13,427 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 61 [2020-12-01 18:02:13,430 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,446 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,448 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,464 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,465 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,480 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,481 INFO L547 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,503 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,504 INFO L547 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,527 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,528 INFO L547 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,540 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,541 INFO L547 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,563 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,564 INFO L547 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,580 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,581 INFO L547 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,593 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,593 INFO L547 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,604 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,606 INFO L547 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,618 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,619 INFO L547 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,627 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,628 INFO L547 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,691 INFO L625 ElimStorePlain]: treesize reduction 19, result has 80.4 percent of original size [2020-12-01 18:02:13,693 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,693 INFO L244 ElimStorePlain]: Needed 15 recursive calls to eliminate 1 variables, input treesize:1457, output treesize:78 [2020-12-01 18:02:13,833 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:02:13,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:13,847 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:13,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:13,851 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:13,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:13,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:13,871 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 53 [2020-12-01 18:02:13,876 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,883 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:13,884 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,929 INFO L625 ElimStorePlain]: treesize reduction 5, result has 91.7 percent of original size [2020-12-01 18:02:13,930 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:13,931 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:125, output treesize:55 [2020-12-01 18:02:15,239 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:02:15,244 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:02:15,275 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:02:15,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:15,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:15,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:15,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:15,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:15,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:15,357 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 84 treesize of output 22 [2020-12-01 18:02:15,359 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:15,365 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:15,366 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:15,395 INFO L625 ElimStorePlain]: treesize reduction 3, result has 88.9 percent of original size [2020-12-01 18:02:15,399 INFO L547 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:15,399 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 7 variables, input treesize:215, output treesize:3 [2020-12-01 18:02:15,565 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 18:02:23,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:23,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 46 states and 79 transitions. [2020-12-01 18:02:23,476 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 79 transitions. [2020-12-01 18:02:23,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2020-12-01 18:02:23,477 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:23,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:23,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:23,518 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:23,935 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-12-01 18:02:27,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:27,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91 states to 51 states and 91 transitions. [2020-12-01 18:02:27,019 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 91 transitions. [2020-12-01 18:02:27,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2020-12-01 18:02:27,020 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:27,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:27,070 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:27,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:27,831 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 22 proven. 12 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-12-01 18:02:28,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:28,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 52 states and 94 transitions. [2020-12-01 18:02:28,695 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 94 transitions. [2020-12-01 18:02:28,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-12-01 18:02:28,697 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:28,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:28,752 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:28,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:29,359 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 3 proven. 22 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2020-12-01 18:02:31,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:31,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 57 states and 101 transitions. [2020-12-01 18:02:31,823 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 101 transitions. [2020-12-01 18:02:31,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-12-01 18:02:31,825 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:31,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:31,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:31,889 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:32,654 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 29 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-12-01 18:02:33,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:33,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 57 states and 100 transitions. [2020-12-01 18:02:33,466 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 100 transitions. [2020-12-01 18:02:33,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-12-01 18:02:33,468 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:33,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:33,522 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:33,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:33,723 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 29 proven. 12 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-12-01 18:02:34,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:34,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 58 states and 102 transitions. [2020-12-01 18:02:34,186 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 102 transitions. [2020-12-01 18:02:34,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-12-01 18:02:34,188 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:34,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:34,260 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:34,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:34,297 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 32 proven. 15 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2020-12-01 18:02:35,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:35,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 61 states and 105 transitions. [2020-12-01 18:02:35,584 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 105 transitions. [2020-12-01 18:02:35,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-12-01 18:02:35,585 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:35,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:35,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:35,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:35,675 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 32 proven. 15 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2020-12-01 18:02:36,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:36,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 54 states and 88 transitions. [2020-12-01 18:02:36,142 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 88 transitions. [2020-12-01 18:02:36,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2020-12-01 18:02:36,143 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:36,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:36,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:36,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:36,224 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 17 proven. 30 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2020-12-01 18:02:39,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:39,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 58 states and 94 transitions. [2020-12-01 18:02:39,811 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 94 transitions. [2020-12-01 18:02:39,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2020-12-01 18:02:39,812 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:39,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:39,859 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:39,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:39,909 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 20 proven. 30 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2020-12-01 18:02:43,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:43,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 56 states and 87 transitions. [2020-12-01 18:02:43,051 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 87 transitions. [2020-12-01 18:02:43,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2020-12-01 18:02:43,052 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:43,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:43,095 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:43,096 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:43,174 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 6 proven. 46 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2020-12-01 18:02:45,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:45,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 61 states and 100 transitions. [2020-12-01 18:02:45,034 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 100 transitions. [2020-12-01 18:02:45,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2020-12-01 18:02:45,035 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:45,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:45,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:45,078 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:45,159 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 6 proven. 46 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2020-12-01 18:02:45,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:45,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 62 states and 100 transitions. [2020-12-01 18:02:45,632 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 100 transitions. [2020-12-01 18:02:45,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2020-12-01 18:02:45,633 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:45,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:45,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:02:45,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:45,735 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 36 proven. 30 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2020-12-01 18:02:46,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:46,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 63 states and 102 transitions. [2020-12-01 18:02:46,245 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 102 transitions. [2020-12-01 18:02:46,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2020-12-01 18:02:46,246 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:46,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:46,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 7 conjunts are in the unsatisfiable core [2020-12-01 18:02:46,297 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:46,329 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 25 proven. 28 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2020-12-01 18:02:46,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:02:46,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 64 states and 104 transitions. [2020-12-01 18:02:46,831 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 104 transitions. [2020-12-01 18:02:46,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-12-01 18:02:46,831 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:02:48,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:02:48,164 WARN L261 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 95 conjunts are in the unsatisfiable core [2020-12-01 18:02:48,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:02:48,695 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 21 [2020-12-01 18:02:48,695 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:48,943 WARN L197 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 43 [2020-12-01 18:02:48,944 INFO L625 ElimStorePlain]: treesize reduction 817, result has 10.1 percent of original size [2020-12-01 18:02:48,962 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 19 [2020-12-01 18:02:48,964 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,030 INFO L625 ElimStorePlain]: treesize reduction 48, result has 45.5 percent of original size [2020-12-01 18:02:49,030 INFO L515 ElimStorePlain]: Eliminatee v_prenex_7 vanished before elimination [2020-12-01 18:02:49,030 INFO L515 ElimStorePlain]: Eliminatee v_prenex_10 vanished before elimination [2020-12-01 18:02:49,030 INFO L515 ElimStorePlain]: Eliminatee v_prenex_8 vanished before elimination [2020-12-01 18:02:49,031 INFO L515 ElimStorePlain]: Eliminatee v_prenex_9 vanished before elimination [2020-12-01 18:02:49,031 INFO L547 ElimStorePlain]: Start of recursive call 1: 6 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,032 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 6 variables, input treesize:913, output treesize:40 [2020-12-01 18:02:49,303 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:02:49,303 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:02:49,304 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:02:49,305 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:02:49,306 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:02:49,323 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,324 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:49,343 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 44 [2020-12-01 18:02:49,346 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,354 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,355 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,362 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,362 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:49,373 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 42 [2020-12-01 18:02:49,374 INFO L547 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,380 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,380 INFO L547 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,385 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,386 INFO L547 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,394 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,395 INFO L547 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,400 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,401 INFO L547 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,411 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,415 INFO L547 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,420 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,421 INFO L547 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,433 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,433 INFO L547 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,442 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,442 INFO L547 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,449 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,450 INFO L547 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,527 INFO L625 ElimStorePlain]: treesize reduction 98, result has 38.4 percent of original size [2020-12-01 18:02:49,527 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,528 INFO L244 ElimStorePlain]: Needed 15 recursive calls to eliminate 1 variables, input treesize:1191, output treesize:61 [2020-12-01 18:02:49,790 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:02:49,791 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:02:49,792 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:02:49,805 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,806 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:49,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:49,816 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:49,824 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 58 [2020-12-01 18:02:49,827 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,832 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:49,833 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:49,841 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:49,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:49,847 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 56 [2020-12-01 18:02:49,851 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,945 INFO L625 ElimStorePlain]: treesize reduction 93, result has 44.3 percent of original size [2020-12-01 18:02:49,946 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:49,946 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:347, output treesize:74 [2020-12-01 18:02:50,867 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:02:50,868 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:02:50,869 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:02:50,881 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:50,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:50,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:50,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:50,886 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:50,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:50,899 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 82 [2020-12-01 18:02:50,901 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:50,909 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:50,909 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:50,916 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:50,917 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:50,923 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:50,923 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:50,986 INFO L625 ElimStorePlain]: treesize reduction 11, result has 89.9 percent of original size [2020-12-01 18:02:50,986 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:50,987 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:461, output treesize:98 [2020-12-01 18:02:51,308 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:02:51,309 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:02:51,310 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:02:51,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:51,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:51,347 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:51,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:51,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:51,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:51,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:51,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:51,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:51,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:51,384 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 95 treesize of output 103 [2020-12-01 18:02:51,387 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:51,395 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:51,396 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:51,404 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:51,405 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:51,413 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:51,418 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:51,514 INFO L625 ElimStorePlain]: treesize reduction 10, result has 92.1 percent of original size [2020-12-01 18:02:51,515 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:51,515 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:525, output treesize:117 [2020-12-01 18:02:51,877 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:02:51,878 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:02:51,880 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:02:51,893 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:51,893 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:51,901 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:51,902 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:51,908 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:51,909 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:52,142 WARN L197 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 51 [2020-12-01 18:02:52,143 INFO L348 Elim1Store]: treesize reduction 475, result has 33.1 percent of original size [2020-12-01 18:02:52,143 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 15 case distinctions, treesize of input 111 treesize of output 268 [2020-12-01 18:02:52,153 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:52,336 WARN L197 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 53 [2020-12-01 18:02:52,337 INFO L625 ElimStorePlain]: treesize reduction 101, result has 56.3 percent of original size [2020-12-01 18:02:52,339 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:52,339 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:591, output treesize:130 [2020-12-01 18:02:53,882 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:02:53,883 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:02:53,885 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:02:53,900 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:53,901 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:53,910 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:53,911 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:53,919 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:53,920 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:54,370 WARN L197 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 79 [2020-12-01 18:02:54,371 INFO L348 Elim1Store]: treesize reduction 517, result has 47.5 percent of original size [2020-12-01 18:02:54,372 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 21 case distinctions, treesize of input 135 treesize of output 506 [2020-12-01 18:02:54,389 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:54,648 WARN L197 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 62 [2020-12-01 18:02:54,649 INFO L625 ElimStorePlain]: treesize reduction 197, result has 44.5 percent of original size [2020-12-01 18:02:54,650 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:54,651 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:687, output treesize:158 [2020-12-01 18:02:55,189 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:02:55,197 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:02:55,199 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:02:55,200 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:02:55,203 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:02:55,230 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,231 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,243 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,244 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,308 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,309 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,322 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,324 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,340 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,341 INFO L547 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,356 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,357 INFO L547 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,369 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,370 INFO L547 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,382 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,383 INFO L547 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,397 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,398 INFO L547 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,410 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,411 INFO L547 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,423 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,424 INFO L547 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,466 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,479 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,483 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:55,567 INFO L244 Elim1Store]: Index analysis took 130 ms [2020-12-01 18:02:55,587 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 154 treesize of output 171 [2020-12-01 18:02:55,591 INFO L547 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,605 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,606 INFO L547 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,617 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:55,618 INFO L547 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,806 WARN L197 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 67 [2020-12-01 18:02:55,807 INFO L625 ElimStorePlain]: treesize reduction 19, result has 90.3 percent of original size [2020-12-01 18:02:55,809 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:55,809 INFO L244 ElimStorePlain]: Needed 15 recursive calls to eliminate 1 variables, input treesize:2861, output treesize:177 [2020-12-01 18:02:56,477 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:02:56,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,495 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,511 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,536 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,538 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,540 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:56,644 INFO L244 Elim1Store]: Index analysis took 154 ms [2020-12-01 18:02:56,647 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 177 treesize of output 143 [2020-12-01 18:02:56,651 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:56,658 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:56,659 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:56,782 WARN L197 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2020-12-01 18:02:56,782 INFO L625 ElimStorePlain]: treesize reduction 5, result has 97.3 percent of original size [2020-12-01 18:02:56,784 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:56,784 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:383, output treesize:182 [2020-12-01 18:02:59,541 WARN L197 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 57 [2020-12-01 18:03:00,326 WARN L197 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 60 [2020-12-01 18:03:03,403 WARN L197 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 59 [2020-12-01 18:03:04,254 WARN L197 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 60 [2020-12-01 18:03:05,303 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 60 [2020-12-01 18:03:17,245 WARN L197 SmtUtils]: Spent 10.33 s on a formula simplification that was a NOOP. DAG size: 64 [2020-12-01 18:03:18,446 WARN L197 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 67 [2020-12-01 18:03:20,315 WARN L197 SmtUtils]: Spent 799.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 69 [2020-12-01 18:03:20,332 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:03:20,354 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:03:20,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,463 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,516 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,566 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,582 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,586 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,594 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,598 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,601 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:20,802 INFO L244 Elim1Store]: Index analysis took 351 ms [2020-12-01 18:03:20,806 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 48 [2020-12-01 18:03:20,811 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:20,817 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:20,818 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:20,864 INFO L625 ElimStorePlain]: treesize reduction 3, result has 89.7 percent of original size [2020-12-01 18:03:20,868 INFO L547 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:03:20,868 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 7 variables, input treesize:539, output treesize:3 [2020-12-01 18:03:21,452 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 18:03:23,239 WARN L197 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2020-12-01 18:03:24,168 WARN L197 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 54 [2020-12-01 18:03:26,389 WARN L197 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2020-12-01 18:03:27,958 WARN L197 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2020-12-01 18:03:29,787 WARN L197 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 52 [2020-12-01 18:03:31,631 WARN L197 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2020-12-01 18:03:32,848 WARN L197 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2020-12-01 18:03:34,003 WARN L197 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 58 [2020-12-01 18:03:36,983 WARN L197 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 58 [2020-12-01 18:03:39,016 WARN L197 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 61 [2020-12-01 18:03:41,124 WARN L197 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 66 [2020-12-01 18:03:41,977 WARN L197 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2020-12-01 18:03:42,981 WARN L197 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2020-12-01 18:03:43,431 WARN L197 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2020-12-01 18:03:46,332 WARN L197 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 56 [2020-12-01 18:03:49,630 WARN L197 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 54 [2020-12-01 18:03:53,309 WARN L197 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55 [2020-12-01 18:03:54,542 WARN L197 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2020-12-01 18:03:56,230 WARN L197 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 58 [2020-12-01 18:03:58,583 WARN L197 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2020-12-01 18:03:59,054 WARN L197 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2020-12-01 18:04:00,049 WARN L197 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2020-12-01 18:04:01,967 WARN L197 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 64 [2020-12-01 18:04:03,199 WARN L197 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2020-12-01 18:04:03,863 WARN L197 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2020-12-01 18:04:04,398 WARN L197 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 57 [2020-12-01 18:04:05,908 WARN L197 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2020-12-01 18:04:06,988 WARN L197 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2020-12-01 18:04:09,556 WARN L197 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2020-12-01 18:04:12,458 WARN L197 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2020-12-01 18:04:12,970 WARN L197 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 58 [2020-12-01 18:04:14,205 WARN L197 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2020-12-01 18:04:16,163 WARN L197 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2020-12-01 18:04:16,740 WARN L197 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2020-12-01 18:04:17,941 WARN L197 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2020-12-01 18:04:20,560 WARN L197 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2020-12-01 18:04:23,265 WARN L197 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 67 [2020-12-01 18:04:25,262 WARN L197 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2020-12-01 18:04:37,194 WARN L197 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2020-12-01 18:04:49,436 WARN L197 SmtUtils]: Spent 10.34 s on a formula simplification that was a NOOP. DAG size: 63 [2020-12-01 18:05:00,677 WARN L197 SmtUtils]: Spent 10.74 s on a formula simplification. DAG size of input: 68 DAG size of output: 67 [2020-12-01 18:05:02,790 WARN L197 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2020-12-01 18:05:05,201 WARN L197 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2020-12-01 18:05:06,120 WARN L197 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 68 [2020-12-01 18:05:07,974 WARN L197 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2020-12-01 18:05:10,568 WARN L197 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2020-12-01 18:05:11,601 WARN L197 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2020-12-01 18:05:13,475 WARN L197 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2020-12-01 18:05:16,076 WARN L197 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2020-12-01 18:05:16,332 WARN L197 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 27 [2020-12-01 18:05:21,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:05:21,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 150 states to 90 states and 150 transitions. [2020-12-01 18:05:21,808 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 150 transitions. [2020-12-01 18:05:21,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2020-12-01 18:05:21,808 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:05:23,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:05:23,492 WARN L261 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 96 conjunts are in the unsatisfiable core [2020-12-01 18:05:23,496 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:05:23,532 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,534 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,681 WARN L197 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 32 [2020-12-01 18:05:23,682 INFO L625 ElimStorePlain]: treesize reduction 120, result has 26.4 percent of original size [2020-12-01 18:05:23,682 INFO L515 ElimStorePlain]: Eliminatee v_prenex_15 vanished before elimination [2020-12-01 18:05:23,689 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 15 [2020-12-01 18:05:23,691 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,739 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:05:23,739 INFO L515 ElimStorePlain]: Eliminatee v_prenex_13 vanished before elimination [2020-12-01 18:05:23,741 INFO L547 ElimStorePlain]: Start of recursive call 1: 4 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,741 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:219, output treesize:39 [2020-12-01 18:05:23,758 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:05:23,759 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:05:23,760 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:05:23,761 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:05:23,762 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:05:23,784 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,786 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,796 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,798 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,808 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,810 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,820 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,821 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,831 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,833 INFO L547 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,845 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,847 INFO L547 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,857 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,859 INFO L547 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,868 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,870 INFO L547 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,883 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,884 INFO L547 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,893 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,895 INFO L547 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,903 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,905 INFO L547 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:23,929 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 38 [2020-12-01 18:05:23,932 INFO L547 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,942 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,943 INFO L547 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:23,954 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:23,956 INFO L547 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:24,080 WARN L197 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 36 [2020-12-01 18:05:24,081 INFO L625 ElimStorePlain]: treesize reduction 19, result has 75.3 percent of original size [2020-12-01 18:05:24,082 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:05:24,083 INFO L244 ElimStorePlain]: Needed 15 recursive calls to eliminate 1 variables, input treesize:1177, output treesize:58 [2020-12-01 18:05:24,390 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,391 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,393 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,394 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,395 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,398 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,406 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,410 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,416 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,418 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,421 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,424 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:24,437 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,441 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:24,453 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,457 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,460 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,483 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,500 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,507 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,512 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,513 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,520 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,526 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:05:24,528 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,529 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,531 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,533 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,538 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,539 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,542 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,546 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:24,562 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,566 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:24,579 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,581 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,585 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,608 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,625 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,631 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,635 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,636 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,643 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,649 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:24,654 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,655 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,656 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,658 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,666 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,669 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,671 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,682 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,689 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:05:24,691 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,693 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,694 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,701 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,707 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:24,710 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,717 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:24,731 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:24,737 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:24,754 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,756 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,759 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:05:24,772 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,773 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,774 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,777 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,778 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,782 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,786 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,787 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,790 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,793 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:24,802 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,805 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:24,816 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,818 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,821 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,838 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,854 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 10 disjuncts [2020-12-01 18:05:24,857 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:24,859 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,865 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:24,868 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,870 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,887 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,902 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 11 disjuncts [2020-12-01 18:05:24,908 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:24,924 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 11 disjuncts [2020-12-01 18:05:25,024 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:25,038 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 11 disjuncts [2020-12-01 18:05:25,078 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:25,082 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:25,088 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:25,091 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:25,099 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 10 disjuncts [2020-12-01 18:05:25,121 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:05:25,130 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:25,132 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:05:25,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:25,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:25,177 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:25,204 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 56 [2020-12-01 18:05:25,207 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,220 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,223 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,236 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,238 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,251 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,253 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,271 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,272 INFO L547 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,289 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,290 INFO L547 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,302 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,304 INFO L547 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,324 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,326 INFO L547 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,342 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,345 INFO L547 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,359 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,361 INFO L547 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,373 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,375 INFO L547 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,385 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,387 INFO L547 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,401 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,403 INFO L547 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,413 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:25,415 INFO L547 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:25,623 WARN L197 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 43 [2020-12-01 18:05:25,625 INFO L625 ElimStorePlain]: treesize reduction 18, result has 82.2 percent of original size [2020-12-01 18:05:25,628 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2020-12-01 18:05:25,629 INFO L244 ElimStorePlain]: Needed 15 recursive calls to eliminate 2 variables, input treesize:1509, output treesize:83 [2020-12-01 18:05:28,215 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:05:28,216 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:05:28,217 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:05:28,234 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:28,236 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:28,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,315 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 77 treesize of output 82 [2020-12-01 18:05:28,319 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:28,330 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:28,332 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:28,343 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:28,345 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:28,539 WARN L197 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2020-12-01 18:05:28,540 INFO L625 ElimStorePlain]: treesize reduction 11, result has 89.9 percent of original size [2020-12-01 18:05:28,541 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:05:28,542 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:461, output treesize:98 [2020-12-01 18:05:28,562 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:28,563 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:28,564 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:28,566 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:28,568 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:05:28,591 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:28,593 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:28,609 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:28,611 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:28,623 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:28,625 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:28,645 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:28,646 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:28,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,680 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,687 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,714 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,827 INFO L244 Elim1Store]: Index analysis took 160 ms [2020-12-01 18:05:28,863 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 106 [2020-12-01 18:05:28,867 INFO L547 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:28,884 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:28,886 INFO L547 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:28,904 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:28,905 INFO L547 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:28,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,945 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,949 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,956 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:28,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:29,072 INFO L244 Elim1Store]: Index analysis took 145 ms [2020-12-01 18:05:29,104 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 98 treesize of output 106 [2020-12-01 18:05:29,109 INFO L547 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:29,122 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:29,124 INFO L547 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:29,136 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:29,138 INFO L547 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:29,150 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:29,152 INFO L547 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:29,164 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:29,166 INFO L547 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:29,177 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:29,179 INFO L547 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:29,190 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:29,192 INFO L547 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:29,590 WARN L197 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 54 [2020-12-01 18:05:29,591 INFO L625 ElimStorePlain]: treesize reduction 169, result has 41.5 percent of original size [2020-12-01 18:05:29,597 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:05:29,598 INFO L244 ElimStorePlain]: Needed 15 recursive calls to eliminate 1 variables, input treesize:2009, output treesize:120 [2020-12-01 18:05:30,794 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:30,795 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:30,797 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:05:30,820 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,831 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,843 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,852 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,855 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,862 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,865 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,912 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:30,970 INFO L244 Elim1Store]: Index analysis took 153 ms [2020-12-01 18:05:30,994 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 111 treesize of output 122 [2020-12-01 18:05:30,998 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,009 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,011 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,025 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,027 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,036 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,038 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,285 WARN L197 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2020-12-01 18:05:31,286 INFO L625 ElimStorePlain]: treesize reduction 11, result has 92.2 percent of original size [2020-12-01 18:05:31,287 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,288 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:591, output treesize:130 [2020-12-01 18:05:31,325 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:05:31,326 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:05:31,328 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:05:31,329 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:05:31,331 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:05:31,357 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,358 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,374 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,376 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,390 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,392 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,405 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,406 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,419 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,421 INFO L547 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,443 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,445 INFO L547 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,458 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,460 INFO L547 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,472 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,475 INFO L547 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,508 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,539 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,567 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:31,658 INFO L244 Elim1Store]: Index analysis took 167 ms [2020-12-01 18:05:31,687 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 139 treesize of output 153 [2020-12-01 18:05:31,692 INFO L547 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,705 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,707 INFO L547 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,722 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,724 INFO L547 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,736 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,738 INFO L547 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,754 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,756 INFO L547 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:31,767 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:31,769 INFO L547 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:32,098 WARN L197 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 64 [2020-12-01 18:05:32,099 INFO L625 ElimStorePlain]: treesize reduction 17, result has 90.5 percent of original size [2020-12-01 18:05:32,101 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:05:32,101 INFO L244 ElimStorePlain]: Needed 15 recursive calls to eliminate 1 variables, input treesize:2589, output treesize:162 [2020-12-01 18:05:33,027 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:33,028 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:33,030 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 8 disjuncts [2020-12-01 18:05:33,051 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:33,053 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:33,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,117 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,128 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,134 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,145 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,147 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:33,245 INFO L244 Elim1Store]: Index analysis took 178 ms [2020-12-01 18:05:33,269 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 151 treesize of output 168 [2020-12-01 18:05:33,274 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:33,298 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:33,300 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:33,311 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:33,313 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:33,665 WARN L197 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2020-12-01 18:05:33,669 INFO L625 ElimStorePlain]: treesize reduction 11, result has 94.1 percent of original size [2020-12-01 18:05:33,671 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:05:33,671 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:769, output treesize:174 [2020-12-01 18:05:34,756 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:34,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,791 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,797 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,801 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,808 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,812 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,815 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,818 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,823 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,827 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,836 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,844 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,874 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,888 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,892 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,907 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,911 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:34,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:35,065 INFO L244 Elim1Store]: Index analysis took 293 ms [2020-12-01 18:05:35,068 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 177 treesize of output 143 [2020-12-01 18:05:35,074 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:35,083 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:35,084 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:35,334 WARN L197 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2020-12-01 18:05:35,336 INFO L625 ElimStorePlain]: treesize reduction 5, result has 97.3 percent of original size [2020-12-01 18:05:35,338 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:05:35,338 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:383, output treesize:182 [2020-12-01 18:05:40,861 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:05:40,882 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:05:40,942 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:40,946 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:40,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:40,955 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:40,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:40,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:40,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:40,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:40,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:40,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:40,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:40,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:40,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,011 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,025 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,031 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,035 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,053 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,059 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,073 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,088 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:05:41,372 INFO L244 Elim1Store]: Index analysis took 433 ms [2020-12-01 18:05:41,376 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 246 treesize of output 48 [2020-12-01 18:05:41,387 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:41,398 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:05:41,399 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:05:41,466 INFO L625 ElimStorePlain]: treesize reduction 3, result has 88.9 percent of original size [2020-12-01 18:05:41,470 INFO L547 ElimStorePlain]: Start of recursive call 1: 6 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:05:41,470 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 7 variables, input treesize:539, output treesize:3 [2020-12-01 18:05:41,513 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 18:05:41,916 WARN L197 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 49 [2020-12-01 18:05:44,152 WARN L197 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 43 [2020-12-01 18:05:48,350 WARN L197 SmtUtils]: Spent 476.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2020-12-01 18:05:50,609 WARN L197 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2020-12-01 18:05:51,889 WARN L197 SmtUtils]: Spent 612.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 84 [2020-12-01 18:05:54,390 WARN L197 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-12-01 18:05:54,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:05:54,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 153 states to 93 states and 153 transitions. [2020-12-01 18:05:54,673 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 153 transitions. [2020-12-01 18:05:54,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-12-01 18:05:54,673 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:05:54,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:05:54,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:05:54,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:06:00,756 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 51 proven. 26 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2020-12-01 18:06:01,082 WARN L197 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2020-12-01 18:06:05,268 WARN L197 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2020-12-01 18:06:07,441 WARN L197 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 53 [2020-12-01 18:06:09,159 WARN L197 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2020-12-01 18:06:10,857 WARN L197 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2020-12-01 18:06:11,971 WARN L197 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 45 [2020-12-01 18:06:16,588 WARN L197 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 52 [2020-12-01 18:06:21,134 WARN L197 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 53 [2020-12-01 18:06:23,639 WARN L197 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2020-12-01 18:06:25,618 WARN L197 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2020-12-01 18:06:28,137 WARN L197 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2020-12-01 18:06:30,021 WARN L197 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2020-12-01 18:06:32,898 WARN L197 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2020-12-01 18:06:32,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:06:32,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 100 states and 169 transitions. [2020-12-01 18:06:32,969 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 169 transitions. [2020-12-01 18:06:32,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2020-12-01 18:06:32,970 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:06:33,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:06:33,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:06:33,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:06:42,922 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 56 proven. 38 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2020-12-01 18:06:49,853 WARN L197 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 20 [2020-12-01 18:06:51,818 WARN L197 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2020-12-01 18:06:54,579 WARN L197 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2020-12-01 18:06:54,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:06:54,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 101 states and 173 transitions. [2020-12-01 18:06:54,699 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 173 transitions. [2020-12-01 18:06:54,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2020-12-01 18:06:54,700 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:06:54,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:06:54,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:06:54,797 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:06:54,922 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 35 proven. 46 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2020-12-01 18:06:56,131 WARN L197 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2020-12-01 18:06:59,219 WARN L197 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2020-12-01 18:07:00,403 WARN L197 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 58 [2020-12-01 18:07:13,894 WARN L197 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2020-12-01 18:07:14,772 WARN L197 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2020-12-01 18:07:18,055 WARN L197 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2020-12-01 18:07:19,268 WARN L197 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 67 [2020-12-01 18:07:22,822 WARN L197 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2020-12-01 18:07:24,004 WARN L197 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2020-12-01 18:07:28,111 WARN L197 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2020-12-01 18:07:29,696 WARN L197 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2020-12-01 18:07:34,006 WARN L197 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2020-12-01 18:07:34,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:07:34,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 107 states and 180 transitions. [2020-12-01 18:07:34,138 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 180 transitions. [2020-12-01 18:07:34,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2020-12-01 18:07:34,139 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:07:34,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:07:34,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:07:34,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:07:42,630 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 6 proven. 85 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2020-12-01 18:08:04,874 WARN L197 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2020-12-01 18:08:09,820 WARN L197 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2020-12-01 18:08:13,672 WARN L197 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2020-12-01 18:08:19,721 WARN L197 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2020-12-01 18:08:19,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:08:19,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 113 states and 188 transitions. [2020-12-01 18:08:19,792 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 188 transitions. [2020-12-01 18:08:19,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2020-12-01 18:08:19,793 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:08:19,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:08:19,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:08:19,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:08:30,035 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 85 proven. 38 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2020-12-01 18:08:36,814 WARN L197 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 19 [2020-12-01 18:08:41,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:08:41,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 113 states and 187 transitions. [2020-12-01 18:08:41,881 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 187 transitions. [2020-12-01 18:08:41,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2020-12-01 18:08:41,882 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:08:41,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:08:41,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:08:41,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:08:44,468 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 85 proven. 38 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2020-12-01 18:08:49,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:08:49,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 114 states and 189 transitions. [2020-12-01 18:08:49,292 INFO L276 IsEmpty]: Start isEmpty. Operand 114 states and 189 transitions. [2020-12-01 18:08:49,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2020-12-01 18:08:49,293 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:08:49,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:08:49,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-01 18:08:49,390 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:08:49,540 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 80 proven. 19 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2020-12-01 18:08:53,837 WARN L197 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 23 [2020-12-01 18:08:54,091 WARN L197 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 24 [2020-12-01 18:08:57,884 WARN L197 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2020-12-01 18:08:58,270 WARN L197 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 36 [2020-12-01 18:09:02,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:09:02,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 117 states and 193 transitions. [2020-12-01 18:09:02,311 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 193 transitions. [2020-12-01 18:09:02,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2020-12-01 18:09:02,311 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:09:02,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:09:02,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-01 18:09:02,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:09:02,561 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 80 proven. 19 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2020-12-01 18:09:02,978 WARN L197 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 20 [2020-12-01 18:09:03,459 WARN L197 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 20 [2020-12-01 18:09:07,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:09:07,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 118 states and 193 transitions. [2020-12-01 18:09:07,369 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 193 transitions. [2020-12-01 18:09:07,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-12-01 18:09:07,370 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:09:07,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:09:07,448 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:09:07,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:09:07,600 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 89 proven. 26 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2020-12-01 18:09:08,357 WARN L197 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2020-12-01 18:09:08,903 WARN L197 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2020-12-01 18:09:14,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:09:14,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 104 states and 166 transitions. [2020-12-01 18:09:14,101 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 166 transitions. [2020-12-01 18:09:14,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-12-01 18:09:14,102 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:09:14,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:09:14,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:09:14,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:09:14,378 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 45 proven. 70 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2020-12-01 18:09:17,016 WARN L197 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2020-12-01 18:09:22,623 WARN L197 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2020-12-01 18:09:25,615 WARN L197 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 54 [2020-12-01 18:09:32,143 WARN L197 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2020-12-01 18:09:34,708 WARN L197 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55 [2020-12-01 18:09:38,824 WARN L197 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2020-12-01 18:09:40,685 WARN L197 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2020-12-01 18:09:46,548 WARN L197 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2020-12-01 18:09:48,118 WARN L197 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2020-12-01 18:09:53,496 WARN L197 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2020-12-01 18:09:55,339 WARN L197 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2020-12-01 18:10:01,651 WARN L197 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2020-12-01 18:10:03,648 WARN L197 SmtUtils]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2020-12-01 18:10:10,284 WARN L197 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2020-12-01 18:10:10,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:10:10,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 109 states and 173 transitions. [2020-12-01 18:10:10,405 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 173 transitions. [2020-12-01 18:10:10,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2020-12-01 18:10:10,406 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:10:10,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:10:10,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:10:10,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:10:10,699 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 70 proven. 70 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2020-12-01 18:10:11,515 WARN L197 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 10 [2020-12-01 18:10:13,210 WARN L197 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 57 [2020-12-01 18:10:19,548 WARN L197 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2020-12-01 18:10:22,066 WARN L197 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 55 [2020-12-01 18:10:27,314 WARN L197 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2020-12-01 18:10:29,780 WARN L197 SmtUtils]: Spent 569.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2020-12-01 18:10:36,536 WARN L197 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2020-12-01 18:10:38,644 WARN L197 SmtUtils]: Spent 548.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2020-12-01 18:10:42,982 WARN L197 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2020-12-01 18:10:44,987 WARN L197 SmtUtils]: Spent 723.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 67 [2020-12-01 18:10:52,507 WARN L197 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2020-12-01 18:10:58,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:10:58,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 106 states and 167 transitions. [2020-12-01 18:10:58,125 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 167 transitions. [2020-12-01 18:10:58,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2020-12-01 18:10:58,125 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:10:58,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:10:58,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:10:58,204 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:10:58,421 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 70 proven. 70 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2020-12-01 18:10:59,173 WARN L197 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 17 [2020-12-01 18:11:05,026 WARN L197 SmtUtils]: Spent 396.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2020-12-01 18:11:11,323 WARN L197 SmtUtils]: Spent 348.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2020-12-01 18:11:11,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:11:11,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 107 states and 168 transitions. [2020-12-01 18:11:11,439 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 168 transitions. [2020-12-01 18:11:11,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-12-01 18:11:11,440 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:11:11,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:11:11,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:11:11,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:11:11,679 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 53 proven. 70 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2020-12-01 18:11:23,575 WARN L197 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 69 [2020-12-01 18:11:28,170 WARN L197 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2020-12-01 18:11:30,975 WARN L197 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2020-12-01 18:11:46,349 WARN L197 SmtUtils]: Spent 584.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2020-12-01 18:11:47,334 WARN L197 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 16 [2020-12-01 18:12:01,931 WARN L197 SmtUtils]: Spent 13.33 s on a formula simplification. DAG size of input: 88 DAG size of output: 87 [2020-12-01 18:12:10,656 WARN L197 SmtUtils]: Spent 556.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2020-12-01 18:12:11,574 WARN L197 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 19 [2020-12-01 18:12:12,061 WARN L197 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2020-12-01 18:12:17,025 WARN L197 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2020-12-01 18:12:17,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:12:17,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 112 states and 183 transitions. [2020-12-01 18:12:17,185 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 183 transitions. [2020-12-01 18:12:17,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2020-12-01 18:12:17,186 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:12:17,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:12:17,268 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:12:17,269 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:12:17,513 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 53 proven. 70 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2020-12-01 18:12:18,390 WARN L197 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 15 [2020-12-01 18:12:20,783 WARN L197 SmtUtils]: Spent 952.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2020-12-01 18:12:30,071 WARN L197 SmtUtils]: Spent 412.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2020-12-01 18:12:33,679 WARN L197 SmtUtils]: Spent 927.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 67 [2020-12-01 18:12:44,868 WARN L197 SmtUtils]: Spent 507.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2020-12-01 18:12:50,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:12:50,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 113 states and 183 transitions. [2020-12-01 18:12:50,754 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 183 transitions. [2020-12-01 18:12:50,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2020-12-01 18:12:50,755 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:12:50,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:12:50,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:12:50,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:12:51,094 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 10 proven. 145 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2020-12-01 18:13:04,883 WARN L197 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 15 [2020-12-01 18:13:05,566 WARN L197 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 33 [2020-12-01 18:13:11,316 WARN L197 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2020-12-01 18:13:12,341 WARN L197 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 19 [2020-12-01 18:13:12,844 WARN L197 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2020-12-01 18:13:18,511 WARN L197 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2020-12-01 18:13:26,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:13:26,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 205 states to 120 states and 205 transitions. [2020-12-01 18:13:26,017 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 205 transitions. [2020-12-01 18:13:26,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2020-12-01 18:13:26,018 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:13:26,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:13:26,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:13:26,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:13:26,360 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 10 proven. 145 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2020-12-01 18:13:33,641 WARN L197 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 18 [2020-12-01 18:13:39,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:13:39,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 122 states and 208 transitions. [2020-12-01 18:13:39,308 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 208 transitions. [2020-12-01 18:13:39,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2020-12-01 18:13:39,309 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:13:39,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:13:39,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:13:39,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:13:39,651 INFO L134 CoverageAnalysis]: Checked inductivity of 311 backedges. 10 proven. 145 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2020-12-01 18:13:43,440 WARN L197 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 16 [2020-12-01 18:13:45,847 WARN L197 SmtUtils]: Spent 697.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2020-12-01 18:13:55,973 WARN L197 SmtUtils]: Spent 652.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2020-12-01 18:13:56,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:13:56,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 123 states and 210 transitions. [2020-12-01 18:13:56,317 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 210 transitions. [2020-12-01 18:13:56,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2020-12-01 18:13:56,319 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:13:56,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:13:56,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 237 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:13:56,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:13:56,642 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 84 proven. 70 refuted. 0 times theorem prover too weak. 176 trivial. 0 not checked. [2020-12-01 18:14:02,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:14:02,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 124 states and 213 transitions. [2020-12-01 18:14:02,919 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 213 transitions. [2020-12-01 18:14:02,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2020-12-01 18:14:02,920 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:14:03,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:14:03,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:14:03,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:14:03,234 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 44 proven. 65 refuted. 0 times theorem prover too weak. 237 trivial. 0 not checked. [2020-12-01 18:14:04,463 WARN L197 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 21 [2020-12-01 18:14:10,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:14:10,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 125 states and 215 transitions. [2020-12-01 18:14:10,447 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 215 transitions. [2020-12-01 18:14:10,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2020-12-01 18:14:10,448 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:14:10,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:14:10,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 18:14:10,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:14:10,882 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 126 proven. 70 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2020-12-01 18:14:17,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:14:17,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 218 states to 126 states and 218 transitions. [2020-12-01 18:14:17,965 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 218 transitions. [2020-12-01 18:14:17,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2020-12-01 18:14:17,966 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:14:28,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2020-12-01 18:14:28,290 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:495) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2020-12-01 18:14:28,294 INFO L168 Benchmark]: Toolchain (without parser) took 741509.83 ms. Allocated memory was 102.8 MB in the beginning and 490.7 MB in the end (delta: 388.0 MB). Free memory was 65.2 MB in the beginning and 396.3 MB in the end (delta: -331.2 MB). Peak memory consumption was 331.4 MB. Max. memory is 16.1 GB. [2020-12-01 18:14:28,294 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 102.8 MB. Free memory is still 81.5 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-12-01 18:14:28,295 INFO L168 Benchmark]: CACSL2BoogieTranslator took 345.44 ms. Allocated memory is still 102.8 MB. Free memory was 64.9 MB in the beginning and 77.5 MB in the end (delta: -12.6 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2020-12-01 18:14:28,295 INFO L168 Benchmark]: Boogie Procedure Inliner took 45.43 ms. Allocated memory is still 102.8 MB. Free memory was 77.5 MB in the beginning and 75.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-01 18:14:28,296 INFO L168 Benchmark]: Boogie Preprocessor took 31.71 ms. Allocated memory is still 102.8 MB. Free memory was 75.8 MB in the beginning and 74.7 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-01 18:14:28,296 INFO L168 Benchmark]: RCFGBuilder took 791.39 ms. Allocated memory is still 102.8 MB. Free memory was 74.7 MB in the beginning and 44.7 MB in the end (delta: 29.9 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.1 GB. [2020-12-01 18:14:28,297 INFO L168 Benchmark]: CodeCheck took 740286.50 ms. Allocated memory was 102.8 MB in the beginning and 490.7 MB in the end (delta: 388.0 MB). Free memory was 44.7 MB in the beginning and 396.3 MB in the end (delta: -351.6 MB). Peak memory consumption was 313.1 MB. Max. memory is 16.1 GB. [2020-12-01 18:14:28,299 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:495) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29 ms. Allocated memory is still 102.8 MB. Free memory is still 81.5 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 345.44 ms. Allocated memory is still 102.8 MB. Free memory was 64.9 MB in the beginning and 77.5 MB in the end (delta: -12.6 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 45.43 ms. Allocated memory is still 102.8 MB. Free memory was 77.5 MB in the beginning and 75.8 MB in the end (delta: 1.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 31.71 ms. Allocated memory is still 102.8 MB. Free memory was 75.8 MB in the beginning and 74.7 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 791.39 ms. Allocated memory is still 102.8 MB. Free memory was 74.7 MB in the beginning and 44.7 MB in the end (delta: 29.9 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.1 GB. * CodeCheck took 740286.50 ms. Allocated memory was 102.8 MB in the beginning and 490.7 MB in the end (delta: 388.0 MB). Free memory was 44.7 MB in the beginning and 396.3 MB in the end (delta: -351.6 MB). Peak memory consumption was 313.1 MB. Max. memory is 16.1 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [MP z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.0-69874e2 [2020-12-01 18:14:31,565 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-01 18:14:31,568 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-01 18:14:31,619 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-01 18:14:31,621 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-01 18:14:31,629 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-01 18:14:31,633 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-01 18:14:31,639 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-01 18:14:31,644 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-01 18:14:31,655 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-01 18:14:31,657 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-01 18:14:31,665 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-01 18:14:31,666 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-01 18:14:31,669 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-01 18:14:31,672 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-01 18:14:31,674 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-01 18:14:31,677 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-01 18:14:31,683 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-01 18:14:31,686 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-01 18:14:31,694 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-01 18:14:31,697 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-01 18:14:31,699 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-01 18:14:31,701 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-01 18:14:31,702 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-01 18:14:31,707 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-01 18:14:31,707 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-01 18:14:31,708 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-01 18:14:31,709 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-01 18:14:31,710 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-01 18:14:31,712 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-01 18:14:31,713 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-01 18:14:31,714 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-01 18:14:31,716 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-01 18:14:31,717 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-01 18:14:31,719 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-01 18:14:31,720 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-01 18:14:31,721 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-01 18:14:31,721 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-01 18:14:31,722 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-01 18:14:31,723 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-01 18:14:31,725 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-01 18:14:31,730 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2020-12-01 18:14:31,805 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-01 18:14:31,806 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-01 18:14:31,807 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-12-01 18:14:31,808 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2020-12-01 18:14:31,809 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-01 18:14:31,809 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-01 18:14:31,810 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-01 18:14:31,810 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-01 18:14:31,811 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-01 18:14:31,811 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-01 18:14:31,811 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-01 18:14:31,812 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-01 18:14:31,812 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-01 18:14:31,812 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-12-01 18:14:31,813 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-12-01 18:14:31,813 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-12-01 18:14:31,813 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-01 18:14:31,814 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-01 18:14:31,814 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-01 18:14:31,814 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-01 18:14:31,815 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2020-12-01 18:14:31,815 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2020-12-01 18:14:31,815 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-01 18:14:31,816 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-12-01 18:14:31,816 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2020-12-01 18:14:31,817 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-01 18:14:31,817 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-01 18:14:31,817 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-01 18:14:31,818 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2020-12-01 18:14:31,818 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-12-01 18:14:31,818 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-01 18:14:31,819 INFO L138 SettingsManager]: * Use separate solver for trace checks=false [2020-12-01 18:14:31,819 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-01 18:14:31,819 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak 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 -> 720451281597ec0ba037174526f40a8545bb2f74 [2020-12-01 18:14:32,293 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-01 18:14:32,322 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-01 18:14:32,327 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-01 18:14:32,329 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-01 18:14:32,331 INFO L275 PluginConnector]: CDTParser initialized [2020-12-01 18:14:32,332 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/../../sv-benchmarks/c/array-patterns/array26_pattern.c [2020-12-01 18:14:32,439 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/data/4415649c4/f38d66cc6e7148a3b9d3353400185539/FLAG4adc1d48c [2020-12-01 18:14:33,231 INFO L306 CDTParser]: Found 1 translation units. [2020-12-01 18:14:33,234 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/sv-benchmarks/c/array-patterns/array26_pattern.c [2020-12-01 18:14:33,244 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/data/4415649c4/f38d66cc6e7148a3b9d3353400185539/FLAG4adc1d48c [2020-12-01 18:14:33,499 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/data/4415649c4/f38d66cc6e7148a3b9d3353400185539 [2020-12-01 18:14:33,503 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-01 18:14:33,505 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-01 18:14:33,507 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-01 18:14:33,507 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-01 18:14:33,522 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-01 18:14:33,523 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 06:14:33" (1/1) ... [2020-12-01 18:14:33,526 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13008c6d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:14:33, skipping insertion in model container [2020-12-01 18:14:33,527 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 06:14:33" (1/1) ... [2020-12-01 18:14:33,537 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-01 18:14:33,567 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-01 18:14:33,776 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-01 18:14:33,792 INFO L203 MainTranslator]: Completed pre-run [2020-12-01 18:14:33,825 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-01 18:14:33,847 INFO L208 MainTranslator]: Completed translation [2020-12-01 18:14:33,848 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:14:33 WrapperNode [2020-12-01 18:14:33,848 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-01 18:14:33,850 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-01 18:14:33,850 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-01 18:14:33,851 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-01 18:14:33,860 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:14:33" (1/1) ... [2020-12-01 18:14:33,872 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:14:33" (1/1) ... [2020-12-01 18:14:33,970 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-01 18:14:33,971 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-01 18:14:33,971 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-01 18:14:33,971 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-01 18:14:33,982 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:14:33" (1/1) ... [2020-12-01 18:14:33,983 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:14:33" (1/1) ... [2020-12-01 18:14:33,988 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:14:33" (1/1) ... [2020-12-01 18:14:33,988 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:14:33" (1/1) ... [2020-12-01 18:14:33,998 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:14:33" (1/1) ... [2020-12-01 18:14:34,004 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:14:33" (1/1) ... [2020-12-01 18:14:34,007 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:14:33" (1/1) ... [2020-12-01 18:14:34,010 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-01 18:14:34,012 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-01 18:14:34,012 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-01 18:14:34,012 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-01 18:14:34,014 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:14:33" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_2cc34d79-4a29-417c-b871-5416bbc0e27f/bin/ukojak/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2020-12-01 18:14:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-12-01 18:14:34,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-01 18:14:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2020-12-01 18:14:34,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-01 18:14:34,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-01 18:14:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-12-01 18:14:34,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2020-12-01 18:14:36,005 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-01 18:14:36,005 INFO L298 CfgBuilder]: Removed 14 assume(true) statements. [2020-12-01 18:14:36,008 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 06:14:36 BoogieIcfgContainer [2020-12-01 18:14:36,008 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-01 18:14:36,010 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2020-12-01 18:14:36,010 INFO L271 PluginConnector]: Initializing CodeCheck... [2020-12-01 18:14:36,024 INFO L275 PluginConnector]: CodeCheck initialized [2020-12-01 18:14:36,025 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 06:14:36" (1/1) ... [2020-12-01 18:14:36,038 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-01 18:14:36,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:14:36,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 10 states and 14 transitions. [2020-12-01 18:14:36,099 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 14 transitions. [2020-12-01 18:14:36,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-12-01 18:14:36,103 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:14:36,167 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Sort BitVec not declared at de.uni_freiburg.informatik.ultimate.logic.NoopScript.sort(NoopScript.java:419) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.sort(WrapperScript.java:228) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.sort(WrapperScript.java:228) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.NonDeclaringTermTransferrer.transferSort(NonDeclaringTermTransferrer.java:111) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.DeclarableSortSymbol.defineOrDeclare(DeclarableSortSymbol.java:79) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.transferHistoryFromRecord(HistoryRecordingScript.java:171) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.transferHistoryFromRecord(HistoryRecordingScript.java:196) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.SmtFunctionsAndAxioms.transferAllSymbols(SmtFunctionsAndAxioms.java:141) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:448) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2020-12-01 18:14:36,179 INFO L168 Benchmark]: Toolchain (without parser) took 2670.70 ms. Allocated memory was 58.7 MB in the beginning and 86.0 MB in the end (delta: 27.3 MB). Free memory was 40.1 MB in the beginning and 49.1 MB in the end (delta: -9.0 MB). Peak memory consumption was 16.8 MB. Max. memory is 16.1 GB. [2020-12-01 18:14:36,181 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 58.7 MB. Free memory is still 41.1 MB. There was no memory consumed. Max. memory is 16.1 GB. [2020-12-01 18:14:36,184 INFO L168 Benchmark]: CACSL2BoogieTranslator took 342.01 ms. Allocated memory is still 58.7 MB. Free memory was 39.8 MB in the beginning and 29.2 MB in the end (delta: 10.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2020-12-01 18:14:36,187 INFO L168 Benchmark]: Boogie Procedure Inliner took 120.15 ms. Allocated memory is still 58.7 MB. Free memory was 29.2 MB in the beginning and 42.6 MB in the end (delta: -13.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-01 18:14:36,188 INFO L168 Benchmark]: Boogie Preprocessor took 39.95 ms. Allocated memory is still 58.7 MB. Free memory was 42.6 MB in the beginning and 41.3 MB in the end (delta: 1.3 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-01 18:14:36,190 INFO L168 Benchmark]: RCFGBuilder took 1996.74 ms. Allocated memory was 58.7 MB in the beginning and 86.0 MB in the end (delta: 27.3 MB). Free memory was 41.1 MB in the beginning and 53.9 MB in the end (delta: -12.7 MB). Peak memory consumption was 17.9 MB. Max. memory is 16.1 GB. [2020-12-01 18:14:36,192 INFO L168 Benchmark]: CodeCheck took 164.78 ms. Allocated memory is still 86.0 MB. Free memory was 53.9 MB in the beginning and 49.1 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-12-01 18:14:36,209 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: SMTLIBException: Sort BitVec not declared de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: SMTLIBException: Sort BitVec not declared: de.uni_freiburg.informatik.ultimate.logic.NoopScript.sort(NoopScript.java:419) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32 ms. Allocated memory is still 58.7 MB. Free memory is still 41.1 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 342.01 ms. Allocated memory is still 58.7 MB. Free memory was 39.8 MB in the beginning and 29.2 MB in the end (delta: 10.6 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 120.15 ms. Allocated memory is still 58.7 MB. Free memory was 29.2 MB in the beginning and 42.6 MB in the end (delta: -13.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 39.95 ms. Allocated memory is still 58.7 MB. Free memory was 42.6 MB in the beginning and 41.3 MB in the end (delta: 1.3 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 1996.74 ms. Allocated memory was 58.7 MB in the beginning and 86.0 MB in the end (delta: 27.3 MB). Free memory was 41.1 MB in the beginning and 53.9 MB in the end (delta: -12.7 MB). Peak memory consumption was 17.9 MB. Max. memory is 16.1 GB. * CodeCheck took 164.78 ms. Allocated memory is still 86.0 MB. Free memory was 53.9 MB in the beginning and 49.1 MB in the end (delta: 4.7 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...