./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/config/KojakReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN --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 7770ba1119c1ebb05279b2f71af570d7d6521032dfc344bf6d89fc60d99335e2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 05:30:21,233 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 05:30:21,235 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 05:30:21,287 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 05:30:21,287 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 05:30:21,292 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 05:30:21,296 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 05:30:21,301 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 05:30:21,304 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 05:30:21,311 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 05:30:21,312 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 05:30:21,315 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 05:30:21,315 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 05:30:21,318 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 05:30:21,320 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 05:30:21,323 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 05:30:21,328 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 05:30:21,329 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 05:30:21,335 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 05:30:21,342 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 05:30:21,344 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 05:30:21,346 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 05:30:21,350 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 05:30:21,351 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 05:30:21,357 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 05:30:21,358 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 05:30:21,358 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 05:30:21,361 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 05:30:21,361 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 05:30:21,363 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 05:30:21,363 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 05:30:21,364 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 05:30:21,366 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 05:30:21,368 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 05:30:21,370 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 05:30:21,370 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 05:30:21,371 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 05:30:21,371 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 05:30:21,371 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 05:30:21,372 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 05:30:21,373 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 05:30:21,374 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/config/svcomp-Reach-32bit-Kojak_Default.epf [2021-11-21 05:30:21,422 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 05:30:21,422 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 05:30:21,424 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 05:30:21,424 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2021-11-21 05:30:21,425 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-21 05:30:21,425 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-21 05:30:21,425 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 05:30:21,426 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 05:30:21,426 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 05:30:21,426 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 05:30:21,427 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 05:30:21,428 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 05:30:21,428 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 05:30:21,428 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 05:30:21,428 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 05:30:21,428 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 05:30:21,429 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 05:30:21,429 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 05:30:21,429 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2021-11-21 05:30:21,429 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2021-11-21 05:30:21,430 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 05:30:21,430 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-21 05:30:21,430 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 05:30:21,430 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 05:30:21,431 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 05:30:21,431 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2021-11-21 05:30:21,431 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 05:30:21,431 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 05:30:21,431 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN 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 -> 7770ba1119c1ebb05279b2f71af570d7d6521032dfc344bf6d89fc60d99335e2 [2021-11-21 05:30:21,717 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 05:30:21,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 05:30:21,776 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 05:30:21,777 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 05:30:21,779 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 05:30:21,780 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i [2021-11-21 05:30:21,847 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/data/af68fcdb4/647e31d9064f4fd3aeed1eec85aad6e4/FLAG1d2b5a50c [2021-11-21 05:30:22,456 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 05:30:22,457 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i [2021-11-21 05:30:22,490 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/data/af68fcdb4/647e31d9064f4fd3aeed1eec85aad6e4/FLAG1d2b5a50c [2021-11-21 05:30:22,703 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/data/af68fcdb4/647e31d9064f4fd3aeed1eec85aad6e4 [2021-11-21 05:30:22,706 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 05:30:22,707 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 05:30:22,709 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 05:30:22,710 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 05:30:22,713 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 05:30:22,714 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:30:22" (1/1) ... [2021-11-21 05:30:22,715 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@147f5f4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:30:22, skipping insertion in model container [2021-11-21 05:30:22,715 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:30:22" (1/1) ... [2021-11-21 05:30:22,723 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 05:30:22,802 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 05:30:23,400 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i[33021,33034] [2021-11-21 05:30:23,669 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i[49681,49694] [2021-11-21 05:30:23,702 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 05:30:23,722 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 05:30:23,777 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i[33021,33034] [2021-11-21 05:30:23,864 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i[49681,49694] [2021-11-21 05:30:23,875 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 05:30:23,942 INFO L208 MainTranslator]: Completed translation [2021-11-21 05:30:23,943 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:30:23 WrapperNode [2021-11-21 05:30:23,943 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 05:30:23,944 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 05:30:23,944 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 05:30:23,944 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 05:30:23,953 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:30:23" (1/1) ... [2021-11-21 05:30:24,021 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:30:23" (1/1) ... [2021-11-21 05:30:24,104 INFO L137 Inliner]: procedures = 177, calls = 439, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1557 [2021-11-21 05:30:24,113 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 05:30:24,113 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 05:30:24,114 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 05:30:24,124 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 05:30:24,134 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:30:23" (1/1) ... [2021-11-21 05:30:24,135 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:30:23" (1/1) ... [2021-11-21 05:30:24,165 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:30:23" (1/1) ... [2021-11-21 05:30:24,168 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:30:23" (1/1) ... [2021-11-21 05:30:24,243 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:30:23" (1/1) ... [2021-11-21 05:30:24,286 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:30:23" (1/1) ... [2021-11-21 05:30:24,299 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:30:23" (1/1) ... [2021-11-21 05:30:24,327 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 05:30:24,329 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 05:30:24,330 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 05:30:24,330 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 05:30:24,331 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:30:23" (1/1) ... [2021-11-21 05:30:24,341 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-21 05:30:24,357 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/z3 [2021-11-21 05:30:24,371 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2021-11-21 05:30:24,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2021-11-21 05:30:24,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 05:30:24,431 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-21 05:30:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-21 05:30:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 05:30:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 05:30:24,432 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 05:30:24,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 05:30:24,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 05:30:24,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 05:30:24,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 05:30:24,433 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-21 05:30:24,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 05:30:24,433 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 05:30:24,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 05:30:24,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 05:30:24,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 05:30:24,814 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 05:30:24,816 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 05:30:26,397 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 05:30:26,986 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 05:30:26,986 INFO L301 CfgBuilder]: Removed 92 assume(true) statements. [2021-11-21 05:30:26,990 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:30:26 BoogieIcfgContainer [2021-11-21 05:30:26,990 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 05:30:26,991 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2021-11-21 05:30:26,992 INFO L271 PluginConnector]: Initializing CodeCheck... [2021-11-21 05:30:27,003 INFO L275 PluginConnector]: CodeCheck initialized [2021-11-21 05:30:27,004 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:30:26" (1/1) ... [2021-11-21 05:30:27,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 05:30:27,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:27,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 165 states and 292 transitions. [2021-11-21 05:30:27,101 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 292 transitions. [2021-11-21 05:30:27,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-11-21 05:30:27,103 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:27,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:27,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:27,287 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:27,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:27,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 166 states and 291 transitions. [2021-11-21 05:30:27,324 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 291 transitions. [2021-11-21 05:30:27,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-21 05:30:27,330 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:27,330 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:27,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:27,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:27,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:27,447 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:27,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:27,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 166 states and 283 transitions. [2021-11-21 05:30:27,457 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 283 transitions. [2021-11-21 05:30:27,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-21 05:30:27,459 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:27,460 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:27,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:27,530 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:27,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:27,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:27,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:27,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 166 states and 271 transitions. [2021-11-21 05:30:27,588 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 271 transitions. [2021-11-21 05:30:27,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-21 05:30:27,590 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:27,591 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:27,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:27,677 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:27,681 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:27,751 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:27,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:27,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 166 states and 257 transitions. [2021-11-21 05:30:27,770 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 257 transitions. [2021-11-21 05:30:27,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-21 05:30:27,773 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:27,773 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:27,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:27,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:27,900 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:28,012 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:28,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:28,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 166 states and 245 transitions. [2021-11-21 05:30:28,109 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 245 transitions. [2021-11-21 05:30:28,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-21 05:30:28,112 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:28,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:28,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:28,281 INFO L263 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 05:30:28,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:28,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:28,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:28,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 210 states and 299 transitions. [2021-11-21 05:30:28,943 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 299 transitions. [2021-11-21 05:30:28,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-21 05:30:28,945 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:28,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:29,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:29,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:29,139 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:29,280 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:29,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:29,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 210 states and 297 transitions. [2021-11-21 05:30:29,296 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 297 transitions. [2021-11-21 05:30:29,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-21 05:30:29,298 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:29,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:29,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:29,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:29,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:29,573 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:29,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:29,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 210 states and 295 transitions. [2021-11-21 05:30:29,596 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 295 transitions. [2021-11-21 05:30:29,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-21 05:30:29,598 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:29,598 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:29,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:29,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:29,772 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:29,877 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:29,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:29,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 210 states and 293 transitions. [2021-11-21 05:30:29,889 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 293 transitions. [2021-11-21 05:30:29,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-21 05:30:29,893 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:29,894 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:30,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:30,019 INFO L263 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:30,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:30,187 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:30,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:30,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 210 states and 291 transitions. [2021-11-21 05:30:30,204 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 291 transitions. [2021-11-21 05:30:30,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-21 05:30:30,215 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:30,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:30,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:30,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:30,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:30,497 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:30,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:30,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 210 states and 289 transitions. [2021-11-21 05:30:30,518 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 289 transitions. [2021-11-21 05:30:30,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-21 05:30:30,522 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:30,522 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:30,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:30,655 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:30,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:30,775 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:30,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:30,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 210 states and 287 transitions. [2021-11-21 05:30:30,784 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 287 transitions. [2021-11-21 05:30:30,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-21 05:30:30,786 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:30,786 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:30,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:30,927 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:30,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:31,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:31,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:31,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 210 states and 285 transitions. [2021-11-21 05:30:31,165 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 285 transitions. [2021-11-21 05:30:31,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-21 05:30:31,167 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:31,167 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:31,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:31,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:31,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:31,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:31,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:31,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 210 states and 283 transitions. [2021-11-21 05:30:31,579 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 283 transitions. [2021-11-21 05:30:31,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-21 05:30:31,581 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:31,581 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:31,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:31,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 05:30:31,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:31,931 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:30:31,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:31,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 213 states and 285 transitions. [2021-11-21 05:30:31,974 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 285 transitions. [2021-11-21 05:30:31,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-21 05:30:31,975 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:31,975 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:32,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:32,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 05:30:32,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:32,256 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:30:32,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:32,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 216 states and 287 transitions. [2021-11-21 05:30:32,285 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 287 transitions. [2021-11-21 05:30:32,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-21 05:30:32,286 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:32,286 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:32,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:32,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:32,424 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:32,537 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:32,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:32,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 216 states and 286 transitions. [2021-11-21 05:30:32,553 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 286 transitions. [2021-11-21 05:30:32,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-21 05:30:32,554 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:32,555 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:32,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:32,716 INFO L263 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:32,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:32,829 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:32,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:32,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 216 states and 285 transitions. [2021-11-21 05:30:32,842 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 285 transitions. [2021-11-21 05:30:32,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-21 05:30:32,844 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:32,844 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:32,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:33,003 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 05:30:33,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:33,188 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:33,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:33,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 225 states and 296 transitions. [2021-11-21 05:30:33,921 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 296 transitions. [2021-11-21 05:30:33,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-21 05:30:33,923 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:33,923 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:34,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:34,072 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 05:30:34,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:34,250 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:34,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:34,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 234 states and 307 transitions. [2021-11-21 05:30:34,482 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 307 transitions. [2021-11-21 05:30:34,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-21 05:30:34,484 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:34,484 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:34,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:34,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 05:30:34,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:34,800 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:30:34,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:34,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 243 states and 317 transitions. [2021-11-21 05:30:34,839 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 317 transitions. [2021-11-21 05:30:34,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-21 05:30:34,845 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:34,845 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:34,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:34,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 05:30:34,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:35,180 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:30:35,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:35,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 252 states and 327 transitions. [2021-11-21 05:30:35,235 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 327 transitions. [2021-11-21 05:30:35,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-21 05:30:35,236 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:35,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:35,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:35,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 05:30:35,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:35,555 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:30:35,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:35,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 253 states and 329 transitions. [2021-11-21 05:30:35,822 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 329 transitions. [2021-11-21 05:30:35,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-21 05:30:35,823 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:35,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:35,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:35,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 05:30:35,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:36,157 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:30:36,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:36,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 254 states and 331 transitions. [2021-11-21 05:30:36,600 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 331 transitions. [2021-11-21 05:30:36,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-21 05:30:36,602 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:36,602 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:36,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:36,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:36,752 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:36,891 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:36,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:36,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 254 states and 329 transitions. [2021-11-21 05:30:36,901 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 329 transitions. [2021-11-21 05:30:36,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-21 05:30:36,902 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:36,903 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:37,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:37,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:30:37,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:37,201 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:37,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:37,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 254 states and 327 transitions. [2021-11-21 05:30:37,213 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 327 transitions. [2021-11-21 05:30:37,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-21 05:30:37,214 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:37,215 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:37,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:37,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 05:30:37,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:37,595 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:30:38,680 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:30:38,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:38,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 257 states and 329 transitions. [2021-11-21 05:30:38,968 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 329 transitions. [2021-11-21 05:30:38,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-21 05:30:38,969 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:38,970 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:39,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:39,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-21 05:30:39,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:39,319 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:30:39,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:39,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 260 states and 331 transitions. [2021-11-21 05:30:39,632 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 331 transitions. [2021-11-21 05:30:39,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-21 05:30:39,633 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:39,633 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:39,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:39,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:30:39,811 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:40,076 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:40,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:40,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 304 states and 387 transitions. [2021-11-21 05:30:40,587 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 387 transitions. [2021-11-21 05:30:40,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-21 05:30:40,588 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:40,589 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:40,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:40,778 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:30:40,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:41,062 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:30:41,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:41,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 307 states and 389 transitions. [2021-11-21 05:30:41,106 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 389 transitions. [2021-11-21 05:30:41,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-21 05:30:41,107 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:41,107 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:41,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:41,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:30:41,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:41,551 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 47 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:30:41,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:41,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 310 states and 391 transitions. [2021-11-21 05:30:41,601 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 391 transitions. [2021-11-21 05:30:41,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-21 05:30:41,602 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:41,603 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:41,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:41,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:30:41,805 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:42,074 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:42,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:42,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 319 states and 402 transitions. [2021-11-21 05:30:42,541 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 402 transitions. [2021-11-21 05:30:42,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-21 05:30:42,543 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:42,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:42,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:42,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:30:42,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:43,046 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:43,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:43,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 328 states and 413 transitions. [2021-11-21 05:30:43,464 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 413 transitions. [2021-11-21 05:30:43,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-21 05:30:43,466 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:43,466 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:43,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:43,637 INFO L263 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:30:43,639 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:43,899 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:30:43,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:43,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 337 states and 423 transitions. [2021-11-21 05:30:43,965 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 423 transitions. [2021-11-21 05:30:43,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-21 05:30:43,967 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:43,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:44,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:44,155 INFO L263 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:30:44,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:44,484 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:30:44,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:44,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 346 states and 433 transitions. [2021-11-21 05:30:44,554 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 433 transitions. [2021-11-21 05:30:44,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-21 05:30:44,556 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:44,556 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:44,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:44,727 INFO L263 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:30:44,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:45,046 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:30:46,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:46,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 347 states and 435 transitions. [2021-11-21 05:30:46,198 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 435 transitions. [2021-11-21 05:30:46,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-21 05:30:46,199 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:46,199 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:46,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:46,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:30:46,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:46,660 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:30:47,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:47,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 348 states and 437 transitions. [2021-11-21 05:30:47,166 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 437 transitions. [2021-11-21 05:30:47,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-21 05:30:47,168 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:47,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:47,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:47,373 INFO L263 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:30:47,376 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:47,668 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:30:49,326 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:30:49,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:49,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 351 states and 439 transitions. [2021-11-21 05:30:49,358 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 439 transitions. [2021-11-21 05:30:49,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-21 05:30:49,360 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:49,360 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:49,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:49,565 INFO L263 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-21 05:30:49,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:49,859 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:30:51,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:51,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 354 states and 441 transitions. [2021-11-21 05:30:51,121 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 441 transitions. [2021-11-21 05:30:51,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-21 05:30:51,122 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:51,123 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:51,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:51,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:30:51,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:51,680 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:52,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:52,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 398 states and 497 transitions. [2021-11-21 05:30:52,139 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 497 transitions. [2021-11-21 05:30:52,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-21 05:30:52,141 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:52,141 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:52,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:52,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:30:52,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:52,688 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 137 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:30:52,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:52,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 401 states and 499 transitions. [2021-11-21 05:30:52,759 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 499 transitions. [2021-11-21 05:30:52,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-21 05:30:52,761 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:52,761 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:52,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:52,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:30:52,964 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:53,266 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 137 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:30:53,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:53,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 404 states and 501 transitions. [2021-11-21 05:30:53,336 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 501 transitions. [2021-11-21 05:30:53,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-21 05:30:53,338 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:53,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:53,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:53,556 INFO L263 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:30:53,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:53,901 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:54,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:54,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 413 states and 512 transitions. [2021-11-21 05:30:54,148 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 512 transitions. [2021-11-21 05:30:54,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-21 05:30:54,150 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:54,150 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:54,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:54,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:30:54,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:54,779 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:30:55,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:55,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 422 states and 523 transitions. [2021-11-21 05:30:55,442 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 523 transitions. [2021-11-21 05:30:55,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-21 05:30:55,443 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:55,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:55,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:55,692 INFO L263 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:30:55,696 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:56,028 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 131 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:30:56,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:56,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 431 states and 533 transitions. [2021-11-21 05:30:56,103 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 533 transitions. [2021-11-21 05:30:56,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-21 05:30:56,104 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:56,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:56,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:56,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:30:56,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:56,763 INFO L134 CoverageAnalysis]: Checked inductivity of 134 backedges. 0 proven. 131 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:30:56,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:56,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 440 states and 543 transitions. [2021-11-21 05:30:56,848 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 543 transitions. [2021-11-21 05:30:56,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-21 05:30:56,850 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:56,850 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:57,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:57,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:30:57,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:57,444 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:30:58,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:58,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 441 states and 545 transitions. [2021-11-21 05:30:58,830 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 545 transitions. [2021-11-21 05:30:58,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-21 05:30:58,831 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:58,831 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:59,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:30:59,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:30:59,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:30:59,491 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:30:59,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:30:59,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 442 states and 547 transitions. [2021-11-21 05:30:59,778 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 547 transitions. [2021-11-21 05:30:59,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-21 05:30:59,779 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:30:59,779 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:30:59,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:00,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:31:00,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:00,346 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:01,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:01,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 445 states and 549 transitions. [2021-11-21 05:31:01,334 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 549 transitions. [2021-11-21 05:31:01,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-21 05:31:01,336 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:01,336 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:01,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:01,561 INFO L263 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:31:01,563 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:01,910 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 135 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:03,491 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:31:03,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:03,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 448 states and 551 transitions. [2021-11-21 05:31:03,992 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 551 transitions. [2021-11-21 05:31:03,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-21 05:31:03,993 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:03,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:04,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:04,246 INFO L263 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 05:31:04,248 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:04,631 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:31:05,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:05,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 492 states and 607 transitions. [2021-11-21 05:31:05,125 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 607 transitions. [2021-11-21 05:31:05,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-21 05:31:05,126 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:05,127 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:05,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:05,392 INFO L263 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 05:31:05,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:05,834 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 271 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:31:05,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:05,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 495 states and 609 transitions. [2021-11-21 05:31:05,904 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 609 transitions. [2021-11-21 05:31:05,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-21 05:31:05,907 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:05,907 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:06,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:06,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 05:31:06,189 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:06,695 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 271 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:31:06,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:06,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 498 states and 611 transitions. [2021-11-21 05:31:06,781 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 611 transitions. [2021-11-21 05:31:06,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-21 05:31:06,783 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:06,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:07,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:07,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 942 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 05:31:07,058 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:07,545 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:31:07,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:07,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 507 states and 622 transitions. [2021-11-21 05:31:07,811 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 622 transitions. [2021-11-21 05:31:07,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-21 05:31:07,813 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:07,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:08,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:08,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 942 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 05:31:08,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:08,530 INFO L134 CoverageAnalysis]: Checked inductivity of 268 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:31:09,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:09,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 516 states and 633 transitions. [2021-11-21 05:31:09,043 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 633 transitions. [2021-11-21 05:31:09,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-21 05:31:09,044 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:09,044 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:09,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:09,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 05:31:09,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:09,743 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 262 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:09,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:09,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 525 states and 643 transitions. [2021-11-21 05:31:09,819 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 643 transitions. [2021-11-21 05:31:09,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-21 05:31:09,820 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:09,821 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:10,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:10,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 05:31:10,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:10,544 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 262 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:10,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:10,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 534 states and 653 transitions. [2021-11-21 05:31:10,619 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 653 transitions. [2021-11-21 05:31:10,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-21 05:31:10,621 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:10,621 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:10,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:10,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 05:31:10,888 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:11,333 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:31:12,473 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:31:12,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:12,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 535 states and 655 transitions. [2021-11-21 05:31:12,599 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 655 transitions. [2021-11-21 05:31:12,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-21 05:31:12,601 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:12,601 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:12,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:12,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 05:31:12,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:13,488 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:31:15,329 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:31:15,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:15,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 657 states to 536 states and 657 transitions. [2021-11-21 05:31:15,360 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 657 transitions. [2021-11-21 05:31:15,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-21 05:31:15,361 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:15,361 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:15,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:15,634 INFO L263 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 05:31:15,637 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:16,087 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:17,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:17,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 539 states and 659 transitions. [2021-11-21 05:31:17,281 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 659 transitions. [2021-11-21 05:31:17,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-21 05:31:17,282 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:17,282 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:17,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:17,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-21 05:31:17,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:18,076 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 0 proven. 268 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:18,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:18,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 542 states and 661 transitions. [2021-11-21 05:31:18,738 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 661 transitions. [2021-11-21 05:31:18,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-11-21 05:31:18,741 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:18,741 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:19,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:19,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 05:31:19,050 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:19,587 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:31:20,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:20,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 586 states and 717 transitions. [2021-11-21 05:31:20,110 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 717 transitions. [2021-11-21 05:31:20,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-21 05:31:20,112 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:20,112 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:20,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:20,427 INFO L263 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 05:31:20,430 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:21,105 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 449 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:31:21,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:21,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 589 states and 719 transitions. [2021-11-21 05:31:21,206 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 719 transitions. [2021-11-21 05:31:21,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-21 05:31:21,210 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:21,210 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:21,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:21,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 05:31:21,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:22,064 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 449 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:31:22,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:22,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 592 states and 721 transitions. [2021-11-21 05:31:22,173 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 721 transitions. [2021-11-21 05:31:22,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-21 05:31:22,175 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:22,175 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:22,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:22,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 05:31:22,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:23,189 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:31:23,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:23,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 601 states and 732 transitions. [2021-11-21 05:31:23,694 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 732 transitions. [2021-11-21 05:31:23,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-21 05:31:23,695 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:23,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:23,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:23,995 INFO L263 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 05:31:23,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:24,498 INFO L134 CoverageAnalysis]: Checked inductivity of 445 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:31:24,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:24,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 610 states and 743 transitions. [2021-11-21 05:31:24,903 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 743 transitions. [2021-11-21 05:31:24,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-21 05:31:24,905 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:24,905 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:25,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:25,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 05:31:25,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:25,833 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 0 proven. 437 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:25,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:25,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 619 states and 753 transitions. [2021-11-21 05:31:25,951 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 753 transitions. [2021-11-21 05:31:25,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-21 05:31:25,954 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:25,954 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:26,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:26,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 05:31:26,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:26,990 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 0 proven. 437 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:27,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:27,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 628 states and 763 transitions. [2021-11-21 05:31:27,099 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 763 transitions. [2021-11-21 05:31:27,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-21 05:31:27,102 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:27,102 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:27,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:27,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 05:31:27,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:28,111 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:31:29,413 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:31:29,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:29,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 629 states and 765 transitions. [2021-11-21 05:31:29,453 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 765 transitions. [2021-11-21 05:31:29,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-21 05:31:29,455 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:29,455 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:29,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:29,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 05:31:29,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:30,473 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:31:30,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:30,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 630 states and 767 transitions. [2021-11-21 05:31:30,931 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 767 transitions. [2021-11-21 05:31:30,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-21 05:31:30,933 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:30,934 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:31,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:31,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 05:31:31,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:31,879 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:32,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:32,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 633 states and 769 transitions. [2021-11-21 05:31:32,374 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 769 transitions. [2021-11-21 05:31:32,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-21 05:31:32,375 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:32,376 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:32,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:32,760 INFO L263 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 05:31:32,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:33,345 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 0 proven. 445 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:34,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:34,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 636 states and 771 transitions. [2021-11-21 05:31:34,080 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 771 transitions. [2021-11-21 05:31:34,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-11-21 05:31:34,082 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:34,083 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:34,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:34,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 1238 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-21 05:31:34,461 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:35,142 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:31:35,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:35,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 680 states and 827 transitions. [2021-11-21 05:31:35,620 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 827 transitions. [2021-11-21 05:31:35,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2021-11-21 05:31:35,623 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:35,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:36,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:36,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-21 05:31:36,178 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:36,851 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 0 proven. 671 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:31:36,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:36,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 683 states and 829 transitions. [2021-11-21 05:31:36,944 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 829 transitions. [2021-11-21 05:31:36,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2021-11-21 05:31:36,946 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:36,946 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:37,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:37,282 INFO L263 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-21 05:31:37,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:37,924 INFO L134 CoverageAnalysis]: Checked inductivity of 672 backedges. 0 proven. 671 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:31:38,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:38,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 686 states and 831 transitions. [2021-11-21 05:31:38,019 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 831 transitions. [2021-11-21 05:31:38,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-21 05:31:38,040 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:38,040 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:38,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:38,421 INFO L263 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-21 05:31:38,425 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:39,076 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:31:40,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:40,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 695 states and 842 transitions. [2021-11-21 05:31:40,327 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 842 transitions. [2021-11-21 05:31:40,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-21 05:31:40,330 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:40,331 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:40,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:40,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-21 05:31:40,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:41,533 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:31:42,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:42,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 704 states and 853 transitions. [2021-11-21 05:31:42,113 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 853 transitions. [2021-11-21 05:31:42,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-21 05:31:42,116 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:42,116 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:42,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:42,520 INFO L263 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-21 05:31:42,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:43,217 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 0 proven. 656 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:43,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:43,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 713 states and 863 transitions. [2021-11-21 05:31:43,322 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 863 transitions. [2021-11-21 05:31:43,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-21 05:31:43,324 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:43,324 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:43,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:43,681 INFO L263 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-21 05:31:43,684 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:44,380 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 0 proven. 656 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:44,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:44,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 722 states and 873 transitions. [2021-11-21 05:31:44,502 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 873 transitions. [2021-11-21 05:31:44,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-11-21 05:31:44,504 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:44,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:44,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:44,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-21 05:31:44,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:45,651 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:31:46,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:46,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 723 states and 875 transitions. [2021-11-21 05:31:46,423 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 875 transitions. [2021-11-21 05:31:46,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-11-21 05:31:46,425 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:46,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:46,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:46,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-21 05:31:46,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:47,623 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:31:48,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:48,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 724 states and 877 transitions. [2021-11-21 05:31:48,583 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 877 transitions. [2021-11-21 05:31:48,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2021-11-21 05:31:48,585 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:48,586 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:48,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:49,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-21 05:31:49,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:49,808 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:50,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:50,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 727 states and 879 transitions. [2021-11-21 05:31:50,574 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 879 transitions. [2021-11-21 05:31:50,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2021-11-21 05:31:50,576 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:50,576 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:50,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:50,995 INFO L263 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-21 05:31:50,998 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:51,624 INFO L134 CoverageAnalysis]: Checked inductivity of 669 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:31:52,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:52,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 730 states and 881 transitions. [2021-11-21 05:31:52,695 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 881 transitions. [2021-11-21 05:31:52,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2021-11-21 05:31:52,698 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:52,699 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:53,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:53,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 1427 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 05:31:53,095 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:53,962 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:31:54,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:54,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 774 states and 937 transitions. [2021-11-21 05:31:54,762 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 937 transitions. [2021-11-21 05:31:54,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2021-11-21 05:31:54,764 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:54,764 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:55,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:55,151 INFO L263 TraceCheckSpWp]: Trace formula consists of 1442 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 05:31:55,155 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:55,866 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 0 proven. 937 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:31:55,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:55,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 777 states and 939 transitions. [2021-11-21 05:31:55,974 INFO L276 IsEmpty]: Start isEmpty. Operand 777 states and 939 transitions. [2021-11-21 05:31:55,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2021-11-21 05:31:55,977 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:55,978 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:56,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:56,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 1442 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 05:31:56,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:57,100 INFO L134 CoverageAnalysis]: Checked inductivity of 938 backedges. 0 proven. 937 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:31:57,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:57,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 780 states and 941 transitions. [2021-11-21 05:31:57,208 INFO L276 IsEmpty]: Start isEmpty. Operand 780 states and 941 transitions. [2021-11-21 05:31:57,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2021-11-21 05:31:57,211 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:57,211 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:57,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:57,683 INFO L263 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 05:31:57,687 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:31:58,422 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:31:58,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:31:58,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 789 states and 952 transitions. [2021-11-21 05:31:58,904 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 952 transitions. [2021-11-21 05:31:58,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2021-11-21 05:31:58,906 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:31:58,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:31:59,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:31:59,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 05:31:59,308 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:00,018 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:32:00,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:00,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 798 states and 963 transitions. [2021-11-21 05:32:00,463 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 963 transitions. [2021-11-21 05:32:00,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-21 05:32:00,466 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:00,466 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:00,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:00,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 1532 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 05:32:00,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:01,597 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 0 proven. 919 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:32:01,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:01,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 807 states and 973 transitions. [2021-11-21 05:32:01,721 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 973 transitions. [2021-11-21 05:32:01,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-21 05:32:01,724 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:01,724 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:02,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:02,129 INFO L263 TraceCheckSpWp]: Trace formula consists of 1532 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 05:32:02,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:02,907 INFO L134 CoverageAnalysis]: Checked inductivity of 922 backedges. 0 proven. 919 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:32:03,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:03,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 983 states to 816 states and 983 transitions. [2021-11-21 05:32:03,035 INFO L276 IsEmpty]: Start isEmpty. Operand 816 states and 983 transitions. [2021-11-21 05:32:03,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2021-11-21 05:32:03,037 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:03,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:03,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:03,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 1526 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 05:32:03,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:04,281 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:32:06,013 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:32:06,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:06,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 817 states and 985 transitions. [2021-11-21 05:32:06,106 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 985 transitions. [2021-11-21 05:32:06,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2021-11-21 05:32:06,108 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:06,108 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:06,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:06,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 1526 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 05:32:06,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:07,311 INFO L134 CoverageAnalysis]: Checked inductivity of 933 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:32:10,430 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:32:10,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:10,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 987 states to 818 states and 987 transitions. [2021-11-21 05:32:10,711 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 987 transitions. [2021-11-21 05:32:10,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-11-21 05:32:10,712 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:10,713 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:11,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:11,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 05:32:11,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:11,824 INFO L134 CoverageAnalysis]: Checked inductivity of 934 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:32:14,872 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:32:14,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:14,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 821 states and 989 transitions. [2021-11-21 05:32:14,909 INFO L276 IsEmpty]: Start isEmpty. Operand 821 states and 989 transitions. [2021-11-21 05:32:14,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-11-21 05:32:14,911 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:14,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:15,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:15,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 05:32:15,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:16,221 INFO L134 CoverageAnalysis]: Checked inductivity of 934 backedges. 0 proven. 931 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:32:17,640 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:32:18,981 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:32:19,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:19,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 991 states to 824 states and 991 transitions. [2021-11-21 05:32:19,014 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 991 transitions. [2021-11-21 05:32:19,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-21 05:32:19,016 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:19,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:19,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:19,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 1616 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 05:32:19,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:20,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1240 backedges. 0 proven. 1240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:32:20,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:20,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 868 states and 1047 transitions. [2021-11-21 05:32:20,985 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1047 transitions. [2021-11-21 05:32:20,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2021-11-21 05:32:20,988 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:20,988 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:21,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:21,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 1631 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 05:32:21,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:22,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1248 backedges. 0 proven. 1247 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:32:22,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:22,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 871 states and 1049 transitions. [2021-11-21 05:32:22,514 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1049 transitions. [2021-11-21 05:32:22,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2021-11-21 05:32:22,535 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:22,535 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:22,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:22,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 1631 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 05:32:22,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:23,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1248 backedges. 0 proven. 1247 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:32:23,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:23,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1051 states to 874 states and 1051 transitions. [2021-11-21 05:32:23,864 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1051 transitions. [2021-11-21 05:32:23,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2021-11-21 05:32:23,867 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:23,867 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:24,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:24,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 1698 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 05:32:24,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:25,289 INFO L134 CoverageAnalysis]: Checked inductivity of 1240 backedges. 0 proven. 1240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:32:25,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:25,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 883 states and 1062 transitions. [2021-11-21 05:32:25,712 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1062 transitions. [2021-11-21 05:32:25,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2021-11-21 05:32:25,715 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:25,715 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:26,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:26,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 1698 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 05:32:26,190 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:27,148 INFO L134 CoverageAnalysis]: Checked inductivity of 1240 backedges. 0 proven. 1240 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:32:27,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:27,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 892 states and 1073 transitions. [2021-11-21 05:32:27,703 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1073 transitions. [2021-11-21 05:32:27,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2021-11-21 05:32:27,707 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:27,707 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:28,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:28,220 INFO L263 TraceCheckSpWp]: Trace formula consists of 1721 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 05:32:28,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:29,017 INFO L134 CoverageAnalysis]: Checked inductivity of 1229 backedges. 0 proven. 1226 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:32:29,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:29,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1083 states to 901 states and 1083 transitions. [2021-11-21 05:32:29,155 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1083 transitions. [2021-11-21 05:32:29,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2021-11-21 05:32:29,158 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:29,158 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:29,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:29,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 1721 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 05:32:29,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:30,546 INFO L134 CoverageAnalysis]: Checked inductivity of 1229 backedges. 0 proven. 1226 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:32:30,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:30,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1093 states to 910 states and 1093 transitions. [2021-11-21 05:32:30,685 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 1093 transitions. [2021-11-21 05:32:30,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2021-11-21 05:32:30,687 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:30,688 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:31,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:31,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 1715 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 05:32:31,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:32,155 INFO L134 CoverageAnalysis]: Checked inductivity of 1242 backedges. 0 proven. 1240 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:32:34,776 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:32:34,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:34,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1095 states to 911 states and 1095 transitions. [2021-11-21 05:32:34,832 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1095 transitions. [2021-11-21 05:32:34,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2021-11-21 05:32:34,836 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:34,836 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:35,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:35,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 1715 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 05:32:35,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:36,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1242 backedges. 0 proven. 1240 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:32:38,380 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:32:38,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:38,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 912 states and 1097 transitions. [2021-11-21 05:32:38,729 INFO L276 IsEmpty]: Start isEmpty. Operand 912 states and 1097 transitions. [2021-11-21 05:32:38,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2021-11-21 05:32:38,731 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:38,731 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:39,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:39,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 05:32:39,262 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:40,093 INFO L134 CoverageAnalysis]: Checked inductivity of 1243 backedges. 0 proven. 1240 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:32:41,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:41,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1099 states to 915 states and 1099 transitions. [2021-11-21 05:32:41,932 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1099 transitions. [2021-11-21 05:32:41,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2021-11-21 05:32:41,933 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:41,934 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:42,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:42,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-21 05:32:42,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:43,248 INFO L134 CoverageAnalysis]: Checked inductivity of 1243 backedges. 0 proven. 1240 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:32:44,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:44,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 918 states and 1101 transitions. [2021-11-21 05:32:44,623 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1101 transitions. [2021-11-21 05:32:44,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2021-11-21 05:32:44,626 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:44,626 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:45,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:45,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 1805 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 05:32:45,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:46,359 INFO L134 CoverageAnalysis]: Checked inductivity of 1593 backedges. 0 proven. 1593 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:32:46,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:46,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 962 states and 1156 transitions. [2021-11-21 05:32:46,939 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1156 transitions. [2021-11-21 05:32:46,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2021-11-21 05:32:46,941 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:46,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:47,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:47,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 05:32:47,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:48,341 INFO L134 CoverageAnalysis]: Checked inductivity of 1602 backedges. 0 proven. 1601 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:32:48,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:48,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1158 states to 965 states and 1158 transitions. [2021-11-21 05:32:48,482 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1158 transitions. [2021-11-21 05:32:48,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2021-11-21 05:32:48,484 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:48,485 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:48,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:48,998 INFO L263 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 05:32:49,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:50,148 INFO L134 CoverageAnalysis]: Checked inductivity of 1602 backedges. 0 proven. 1601 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-11-21 05:32:50,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:50,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 968 states and 1160 transitions. [2021-11-21 05:32:50,319 INFO L276 IsEmpty]: Start isEmpty. Operand 968 states and 1160 transitions. [2021-11-21 05:32:50,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2021-11-21 05:32:50,322 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:50,322 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:50,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:50,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 1887 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 05:32:50,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:51,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1593 backedges. 0 proven. 1593 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:32:52,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:52,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1171 states to 977 states and 1171 transitions. [2021-11-21 05:32:52,620 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1171 transitions. [2021-11-21 05:32:52,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2021-11-21 05:32:52,623 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:52,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:53,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:53,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 1887 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 05:32:53,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:54,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1593 backedges. 0 proven. 1593 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-21 05:32:54,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:54,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 986 states and 1182 transitions. [2021-11-21 05:32:54,779 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1182 transitions. [2021-11-21 05:32:54,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2021-11-21 05:32:54,783 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:54,783 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:55,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:55,397 INFO L263 TraceCheckSpWp]: Trace formula consists of 1910 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 05:32:55,401 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:56,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1580 backedges. 0 proven. 1577 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:32:56,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:56,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 995 states and 1192 transitions. [2021-11-21 05:32:56,683 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1192 transitions. [2021-11-21 05:32:56,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2021-11-21 05:32:56,685 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:56,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:57,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:57,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 1910 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 05:32:57,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:32:58,189 INFO L134 CoverageAnalysis]: Checked inductivity of 1580 backedges. 0 proven. 1577 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:32:58,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:32:58,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1202 states to 1004 states and 1202 transitions. [2021-11-21 05:32:58,379 INFO L276 IsEmpty]: Start isEmpty. Operand 1004 states and 1202 transitions. [2021-11-21 05:32:58,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2021-11-21 05:32:58,382 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:32:58,382 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:32:58,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:32:58,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 1904 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 05:32:58,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:00,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1595 backedges. 0 proven. 1593 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:33:02,013 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:33:02,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:02,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1204 states to 1005 states and 1204 transitions. [2021-11-21 05:33:02,423 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1204 transitions. [2021-11-21 05:33:02,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2021-11-21 05:33:02,426 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:02,426 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:02,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:02,970 INFO L263 TraceCheckSpWp]: Trace formula consists of 1904 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 05:33:02,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:04,051 INFO L134 CoverageAnalysis]: Checked inductivity of 1595 backedges. 0 proven. 1593 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-21 05:33:05,231 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:33:05,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:05,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1206 states to 1006 states and 1206 transitions. [2021-11-21 05:33:05,343 INFO L276 IsEmpty]: Start isEmpty. Operand 1006 states and 1206 transitions. [2021-11-21 05:33:05,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2021-11-21 05:33:05,345 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:05,345 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:05,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:05,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 1928 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 05:33:05,930 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:06,986 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 1593 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:33:08,298 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:33:08,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:08,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1009 states and 1208 transitions. [2021-11-21 05:33:08,322 INFO L276 IsEmpty]: Start isEmpty. Operand 1009 states and 1208 transitions. [2021-11-21 05:33:08,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2021-11-21 05:33:08,325 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:08,325 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:08,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:08,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 1928 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-21 05:33:08,866 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:09,978 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 0 proven. 1593 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-21 05:33:11,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:11,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1012 states and 1210 transitions. [2021-11-21 05:33:11,560 INFO L276 IsEmpty]: Start isEmpty. Operand 1012 states and 1210 transitions. [2021-11-21 05:33:11,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2021-11-21 05:33:11,563 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:11,563 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:12,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:12,155 INFO L263 TraceCheckSpWp]: Trace formula consists of 1994 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:12,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:13,120 INFO L134 CoverageAnalysis]: Checked inductivity of 1990 backedges. 289 proven. 0 refuted. 0 times theorem prover too weak. 1701 trivial. 0 not checked. [2021-11-21 05:33:13,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:13,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1250 states to 1044 states and 1250 transitions. [2021-11-21 05:33:13,519 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 1250 transitions. [2021-11-21 05:33:13,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2021-11-21 05:33:13,542 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:13,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:14,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:14,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 2009 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:14,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:15,167 INFO L134 CoverageAnalysis]: Checked inductivity of 2000 backedges. 298 proven. 0 refuted. 0 times theorem prover too weak. 1702 trivial. 0 not checked. [2021-11-21 05:33:15,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:15,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1252 states to 1047 states and 1252 transitions. [2021-11-21 05:33:15,204 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1252 transitions. [2021-11-21 05:33:15,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2021-11-21 05:33:15,206 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:15,206 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:15,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:15,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 2009 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:15,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:16,759 INFO L134 CoverageAnalysis]: Checked inductivity of 2000 backedges. 298 proven. 0 refuted. 0 times theorem prover too weak. 1702 trivial. 0 not checked. [2021-11-21 05:33:16,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:16,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1254 states to 1050 states and 1254 transitions. [2021-11-21 05:33:16,793 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1254 transitions. [2021-11-21 05:33:16,795 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2021-11-21 05:33:16,795 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:16,796 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:17,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:17,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:17,372 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:18,388 INFO L134 CoverageAnalysis]: Checked inductivity of 1990 backedges. 289 proven. 0 refuted. 0 times theorem prover too weak. 1701 trivial. 0 not checked. [2021-11-21 05:33:19,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:19,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1265 states to 1059 states and 1265 transitions. [2021-11-21 05:33:19,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1059 states and 1265 transitions. [2021-11-21 05:33:19,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2021-11-21 05:33:19,415 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:19,415 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:19,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:20,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 2099 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:20,014 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:21,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1975 backedges. 10 proven. 279 refuted. 0 times theorem prover too weak. 1686 trivial. 0 not checked. [2021-11-21 05:33:29,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:29,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1837 states to 1514 states and 1837 transitions. [2021-11-21 05:33:29,644 INFO L276 IsEmpty]: Start isEmpty. Operand 1514 states and 1837 transitions. [2021-11-21 05:33:29,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2021-11-21 05:33:29,647 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:29,647 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:30,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:30,225 INFO L263 TraceCheckSpWp]: Trace formula consists of 2099 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:30,231 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:31,251 INFO L134 CoverageAnalysis]: Checked inductivity of 1975 backedges. 271 proven. 0 refuted. 0 times theorem prover too weak. 1704 trivial. 0 not checked. [2021-11-21 05:33:31,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:31,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1847 states to 1523 states and 1847 transitions. [2021-11-21 05:33:31,319 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1847 transitions. [2021-11-21 05:33:31,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2021-11-21 05:33:31,321 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:31,321 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:31,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:31,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 2093 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:31,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:32,908 INFO L134 CoverageAnalysis]: Checked inductivity of 1992 backedges. 289 proven. 0 refuted. 0 times theorem prover too weak. 1703 trivial. 0 not checked. [2021-11-21 05:33:35,704 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:33:36,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:36,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1849 states to 1524 states and 1849 transitions. [2021-11-21 05:33:36,616 INFO L276 IsEmpty]: Start isEmpty. Operand 1524 states and 1849 transitions. [2021-11-21 05:33:36,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2021-11-21 05:33:36,619 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:36,619 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:37,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:37,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:33:37,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:37,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1976 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1975 trivial. 0 not checked. [2021-11-21 05:33:37,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:37,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1847 states to 1524 states and 1847 transitions. [2021-11-21 05:33:37,856 INFO L276 IsEmpty]: Start isEmpty. Operand 1524 states and 1847 transitions. [2021-11-21 05:33:37,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:33:37,860 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:37,860 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:38,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:38,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:38,704 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:39,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 288 refuted. 0 times theorem prover too weak. 1687 trivial. 0 not checked. [2021-11-21 05:33:39,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:39,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1849 states to 1527 states and 1849 transitions. [2021-11-21 05:33:39,991 INFO L276 IsEmpty]: Start isEmpty. Operand 1527 states and 1849 transitions. [2021-11-21 05:33:39,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:33:39,994 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:39,994 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:40,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:40,581 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:40,584 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:42,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:33:42,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:42,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1851 states to 1530 states and 1851 transitions. [2021-11-21 05:33:42,105 INFO L276 IsEmpty]: Start isEmpty. Operand 1530 states and 1851 transitions. [2021-11-21 05:33:42,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:33:42,108 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:42,108 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:42,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:42,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:42,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:43,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:33:44,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:44,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1853 states to 1533 states and 1853 transitions. [2021-11-21 05:33:44,008 INFO L276 IsEmpty]: Start isEmpty. Operand 1533 states and 1853 transitions. [2021-11-21 05:33:44,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:33:44,011 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:44,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:44,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:44,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:44,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:46,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:33:46,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:46,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1855 states to 1536 states and 1855 transitions. [2021-11-21 05:33:46,080 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 1855 transitions. [2021-11-21 05:33:46,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:33:46,083 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:46,083 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:46,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:46,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:47,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:33:47,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:47,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1857 states to 1539 states and 1857 transitions. [2021-11-21 05:33:47,992 INFO L276 IsEmpty]: Start isEmpty. Operand 1539 states and 1857 transitions. [2021-11-21 05:33:47,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:33:47,996 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:47,996 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:48,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:48,571 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:48,575 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:49,751 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:33:49,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:49,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1859 states to 1542 states and 1859 transitions. [2021-11-21 05:33:49,785 INFO L276 IsEmpty]: Start isEmpty. Operand 1542 states and 1859 transitions. [2021-11-21 05:33:49,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:33:49,787 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:49,787 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:50,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:50,378 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:50,383 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:51,816 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:33:51,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:51,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1861 states to 1545 states and 1861 transitions. [2021-11-21 05:33:51,851 INFO L276 IsEmpty]: Start isEmpty. Operand 1545 states and 1861 transitions. [2021-11-21 05:33:51,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:33:51,856 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:51,856 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:52,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:52,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:52,515 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:53,683 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:33:53,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:53,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1548 states and 1863 transitions. [2021-11-21 05:33:53,737 INFO L276 IsEmpty]: Start isEmpty. Operand 1548 states and 1863 transitions. [2021-11-21 05:33:53,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:33:53,741 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:53,741 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:54,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:54,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:54,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:55,483 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:33:55,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:55,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1865 states to 1551 states and 1865 transitions. [2021-11-21 05:33:55,517 INFO L276 IsEmpty]: Start isEmpty. Operand 1551 states and 1865 transitions. [2021-11-21 05:33:55,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:33:55,520 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:55,520 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:56,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:56,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:56,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:57,393 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:33:57,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:57,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1867 states to 1554 states and 1867 transitions. [2021-11-21 05:33:57,462 INFO L276 IsEmpty]: Start isEmpty. Operand 1554 states and 1867 transitions. [2021-11-21 05:33:57,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:33:57,466 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:57,466 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:57,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:58,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:58,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:33:59,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1976 backedges. 10 proven. 279 refuted. 0 times theorem prover too weak. 1687 trivial. 0 not checked. [2021-11-21 05:33:59,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:33:59,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1869 states to 1557 states and 1869 transitions. [2021-11-21 05:33:59,232 INFO L276 IsEmpty]: Start isEmpty. Operand 1557 states and 1869 transitions. [2021-11-21 05:33:59,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:33:59,236 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:33:59,236 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:33:59,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:33:59,877 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:33:59,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:01,185 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:34:01,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:01,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1871 states to 1560 states and 1871 transitions. [2021-11-21 05:34:01,220 INFO L276 IsEmpty]: Start isEmpty. Operand 1560 states and 1871 transitions. [2021-11-21 05:34:01,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:34:01,224 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:01,224 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:01,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:01,848 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:01,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:03,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:34:03,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:03,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1873 states to 1563 states and 1873 transitions. [2021-11-21 05:34:03,343 INFO L276 IsEmpty]: Start isEmpty. Operand 1563 states and 1873 transitions. [2021-11-21 05:34:03,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:34:03,346 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:03,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:03,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:03,979 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:03,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:05,156 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:34:05,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:05,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1875 states to 1566 states and 1875 transitions. [2021-11-21 05:34:05,190 INFO L276 IsEmpty]: Start isEmpty. Operand 1566 states and 1875 transitions. [2021-11-21 05:34:05,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:34:05,194 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:05,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:05,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:05,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:05,858 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:07,124 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:34:07,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:07,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1877 states to 1569 states and 1877 transitions. [2021-11-21 05:34:07,159 INFO L276 IsEmpty]: Start isEmpty. Operand 1569 states and 1877 transitions. [2021-11-21 05:34:07,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:34:07,162 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:07,162 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:07,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:07,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:07,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:08,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:34:09,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:09,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1879 states to 1572 states and 1879 transitions. [2021-11-21 05:34:09,017 INFO L276 IsEmpty]: Start isEmpty. Operand 1572 states and 1879 transitions. [2021-11-21 05:34:09,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:34:09,022 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:09,022 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:09,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:09,666 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:09,671 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:11,050 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:34:11,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:11,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1881 states to 1575 states and 1881 transitions. [2021-11-21 05:34:11,126 INFO L276 IsEmpty]: Start isEmpty. Operand 1575 states and 1881 transitions. [2021-11-21 05:34:11,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:34:11,130 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:11,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:11,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:11,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:11,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:13,179 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:34:13,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:13,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1883 states to 1578 states and 1883 transitions. [2021-11-21 05:34:13,213 INFO L276 IsEmpty]: Start isEmpty. Operand 1578 states and 1883 transitions. [2021-11-21 05:34:13,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:34:13,216 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:13,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:13,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:13,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:13,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:14,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:34:15,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:15,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 1581 states and 1885 transitions. [2021-11-21 05:34:15,008 INFO L276 IsEmpty]: Start isEmpty. Operand 1581 states and 1885 transitions. [2021-11-21 05:34:15,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:34:15,010 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:15,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:15,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:15,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:15,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:16,785 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-21 05:34:16,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:16,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1887 states to 1584 states and 1887 transitions. [2021-11-21 05:34:16,817 INFO L276 IsEmpty]: Start isEmpty. Operand 1584 states and 1887 transitions. [2021-11-21 05:34:16,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-21 05:34:16,821 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:16,821 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:17,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:17,466 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:17,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:18,593 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 288 refuted. 0 times theorem prover too weak. 1687 trivial. 0 not checked. [2021-11-21 05:34:18,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:18,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1875 states to 1575 states and 1875 transitions. [2021-11-21 05:34:18,626 INFO L276 IsEmpty]: Start isEmpty. Operand 1575 states and 1875 transitions. [2021-11-21 05:34:18,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-21 05:34:18,630 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:18,630 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:19,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:19,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 2123 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-21 05:34:19,210 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:19,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1975 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1975 trivial. 0 not checked. [2021-11-21 05:34:19,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:19,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1870 states to 1575 states and 1870 transitions. [2021-11-21 05:34:19,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1575 states and 1870 transitions. [2021-11-21 05:34:19,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-21 05:34:19,880 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:19,881 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:20,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:20,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 2117 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:20,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:21,729 INFO L134 CoverageAnalysis]: Checked inductivity of 1993 backedges. 289 proven. 0 refuted. 0 times theorem prover too weak. 1704 trivial. 0 not checked. [2021-11-21 05:34:23,768 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-21 05:34:23,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:23,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1872 states to 1578 states and 1872 transitions. [2021-11-21 05:34:23,817 INFO L276 IsEmpty]: Start isEmpty. Operand 1578 states and 1872 transitions. [2021-11-21 05:34:23,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2021-11-21 05:34:23,819 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:23,820 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:24,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:24,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 2124 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:24,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:25,251 INFO L134 CoverageAnalysis]: Checked inductivity of 1975 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 1875 trivial. 0 not checked. [2021-11-21 05:34:25,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:25,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 1589 states and 1885 transitions. [2021-11-21 05:34:25,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1589 states and 1885 transitions. [2021-11-21 05:34:25,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2021-11-21 05:34:25,709 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:25,710 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:26,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:26,337 INFO L263 TraceCheckSpWp]: Trace formula consists of 2204 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:26,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:27,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1972 backedges. 10 proven. 261 refuted. 0 times theorem prover too weak. 1701 trivial. 0 not checked. [2021-11-21 05:34:27,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:27,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1892 states to 1584 states and 1878 transitions. [2021-11-21 05:34:27,665 INFO L276 IsEmpty]: Start isEmpty. Operand 1584 states and 1878 transitions. [2021-11-21 05:34:27,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2021-11-21 05:34:27,669 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:27,669 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:28,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 05:34:28,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 2139 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-21 05:34:28,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 05:34:29,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 1876 trivial. 0 not checked. [2021-11-21 05:34:29,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:34:29,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1894 states to 1587 states and 1880 transitions. [2021-11-21 05:34:29,125 INFO L276 IsEmpty]: Start isEmpty. Operand 1587 states and 1880 transitions. [2021-11-21 05:34:29,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2021-11-21 05:34:29,130 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:34:29,130 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:34:39,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2021-11-21 05:34:39,764 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:487) 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) [2021-11-21 05:34:39,767 INFO L158 Benchmark]: Toolchain (without parser) took 257059.75ms. Allocated memory was 98.6MB in the beginning and 553.6MB in the end (delta: 455.1MB). Free memory was 56.4MB in the beginning and 391.5MB in the end (delta: -335.1MB). Peak memory consumption was 121.4MB. Max. memory is 16.1GB. [2021-11-21 05:34:39,767 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 98.6MB. Free memory is still 75.9MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-21 05:34:39,768 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1233.99ms. Allocated memory was 98.6MB in the beginning and 132.1MB in the end (delta: 33.6MB). Free memory was 56.2MB in the beginning and 80.5MB in the end (delta: -24.4MB). Peak memory consumption was 14.4MB. Max. memory is 16.1GB. [2021-11-21 05:34:39,768 INFO L158 Benchmark]: Boogie Procedure Inliner took 169.02ms. Allocated memory is still 132.1MB. Free memory was 80.5MB in the beginning and 71.1MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-21 05:34:39,768 INFO L158 Benchmark]: Boogie Preprocessor took 214.37ms. Allocated memory is still 132.1MB. Free memory was 71.1MB in the beginning and 61.4MB in the end (delta: 9.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-21 05:34:39,769 INFO L158 Benchmark]: RCFGBuilder took 2661.93ms. Allocated memory was 132.1MB in the beginning and 209.7MB in the end (delta: 77.6MB). Free memory was 60.6MB in the beginning and 91.6MB in the end (delta: -31.0MB). Peak memory consumption was 51.6MB. Max. memory is 16.1GB. [2021-11-21 05:34:39,770 INFO L158 Benchmark]: CodeCheck took 252775.22ms. Allocated memory was 209.7MB in the beginning and 553.6MB in the end (delta: 343.9MB). Free memory was 91.6MB in the beginning and 391.5MB in the end (delta: -299.9MB). Peak memory consumption was 44.9MB. Max. memory is 16.1GB. [2021-11-21 05:34:39,772 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:487) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 98.6MB. Free memory is still 75.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1233.99ms. Allocated memory was 98.6MB in the beginning and 132.1MB in the end (delta: 33.6MB). Free memory was 56.2MB in the beginning and 80.5MB in the end (delta: -24.4MB). Peak memory consumption was 14.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 169.02ms. Allocated memory is still 132.1MB. Free memory was 80.5MB in the beginning and 71.1MB in the end (delta: 9.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * Boogie Preprocessor took 214.37ms. Allocated memory is still 132.1MB. Free memory was 71.1MB in the beginning and 61.4MB in the end (delta: 9.6MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2661.93ms. Allocated memory was 132.1MB in the beginning and 209.7MB in the end (delta: 77.6MB). Free memory was 60.6MB in the beginning and 91.6MB in the end (delta: -31.0MB). Peak memory consumption was 51.6MB. Max. memory is 16.1GB. * CodeCheck took 252775.22ms. Allocated memory was 209.7MB in the beginning and 553.6MB in the end (delta: 343.9MB). Free memory was 91.6MB in the beginning and 391.5MB in the end (delta: -299.9MB). Peak memory consumption was 44.9MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-11-21 05:34:39,996 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2021-11-21 05:34:40,016 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 137 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/config/KojakReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN --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 7770ba1119c1ebb05279b2f71af570d7d6521032dfc344bf6d89fc60d99335e2 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 05:34:42,225 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 05:34:42,228 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 05:34:42,262 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 05:34:42,263 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 05:34:42,264 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 05:34:42,266 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 05:34:42,268 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 05:34:42,271 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 05:34:42,272 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 05:34:42,273 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 05:34:42,274 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 05:34:42,275 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 05:34:42,276 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 05:34:42,278 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 05:34:42,279 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 05:34:42,280 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 05:34:42,282 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 05:34:42,284 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 05:34:42,286 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 05:34:42,288 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 05:34:42,289 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 05:34:42,291 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 05:34:42,292 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 05:34:42,295 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 05:34:42,296 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 05:34:42,296 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 05:34:42,297 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 05:34:42,298 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 05:34:42,299 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 05:34:42,299 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 05:34:42,300 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 05:34:42,301 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 05:34:42,302 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 05:34:42,304 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 05:34:42,304 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 05:34:42,305 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 05:34:42,306 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 05:34:42,306 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 05:34:42,307 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 05:34:42,308 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 05:34:42,309 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2021-11-21 05:34:42,334 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 05:34:42,335 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 05:34:42,335 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 05:34:42,336 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2021-11-21 05:34:42,336 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-21 05:34:42,337 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-21 05:34:42,337 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 05:34:42,337 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-21 05:34:42,337 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-21 05:34:42,338 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 05:34:42,338 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 05:34:42,338 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 05:34:42,338 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 05:34:42,338 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-21 05:34:42,339 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-21 05:34:42,339 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-21 05:34:42,339 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-21 05:34:42,339 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 05:34:42,340 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 05:34:42,340 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 05:34:42,340 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2021-11-21 05:34:42,340 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2021-11-21 05:34:42,341 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 05:34:42,341 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-21 05:34:42,341 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 05:34:42,341 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 05:34:42,341 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 05:34:42,342 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-21 05:34:42,342 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-21 05:34:42,342 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 05:34:42,342 INFO L138 SettingsManager]: * Use separate solver for trace checks=false [2021-11-21 05:34:42,343 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 05:34:42,343 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_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN 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 -> 7770ba1119c1ebb05279b2f71af570d7d6521032dfc344bf6d89fc60d99335e2 [2021-11-21 05:34:42,702 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 05:34:42,724 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 05:34:42,727 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 05:34:42,728 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 05:34:42,729 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 05:34:42,730 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i [2021-11-21 05:34:42,796 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/data/310eca923/230bf7b373124af6af66bcda65cb4bcd/FLAG523f3c905 [2021-11-21 05:34:43,460 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 05:34:43,460 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i [2021-11-21 05:34:43,493 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/data/310eca923/230bf7b373124af6af66bcda65cb4bcd/FLAG523f3c905 [2021-11-21 05:34:43,690 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/data/310eca923/230bf7b373124af6af66bcda65cb4bcd [2021-11-21 05:34:43,692 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 05:34:43,694 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 05:34:43,709 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 05:34:43,709 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 05:34:43,713 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 05:34:43,714 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:34:43" (1/1) ... [2021-11-21 05:34:43,715 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5dd6e7f9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:34:43, skipping insertion in model container [2021-11-21 05:34:43,715 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 05:34:43" (1/1) ... [2021-11-21 05:34:43,724 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 05:34:43,810 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 05:34:44,296 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i[33021,33034] [2021-11-21 05:34:44,543 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i[49681,49694] [2021-11-21 05:34:44,573 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 05:34:44,591 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-21 05:34:44,635 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 05:34:44,677 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i[33021,33034] [2021-11-21 05:34:44,801 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i[49681,49694] [2021-11-21 05:34:44,812 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 05:34:44,826 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 05:34:44,882 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i[33021,33034] [2021-11-21 05:34:45,013 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-2.i[49681,49694] [2021-11-21 05:34:45,028 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 05:34:45,086 INFO L208 MainTranslator]: Completed translation [2021-11-21 05:34:45,086 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:34:45 WrapperNode [2021-11-21 05:34:45,087 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 05:34:45,088 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 05:34:45,092 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 05:34:45,092 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 05:34:45,101 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:34:45" (1/1) ... [2021-11-21 05:34:45,161 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:34:45" (1/1) ... [2021-11-21 05:34:45,313 INFO L137 Inliner]: procedures = 180, calls = 439, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1557 [2021-11-21 05:34:45,314 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 05:34:45,315 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 05:34:45,315 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 05:34:45,315 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 05:34:45,326 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:34:45" (1/1) ... [2021-11-21 05:34:45,327 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:34:45" (1/1) ... [2021-11-21 05:34:45,347 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:34:45" (1/1) ... [2021-11-21 05:34:45,355 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:34:45" (1/1) ... [2021-11-21 05:34:45,467 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:34:45" (1/1) ... [2021-11-21 05:34:45,505 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:34:45" (1/1) ... [2021-11-21 05:34:45,516 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:34:45" (1/1) ... [2021-11-21 05:34:45,550 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 05:34:45,553 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 05:34:45,555 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 05:34:45,555 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 05:34:45,556 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 05:34:45" (1/1) ... [2021-11-21 05:34:45,564 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-21 05:34:45,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/z3 [2021-11-21 05:34:45,599 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2021-11-21 05:34:45,619 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2021-11-21 05:34:45,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-21 05:34:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-21 05:34:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-21 05:34:45,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-21 05:34:45,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 05:34:45,659 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 05:34:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 05:34:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 05:34:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 05:34:45,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 05:34:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-21 05:34:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 05:34:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 05:34:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-21 05:34:45,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-21 05:34:45,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 05:34:45,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 05:34:46,007 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 05:34:46,009 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 05:35:13,545 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 05:35:14,242 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 05:35:14,243 INFO L301 CfgBuilder]: Removed 92 assume(true) statements. [2021-11-21 05:35:14,249 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:35:14 BoogieIcfgContainer [2021-11-21 05:35:14,249 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 05:35:14,251 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2021-11-21 05:35:14,251 INFO L271 PluginConnector]: Initializing CodeCheck... [2021-11-21 05:35:14,264 INFO L275 PluginConnector]: CodeCheck initialized [2021-11-21 05:35:14,264 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 05:35:14" (1/1) ... [2021-11-21 05:35:14,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 05:35:14,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-21 05:35:14,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 165 states and 292 transitions. [2021-11-21 05:35:14,383 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 292 transitions. [2021-11-21 05:35:14,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-11-21 05:35:14,386 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-21 05:35:14,388 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 05:35:14,442 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:145) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.CfgSmtToolkit.createFreshManagedScript(CfgSmtToolkit.java:106) at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:439) 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) [2021-11-21 05:35:14,450 INFO L158 Benchmark]: Toolchain (without parser) took 30754.25ms. Allocated memory was 88.1MB in the beginning and 119.5MB in the end (delta: 31.5MB). Free memory was 50.4MB in the beginning and 67.2MB in the end (delta: -16.8MB). Peak memory consumption was 16.0MB. Max. memory is 16.1GB. [2021-11-21 05:35:14,452 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 88.1MB. Free memory was 70.1MB in the beginning and 70.0MB in the end (delta: 75.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-21 05:35:14,454 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1378.37ms. Allocated memory is still 88.1MB. Free memory was 50.2MB in the beginning and 48.1MB in the end (delta: 2.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-11-21 05:35:14,456 INFO L158 Benchmark]: Boogie Procedure Inliner took 225.99ms. Allocated memory was 88.1MB in the beginning and 119.5MB in the end (delta: 31.5MB). Free memory was 48.1MB in the beginning and 96.5MB in the end (delta: -48.4MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. [2021-11-21 05:35:14,457 INFO L158 Benchmark]: Boogie Preprocessor took 237.33ms. Allocated memory is still 119.5MB. Free memory was 96.5MB in the beginning and 85.4MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-21 05:35:14,458 INFO L158 Benchmark]: RCFGBuilder took 28696.41ms. Allocated memory is still 119.5MB. Free memory was 85.4MB in the beginning and 73.5MB in the end (delta: 11.9MB). Peak memory consumption was 56.8MB. Max. memory is 16.1GB. [2021-11-21 05:35:14,459 INFO L158 Benchmark]: CodeCheck took 196.09ms. Allocated memory is still 119.5MB. Free memory was 73.5MB in the beginning and 67.2MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-21 05:35:14,472 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.29ms. Allocated memory is still 88.1MB. Free memory was 70.1MB in the beginning and 70.0MB in the end (delta: 75.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1378.37ms. Allocated memory is still 88.1MB. Free memory was 50.2MB in the beginning and 48.1MB in the end (delta: 2.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 225.99ms. Allocated memory was 88.1MB in the beginning and 119.5MB in the end (delta: 31.5MB). Free memory was 48.1MB in the beginning and 96.5MB in the end (delta: -48.4MB). Peak memory consumption was 11.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 237.33ms. Allocated memory is still 119.5MB. Free memory was 96.5MB in the beginning and 85.4MB in the end (delta: 11.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 28696.41ms. Allocated memory is still 119.5MB. Free memory was 85.4MB in the beginning and 73.5MB in the end (delta: 11.9MB). Peak memory consumption was 56.8MB. Max. memory is 16.1GB. * CodeCheck took 196.09ms. Allocated memory is still 119.5MB. Free memory was 73.5MB in the beginning and 67.2MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-11-21 05:35:14,554 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_efa35c3b-83a5-4451-95fd-10e5b17ffc70/bin/ukojak-vF6T2TMglN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: Sort BitVec not declared