./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/array-fpi/ifeqn3.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_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn3.c -s /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/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 285abbae5ead4c9c261c327064d45c09bb5603aa ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/data/config -Xmx15G -Xms4m -jar /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/data -tc /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/config/KojakReach.xml -i ../../sv-benchmarks/c/array-fpi/ifeqn3.c -s /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/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 285abbae5ead4c9c261c327064d45c09bb5603aa ................................................................................................................................................................................................................... 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 17:57:18,169 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-01 17:57:18,172 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-01 17:57:18,260 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-01 17:57:18,260 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-01 17:57:18,262 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-01 17:57:18,264 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-01 17:57:18,268 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-01 17:57:18,271 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-01 17:57:18,272 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-01 17:57:18,274 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-01 17:57:18,276 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-01 17:57:18,277 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-01 17:57:18,278 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-01 17:57:18,280 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-01 17:57:18,282 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-01 17:57:18,284 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-01 17:57:18,285 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-01 17:57:18,288 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-01 17:57:18,291 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-01 17:57:18,294 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-01 17:57:18,296 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-01 17:57:18,298 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-01 17:57:18,299 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-01 17:57:18,303 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-01 17:57:18,304 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-01 17:57:18,304 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-01 17:57:18,306 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-01 17:57:18,306 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-01 17:57:18,308 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-01 17:57:18,308 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-01 17:57:18,310 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-01 17:57:18,311 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-01 17:57:18,313 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-01 17:57:18,314 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-01 17:57:18,315 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-01 17:57:18,316 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-01 17:57:18,317 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-01 17:57:18,317 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-01 17:57:18,319 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-01 17:57:18,320 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-01 17:57:18,321 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/config/svcomp-Reach-32bit-Kojak_Default.epf [2020-12-01 17:57:18,348 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-01 17:57:18,348 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-01 17:57:18,349 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-12-01 17:57:18,349 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2020-12-01 17:57:18,350 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-01 17:57:18,351 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-01 17:57:18,351 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-01 17:57:18,352 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-01 17:57:18,352 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-01 17:57:18,352 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-01 17:57:18,352 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-01 17:57:18,353 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-01 17:57:18,353 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-01 17:57:18,353 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-01 17:57:18,353 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-01 17:57:18,354 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-01 17:57:18,354 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-01 17:57:18,354 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-01 17:57:18,354 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2020-12-01 17:57:18,355 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2020-12-01 17:57:18,355 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-01 17:57:18,355 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-12-01 17:57:18,355 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2020-12-01 17:57:18,356 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-01 17:57:18,356 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-01 17:57:18,356 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-01 17:57:18,356 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2020-12-01 17:57:18,357 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-01 17:57:18,357 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-01 17:57:18,357 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_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/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_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/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 -> 285abbae5ead4c9c261c327064d45c09bb5603aa [2020-12-01 17:57:18,654 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-01 17:57:18,680 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-01 17:57:18,683 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-01 17:57:18,684 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-01 17:57:18,685 INFO L275 PluginConnector]: CDTParser initialized [2020-12-01 17:57:18,686 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/../../sv-benchmarks/c/array-fpi/ifeqn3.c [2020-12-01 17:57:18,781 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/data/6c3810429/bb4a47c6f33942f8916d9a0f39a13ffe/FLAG520d5f656 [2020-12-01 17:57:19,339 INFO L306 CDTParser]: Found 1 translation units. [2020-12-01 17:57:19,341 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/sv-benchmarks/c/array-fpi/ifeqn3.c [2020-12-01 17:57:19,354 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/data/6c3810429/bb4a47c6f33942f8916d9a0f39a13ffe/FLAG520d5f656 [2020-12-01 17:57:19,703 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/data/6c3810429/bb4a47c6f33942f8916d9a0f39a13ffe [2020-12-01 17:57:19,708 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-01 17:57:19,710 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-01 17:57:19,714 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-01 17:57:19,715 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-01 17:57:19,719 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-01 17:57:19,721 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 05:57:19" (1/1) ... [2020-12-01 17:57:19,724 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b3e2b98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 05:57:19, skipping insertion in model container [2020-12-01 17:57:19,724 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 05:57:19" (1/1) ... [2020-12-01 17:57:19,734 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-01 17:57:19,751 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-01 17:57:20,056 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-01 17:57:20,071 INFO L203 MainTranslator]: Completed pre-run [2020-12-01 17:57:20,116 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-01 17:57:20,140 INFO L208 MainTranslator]: Completed translation [2020-12-01 17:57:20,142 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 05:57:20 WrapperNode [2020-12-01 17:57:20,143 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-01 17:57:20,145 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-01 17:57:20,146 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-01 17:57:20,146 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-01 17:57:20,155 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 05:57:20" (1/1) ... [2020-12-01 17:57:20,179 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 05:57:20" (1/1) ... [2020-12-01 17:57:20,215 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-01 17:57:20,217 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-01 17:57:20,218 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-01 17:57:20,218 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-01 17:57:20,229 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 05:57:20" (1/1) ... [2020-12-01 17:57:20,230 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 05:57:20" (1/1) ... [2020-12-01 17:57:20,238 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 05:57:20" (1/1) ... [2020-12-01 17:57:20,239 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 05:57:20" (1/1) ... [2020-12-01 17:57:20,258 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 05:57:20" (1/1) ... [2020-12-01 17:57:20,267 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 05:57:20" (1/1) ... [2020-12-01 17:57:20,274 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 05:57:20" (1/1) ... [2020-12-01 17:57:20,279 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-01 17:57:20,280 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-01 17:57:20,281 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-01 17:57:20,281 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-01 17:57:20,282 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 05:57:20" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/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 17:57:20,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-01 17:57:20,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-01 17:57:20,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-12-01 17:57:20,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-12-01 17:57:20,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-01 17:57:20,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-01 17:57:20,365 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-12-01 17:57:21,071 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-01 17:57:21,071 INFO L298 CfgBuilder]: Removed 13 assume(true) statements. [2020-12-01 17:57:21,074 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 05:57:21 BoogieIcfgContainer [2020-12-01 17:57:21,075 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-01 17:57:21,076 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2020-12-01 17:57:21,076 INFO L271 PluginConnector]: Initializing CodeCheck... [2020-12-01 17:57:21,090 INFO L275 PluginConnector]: CodeCheck initialized [2020-12-01 17:57:21,090 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 05:57:21" (1/1) ... [2020-12-01 17:57:21,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-01 17:57:21,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:57:21,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2020-12-01 17:57:21,144 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2020-12-01 17:57:21,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-12-01 17:57:21,147 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:57:21,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:57:21,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-01 17:57:21,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:57:21,371 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 17:57:21,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:57:21,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 12 states and 16 transitions. [2020-12-01 17:57:21,412 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 16 transitions. [2020-12-01 17:57:21,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-12-01 17:57:21,413 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:57:21,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:57:21,486 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 3 conjunts are in the unsatisfiable core [2020-12-01 17:57:21,487 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:57:21,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-12-01 17:57:21,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:57:21,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 13 states and 18 transitions. [2020-12-01 17:57:21,651 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 18 transitions. [2020-12-01 17:57:21,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-12-01 17:57:21,652 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:57:21,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:57:21,775 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 21 conjunts are in the unsatisfiable core [2020-12-01 17:57:21,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:57:21,901 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 11 treesize of output 7 [2020-12-01 17:57:21,902 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:57:21,905 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:57:21,906 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:57:21,907 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:7 [2020-12-01 17:57:21,964 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 17:57:22,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:57:22,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 17 states and 28 transitions. [2020-12-01 17:57:22,663 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 28 transitions. [2020-12-01 17:57:22,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-12-01 17:57:22,664 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:57:22,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:57:22,771 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 6 conjunts are in the unsatisfiable core [2020-12-01 17:57:22,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:57:22,965 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 17:57:23,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:57:23,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 19 states and 31 transitions. [2020-12-01 17:57:23,493 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 31 transitions. [2020-12-01 17:57:23,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-12-01 17:57:23,494 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:57:23,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:57:23,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 20 conjunts are in the unsatisfiable core [2020-12-01 17:57:23,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:57:23,725 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 11 treesize of output 7 [2020-12-01 17:57:23,726 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:57:23,733 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:57:23,734 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:57:23,737 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:11 [2020-12-01 17:57:23,892 INFO L348 Elim1Store]: treesize reduction 34, result has 57.0 percent of original size [2020-12-01 17:57:23,893 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 31 treesize of output 59 [2020-12-01 17:57:23,901 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:57:23,938 INFO L625 ElimStorePlain]: treesize reduction 24, result has 60.7 percent of original size [2020-12-01 17:57:23,945 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:57:23,945 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:31, output treesize:7 [2020-12-01 17:57:23,966 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-12-01 17:57:24,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:57:24,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 20 states and 31 transitions. [2020-12-01 17:57:24,543 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 31 transitions. [2020-12-01 17:57:24,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-12-01 17:57:24,543 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:57:24,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:57:24,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 17:57:24,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:57:24,866 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 17:57:26,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:57:26,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 24 states and 39 transitions. [2020-12-01 17:57:26,018 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 39 transitions. [2020-12-01 17:57:26,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-12-01 17:57:26,021 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:57:26,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:57:26,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 6 conjunts are in the unsatisfiable core [2020-12-01 17:57:26,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:57:26,202 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-12-01 17:57:26,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:57:26,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 28 states and 46 transitions. [2020-12-01 17:57:26,878 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 46 transitions. [2020-12-01 17:57:26,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-12-01 17:57:26,879 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:57:27,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:57:27,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 33 conjunts are in the unsatisfiable core [2020-12-01 17:57:27,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:57:27,784 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 11 treesize of output 7 [2020-12-01 17:57:27,786 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:57:27,796 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:57:27,797 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:57:27,799 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:21, output treesize:17 [2020-12-01 17:57:27,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:57:27,906 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:57:27,907 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 37 [2020-12-01 17:57:27,910 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:57:27,941 INFO L625 ElimStorePlain]: treesize reduction 20, result has 64.3 percent of original size [2020-12-01 17:57:27,942 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:57:27,943 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:40, output treesize:36 [2020-12-01 17:57:28,060 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:57:28,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:57:28,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:57:28,072 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 17:57:28,084 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:57:28,084 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 52 treesize of output 66 [2020-12-01 17:57:28,089 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:57:28,122 INFO L625 ElimStorePlain]: treesize reduction 36, result has 56.6 percent of original size [2020-12-01 17:57:28,124 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 17:57:28,124 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:55, output treesize:47 [2020-12-01 17:57:28,519 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-12-01 17:57:32,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:57:32,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 29 states and 47 transitions. [2020-12-01 17:57:32,517 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 47 transitions. [2020-12-01 17:57:32,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-12-01 17:57:32,518 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:57:32,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:57:32,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 107 conjuncts, 10 conjunts are in the unsatisfiable core [2020-12-01 17:57:32,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:57:33,174 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 17:57:39,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:57:39,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 34 states and 57 transitions. [2020-12-01 17:57:39,694 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 57 transitions. [2020-12-01 17:57:39,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-12-01 17:57:39,696 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:57:39,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:57:39,854 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 37 conjunts are in the unsatisfiable core [2020-12-01 17:57:39,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:57:39,885 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2020-12-01 17:57:39,887 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:57:39,899 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:57:39,900 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:57:39,901 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:18, output treesize:14 [2020-12-01 17:57:40,054 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2020-12-01 17:57:40,055 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:57:40,070 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:57:40,071 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:57:40,072 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:25, output treesize:21 [2020-12-01 17:57:40,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:57:40,198 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 22 [2020-12-01 17:57:40,200 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:57:40,217 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:57:40,220 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:57:40,220 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:37, output treesize:35 [2020-12-01 17:57:40,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:57:40,545 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 32 [2020-12-01 17:57:40,547 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:57:40,583 INFO L625 ElimStorePlain]: treesize reduction 4, result has 91.1 percent of original size [2020-12-01 17:57:40,584 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:57:40,584 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:49, output treesize:41 [2020-12-01 17:57:41,868 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 17:57:41,870 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:57:41,894 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:57:41,895 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 51 treesize of output 70 [2020-12-01 17:57:41,899 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:57:41,937 INFO L625 ElimStorePlain]: treesize reduction 42, result has 54.3 percent of original size [2020-12-01 17:57:41,940 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 17:57:41,940 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:54, output treesize:50 [2020-12-01 17:57:47,270 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 17:57:47,274 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 17:57:47,284 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 17:58:02,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:58:02,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 41 states and 71 transitions. [2020-12-01 17:58:02,135 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 71 transitions. [2020-12-01 17:58:02,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-12-01 17:58:02,136 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:58:03,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:58:03,202 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 38 conjunts are in the unsatisfiable core [2020-12-01 17:58:03,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:58:03,380 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 11 treesize of output 7 [2020-12-01 17:58:03,381 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:58:03,394 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:58:03,395 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:58:03,396 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:21, output treesize:17 [2020-12-01 17:58:03,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,417 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:58:03,417 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 37 [2020-12-01 17:58:03,420 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:58:03,460 INFO L625 ElimStorePlain]: treesize reduction 20, result has 64.3 percent of original size [2020-12-01 17:58:03,461 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:58:03,462 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:40, output treesize:36 [2020-12-01 17:58:03,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,480 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,484 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,492 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 17:58:03,512 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:58:03,512 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 68 [2020-12-01 17:58:03,516 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:58:03,579 INFO L625 ElimStorePlain]: treesize reduction 34, result has 61.8 percent of original size [2020-12-01 17:58:03,580 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:58:03,581 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:63, output treesize:55 [2020-12-01 17:58:03,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,918 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,929 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,931 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:58:03,932 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 17:58:03,933 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 17:58:03,961 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:58:03,962 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 69 treesize of output 95 [2020-12-01 17:58:03,966 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:58:04,017 INFO L625 ElimStorePlain]: treesize reduction 56, result has 54.8 percent of original size [2020-12-01 17:58:04,018 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 17:58:04,019 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:72, output treesize:68 [2020-12-01 17:58:26,365 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-12-01 17:58:29,713 WARN L197 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2020-12-01 17:59:02,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:59:02,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 42 states and 71 transitions. [2020-12-01 17:59:02,296 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 71 transitions. [2020-12-01 17:59:02,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-12-01 17:59:02,298 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:59:02,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:59:02,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 17:59:02,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:59:03,396 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-12-01 17:59:05,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:59:05,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 42 states and 68 transitions. [2020-12-01 17:59:05,010 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 68 transitions. [2020-12-01 17:59:05,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-12-01 17:59:05,011 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:59:05,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:59:05,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 9 conjunts are in the unsatisfiable core [2020-12-01 17:59:05,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:59:06,007 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-12-01 17:59:07,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:59:07,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 39 states and 60 transitions. [2020-12-01 17:59:07,387 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 60 transitions. [2020-12-01 17:59:07,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-12-01 17:59:07,388 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:59:07,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:59:07,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 12 conjunts are in the unsatisfiable core [2020-12-01 17:59:07,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:59:08,796 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 17:59:40,258 WARN L197 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2020-12-01 17:59:41,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 17:59:41,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 45 states and 70 transitions. [2020-12-01 17:59:41,279 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 70 transitions. [2020-12-01 17:59:41,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-12-01 17:59:41,280 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 17:59:41,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 17:59:41,978 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 43 conjunts are in the unsatisfiable core [2020-12-01 17:59:41,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 17:59:41,996 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2020-12-01 17:59:41,999 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:59:42,014 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:59:42,020 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:59:42,021 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:18, output treesize:14 [2020-12-01 17:59:42,034 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2020-12-01 17:59:42,036 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:59:42,054 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:59:42,055 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:59:42,055 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:25, output treesize:21 [2020-12-01 17:59:42,065 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 17:59:42,066 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 17:59:42,068 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 17:59:42,082 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 17:59:42,083 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:59:42,090 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 17:59:42,091 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 17:59:42,098 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 17:59:42,099 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 17:59:42,105 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 17:59:42,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:42,109 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 36 [2020-12-01 17:59:42,111 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 17:59:42,171 INFO L625 ElimStorePlain]: treesize reduction 14, result has 80.6 percent of original size [2020-12-01 17:59:42,172 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:59:42,173 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:277, output treesize:58 [2020-12-01 17:59:42,505 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:42,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:42,509 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:42,511 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 36 [2020-12-01 17:59:42,513 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:59:42,534 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:59:42,539 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:59:42,540 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:54, output treesize:44 [2020-12-01 17:59:43,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:43,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:43,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:43,289 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 44 [2020-12-01 17:59:43,292 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:59:43,350 INFO L625 ElimStorePlain]: treesize reduction 4, result has 92.6 percent of original size [2020-12-01 17:59:43,352 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:59:43,352 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:58, output treesize:50 [2020-12-01 17:59:47,520 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:47,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:47,523 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 17:59:47,526 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:47,557 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:59:47,557 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 7 case distinctions, treesize of input 64 treesize of output 86 [2020-12-01 17:59:47,561 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:59:47,613 INFO L625 ElimStorePlain]: treesize reduction 4, result has 93.7 percent of original size [2020-12-01 17:59:47,614 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 17:59:47,615 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:73, output treesize:59 [2020-12-01 17:59:48,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:48,034 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:48,037 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 17:59:48,038 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 17:59:48,040 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 17:59:48,082 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 17:59:48,083 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 71 treesize of output 100 [2020-12-01 17:59:48,093 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 17:59:48,203 WARN L197 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2020-12-01 17:59:48,204 INFO L625 ElimStorePlain]: treesize reduction 56, result has 58.8 percent of original size [2020-12-01 17:59:48,206 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 17:59:48,206 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:74, output treesize:80 [2020-12-01 17:59:49,948 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 18:00:28,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:00:28,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 46 states and 72 transitions. [2020-12-01 18:00:28,353 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 72 transitions. [2020-12-01 18:00:28,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-12-01 18:00:28,354 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:00:32,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:00:32,405 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 33 conjunts are in the unsatisfiable core [2020-12-01 18:00:32,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:00:32,874 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 11 treesize of output 7 [2020-12-01 18:00:32,875 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:32,882 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:00:32,883 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:00:32,883 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:11 [2020-12-01 18:00:32,900 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:00:32,900 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:00:32,902 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:00:32,915 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:32,916 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:32,923 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:32,925 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:32,937 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:32,938 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:33,174 WARN L197 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2020-12-01 18:00:33,174 INFO L348 Elim1Store]: treesize reduction 102, result has 60.8 percent of original size [2020-12-01 18:00:33,175 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 53 treesize of output 178 [2020-12-01 18:00:33,179 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:33,294 WARN L197 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 36 [2020-12-01 18:00:33,295 INFO L625 ElimStorePlain]: treesize reduction 152, result has 33.3 percent of original size [2020-12-01 18:00:33,297 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:00:33,297 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:287, output treesize:76 [2020-12-01 18:00:33,965 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:00:33,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:33,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:34,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:34,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:34,253 WARN L197 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2020-12-01 18:00:34,254 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:00:34,255 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 4 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 174 [2020-12-01 18:00:34,269 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:34,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:34,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:34,289 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:00:34,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:34,293 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2020-12-01 18:00:34,299 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:34,492 WARN L197 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 34 [2020-12-01 18:00:34,493 INFO L625 ElimStorePlain]: treesize reduction 143, result has 35.6 percent of original size [2020-12-01 18:00:34,495 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-12-01 18:00:34,495 INFO L244 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:104, output treesize:79 [2020-12-01 18:00:35,218 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:00:35,220 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:00:35,221 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:00:35,223 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:00:35,224 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:00:35,226 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:00:35,228 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:00:35,230 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:00:35,231 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:00:35,233 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:00:35,236 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:00:35,237 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:00:35,238 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:00:35,240 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:00:35,272 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:35,273 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,284 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:35,285 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,313 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:00:35,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,354 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 43 [2020-12-01 18:00:35,358 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,376 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:35,378 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,394 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:35,396 INFO L547 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,413 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:35,414 INFO L547 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,424 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:35,426 INFO L547 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,435 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:35,437 INFO L547 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,445 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:35,447 INFO L547 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,471 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:00:35,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,486 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,489 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,504 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,507 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,509 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:00:35,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,520 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:00:35,601 INFO L244 Elim1Store]: Index analysis took 136 ms [2020-12-01 18:00:35,605 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 72 [2020-12-01 18:00:35,608 INFO L547 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,619 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:35,620 INFO L547 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,630 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:35,631 INFO L547 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,640 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:35,642 INFO L547 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:35,656 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:00:35,659 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,662 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,666 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,668 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,674 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,681 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:35,686 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:00:35,763 INFO L244 Elim1Store]: Index analysis took 109 ms [2020-12-01 18:00:36,321 WARN L197 SmtUtils]: Spent 522.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-12-01 18:00:36,321 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:00:36,322 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 9 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 91 treesize of output 417 [2020-12-01 18:00:36,341 INFO L547 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:36,349 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:00:36,350 INFO L547 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:36,744 WARN L197 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 52 [2020-12-01 18:00:36,745 INFO L625 ElimStorePlain]: treesize reduction 539, result has 26.3 percent of original size [2020-12-01 18:00:36,747 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 3 xjuncts. [2020-12-01 18:00:36,747 INFO L244 ElimStorePlain]: Needed 16 recursive calls to eliminate 1 variables, input treesize:1367, output treesize:192 [2020-12-01 18:00:37,506 WARN L197 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2020-12-01 18:00:37,537 INFO L398 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 3, 5, 2, 2, 2, 2, 1] term [2020-12-01 18:00:37,537 INFO L639 QuantifierPusher]: Distributing 3 conjuncts over 2 disjuncts [2020-12-01 18:00:37,543 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:00:37,545 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:00:37,561 INFO L443 ElimStorePlain]: Different costs {12=[v_prenex_1], 30=[v_prenex_2], 132=[|v_#memory_int_53|]} [2020-12-01 18:00:37,591 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:37,596 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:37,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:00:37,610 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2020-12-01 18:00:37,613 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:00:37,675 INFO L625 ElimStorePlain]: treesize reduction 236, result has 2.9 percent of original size [2020-12-01 18:00:37,675 INFO L515 ElimStorePlain]: Eliminatee v_prenex_2 vanished before elimination [2020-12-01 18:00:37,675 INFO L515 ElimStorePlain]: Eliminatee |v_#memory_int_53| vanished before elimination [2020-12-01 18:00:37,676 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 3 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:00:37,676 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 5 variables, input treesize:271, output treesize:7 [2020-12-01 18:00:37,693 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-12-01 18:00:39,924 WARN L197 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2020-12-01 18:00:40,677 WARN L197 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2020-12-01 18:00:41,558 WARN L197 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 90 [2020-12-01 18:00:42,367 WARN L197 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2020-12-01 18:00:43,441 WARN L197 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2020-12-01 18:00:43,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:00:43,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 47 states and 74 transitions. [2020-12-01 18:00:43,728 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 74 transitions. [2020-12-01 18:00:43,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-12-01 18:00:43,729 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:00:43,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:00:43,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 115 conjuncts, 8 conjunts are in the unsatisfiable core [2020-12-01 18:00:43,787 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:00:43,829 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-12-01 18:01:09,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:01:09,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 54 states and 85 transitions. [2020-12-01 18:01:09,609 INFO L276 IsEmpty]: Start isEmpty. Operand 54 states and 85 transitions. [2020-12-01 18:01:09,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-12-01 18:01:09,610 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:01:09,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:01:09,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 14 conjunts are in the unsatisfiable core [2020-12-01 18:01:09,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:01:12,130 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 21 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 18:01:48,346 WARN L197 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 59 [2020-12-01 18:01:49,248 WARN L197 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 59 [2020-12-01 18:01:50,202 WARN L197 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2020-12-01 18:01:51,214 WARN L197 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2020-12-01 18:01:52,785 WARN L197 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-12-01 18:01:54,404 WARN L197 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2020-12-01 18:01:54,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:01:54,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 61 states and 98 transitions. [2020-12-01 18:01:54,682 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 98 transitions. [2020-12-01 18:01:54,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-12-01 18:01:54,683 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:01:56,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:01:56,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 41 conjunts are in the unsatisfiable core [2020-12-01 18:01:56,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:01:56,384 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2020-12-01 18:01:56,387 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:01:56,396 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:01:56,397 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:01:56,397 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:12, output treesize:8 [2020-12-01 18:01:56,792 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2020-12-01 18:01:56,794 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:01:56,802 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:01:56,803 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:01:56,803 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:19, output treesize:15 [2020-12-01 18:01:57,209 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:01:57,210 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:01:57,211 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:01:57,220 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:01:57,222 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:01:57,229 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:01:57,231 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:01:57,232 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:01:57,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:01:57,235 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 36 [2020-12-01 18:01:57,237 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:01:57,243 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:01:57,244 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:01:57,249 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:01:57,250 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:01:57,301 INFO L625 ElimStorePlain]: treesize reduction 14, result has 78.8 percent of original size [2020-12-01 18:01:57,303 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:01:57,303 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:253, output treesize:52 [2020-12-01 18:01:57,887 INFO L348 Elim1Store]: treesize reduction 60, result has 22.1 percent of original size [2020-12-01 18:01:57,887 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 46 treesize of output 36 [2020-12-01 18:01:57,889 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:01:57,910 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:01:57,911 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:01:57,911 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:53, output treesize:45 [2020-12-01 18:01:58,555 INFO L348 Elim1Store]: treesize reduction 110, result has 19.1 percent of original size [2020-12-01 18:01:58,556 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 6 case distinctions, treesize of input 59 treesize of output 50 [2020-12-01 18:01:58,561 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:01:58,580 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:01:58,586 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:01:58,586 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:63, output treesize:39 [2020-12-01 18:01:59,903 INFO L348 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2020-12-01 18:01:59,903 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 46 treesize of output 54 [2020-12-01 18:01:59,905 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:01:59,947 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:01:59,948 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:01:59,949 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:53, output treesize:49 [2020-12-01 18:02:00,528 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:02:00,529 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:02:00,530 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:02:00,548 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:00,549 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:00,559 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:00,560 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:00,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:00,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:00,571 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:02:00,572 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:00,573 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:00,575 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:00,576 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:02:00,577 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:00,579 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:02:00,586 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:02:00,606 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:02:00,623 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 8 disjoint index pairs (out of 21 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 90 [2020-12-01 18:02:00,625 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:00,630 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:02:00,631 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:00,711 INFO L625 ElimStorePlain]: treesize reduction 14, result has 87.0 percent of original size [2020-12-01 18:02:00,713 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:00,713 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:439, output treesize:94 [2020-12-01 18:02:01,605 INFO L348 Elim1Store]: treesize reduction 126, result has 11.9 percent of original size [2020-12-01 18:02:01,606 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 86 treesize of output 82 [2020-12-01 18:02:01,608 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:01,650 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:02:01,651 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:02:01,651 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:93, output treesize:83 [2020-12-01 18:02:02,476 INFO L348 Elim1Store]: treesize reduction 176, result has 12.9 percent of original size [2020-12-01 18:02:02,477 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 1 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 103 treesize of output 96 [2020-12-01 18:02:02,482 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:02:02,527 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:02:02,530 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2020-12-01 18:02:02,531 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:107, output treesize:97 [2020-12-01 18:02:05,705 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:02:05,707 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:02:05,708 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:02:05,712 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:02:05,717 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 9 disjuncts [2020-12-01 18:02:05,721 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 10 disjuncts [2020-12-01 18:02:05,760 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 18:02:38,963 WARN L197 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 56 [2020-12-01 18:02:46,116 WARN L197 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 59 [2020-12-01 18:02:54,184 WARN L197 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 47 [2020-12-01 18:02:59,050 WARN L197 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 48 [2020-12-01 18:03:05,067 WARN L197 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 53 [2020-12-01 18:03:07,425 WARN L197 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2020-12-01 18:03:13,532 WARN L197 SmtUtils]: Spent 3.29 s on a formula simplification. DAG size of input: 65 DAG size of output: 64 [2020-12-01 18:03:15,347 WARN L197 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2020-12-01 18:03:19,736 WARN L197 SmtUtils]: Spent 3.19 s on a formula simplification that was a NOOP. DAG size: 65 [2020-12-01 18:03:21,532 WARN L197 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2020-12-01 18:03:22,399 WARN L197 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2020-12-01 18:03:25,413 WARN L197 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2020-12-01 18:03:26,739 WARN L197 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2020-12-01 18:03:28,363 WARN L197 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2020-12-01 18:03:28,985 WARN L197 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 65 [2020-12-01 18:03:31,187 WARN L197 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2020-12-01 18:03:35,321 WARN L197 SmtUtils]: Spent 2.86 s on a formula simplification that was a NOOP. DAG size: 65 [2020-12-01 18:03:36,990 WARN L197 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 79 [2020-12-01 18:03:37,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:03:37,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 70 states and 118 transitions. [2020-12-01 18:03:37,065 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 118 transitions. [2020-12-01 18:03:37,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-12-01 18:03:37,066 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:03:45,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:03:45,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 38 conjunts are in the unsatisfiable core [2020-12-01 18:03:45,522 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:03:46,126 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 11 treesize of output 7 [2020-12-01 18:03:46,128 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:46,137 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:03:46,138 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:03:46,138 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:11 [2020-12-01 18:03:46,153 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:46,153 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:46,154 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:46,166 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:46,168 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:46,174 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:46,176 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:46,186 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:46,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:46,196 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:46,283 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:03:46,284 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 53 treesize of output 145 [2020-12-01 18:03:46,287 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:46,292 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:46,293 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:46,406 WARN L197 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2020-12-01 18:03:46,407 INFO L625 ElimStorePlain]: treesize reduction 104, result has 44.7 percent of original size [2020-12-01 18:03:46,408 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:03:46,409 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:287, output treesize:84 [2020-12-01 18:03:47,113 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:03:47,113 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:03:47,114 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:03:47,114 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:03:47,115 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:47,116 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:47,117 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:47,130 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:47,131 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:47,139 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:47,141 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:47,148 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:47,150 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:47,174 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:47,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:47,179 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:47,183 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:47,221 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 43 [2020-12-01 18:03:47,224 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:47,236 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:47,240 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:47,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:47,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:47,247 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:47,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:47,327 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:47,336 INFO L244 Elim1Store]: Index analysis took 102 ms [2020-12-01 18:03:47,660 WARN L197 SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2020-12-01 18:03:47,660 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:03:47,661 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 4 disjoint index pairs (out of 10 index pairs), introduced 4 new quantified variables, introduced 8 case distinctions, treesize of input 94 treesize of output 330 [2020-12-01 18:03:47,666 INFO L547 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:47,679 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:47,680 INFO L547 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:47,690 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:47,691 INFO L547 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:47,699 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:47,700 INFO L547 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:48,083 WARN L197 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 50 [2020-12-01 18:03:48,084 INFO L625 ElimStorePlain]: treesize reduction 323, result has 33.0 percent of original size [2020-12-01 18:03:48,085 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2020-12-01 18:03:48,086 INFO L244 ElimStorePlain]: Needed 9 recursive calls to eliminate 1 variables, input treesize:825, output treesize:159 [2020-12-01 18:03:49,053 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:49,053 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:49,054 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:49,054 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:49,055 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:49,056 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:03:49,056 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:03:49,057 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:03:49,058 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:03:49,059 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:03:49,061 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:03:49,062 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:03:49,062 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:03:49,064 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:03:49,080 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:49,082 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:49,098 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:49,100 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:49,109 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:49,110 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:49,120 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:49,121 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:49,130 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:49,132 INFO L547 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:49,141 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:49,143 INFO L547 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:49,154 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:49,156 INFO L547 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:49,165 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:49,167 INFO L547 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:49,200 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:49,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:49,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:49,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:49,216 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:49,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:49,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:49,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:49,230 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:49,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:49,243 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:49,372 INFO L244 Elim1Store]: Index analysis took 180 ms [2020-12-01 18:03:49,934 WARN L197 SmtUtils]: Spent 492.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-12-01 18:03:49,935 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:03:49,935 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 9 disjoint index pairs (out of 21 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 91 treesize of output 417 [2020-12-01 18:03:49,951 INFO L547 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:49,962 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:49,964 INFO L547 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:49,985 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:49,986 INFO L547 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:50,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,006 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:50,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,040 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 43 [2020-12-01 18:03:50,044 INFO L547 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:50,072 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,073 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:50,076 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,080 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,083 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,105 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,107 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:50,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:50,120 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:50,213 INFO L244 Elim1Store]: Index analysis took 143 ms [2020-12-01 18:03:50,216 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 72 [2020-12-01 18:03:50,220 INFO L547 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:50,244 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:50,246 INFO L547 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:50,256 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:50,257 INFO L547 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:50,965 WARN L197 SmtUtils]: Spent 707.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 52 [2020-12-01 18:03:50,966 INFO L625 ElimStorePlain]: treesize reduction 539, result has 26.3 percent of original size [2020-12-01 18:03:50,968 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 3 xjuncts. [2020-12-01 18:03:50,968 INFO L244 ElimStorePlain]: Needed 16 recursive calls to eliminate 1 variables, input treesize:1367, output treesize:192 [2020-12-01 18:03:50,986 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:50,987 INFO L639 QuantifierPusher]: Distributing 3 conjuncts over 2 disjuncts [2020-12-01 18:03:50,987 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:03:50,988 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:03:50,989 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:03:50,991 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:50,991 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:50,992 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:03:50,994 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:03:50,994 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:03:50,995 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:03:50,996 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:03:50,998 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:03:50,999 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:03:51,000 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:03:51,002 INFO L639 QuantifierPusher]: Distributing 3 conjuncts over 2 disjuncts [2020-12-01 18:03:51,003 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:03:51,033 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:51,035 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:51,052 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:51,054 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:51,071 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:51,073 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:51,106 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,127 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,137 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,176 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,187 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:51,586 INFO L244 Elim1Store]: Index analysis took 486 ms [2020-12-01 18:03:54,713 WARN L197 SmtUtils]: Spent 2.99 s on a formula simplification that was a NOOP. DAG size: 136 [2020-12-01 18:03:54,714 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:03:54,714 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 16 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 20 case distinctions, treesize of input 138 treesize of output 686 [2020-12-01 18:03:54,729 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:54,766 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:54,768 INFO L547 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:54,795 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:54,797 INFO L547 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:54,853 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:54,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:54,889 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:54,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:54,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:54,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:54,921 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:54,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:54,925 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:54,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:54,933 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:54,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,066 INFO L244 Elim1Store]: Index analysis took 224 ms [2020-12-01 18:03:55,069 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 94 treesize of output 78 [2020-12-01 18:03:55,072 INFO L547 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,086 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:55,088 INFO L547 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,113 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:55,114 INFO L547 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,127 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:55,128 INFO L547 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,152 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:55,153 INFO L547 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,200 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:55,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,316 INFO L244 Elim1Store]: Index analysis took 137 ms [2020-12-01 18:03:55,319 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 43 [2020-12-01 18:03:55,323 INFO L547 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,344 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:55,345 INFO L547 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,359 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:55,361 INFO L547 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,399 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:55,401 INFO L547 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,414 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:55,416 INFO L547 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,429 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:55,431 INFO L547 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,444 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:55,446 INFO L547 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,461 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:03:55,462 INFO L547 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:55,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,506 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,521 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,524 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,557 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,565 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:03:55,568 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,571 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:55,579 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 123 treesize of output 107 [2020-12-01 18:03:55,582 INFO L547 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:56,773 WARN L197 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 161 DAG size of output: 65 [2020-12-01 18:03:56,775 INFO L625 ElimStorePlain]: treesize reduction 975, result has 25.9 percent of original size [2020-12-01 18:03:56,776 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2020-12-01 18:03:56,777 INFO L244 ElimStorePlain]: Needed 21 recursive calls to eliminate 1 variables, input treesize:2439, output treesize:340 [2020-12-01 18:03:58,790 WARN L197 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2020-12-01 18:03:58,812 INFO L398 QuantifierPusher]: Applying distributivity to a CONJUNCTION[2, 4, 6, 2, 2, 2, 2, 1] term [2020-12-01 18:03:58,813 INFO L639 QuantifierPusher]: Distributing 4 conjuncts over 2 disjuncts [2020-12-01 18:03:58,814 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:03:58,815 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 6 disjuncts [2020-12-01 18:03:58,825 INFO L443 ElimStorePlain]: Different costs {12=[v_prenex_3], 30=[v_prenex_4], 56=[|v_#memory_int_67|], 210=[v_prenex_5]} [2020-12-01 18:03:58,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:58,898 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:58,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:03:58,916 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 31 [2020-12-01 18:03:58,918 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:03:59,052 WARN L197 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 7 [2020-12-01 18:03:59,053 INFO L625 ElimStorePlain]: treesize reduction 363, result has 1.9 percent of original size [2020-12-01 18:03:59,053 INFO L515 ElimStorePlain]: Eliminatee v_prenex_4 vanished before elimination [2020-12-01 18:03:59,053 INFO L515 ElimStorePlain]: Eliminatee |v_#memory_int_67| vanished before elimination [2020-12-01 18:03:59,053 INFO L515 ElimStorePlain]: Eliminatee v_prenex_5 vanished before elimination [2020-12-01 18:03:59,064 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 4 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:03:59,064 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 6 variables, input treesize:398, output treesize:7 [2020-12-01 18:03:59,081 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2020-12-01 18:04:01,276 WARN L197 SmtUtils]: Spent 824.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 73 [2020-12-01 18:04:03,214 WARN L197 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2020-12-01 18:04:05,459 WARN L197 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 117 DAG size of output: 117 [2020-12-01 18:04:07,687 WARN L197 SmtUtils]: Spent 365.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2020-12-01 18:04:10,822 WARN L197 SmtUtils]: Spent 795.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2020-12-01 18:04:12,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:04:12,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 71 states and 120 transitions. [2020-12-01 18:04:12,041 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 120 transitions. [2020-12-01 18:04:12,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-12-01 18:04:12,042 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:04:12,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:04:12,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 12 conjunts are in the unsatisfiable core [2020-12-01 18:04:12,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:04:17,921 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 10 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-12-01 18:04:26,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:04:26,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 71 states and 118 transitions. [2020-12-01 18:04:26,065 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 118 transitions. [2020-12-01 18:04:26,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-12-01 18:04:26,065 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:04:26,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:04:26,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 45 conjunts are in the unsatisfiable core [2020-12-01 18:04:26,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:04:26,820 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2020-12-01 18:04:26,823 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:04:26,841 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:04:26,842 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:04:26,843 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:18, output treesize:14 [2020-12-01 18:04:26,856 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2020-12-01 18:04:26,859 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:04:26,880 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:04:26,883 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:04:26,883 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:25, output treesize:21 [2020-12-01 18:04:26,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:26,900 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 22 [2020-12-01 18:04:26,902 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:04:26,940 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:04:26,941 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:04:26,941 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:40, output treesize:38 [2020-12-01 18:04:27,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:27,517 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:27,519 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:27,520 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 36 [2020-12-01 18:04:27,523 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:04:27,562 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:04:27,563 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:04:27,563 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:54, output treesize:52 [2020-12-01 18:04:28,522 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:28,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:28,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:28,529 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 44 [2020-12-01 18:04:28,532 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:04:28,641 WARN L197 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 29 [2020-12-01 18:04:28,642 INFO L625 ElimStorePlain]: treesize reduction 4, result has 92.6 percent of original size [2020-12-01 18:04:28,643 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:04:28,644 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:58, output treesize:50 [2020-12-01 18:04:36,479 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:04:36,480 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:04:36,482 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:04:36,498 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:04:36,500 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:04:36,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:36,518 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:36,520 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:04:36,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:36,528 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:04:36,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:36,541 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:04:36,566 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:04:36,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:36,580 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:04:36,641 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:04:36,641 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 86 treesize of output 108 [2020-12-01 18:04:36,645 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:04:36,661 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:04:36,663 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:04:36,672 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:04:36,674 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:04:36,799 WARN L197 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2020-12-01 18:04:36,800 INFO L625 ElimStorePlain]: treesize reduction 18, result has 82.9 percent of original size [2020-12-01 18:04:36,801 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:04:36,802 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:443, output treesize:87 [2020-12-01 18:04:37,523 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:37,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:37,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:04:37,529 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:04:37,530 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:04:37,593 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:04:37,594 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 3 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 11 case distinctions, treesize of input 71 treesize of output 100 [2020-12-01 18:04:37,598 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:04:37,674 INFO L625 ElimStorePlain]: treesize reduction 4, result has 93.3 percent of original size [2020-12-01 18:04:37,676 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:04:37,676 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:74, output treesize:56 [2020-12-01 18:04:40,142 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-01 18:04:40,143 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-01 18:04:40,159 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 18:04:41,086 WARN L197 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2020-12-01 18:04:50,993 WARN L197 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 42 [2020-12-01 18:04:55,240 WARN L197 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2020-12-01 18:05:05,845 WARN L197 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 40 [2020-12-01 18:05:06,414 WARN L197 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2020-12-01 18:05:17,199 WARN L197 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 43 [2020-12-01 18:05:18,794 WARN L197 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-12-01 18:05:23,377 WARN L197 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2020-12-01 18:05:25,462 WARN L197 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2020-12-01 18:05:28,301 WARN L197 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2020-12-01 18:05:28,887 WARN L197 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 40 [2020-12-01 18:05:31,996 WARN L197 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2020-12-01 18:05:36,308 WARN L197 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2020-12-01 18:05:36,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:05:36,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 78 states and 132 transitions. [2020-12-01 18:05:36,387 INFO L276 IsEmpty]: Start isEmpty. Operand 78 states and 132 transitions. [2020-12-01 18:05:36,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-12-01 18:05:36,391 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:05:36,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:05:36,476 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 13 conjunts are in the unsatisfiable core [2020-12-01 18:05:36,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:05:43,553 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-12-01 18:05:53,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:05:53,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 74 states and 124 transitions. [2020-12-01 18:05:53,262 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 124 transitions. [2020-12-01 18:05:53,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-12-01 18:05:53,263 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:05:53,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:05:53,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 16 conjunts are in the unsatisfiable core [2020-12-01 18:05:53,347 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:06:01,618 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 28 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 18:06:22,076 WARN L197 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 28 [2020-12-01 18:06:31,480 WARN L197 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2020-12-01 18:06:54,824 WARN L197 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 35 [2020-12-01 18:07:00,951 WARN L197 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2020-12-01 18:07:15,884 WARN L197 SmtUtils]: Spent 712.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2020-12-01 18:07:18,618 WARN L197 SmtUtils]: Spent 723.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2020-12-01 18:07:21,618 WARN L197 SmtUtils]: Spent 410.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2020-12-01 18:07:24,807 WARN L197 SmtUtils]: Spent 390.00 ms on a formula simplification that was a NOOP. DAG size: 59 [2020-12-01 18:07:27,454 WARN L197 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 75 DAG size of output: 74 [2020-12-01 18:07:30,939 WARN L197 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2020-12-01 18:07:34,992 WARN L197 SmtUtils]: Spent 655.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2020-12-01 18:07:39,628 WARN L197 SmtUtils]: Spent 621.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2020-12-01 18:07:42,032 WARN L197 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 16 [2020-12-01 18:07:46,442 WARN L197 SmtUtils]: Spent 1.30 s on a formula simplification that was a NOOP. DAG size: 122 [2020-12-01 18:07:53,372 WARN L197 SmtUtils]: Spent 1.21 s on a formula simplification that was a NOOP. DAG size: 123 [2020-12-01 18:07:55,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:07:55,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140 states to 82 states and 140 transitions. [2020-12-01 18:07:55,346 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 140 transitions. [2020-12-01 18:07:55,347 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-12-01 18:07:55,347 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:08:01,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-01 18:08:01,319 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 55 conjunts are in the unsatisfiable core [2020-12-01 18:08:01,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-01 18:08:01,344 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2020-12-01 18:08:01,350 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:01,382 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:08:01,384 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:08:01,384 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:18, output treesize:14 [2020-12-01 18:08:01,407 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2020-12-01 18:08:01,410 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:01,447 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:08:01,449 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:08:01,449 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:25, output treesize:21 [2020-12-01 18:08:01,461 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:08:01,461 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:08:01,462 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-01 18:08:01,481 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:08:01,485 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:01,487 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:08:01,491 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:01,494 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 36 [2020-12-01 18:08:01,498 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:01,509 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:08:01,512 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:01,523 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:08:01,526 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:01,536 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:08:01,539 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:01,706 WARN L197 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 34 [2020-12-01 18:08:01,707 INFO L625 ElimStorePlain]: treesize reduction 14, result has 80.6 percent of original size [2020-12-01 18:08:01,709 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:08:01,710 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:277, output treesize:58 [2020-12-01 18:08:02,629 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:08:02,630 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:08:02,630 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-01 18:08:02,650 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:08:02,653 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:02,665 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:02,669 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:02,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:02,679 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:02,695 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 5 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 56 [2020-12-01 18:08:02,698 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:02,708 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:08:02,710 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:02,719 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:08:02,721 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:02,934 WARN L197 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 42 [2020-12-01 18:08:02,935 INFO L625 ElimStorePlain]: treesize reduction 14, result has 86.1 percent of original size [2020-12-01 18:08:02,937 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:08:02,937 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:425, output treesize:87 [2020-12-01 18:08:04,927 WARN L197 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2020-12-01 18:08:04,937 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:08:04,937 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:08:04,939 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-01 18:08:04,955 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:08:04,958 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:04,967 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:08:04,969 INFO L547 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:04,976 WARN L234 Elim1Store]: Array PQE input equivalent to false [2020-12-01 18:08:04,978 INFO L547 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:04,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:04,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:04,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:04,994 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:04,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:04,999 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:05,001 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 107 treesize of output 76 [2020-12-01 18:08:05,004 INFO L547 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:05,214 WARN L197 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2020-12-01 18:08:05,215 INFO L625 ElimStorePlain]: treesize reduction 14, result has 89.2 percent of original size [2020-12-01 18:08:05,217 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:08:05,217 INFO L244 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:541, output treesize:116 [2020-12-01 18:08:07,498 WARN L197 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2020-12-01 18:08:07,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:07,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:07,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:07,537 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:07,541 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:07,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:07,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:07,553 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:07,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:07,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:07,562 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 11 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 64 [2020-12-01 18:08:07,567 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:07,629 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:08:07,631 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:08:07,631 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:84, output treesize:54 [2020-12-01 18:08:11,913 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:11,917 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:11,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:11,924 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:11,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:11,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:11,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:11,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:11,944 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:11,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:11,950 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 5 select indices, 5 select index equivalence classes, 11 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 66 [2020-12-01 18:08:11,955 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:12,091 WARN L197 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 38 [2020-12-01 18:08:12,093 INFO L625 ElimStorePlain]: treesize reduction 4, result has 93.8 percent of original size [2020-12-01 18:08:12,094 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:08:12,094 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:68, output treesize:60 [2020-12-01 18:08:24,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:24,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:24,012 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:24,014 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:08:24,019 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:24,023 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:24,028 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:24,032 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:24,036 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:24,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:24,044 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:24,145 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:08:24,147 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 16 case distinctions, treesize of input 74 treesize of output 108 [2020-12-01 18:08:24,151 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:24,331 WARN L197 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 43 [2020-12-01 18:08:24,332 INFO L625 ElimStorePlain]: treesize reduction 24, result has 75.8 percent of original size [2020-12-01 18:08:24,334 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:08:24,334 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:83, output treesize:75 [2020-12-01 18:08:26,182 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:08:26,186 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,189 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,209 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,215 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,227 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:26,229 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:08:26,357 WARN L197 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2020-12-01 18:08:26,359 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:08:26,359 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 10 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 22 case distinctions, treesize of input 93 treesize of output 130 [2020-12-01 18:08:26,364 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:26,531 WARN L197 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2020-12-01 18:08:26,532 INFO L625 ElimStorePlain]: treesize reduction 4, result has 95.1 percent of original size [2020-12-01 18:08:26,534 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:08:26,534 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:102, output treesize:78 [2020-12-01 18:08:28,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,338 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,346 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:08:28,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,352 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:08:28,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,380 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:28,382 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:08:28,510 WARN L197 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2020-12-01 18:08:28,512 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:08:28,512 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 10 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 29 case distinctions, treesize of input 96 treesize of output 148 [2020-12-01 18:08:28,517 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:28,793 WARN L197 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 51 [2020-12-01 18:08:28,795 INFO L625 ElimStorePlain]: treesize reduction 4, result has 95.6 percent of original size [2020-12-01 18:08:28,796 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2020-12-01 18:08:28,796 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:105, output treesize:87 [2020-12-01 18:08:30,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,729 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,733 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,737 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,739 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:08:30,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,768 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,774 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:08:30,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2020-12-01 18:08:30,789 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:08:30,791 INFO L173 IndexEqualityManager]: detected equality via solver [2020-12-01 18:08:30,961 WARN L197 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2020-12-01 18:08:30,963 INFO L348 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2020-12-01 18:08:30,963 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 9 select indices, 9 select index equivalence classes, 10 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 37 case distinctions, treesize of input 95 treesize of output 158 [2020-12-01 18:08:30,973 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2020-12-01 18:08:31,159 WARN L197 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 46 [2020-12-01 18:08:31,161 INFO L625 ElimStorePlain]: treesize reduction 4, result has 95.3 percent of original size [2020-12-01 18:08:31,164 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:08:31,164 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:98, output treesize:82 [2020-12-01 18:08:38,294 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-01 18:08:40,390 WARN L197 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2020-12-01 18:08:46,771 WARN L197 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2020-12-01 18:08:54,424 WARN L197 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2020-12-01 18:09:32,957 WARN L197 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 45 [2020-12-01 18:09:59,393 WARN L197 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2020-12-01 18:10:00,043 WARN L197 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2020-12-01 18:10:14,432 WARN L197 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2020-12-01 18:10:16,724 WARN L197 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2020-12-01 18:10:30,831 WARN L197 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2020-12-01 18:10:31,625 WARN L197 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 52 [2020-12-01 18:10:40,176 WARN L197 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 54 [2020-12-01 18:10:48,911 WARN L197 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 55 [2020-12-01 18:10:49,951 WARN L197 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 69 [2020-12-01 18:10:54,007 WARN L197 SmtUtils]: Spent 937.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 82 [2020-12-01 18:10:56,858 WARN L197 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2020-12-01 18:11:00,593 WARN L197 SmtUtils]: Spent 498.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2020-12-01 18:11:04,938 WARN L197 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 57 [2020-12-01 18:11:09,479 WARN L197 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2020-12-01 18:11:13,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:11:13,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 84 states and 144 transitions. [2020-12-01 18:11:13,855 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 144 transitions. [2020-12-01 18:11:13,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2020-12-01 18:11:13,856 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:11:23,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2020-12-01 18:11:24,009 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:11:24,012 INFO L168 Benchmark]: Toolchain (without parser) took 844302.18 ms. Allocated memory was 111.1 MB in the beginning and 255.9 MB in the end (delta: 144.7 MB). Free memory was 77.8 MB in the beginning and 148.0 MB in the end (delta: -70.3 MB). Peak memory consumption was 75.8 MB. Max. memory is 16.1 GB. [2020-12-01 18:11:24,013 INFO L168 Benchmark]: CDTParser took 0.36 ms. Allocated memory is still 75.5 MB. Free memory was 31.9 MB in the beginning and 31.9 MB in the end (delta: 33.5 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-01 18:11:24,013 INFO L168 Benchmark]: CACSL2BoogieTranslator took 429.37 ms. Allocated memory is still 111.1 MB. Free memory was 77.6 MB in the beginning and 86.4 MB in the end (delta: -8.8 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2020-12-01 18:11:24,013 INFO L168 Benchmark]: Boogie Procedure Inliner took 70.02 ms. Allocated memory is still 111.1 MB. Free memory was 86.4 MB in the beginning and 84.8 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-01 18:11:24,014 INFO L168 Benchmark]: Boogie Preprocessor took 62.50 ms. Allocated memory is still 111.1 MB. Free memory was 84.8 MB in the beginning and 83.3 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-01 18:11:24,014 INFO L168 Benchmark]: RCFGBuilder took 794.57 ms. Allocated memory is still 111.1 MB. Free memory was 83.3 MB in the beginning and 56.6 MB in the end (delta: 26.7 MB). Peak memory consumption was 25.2 MB. Max. memory is 16.1 GB. [2020-12-01 18:11:24,014 INFO L168 Benchmark]: CodeCheck took 842935.94 ms. Allocated memory was 111.1 MB in the beginning and 255.9 MB in the end (delta: 144.7 MB). Free memory was 56.6 MB in the beginning and 148.0 MB in the end (delta: -91.4 MB). Peak memory consumption was 57.5 MB. Max. memory is 16.1 GB. [2020-12-01 18:11:24,017 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.36 ms. Allocated memory is still 75.5 MB. Free memory was 31.9 MB in the beginning and 31.9 MB in the end (delta: 33.5 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 429.37 ms. Allocated memory is still 111.1 MB. Free memory was 77.6 MB in the beginning and 86.4 MB in the end (delta: -8.8 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 70.02 ms. Allocated memory is still 111.1 MB. Free memory was 86.4 MB in the beginning and 84.8 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 62.50 ms. Allocated memory is still 111.1 MB. Free memory was 84.8 MB in the beginning and 83.3 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * RCFGBuilder took 794.57 ms. Allocated memory is still 111.1 MB. Free memory was 83.3 MB in the beginning and 56.6 MB in the end (delta: 26.7 MB). Peak memory consumption was 25.2 MB. Max. memory is 16.1 GB. * CodeCheck took 842935.94 ms. Allocated memory was 111.1 MB in the beginning and 255.9 MB in the end (delta: 144.7 MB). Free memory was 56.6 MB in the beginning and 148.0 MB in the end (delta: -91.4 MB). Peak memory consumption was 57.5 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:11:26,721 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-01 18:11:26,723 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-01 18:11:26,779 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-01 18:11:26,780 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-01 18:11:26,786 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-01 18:11:26,790 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-01 18:11:26,794 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-01 18:11:26,798 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-01 18:11:26,805 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-01 18:11:26,807 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-01 18:11:26,812 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-01 18:11:26,813 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-01 18:11:26,825 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-01 18:11:26,830 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-01 18:11:26,832 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-01 18:11:26,834 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-01 18:11:26,838 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-01 18:11:26,842 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-01 18:11:26,851 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-01 18:11:26,853 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-01 18:11:26,855 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-01 18:11:26,857 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-01 18:11:26,867 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-01 18:11:26,874 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-01 18:11:26,877 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-01 18:11:26,878 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-01 18:11:26,881 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-01 18:11:26,881 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-01 18:11:26,883 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-01 18:11:26,883 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-01 18:11:26,885 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-01 18:11:26,887 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-01 18:11:26,888 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-01 18:11:26,890 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-01 18:11:26,890 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-01 18:11:26,891 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-01 18:11:26,892 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-01 18:11:26,892 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-01 18:11:26,894 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-01 18:11:26,895 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-01 18:11:26,897 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2020-12-01 18:11:26,942 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-01 18:11:26,942 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-01 18:11:26,944 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2020-12-01 18:11:26,944 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2020-12-01 18:11:26,945 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-01 18:11:26,946 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-01 18:11:26,946 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-01 18:11:26,946 INFO L138 SettingsManager]: * sizeof long=4 [2020-12-01 18:11:26,947 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-12-01 18:11:26,947 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-01 18:11:26,947 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-01 18:11:26,948 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-01 18:11:26,948 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-01 18:11:26,948 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2020-12-01 18:11:26,949 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2020-12-01 18:11:26,949 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2020-12-01 18:11:26,949 INFO L138 SettingsManager]: * sizeof long double=12 [2020-12-01 18:11:26,950 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-01 18:11:26,950 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-01 18:11:26,950 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-01 18:11:26,950 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2020-12-01 18:11:26,951 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2020-12-01 18:11:26,951 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-01 18:11:26,951 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-12-01 18:11:26,952 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2020-12-01 18:11:26,952 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-01 18:11:26,953 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-01 18:11:26,953 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-01 18:11:26,953 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2020-12-01 18:11:26,953 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --rewrite-divk --print-success --lang smt [2020-12-01 18:11:26,954 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-01 18:11:26,954 INFO L138 SettingsManager]: * Use separate solver for trace checks=false [2020-12-01 18:11:26,954 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-12-01 18:11:26,955 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_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/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_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/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 -> 285abbae5ead4c9c261c327064d45c09bb5603aa [2020-12-01 18:11:27,376 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-01 18:11:27,421 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-01 18:11:27,424 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-01 18:11:27,426 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-01 18:11:27,432 INFO L275 PluginConnector]: CDTParser initialized [2020-12-01 18:11:27,433 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/../../sv-benchmarks/c/array-fpi/ifeqn3.c [2020-12-01 18:11:27,523 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/data/656c99343/2ab56b203788439a9ca0be5041df6c2c/FLAGaba03e337 [2020-12-01 18:11:28,125 INFO L306 CDTParser]: Found 1 translation units. [2020-12-01 18:11:28,126 INFO L160 CDTParser]: Scanning /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/sv-benchmarks/c/array-fpi/ifeqn3.c [2020-12-01 18:11:28,145 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/data/656c99343/2ab56b203788439a9ca0be5041df6c2c/FLAGaba03e337 [2020-12-01 18:11:28,517 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/bin/ukojak/data/656c99343/2ab56b203788439a9ca0be5041df6c2c [2020-12-01 18:11:28,519 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-01 18:11:28,521 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-01 18:11:28,527 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-01 18:11:28,527 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-01 18:11:28,531 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-01 18:11:28,533 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 06:11:28" (1/1) ... [2020-12-01 18:11:28,535 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26b340dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:11:28, skipping insertion in model container [2020-12-01 18:11:28,536 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.12 06:11:28" (1/1) ... [2020-12-01 18:11:28,544 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-01 18:11:28,562 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-01 18:11:28,754 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-01 18:11:28,777 INFO L203 MainTranslator]: Completed pre-run [2020-12-01 18:11:28,835 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-01 18:11:28,861 INFO L208 MainTranslator]: Completed translation [2020-12-01 18:11:28,862 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:11:28 WrapperNode [2020-12-01 18:11:28,864 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-01 18:11:28,866 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-01 18:11:28,867 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-01 18:11:28,868 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-01 18:11:28,907 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:11:28" (1/1) ... [2020-12-01 18:11:28,934 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:11:28" (1/1) ... [2020-12-01 18:11:28,983 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-01 18:11:28,984 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-01 18:11:28,985 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-01 18:11:28,985 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-01 18:11:28,995 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:11:28" (1/1) ... [2020-12-01 18:11:28,995 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:11:28" (1/1) ... [2020-12-01 18:11:29,004 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:11:28" (1/1) ... [2020-12-01 18:11:29,005 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:11:28" (1/1) ... [2020-12-01 18:11:29,024 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:11:28" (1/1) ... [2020-12-01 18:11:29,032 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:11:28" (1/1) ... [2020-12-01 18:11:29,041 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:11:28" (1/1) ... [2020-12-01 18:11:29,048 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-01 18:11:29,052 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-01 18:11:29,053 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-01 18:11:29,053 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-01 18:11:29,054 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.12 06:11:28" (1/1) ... No working directory specified, using /tmp/vcloud-vcloud-master/worker/run_dir_ffd64527-7c4f-4799-9c09-0a9e2aa3641f/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:11:29,132 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2020-12-01 18:11:29,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-01 18:11:29,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2020-12-01 18:11:29,133 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2020-12-01 18:11:29,133 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-01 18:11:29,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-01 18:11:29,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2020-12-01 18:11:30,238 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-01 18:11:30,238 INFO L298 CfgBuilder]: Removed 13 assume(true) statements. [2020-12-01 18:11:30,242 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 06:11:30 BoogieIcfgContainer [2020-12-01 18:11:30,242 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-01 18:11:30,244 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2020-12-01 18:11:30,244 INFO L271 PluginConnector]: Initializing CodeCheck... [2020-12-01 18:11:30,256 INFO L275 PluginConnector]: CodeCheck initialized [2020-12-01 18:11:30,257 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.12 06:11:30" (1/1) ... [2020-12-01 18:11:30,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-01 18:11:30,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2020-12-01 18:11:30,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 11 states and 15 transitions. [2020-12-01 18:11:30,326 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 15 transitions. [2020-12-01 18:11:30,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-12-01 18:11:30,330 INFO L428 CodeCheckObserver]: Error Path is FOUND. [2020-12-01 18:11:30,381 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:11:30,390 INFO L168 Benchmark]: Toolchain (without parser) took 1866.14 ms. Allocated memory was 54.5 MB in the beginning and 71.3 MB in the end (delta: 16.8 MB). Free memory was 32.4 MB in the beginning and 37.7 MB in the end (delta: -5.3 MB). Peak memory consumption was 10.7 MB. Max. memory is 16.1 GB. [2020-12-01 18:11:30,392 INFO L168 Benchmark]: CDTParser took 0.30 ms. Allocated memory is still 54.5 MB. Free memory was 36.6 MB in the beginning and 36.5 MB in the end (delta: 63.0 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-01 18:11:30,394 INFO L168 Benchmark]: CACSL2BoogieTranslator took 337.34 ms. Allocated memory is still 54.5 MB. Free memory was 32.1 MB in the beginning and 35.3 MB in the end (delta: -3.2 MB). Peak memory consumption was 7.1 MB. Max. memory is 16.1 GB. [2020-12-01 18:11:30,397 INFO L168 Benchmark]: Boogie Procedure Inliner took 116.73 ms. Allocated memory was 54.5 MB in the beginning and 71.3 MB in the end (delta: 16.8 MB). Free memory was 35.1 MB in the beginning and 54.9 MB in the end (delta: -19.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. [2020-12-01 18:11:30,398 INFO L168 Benchmark]: Boogie Preprocessor took 66.59 ms. Allocated memory is still 71.3 MB. Free memory was 54.9 MB in the beginning and 53.6 MB in the end (delta: 1.3 MB). There was no memory consumed. Max. memory is 16.1 GB. [2020-12-01 18:11:30,399 INFO L168 Benchmark]: RCFGBuilder took 1190.16 ms. Allocated memory is still 71.3 MB. Free memory was 53.6 MB in the beginning and 42.5 MB in the end (delta: 11.1 MB). Peak memory consumption was 20.1 MB. Max. memory is 16.1 GB. [2020-12-01 18:11:30,400 INFO L168 Benchmark]: CodeCheck took 142.37 ms. Allocated memory is still 71.3 MB. Free memory was 42.5 MB in the beginning and 37.7 MB in the end (delta: 4.8 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.1 GB. [2020-12-01 18:11:30,411 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.30 ms. Allocated memory is still 54.5 MB. Free memory was 36.6 MB in the beginning and 36.5 MB in the end (delta: 63.0 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 337.34 ms. Allocated memory is still 54.5 MB. Free memory was 32.1 MB in the beginning and 35.3 MB in the end (delta: -3.2 MB). Peak memory consumption was 7.1 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 116.73 ms. Allocated memory was 54.5 MB in the beginning and 71.3 MB in the end (delta: 16.8 MB). Free memory was 35.1 MB in the beginning and 54.9 MB in the end (delta: -19.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 66.59 ms. Allocated memory is still 71.3 MB. Free memory was 54.9 MB in the beginning and 53.6 MB in the end (delta: 1.3 MB). There was no memory consumed. Max. memory is 16.1 GB. * RCFGBuilder took 1190.16 ms. Allocated memory is still 71.3 MB. Free memory was 53.6 MB in the beginning and 42.5 MB in the end (delta: 11.1 MB). Peak memory consumption was 20.1 MB. Max. memory is 16.1 GB. * CodeCheck took 142.37 ms. Allocated memory is still 71.3 MB. Free memory was 42.5 MB in the beginning and 37.7 MB in the end (delta: 4.8 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...