./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/config/KojakReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ --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 adfc1710e761824cc0d761ee45a1724b8fd34135f47dcc82b27f8b64b97ca013 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-22 23:07:32,364 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-22 23:07:32,367 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-22 23:07:32,396 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-22 23:07:32,397 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-22 23:07:32,399 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-22 23:07:32,400 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-22 23:07:32,403 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-22 23:07:32,405 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-22 23:07:32,406 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-22 23:07:32,407 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-22 23:07:32,409 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-22 23:07:32,410 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-22 23:07:32,411 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-22 23:07:32,412 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-22 23:07:32,414 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-22 23:07:32,415 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-22 23:07:32,416 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-22 23:07:32,418 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-22 23:07:32,421 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-22 23:07:32,423 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-22 23:07:32,424 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-22 23:07:32,426 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-22 23:07:32,427 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-22 23:07:32,430 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-22 23:07:32,431 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-22 23:07:32,431 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-22 23:07:32,432 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-22 23:07:32,433 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-22 23:07:32,434 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-22 23:07:32,435 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-22 23:07:32,436 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-22 23:07:32,437 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-22 23:07:32,438 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-22 23:07:32,439 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-22 23:07:32,439 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-22 23:07:32,440 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-22 23:07:32,441 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-22 23:07:32,441 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-22 23:07:32,442 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-22 23:07:32,443 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-22 23:07:32,443 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/config/svcomp-Reach-32bit-Kojak_Default.epf [2021-11-22 23:07:32,469 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-22 23:07:32,470 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-22 23:07:32,471 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-22 23:07:32,471 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2021-11-22 23:07:32,472 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-22 23:07:32,472 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-22 23:07:32,472 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-22 23:07:32,473 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-22 23:07:32,473 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-22 23:07:32,473 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-22 23:07:32,474 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-22 23:07:32,474 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-22 23:07:32,474 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-22 23:07:32,474 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-22 23:07:32,475 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-22 23:07:32,475 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-22 23:07:32,475 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-22 23:07:32,476 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-22 23:07:32,476 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2021-11-22 23:07:32,476 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2021-11-22 23:07:32,476 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-22 23:07:32,477 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-22 23:07:32,477 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-22 23:07:32,477 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-22 23:07:32,478 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-22 23:07:32,478 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2021-11-22 23:07:32,478 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-22 23:07:32,478 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-22 23:07:32,479 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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ 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 -> adfc1710e761824cc0d761ee45a1724b8fd34135f47dcc82b27f8b64b97ca013 [2021-11-22 23:07:32,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-22 23:07:32,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-22 23:07:32,827 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-22 23:07:32,828 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-22 23:07:32,830 INFO L275 PluginConnector]: CDTParser initialized [2021-11-22 23:07:32,831 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i [2021-11-22 23:07:32,915 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/data/a19884a8d/99efb8fa2f844d70bb45af6396a3dbd0/FLAG3a088624e [2021-11-22 23:07:33,626 INFO L306 CDTParser]: Found 1 translation units. [2021-11-22 23:07:33,626 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i [2021-11-22 23:07:33,660 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/data/a19884a8d/99efb8fa2f844d70bb45af6396a3dbd0/FLAG3a088624e [2021-11-22 23:07:33,759 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/data/a19884a8d/99efb8fa2f844d70bb45af6396a3dbd0 [2021-11-22 23:07:33,762 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-22 23:07:33,764 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-22 23:07:33,777 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-22 23:07:33,777 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-22 23:07:33,780 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-22 23:07:33,781 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:07:33" (1/1) ... [2021-11-22 23:07:33,782 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6468dddd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:33, skipping insertion in model container [2021-11-22 23:07:33,783 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:07:33" (1/1) ... [2021-11-22 23:07:33,790 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-22 23:07:33,850 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-22 23:07:34,449 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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i[33021,33034] [2021-11-22 23:07:34,647 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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i[49681,49694] [2021-11-22 23:07:34,655 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 23:07:34,664 INFO L203 MainTranslator]: Completed pre-run [2021-11-22 23:07:34,693 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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i[33021,33034] [2021-11-22 23:07:34,771 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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i[49681,49694] [2021-11-22 23:07:34,774 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 23:07:34,831 INFO L208 MainTranslator]: Completed translation [2021-11-22 23:07:34,831 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:34 WrapperNode [2021-11-22 23:07:34,832 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-22 23:07:34,833 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-22 23:07:34,834 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-22 23:07:34,834 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-22 23:07:34,842 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:34" (1/1) ... [2021-11-22 23:07:34,903 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:34" (1/1) ... [2021-11-22 23:07:34,978 INFO L137 Inliner]: procedures = 177, calls = 388, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1402 [2021-11-22 23:07:34,978 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-22 23:07:34,979 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-22 23:07:34,979 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-22 23:07:34,980 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-22 23:07:34,988 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:34" (1/1) ... [2021-11-22 23:07:34,989 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:34" (1/1) ... [2021-11-22 23:07:34,998 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:34" (1/1) ... [2021-11-22 23:07:34,999 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:34" (1/1) ... [2021-11-22 23:07:35,058 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:34" (1/1) ... [2021-11-22 23:07:35,089 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:34" (1/1) ... [2021-11-22 23:07:35,094 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:34" (1/1) ... [2021-11-22 23:07:35,115 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-22 23:07:35,116 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-22 23:07:35,116 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-22 23:07:35,116 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-22 23:07:35,119 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:07:34" (1/1) ... [2021-11-22 23:07:35,126 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-22 23:07:35,138 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/z3 [2021-11-22 23:07:35,158 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2021-11-22 23:07:35,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2021-11-22 23:07:35,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-22 23:07:35,207 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-22 23:07:35,208 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-22 23:07:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-22 23:07:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-22 23:07:35,208 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-22 23:07:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-22 23:07:35,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-22 23:07:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-22 23:07:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-22 23:07:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-22 23:07:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-22 23:07:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-22 23:07:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-22 23:07:35,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-22 23:07:35,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-22 23:07:35,545 INFO L236 CfgBuilder]: Building ICFG [2021-11-22 23:07:35,548 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-22 23:07:37,123 INFO L277 CfgBuilder]: Performing block encoding [2021-11-22 23:07:37,595 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-22 23:07:37,595 INFO L301 CfgBuilder]: Removed 83 assume(true) statements. [2021-11-22 23:07:37,598 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:07:37 BoogieIcfgContainer [2021-11-22 23:07:37,598 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-22 23:07:37,599 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2021-11-22 23:07:37,599 INFO L271 PluginConnector]: Initializing CodeCheck... [2021-11-22 23:07:37,610 INFO L275 PluginConnector]: CodeCheck initialized [2021-11-22 23:07:37,610 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:07:37" (1/1) ... [2021-11-22 23:07:37,619 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 23:07:37,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:37,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 151 states and 267 transitions. [2021-11-22 23:07:37,716 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 267 transitions. [2021-11-22 23:07:37,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-11-22 23:07:37,718 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:37,719 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:37,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:37,877 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-22 23:07:37,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:37,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 152 states and 266 transitions. [2021-11-22 23:07:37,911 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 266 transitions. [2021-11-22 23:07:37,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-22 23:07:37,916 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:37,916 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:37,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:37,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:37,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:38,019 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-22 23:07:38,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:38,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 258 states to 152 states and 258 transitions. [2021-11-22 23:07:38,029 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 258 transitions. [2021-11-22 23:07:38,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-22 23:07:38,031 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:38,032 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:38,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:38,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:38,098 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:38,137 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-22 23:07:38,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:38,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 246 states to 152 states and 246 transitions. [2021-11-22 23:07:38,147 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 246 transitions. [2021-11-22 23:07:38,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-22 23:07:38,149 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:38,149 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:38,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:38,232 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:38,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:38,292 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-22 23:07:38,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:38,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 152 states and 232 transitions. [2021-11-22 23:07:38,311 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 232 transitions. [2021-11-22 23:07:38,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-22 23:07:38,314 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:38,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:38,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:38,435 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:38,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:38,528 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-22 23:07:38,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:38,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 152 states and 220 transitions. [2021-11-22 23:07:38,704 INFO L276 IsEmpty]: Start isEmpty. Operand 152 states and 220 transitions. [2021-11-22 23:07:38,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-22 23:07:38,706 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:38,706 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:38,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:38,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-22 23:07:38,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:39,077 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-22 23:07:39,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:39,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 196 states and 275 transitions. [2021-11-22 23:07:39,661 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 275 transitions. [2021-11-22 23:07:39,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-22 23:07:39,664 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:39,664 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:39,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:39,790 INFO L263 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:39,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:39,886 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-22 23:07:39,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:39,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 196 states and 273 transitions. [2021-11-22 23:07:39,898 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 273 transitions. [2021-11-22 23:07:39,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-22 23:07:39,899 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:39,899 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:40,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:40,034 INFO L263 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:40,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:40,128 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-22 23:07:40,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:40,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 196 states and 271 transitions. [2021-11-22 23:07:40,151 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 271 transitions. [2021-11-22 23:07:40,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-22 23:07:40,152 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:40,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:40,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:40,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:40,314 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:40,399 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-22 23:07:40,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:40,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 196 states and 269 transitions. [2021-11-22 23:07:40,409 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 269 transitions. [2021-11-22 23:07:40,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-22 23:07:40,413 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:40,414 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:40,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:40,525 INFO L263 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:40,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:40,618 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-22 23:07:40,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:40,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 196 states and 267 transitions. [2021-11-22 23:07:40,631 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 267 transitions. [2021-11-22 23:07:40,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-22 23:07:40,639 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:40,641 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:40,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:40,785 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:40,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:40,876 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-22 23:07:40,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:40,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 265 states to 196 states and 265 transitions. [2021-11-22 23:07:40,885 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 265 transitions. [2021-11-22 23:07:40,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-22 23:07:40,886 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:40,886 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:41,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:41,032 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:41,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:41,119 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-22 23:07:41,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:41,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 196 states and 263 transitions. [2021-11-22 23:07:41,130 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 263 transitions. [2021-11-22 23:07:41,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-22 23:07:41,137 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:41,137 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:41,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:41,276 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:41,279 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:41,390 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-22 23:07:41,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:41,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 196 states and 261 transitions. [2021-11-22 23:07:41,467 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 261 transitions. [2021-11-22 23:07:41,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-22 23:07:41,468 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:41,468 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:41,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:41,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:41,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:41,699 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-22 23:07:41,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:41,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 196 states and 259 transitions. [2021-11-22 23:07:41,738 INFO L276 IsEmpty]: Start isEmpty. Operand 196 states and 259 transitions. [2021-11-22 23:07:41,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-22 23:07:41,739 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:41,740 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:41,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:41,865 INFO L263 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-22 23:07:41,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:42,006 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-22 23:07:42,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:42,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 199 states and 261 transitions. [2021-11-22 23:07:42,066 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 261 transitions. [2021-11-22 23:07:42,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-22 23:07:42,067 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:42,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:42,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:42,212 INFO L263 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-22 23:07:42,214 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:42,336 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-22 23:07:42,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:42,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 202 states and 263 transitions. [2021-11-22 23:07:42,365 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 263 transitions. [2021-11-22 23:07:42,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-22 23:07:42,366 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:42,367 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:42,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:42,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:42,500 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:42,593 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-22 23:07:42,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:42,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 262 states to 202 states and 262 transitions. [2021-11-22 23:07:42,609 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 262 transitions. [2021-11-22 23:07:42,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-22 23:07:42,610 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:42,610 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:42,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:42,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:42,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:42,856 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-22 23:07:42,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:42,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 202 states and 261 transitions. [2021-11-22 23:07:42,870 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 261 transitions. [2021-11-22 23:07:42,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-22 23:07:42,871 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:42,871 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:43,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:43,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-22 23:07:43,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:43,166 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-22 23:07:43,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:43,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 211 states and 272 transitions. [2021-11-22 23:07:43,396 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 272 transitions. [2021-11-22 23:07:43,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-22 23:07:43,397 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:43,397 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:43,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:43,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-22 23:07:43,557 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:43,713 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-22 23:07:43,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:43,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 220 states and 283 transitions. [2021-11-22 23:07:43,946 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 283 transitions. [2021-11-22 23:07:43,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-22 23:07:43,947 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:43,948 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:44,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:44,069 INFO L263 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-22 23:07:44,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:44,221 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-22 23:07:44,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:44,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 229 states and 293 transitions. [2021-11-22 23:07:44,256 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 293 transitions. [2021-11-22 23:07:44,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-22 23:07:44,257 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:44,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:44,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:44,388 INFO L263 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-22 23:07:44,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:44,547 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-22 23:07:44,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:44,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 238 states and 303 transitions. [2021-11-22 23:07:44,609 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states and 303 transitions. [2021-11-22 23:07:44,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-22 23:07:44,610 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:44,611 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:44,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:44,767 INFO L263 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-22 23:07:44,770 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:44,923 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-22 23:07:45,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:45,771 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 239 states and 305 transitions. [2021-11-22 23:07:45,771 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 305 transitions. [2021-11-22 23:07:45,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-22 23:07:45,772 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:45,773 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:45,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:45,909 INFO L263 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-22 23:07:45,912 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:46,075 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-22 23:07:48,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:07:48,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:48,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 240 states and 307 transitions. [2021-11-22 23:07:48,175 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 307 transitions. [2021-11-22 23:07:48,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-22 23:07:48,176 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:48,177 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:48,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:48,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:48,319 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:48,429 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-22 23:07:48,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:48,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 240 states and 305 transitions. [2021-11-22 23:07:48,440 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 305 transitions. [2021-11-22 23:07:48,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-22 23:07:48,442 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:48,442 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:48,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:48,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:07:48,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:48,702 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-22 23:07:48,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:48,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 240 states and 303 transitions. [2021-11-22 23:07:48,711 INFO L276 IsEmpty]: Start isEmpty. Operand 240 states and 303 transitions. [2021-11-22 23:07:48,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-22 23:07:48,712 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:48,712 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:48,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:48,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-22 23:07:48,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:49,060 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-22 23:07:49,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:49,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 243 states and 305 transitions. [2021-11-22 23:07:49,702 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 305 transitions. [2021-11-22 23:07:49,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-22 23:07:49,705 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:49,705 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:49,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:49,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-22 23:07:49,871 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:50,071 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-22 23:07:50,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:50,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 246 states and 307 transitions. [2021-11-22 23:07:50,809 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 307 transitions. [2021-11-22 23:07:50,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-22 23:07:50,811 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:50,811 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:50,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:50,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-22 23:07:50,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:51,190 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-22 23:07:51,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:51,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 363 states to 290 states and 363 transitions. [2021-11-22 23:07:51,722 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 363 transitions. [2021-11-22 23:07:51,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-22 23:07:51,723 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:51,723 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:51,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:51,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-22 23:07:51,869 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:52,088 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-22 23:07:52,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:52,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 293 states and 365 transitions. [2021-11-22 23:07:52,141 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 365 transitions. [2021-11-22 23:07:52,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-22 23:07:52,143 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:52,143 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:52,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:52,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-22 23:07:52,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:52,597 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-22 23:07:52,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:52,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 296 states and 367 transitions. [2021-11-22 23:07:52,649 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 367 transitions. [2021-11-22 23:07:52,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-22 23:07:52,657 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:52,657 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:52,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:52,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-22 23:07:52,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:53,165 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-22 23:07:53,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:53,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 305 states and 378 transitions. [2021-11-22 23:07:53,933 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 378 transitions. [2021-11-22 23:07:53,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-22 23:07:53,935 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:53,935 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:54,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:54,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-22 23:07:54,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:54,406 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-22 23:07:54,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:54,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 314 states and 389 transitions. [2021-11-22 23:07:54,714 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 389 transitions. [2021-11-22 23:07:54,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-22 23:07:54,716 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:54,716 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:54,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:54,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-22 23:07:54,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:55,104 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-22 23:07:55,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:55,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 323 states and 399 transitions. [2021-11-22 23:07:55,200 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 399 transitions. [2021-11-22 23:07:55,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-22 23:07:55,203 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:55,203 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:55,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:55,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-22 23:07:55,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:55,663 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-22 23:07:55,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:55,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 332 states and 409 transitions. [2021-11-22 23:07:55,718 INFO L276 IsEmpty]: Start isEmpty. Operand 332 states and 409 transitions. [2021-11-22 23:07:55,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-22 23:07:55,720 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:55,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:55,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:55,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-22 23:07:55,928 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:56,164 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-22 23:07:56,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:56,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 333 states and 411 transitions. [2021-11-22 23:07:56,562 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 411 transitions. [2021-11-22 23:07:56,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-22 23:07:56,564 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:56,564 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:56,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:56,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-22 23:07:56,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:56,968 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-22 23:07:58,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:58,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 334 states and 413 transitions. [2021-11-22 23:07:58,014 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 413 transitions. [2021-11-22 23:07:58,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-22 23:07:58,016 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:58,016 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:58,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:58,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-22 23:07:58,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:58,454 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-22 23:07:59,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:07:59,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 337 states and 415 transitions. [2021-11-22 23:07:59,338 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 415 transitions. [2021-11-22 23:07:59,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-22 23:07:59,339 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:07:59,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:07:59,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:07:59,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-22 23:07:59,540 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:07:59,784 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-22 23:08:00,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:00,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 340 states and 417 transitions. [2021-11-22 23:08:00,526 INFO L276 IsEmpty]: Start isEmpty. Operand 340 states and 417 transitions. [2021-11-22 23:08:00,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-22 23:08:00,527 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:00,527 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:00,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:00,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:08:00,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:01,110 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-22 23:08:01,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:01,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 473 states to 384 states and 473 transitions. [2021-11-22 23:08:01,632 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 473 transitions. [2021-11-22 23:08:01,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-22 23:08:01,634 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:01,634 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:01,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:01,853 INFO L263 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:08:01,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:02,167 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-22 23:08:02,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:02,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 475 states to 387 states and 475 transitions. [2021-11-22 23:08:02,238 INFO L276 IsEmpty]: Start isEmpty. Operand 387 states and 475 transitions. [2021-11-22 23:08:02,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-22 23:08:02,240 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:02,241 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:02,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:02,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:08:02,444 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:02,752 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-22 23:08:02,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:02,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 390 states and 477 transitions. [2021-11-22 23:08:02,807 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 477 transitions. [2021-11-22 23:08:02,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-22 23:08:02,809 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:02,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:03,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:03,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:08:03,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:03,345 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-22 23:08:03,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:03,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 399 states and 488 transitions. [2021-11-22 23:08:03,578 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 488 transitions. [2021-11-22 23:08:03,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-22 23:08:03,580 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:03,580 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:03,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:03,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:08:03,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:04,120 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-22 23:08:04,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:04,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 408 states and 499 transitions. [2021-11-22 23:08:04,381 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 499 transitions. [2021-11-22 23:08:04,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-22 23:08:04,382 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:04,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:04,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:04,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:08:04,619 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:04,919 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-22 23:08:05,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:05,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 417 states and 509 transitions. [2021-11-22 23:08:05,015 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 509 transitions. [2021-11-22 23:08:05,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-22 23:08:05,017 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:05,017 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:05,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:05,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:08:05,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:05,618 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-22 23:08:05,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:05,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 519 states to 426 states and 519 transitions. [2021-11-22 23:08:05,677 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 519 transitions. [2021-11-22 23:08:05,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-22 23:08:05,679 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:05,679 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:05,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:05,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:08:05,890 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:06,247 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-22 23:08:07,792 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:08:08,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:08,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 427 states and 521 transitions. [2021-11-22 23:08:08,700 INFO L276 IsEmpty]: Start isEmpty. Operand 427 states and 521 transitions. [2021-11-22 23:08:08,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-22 23:08:08,702 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:08,702 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:08,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:08,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:08:08,935 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:09,209 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-22 23:08:09,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:09,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 428 states and 523 transitions. [2021-11-22 23:08:09,571 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 523 transitions. [2021-11-22 23:08:09,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-22 23:08:09,572 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:09,573 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:09,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:09,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:08:09,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:10,095 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-22 23:08:10,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:10,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 525 states to 431 states and 525 transitions. [2021-11-22 23:08:10,485 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 525 transitions. [2021-11-22 23:08:10,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-22 23:08:10,487 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:10,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:10,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:10,712 INFO L263 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:08:10,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:11,028 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-22 23:08:11,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:11,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 434 states and 527 transitions. [2021-11-22 23:08:11,979 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 527 transitions. [2021-11-22 23:08:11,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-22 23:08:11,981 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:11,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:12,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:12,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-22 23:08:12,218 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:12,606 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-22 23:08:13,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:13,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 478 states and 583 transitions. [2021-11-22 23:08:13,226 INFO L276 IsEmpty]: Start isEmpty. Operand 478 states and 583 transitions. [2021-11-22 23:08:13,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-22 23:08:13,228 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:13,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:13,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:13,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-22 23:08:13,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:13,915 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-22 23:08:13,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:13,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 481 states and 585 transitions. [2021-11-22 23:08:13,992 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 585 transitions. [2021-11-22 23:08:13,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-22 23:08:13,995 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:13,996 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:14,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:14,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-22 23:08:14,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:14,581 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-22 23:08:14,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:14,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 484 states and 587 transitions. [2021-11-22 23:08:14,645 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 587 transitions. [2021-11-22 23:08:14,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-22 23:08:14,646 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:14,647 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:14,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:14,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 942 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-22 23:08:14,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:15,345 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-22 23:08:16,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:16,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 493 states and 598 transitions. [2021-11-22 23:08:16,045 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 598 transitions. [2021-11-22 23:08:16,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-22 23:08:16,046 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:16,046 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:16,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:16,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 942 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-22 23:08:16,309 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:16,695 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-22 23:08:17,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:17,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 502 states and 609 transitions. [2021-11-22 23:08:17,071 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 609 transitions. [2021-11-22 23:08:17,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-22 23:08:17,072 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:17,072 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:17,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:17,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-22 23:08:17,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:17,723 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-22 23:08:17,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:17,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 511 states and 619 transitions. [2021-11-22 23:08:17,807 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 619 transitions. [2021-11-22 23:08:17,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-22 23:08:17,809 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:17,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:18,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:18,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-22 23:08:18,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:18,514 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-22 23:08:18,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:18,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 629 states to 520 states and 629 transitions. [2021-11-22 23:08:18,595 INFO L276 IsEmpty]: Start isEmpty. Operand 520 states and 629 transitions. [2021-11-22 23:08:18,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-22 23:08:18,596 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:18,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:18,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:18,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-22 23:08:18,859 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:19,336 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-22 23:08:21,217 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:08:23,115 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:08:23,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:23,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 631 states to 521 states and 631 transitions. [2021-11-22 23:08:23,164 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 631 transitions. [2021-11-22 23:08:23,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-22 23:08:23,166 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:23,166 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:23,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:23,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-22 23:08:23,417 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:23,766 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-22 23:08:24,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:24,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 522 states and 633 transitions. [2021-11-22 23:08:24,494 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 633 transitions. [2021-11-22 23:08:24,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-22 23:08:24,495 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:24,495 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:24,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:24,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-22 23:08:24,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:25,167 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-22 23:08:25,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:25,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 635 states to 525 states and 635 transitions. [2021-11-22 23:08:25,871 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 635 transitions. [2021-11-22 23:08:25,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-22 23:08:25,873 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:25,873 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:26,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:26,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-22 23:08:26,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:26,540 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-22 23:08:27,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:27,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 528 states and 637 transitions. [2021-11-22 23:08:27,022 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 637 transitions. [2021-11-22 23:08:27,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-11-22 23:08:27,024 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:27,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:27,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:27,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-22 23:08:27,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:27,800 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-22 23:08:28,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:28,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 693 states to 572 states and 693 transitions. [2021-11-22 23:08:28,534 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 693 transitions. [2021-11-22 23:08:28,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-22 23:08:28,535 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:28,535 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:28,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:28,807 INFO L263 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-22 23:08:28,811 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:29,245 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-22 23:08:29,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:29,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 575 states and 695 transitions. [2021-11-22 23:08:29,376 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 695 transitions. [2021-11-22 23:08:29,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-22 23:08:29,378 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:29,378 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:29,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:29,653 INFO L263 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-22 23:08:29,656 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:30,055 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-22 23:08:30,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:30,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 578 states and 697 transitions. [2021-11-22 23:08:30,156 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 697 transitions. [2021-11-22 23:08:30,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-22 23:08:30,158 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:30,158 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:30,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:30,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-22 23:08:30,481 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:30,961 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-22 23:08:31,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:31,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 587 states and 708 transitions. [2021-11-22 23:08:31,247 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 708 transitions. [2021-11-22 23:08:31,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-22 23:08:31,249 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:31,249 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:31,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:31,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-22 23:08:31,540 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:31,993 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-22 23:08:32,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:32,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 596 states and 719 transitions. [2021-11-22 23:08:32,403 INFO L276 IsEmpty]: Start isEmpty. Operand 596 states and 719 transitions. [2021-11-22 23:08:32,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-22 23:08:32,405 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:32,406 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:32,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:32,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-22 23:08:32,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:33,175 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-22 23:08:33,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:33,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 605 states and 729 transitions. [2021-11-22 23:08:33,264 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 729 transitions. [2021-11-22 23:08:33,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-22 23:08:33,265 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:33,265 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:33,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:33,562 INFO L263 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-22 23:08:33,566 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:34,083 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-22 23:08:34,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:34,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 614 states and 739 transitions. [2021-11-22 23:08:34,176 INFO L276 IsEmpty]: Start isEmpty. Operand 614 states and 739 transitions. [2021-11-22 23:08:34,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-22 23:08:34,178 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:34,178 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:34,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:34,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-22 23:08:34,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:34,963 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-22 23:08:35,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:35,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 615 states and 741 transitions. [2021-11-22 23:08:35,644 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 741 transitions. [2021-11-22 23:08:35,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-22 23:08:35,645 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:35,646 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:35,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:35,984 INFO L263 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-22 23:08:35,987 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:36,500 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-22 23:08:37,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:37,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 616 states and 743 transitions. [2021-11-22 23:08:37,910 INFO L276 IsEmpty]: Start isEmpty. Operand 616 states and 743 transitions. [2021-11-22 23:08:37,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-22 23:08:37,911 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:37,912 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:38,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:38,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-22 23:08:38,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:38,769 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-22 23:08:40,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:40,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 619 states and 745 transitions. [2021-11-22 23:08:40,344 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 745 transitions. [2021-11-22 23:08:40,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-22 23:08:40,345 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:40,346 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:40,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:40,652 INFO L263 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-22 23:08:40,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:41,095 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-22 23:08:41,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:41,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 747 states to 622 states and 747 transitions. [2021-11-22 23:08:41,879 INFO L276 IsEmpty]: Start isEmpty. Operand 622 states and 747 transitions. [2021-11-22 23:08:41,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-11-22 23:08:41,881 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:41,881 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:42,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:42,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 1238 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 23:08:42,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:42,812 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-22 23:08:43,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:43,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 666 states and 803 transitions. [2021-11-22 23:08:43,516 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 803 transitions. [2021-11-22 23:08:43,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2021-11-22 23:08:43,518 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:43,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:43,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:43,841 INFO L263 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 23:08:43,844 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:44,383 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-22 23:08:44,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:44,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 805 states to 669 states and 805 transitions. [2021-11-22 23:08:44,499 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 805 transitions. [2021-11-22 23:08:44,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2021-11-22 23:08:44,501 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:44,502 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:44,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:44,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 23:08:44,869 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:45,379 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-22 23:08:45,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:45,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 807 states to 672 states and 807 transitions. [2021-11-22 23:08:45,474 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 807 transitions. [2021-11-22 23:08:45,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-22 23:08:45,476 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:45,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:45,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:45,896 INFO L263 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 23:08:45,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:46,392 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-22 23:08:46,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:46,637 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 681 states and 818 transitions. [2021-11-22 23:08:46,637 INFO L276 IsEmpty]: Start isEmpty. Operand 681 states and 818 transitions. [2021-11-22 23:08:46,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-22 23:08:46,640 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:46,640 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:46,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:46,982 INFO L263 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 23:08:46,986 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:47,513 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-22 23:08:47,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:47,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 690 states and 829 transitions. [2021-11-22 23:08:47,883 INFO L276 IsEmpty]: Start isEmpty. Operand 690 states and 829 transitions. [2021-11-22 23:08:47,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-22 23:08:47,886 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:47,886 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:48,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:48,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 23:08:48,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:48,793 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-22 23:08:48,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:48,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 699 states and 839 transitions. [2021-11-22 23:08:48,906 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 839 transitions. [2021-11-22 23:08:48,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-22 23:08:48,909 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:48,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:49,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:49,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 23:08:49,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:49,780 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-22 23:08:49,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:49,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 708 states and 849 transitions. [2021-11-22 23:08:49,882 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 849 transitions. [2021-11-22 23:08:49,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-11-22 23:08:49,885 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:49,885 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:50,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:50,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 23:08:50,257 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:50,759 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-22 23:08:54,491 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:08:54,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:54,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 709 states and 851 transitions. [2021-11-22 23:08:54,543 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 851 transitions. [2021-11-22 23:08:54,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-11-22 23:08:54,546 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:54,546 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:54,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:54,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 23:08:54,973 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:55,627 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-22 23:08:56,900 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:08:57,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:57,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 710 states and 853 transitions. [2021-11-22 23:08:57,267 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 853 transitions. [2021-11-22 23:08:57,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2021-11-22 23:08:57,269 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:57,269 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:57,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:57,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 23:08:57,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:58,280 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-22 23:08:58,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:08:58,718 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 855 states to 713 states and 855 transitions. [2021-11-22 23:08:58,718 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 855 transitions. [2021-11-22 23:08:58,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2021-11-22 23:08:58,720 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:08:58,720 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:08:59,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:08:59,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-22 23:08:59,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:08:59,630 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-22 23:09:01,389 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:09:01,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:01,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 857 states to 716 states and 857 transitions. [2021-11-22 23:09:01,860 INFO L276 IsEmpty]: Start isEmpty. Operand 716 states and 857 transitions. [2021-11-22 23:09:01,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2021-11-22 23:09:01,862 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:01,863 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:02,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:02,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 1427 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 23:09:02,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:03,031 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-22 23:09:03,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:03,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 913 states to 760 states and 913 transitions. [2021-11-22 23:09:03,542 INFO L276 IsEmpty]: Start isEmpty. Operand 760 states and 913 transitions. [2021-11-22 23:09:03,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2021-11-22 23:09:03,544 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:03,544 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:04,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:04,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 1442 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 23:09:04,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:04,692 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-22 23:09:04,798 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:04,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 763 states and 915 transitions. [2021-11-22 23:09:04,799 INFO L276 IsEmpty]: Start isEmpty. Operand 763 states and 915 transitions. [2021-11-22 23:09:04,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2021-11-22 23:09:04,801 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:04,802 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:05,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:05,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 1442 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 23:09:05,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:05,780 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-22 23:09:05,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:05,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 917 states to 766 states and 917 transitions. [2021-11-22 23:09:05,886 INFO L276 IsEmpty]: Start isEmpty. Operand 766 states and 917 transitions. [2021-11-22 23:09:05,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2021-11-22 23:09:05,888 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:05,888 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:06,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:06,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 23:09:06,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:06,914 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-22 23:09:07,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:07,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 775 states and 928 transitions. [2021-11-22 23:09:07,315 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states and 928 transitions. [2021-11-22 23:09:07,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2021-11-22 23:09:07,318 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:07,318 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:07,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:07,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 23:09:07,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:08,357 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-22 23:09:08,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:08,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 784 states and 939 transitions. [2021-11-22 23:09:08,832 INFO L276 IsEmpty]: Start isEmpty. Operand 784 states and 939 transitions. [2021-11-22 23:09:08,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-22 23:09:08,834 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:08,834 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:09,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:09,251 INFO L263 TraceCheckSpWp]: Trace formula consists of 1532 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 23:09:09,254 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:09,836 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-22 23:09:09,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:09,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 949 states to 793 states and 949 transitions. [2021-11-22 23:09:09,957 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 949 transitions. [2021-11-22 23:09:09,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-22 23:09:09,959 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:09,959 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:10,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:10,338 INFO L263 TraceCheckSpWp]: Trace formula consists of 1532 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 23:09:10,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:10,985 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-22 23:09:11,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:11,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 959 states to 802 states and 959 transitions. [2021-11-22 23:09:11,102 INFO L276 IsEmpty]: Start isEmpty. Operand 802 states and 959 transitions. [2021-11-22 23:09:11,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2021-11-22 23:09:11,104 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:11,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:11,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:11,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 1526 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 23:09:11,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:12,075 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-22 23:09:13,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:13,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 961 states to 803 states and 961 transitions. [2021-11-22 23:09:13,848 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 961 transitions. [2021-11-22 23:09:13,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2021-11-22 23:09:13,850 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:13,851 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:14,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:14,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 1526 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 23:09:14,284 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:14,882 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-22 23:09:16,917 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:09:16,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:16,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 804 states and 963 transitions. [2021-11-22 23:09:16,943 INFO L276 IsEmpty]: Start isEmpty. Operand 804 states and 963 transitions. [2021-11-22 23:09:16,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-11-22 23:09:16,945 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:16,945 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:17,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:17,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 23:09:17,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:17,988 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-22 23:09:18,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:18,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 965 states to 807 states and 965 transitions. [2021-11-22 23:09:18,982 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 965 transitions. [2021-11-22 23:09:18,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-11-22 23:09:18,984 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:18,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:19,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:19,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-22 23:09:19,396 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:20,020 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-22 23:09:22,898 WARN L534 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-22 23:09:22,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:22,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 810 states and 967 transitions. [2021-11-22 23:09:22,923 INFO L276 IsEmpty]: Start isEmpty. Operand 810 states and 967 transitions. [2021-11-22 23:09:22,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-22 23:09:22,925 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:22,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:23,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:23,342 INFO L263 TraceCheckSpWp]: Trace formula consists of 1616 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 23:09:23,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:24,047 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-22 23:09:24,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:24,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 854 states and 1023 transitions. [2021-11-22 23:09:24,540 INFO L276 IsEmpty]: Start isEmpty. Operand 854 states and 1023 transitions. [2021-11-22 23:09:24,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2021-11-22 23:09:24,543 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:24,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:24,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:24,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 1631 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 23:09:24,964 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:25,657 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-22 23:09:25,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:25,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1025 states to 857 states and 1025 transitions. [2021-11-22 23:09:25,778 INFO L276 IsEmpty]: Start isEmpty. Operand 857 states and 1025 transitions. [2021-11-22 23:09:25,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2021-11-22 23:09:25,780 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:25,780 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:26,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:26,213 INFO L263 TraceCheckSpWp]: Trace formula consists of 1631 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 23:09:26,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:26,890 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-22 23:09:27,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:27,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1027 states to 860 states and 1027 transitions. [2021-11-22 23:09:27,011 INFO L276 IsEmpty]: Start isEmpty. Operand 860 states and 1027 transitions. [2021-11-22 23:09:27,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2021-11-22 23:09:27,013 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:27,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:27,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:27,447 INFO L263 TraceCheckSpWp]: Trace formula consists of 1698 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 23:09:27,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:28,174 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-22 23:09:28,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:28,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1038 states to 869 states and 1038 transitions. [2021-11-22 23:09:28,557 INFO L276 IsEmpty]: Start isEmpty. Operand 869 states and 1038 transitions. [2021-11-22 23:09:28,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2021-11-22 23:09:28,560 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:28,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:29,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:29,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 1698 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 23:09:29,119 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:29,842 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-22 23:09:30,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:30,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 878 states and 1049 transitions. [2021-11-22 23:09:30,269 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1049 transitions. [2021-11-22 23:09:30,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2021-11-22 23:09:30,273 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:30,273 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:30,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:30,738 INFO L263 TraceCheckSpWp]: Trace formula consists of 1721 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 23:09:30,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:31,442 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-22 23:09:31,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:31,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1059 states to 887 states and 1059 transitions. [2021-11-22 23:09:31,579 INFO L276 IsEmpty]: Start isEmpty. Operand 887 states and 1059 transitions. [2021-11-22 23:09:31,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2021-11-22 23:09:31,581 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:31,581 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:31,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:32,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 1721 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 23:09:32,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:32,732 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-22 23:09:32,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:32,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1069 states to 896 states and 1069 transitions. [2021-11-22 23:09:32,866 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1069 transitions. [2021-11-22 23:09:32,867 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2021-11-22 23:09:32,867 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:32,868 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:33,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:33,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 1715 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 23:09:33,304 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:34,045 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-22 23:09:35,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:35,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1071 states to 897 states and 1071 transitions. [2021-11-22 23:09:35,360 INFO L276 IsEmpty]: Start isEmpty. Operand 897 states and 1071 transitions. [2021-11-22 23:09:35,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2021-11-22 23:09:35,363 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:35,363 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:35,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:35,938 INFO L263 TraceCheckSpWp]: Trace formula consists of 1715 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 23:09:35,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:36,646 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-22 23:09:37,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:37,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 898 states and 1073 transitions. [2021-11-22 23:09:37,305 INFO L276 IsEmpty]: Start isEmpty. Operand 898 states and 1073 transitions. [2021-11-22 23:09:37,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2021-11-22 23:09:37,308 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:37,308 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:37,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:37,754 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 23:09:37,758 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:38,499 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-22 23:09:40,170 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:09:40,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:40,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1075 states to 901 states and 1075 transitions. [2021-11-22 23:09:40,583 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1075 transitions. [2021-11-22 23:09:40,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2021-11-22 23:09:40,585 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:40,585 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:41,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:41,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-22 23:09:41,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:41,793 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-22 23:09:43,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:43,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1077 states to 904 states and 1077 transitions. [2021-11-22 23:09:43,177 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1077 transitions. [2021-11-22 23:09:43,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2021-11-22 23:09:43,179 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:43,179 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:43,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:43,794 INFO L263 TraceCheckSpWp]: Trace formula consists of 1805 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-22 23:09:43,800 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:44,699 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-22 23:09:45,187 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:45,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1132 states to 948 states and 1132 transitions. [2021-11-22 23:09:45,189 INFO L276 IsEmpty]: Start isEmpty. Operand 948 states and 1132 transitions. [2021-11-22 23:09:45,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2021-11-22 23:09:45,191 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:45,191 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:45,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:45,672 INFO L263 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-22 23:09:45,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:46,647 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-22 23:09:46,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:46,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 951 states and 1134 transitions. [2021-11-22 23:09:46,819 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1134 transitions. [2021-11-22 23:09:46,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2021-11-22 23:09:46,822 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:46,822 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:47,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:47,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-22 23:09:47,388 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:48,401 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-22 23:09:48,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:48,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 954 states and 1136 transitions. [2021-11-22 23:09:48,595 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1136 transitions. [2021-11-22 23:09:48,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2021-11-22 23:09:48,598 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:48,598 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:49,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:49,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 1887 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-22 23:09:49,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:49,899 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-22 23:09:50,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:50,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1147 states to 963 states and 1147 transitions. [2021-11-22 23:09:50,407 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1147 transitions. [2021-11-22 23:09:50,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2021-11-22 23:09:50,409 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:50,409 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:50,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:50,923 INFO L263 TraceCheckSpWp]: Trace formula consists of 1887 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-22 23:09:50,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:51,712 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-22 23:09:52,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:52,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1158 states to 972 states and 1158 transitions. [2021-11-22 23:09:52,119 INFO L276 IsEmpty]: Start isEmpty. Operand 972 states and 1158 transitions. [2021-11-22 23:09:52,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2021-11-22 23:09:52,122 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:52,122 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:52,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:52,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 1910 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-22 23:09:52,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:53,475 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-22 23:09:53,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:53,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1168 states to 981 states and 1168 transitions. [2021-11-22 23:09:53,622 INFO L276 IsEmpty]: Start isEmpty. Operand 981 states and 1168 transitions. [2021-11-22 23:09:53,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2021-11-22 23:09:53,624 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:53,624 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:54,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:54,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 1910 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-22 23:09:54,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:54,894 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-22 23:09:55,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:09:55,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1178 states to 990 states and 1178 transitions. [2021-11-22 23:09:55,072 INFO L276 IsEmpty]: Start isEmpty. Operand 990 states and 1178 transitions. [2021-11-22 23:09:55,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2021-11-22 23:09:55,074 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:09:55,074 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:09:55,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:09:55,554 INFO L263 TraceCheckSpWp]: Trace formula consists of 1904 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-22 23:09:55,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:09:56,330 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-22 23:09:59,162 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:10:00,513 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:10:00,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:00,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1180 states to 991 states and 1180 transitions. [2021-11-22 23:10:00,552 INFO L276 IsEmpty]: Start isEmpty. Operand 991 states and 1180 transitions. [2021-11-22 23:10:00,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2021-11-22 23:10:00,554 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:00,554 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:01,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:01,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 1904 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-22 23:10:01,078 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:01,854 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-22 23:10:03,941 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:10:06,278 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-22 23:10:06,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:06,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 992 states and 1182 transitions. [2021-11-22 23:10:06,320 INFO L276 IsEmpty]: Start isEmpty. Operand 992 states and 1182 transitions. [2021-11-22 23:10:06,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2021-11-22 23:10:06,323 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:06,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:06,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:06,827 INFO L263 TraceCheckSpWp]: Trace formula consists of 1928 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-22 23:10:06,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:07,660 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-22 23:10:08,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:08,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1184 states to 995 states and 1184 transitions. [2021-11-22 23:10:08,632 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1184 transitions. [2021-11-22 23:10:08,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2021-11-22 23:10:08,634 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:08,634 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:09,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:09,130 INFO L263 TraceCheckSpWp]: Trace formula consists of 1928 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-22 23:10:09,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:09,929 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-22 23:10:10,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:10,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1186 states to 998 states and 1186 transitions. [2021-11-22 23:10:10,843 INFO L276 IsEmpty]: Start isEmpty. Operand 998 states and 1186 transitions. [2021-11-22 23:10:10,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2021-11-22 23:10:10,845 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:10,845 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:11,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:11,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 1994 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:10:11,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:12,279 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-22 23:10:12,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:12,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1227 states to 1030 states and 1227 transitions. [2021-11-22 23:10:12,677 INFO L276 IsEmpty]: Start isEmpty. Operand 1030 states and 1227 transitions. [2021-11-22 23:10:12,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2021-11-22 23:10:12,679 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:12,679 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:13,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:13,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 2009 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:10:13,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:14,006 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-22 23:10:14,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:14,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1033 states and 1229 transitions. [2021-11-22 23:10:14,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1033 states and 1229 transitions. [2021-11-22 23:10:14,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2021-11-22 23:10:14,040 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:14,040 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:14,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:14,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 2009 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:10:14,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:15,339 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-22 23:10:15,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:15,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1231 states to 1036 states and 1231 transitions. [2021-11-22 23:10:15,402 INFO L276 IsEmpty]: Start isEmpty. Operand 1036 states and 1231 transitions. [2021-11-22 23:10:15,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2021-11-22 23:10:15,404 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:15,404 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:15,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:15,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:10:15,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:16,887 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-22 23:10:17,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:17,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1242 states to 1045 states and 1242 transitions. [2021-11-22 23:10:17,445 INFO L276 IsEmpty]: Start isEmpty. Operand 1045 states and 1242 transitions. [2021-11-22 23:10:17,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2021-11-22 23:10:17,447 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:17,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:17,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:18,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 2099 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:10:18,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:18,707 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-22 23:10:19,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:19,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1256 states to 1056 states and 1256 transitions. [2021-11-22 23:10:19,005 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1256 transitions. [2021-11-22 23:10:19,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2021-11-22 23:10:19,011 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:19,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:19,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:19,549 INFO L263 TraceCheckSpWp]: Trace formula consists of 2099 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:10:19,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:20,381 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-22 23:10:20,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:20,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1266 states to 1065 states and 1266 transitions. [2021-11-22 23:10:20,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1266 transitions. [2021-11-22 23:10:20,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-22 23:10:20,432 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:20,432 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:20,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:20,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:10:20,964 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:21,627 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-22 23:10:21,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:21,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1268 states to 1068 states and 1268 transitions. [2021-11-22 23:10:21,673 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1268 transitions. [2021-11-22 23:10:21,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2021-11-22 23:10:21,677 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:21,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:22,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:22,285 INFO L263 TraceCheckSpWp]: Trace formula consists of 2204 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:10:22,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:34,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1972 backedges. 588 proven. 0 refuted. 0 times theorem prover too weak. 1384 trivial. 0 not checked. [2021-11-22 23:10:40,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:40,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1712 states to 1426 states and 1712 transitions. [2021-11-22 23:10:40,514 INFO L276 IsEmpty]: Start isEmpty. Operand 1426 states and 1712 transitions. [2021-11-22 23:10:40,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2021-11-22 23:10:40,518 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:40,519 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:41,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:41,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 2218 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:10:41,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:41,753 INFO L134 CoverageAnalysis]: Checked inductivity of 1973 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1972 trivial. 0 not checked. [2021-11-22 23:10:41,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:41,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1710 states to 1426 states and 1710 transitions. [2021-11-22 23:10:41,780 INFO L276 IsEmpty]: Start isEmpty. Operand 1426 states and 1710 transitions. [2021-11-22 23:10:41,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 488 [2021-11-22 23:10:41,785 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:41,785 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:42,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:42,385 INFO L263 TraceCheckSpWp]: Trace formula consists of 2219 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-22 23:10:42,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:55,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1973 backedges. 588 proven. 0 refuted. 0 times theorem prover too weak. 1385 trivial. 0 not checked. [2021-11-22 23:10:56,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:56,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1712 states to 1429 states and 1712 transitions. [2021-11-22 23:10:56,131 INFO L276 IsEmpty]: Start isEmpty. Operand 1429 states and 1712 transitions. [2021-11-22 23:10:56,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 490 [2021-11-22 23:10:56,152 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:56,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:10:56,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-22 23:10:56,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 2228 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-22 23:10:56,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-22 23:10:57,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1972 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1972 trivial. 0 not checked. [2021-11-22 23:10:57,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:10:57,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1707 states to 1429 states and 1707 transitions. [2021-11-22 23:10:57,346 INFO L276 IsEmpty]: Start isEmpty. Operand 1429 states and 1707 transitions. [2021-11-22 23:10:57,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2021-11-22 23:10:57,350 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:10:57,351 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:11:07,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2021-11-22 23:11:08,063 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-22 23:11:08,066 INFO L158 Benchmark]: Toolchain (without parser) took 214302.59ms. Allocated memory was 121.6MB in the beginning and 394.3MB in the end (delta: 272.6MB). Free memory was 83.4MB in the beginning and 330.6MB in the end (delta: -247.2MB). Peak memory consumption was 247.6MB. Max. memory is 16.1GB. [2021-11-22 23:11:08,067 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 83.9MB. Free memory was 53.4MB in the beginning and 53.4MB in the end (delta: 26.2kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-22 23:11:08,067 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1055.56ms. Allocated memory is still 121.6MB. Free memory was 83.3MB in the beginning and 67.6MB in the end (delta: 15.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-22 23:11:08,068 INFO L158 Benchmark]: Boogie Procedure Inliner took 145.31ms. Allocated memory is still 121.6MB. Free memory was 67.6MB in the beginning and 59.2MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-22 23:11:08,068 INFO L158 Benchmark]: Boogie Preprocessor took 135.66ms. Allocated memory is still 121.6MB. Free memory was 59.2MB in the beginning and 49.9MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-22 23:11:08,069 INFO L158 Benchmark]: RCFGBuilder took 2482.89ms. Allocated memory was 121.6MB in the beginning and 165.7MB in the end (delta: 44.0MB). Free memory was 49.9MB in the beginning and 64.4MB in the end (delta: -14.6MB). Peak memory consumption was 34.7MB. Max. memory is 16.1GB. [2021-11-22 23:11:08,069 INFO L158 Benchmark]: CodeCheck took 210466.43ms. Allocated memory was 165.7MB in the beginning and 394.3MB in the end (delta: 228.6MB). Free memory was 64.4MB in the beginning and 330.6MB in the end (delta: -266.2MB). Peak memory consumption was 183.6MB. Max. memory is 16.1GB. [2021-11-22 23:11:08,072 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.40ms. Allocated memory is still 83.9MB. Free memory was 53.4MB in the beginning and 53.4MB in the end (delta: 26.2kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1055.56ms. Allocated memory is still 121.6MB. Free memory was 83.3MB in the beginning and 67.6MB in the end (delta: 15.6MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 145.31ms. Allocated memory is still 121.6MB. Free memory was 67.6MB in the beginning and 59.2MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 135.66ms. Allocated memory is still 121.6MB. Free memory was 59.2MB in the beginning and 49.9MB in the end (delta: 9.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 2482.89ms. Allocated memory was 121.6MB in the beginning and 165.7MB in the end (delta: 44.0MB). Free memory was 49.9MB in the beginning and 64.4MB in the end (delta: -14.6MB). Peak memory consumption was 34.7MB. Max. memory is 16.1GB. * CodeCheck took 210466.43ms. Allocated memory was 165.7MB in the beginning and 394.3MB in the end (delta: 228.6MB). Free memory was 64.4MB in the beginning and 330.6MB in the end (delta: -266.2MB). Peak memory consumption was 183.6MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-11-22 23:11:08,280 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2021-11-22 23:11:08,297 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/config/KojakReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/config/svcomp-Reach-32bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ --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 adfc1710e761824cc0d761ee45a1724b8fd34135f47dcc82b27f8b64b97ca013 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-22 23:11:10,355 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-22 23:11:10,357 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-22 23:11:10,389 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-22 23:11:10,389 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-22 23:11:10,391 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-22 23:11:10,393 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-22 23:11:10,395 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-22 23:11:10,397 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-22 23:11:10,401 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-22 23:11:10,405 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-22 23:11:10,406 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-22 23:11:10,407 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-22 23:11:10,408 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-22 23:11:10,409 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-22 23:11:10,411 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-22 23:11:10,411 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-22 23:11:10,412 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-22 23:11:10,415 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-22 23:11:10,417 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-22 23:11:10,419 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-22 23:11:10,426 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-22 23:11:10,428 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-22 23:11:10,429 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-22 23:11:10,434 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-22 23:11:10,443 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-22 23:11:10,444 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-22 23:11:10,445 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-22 23:11:10,446 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-22 23:11:10,448 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-22 23:11:10,449 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-22 23:11:10,450 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-22 23:11:10,452 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-22 23:11:10,453 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-22 23:11:10,454 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-22 23:11:10,455 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-22 23:11:10,456 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-22 23:11:10,456 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-22 23:11:10,468 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-22 23:11:10,469 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-22 23:11:10,471 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-22 23:11:10,472 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2021-11-22 23:11:10,519 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-22 23:11:10,520 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-22 23:11:10,521 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-22 23:11:10,521 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2021-11-22 23:11:10,523 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-22 23:11:10,523 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-22 23:11:10,524 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-22 23:11:10,524 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-22 23:11:10,524 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-22 23:11:10,524 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-22 23:11:10,525 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-22 23:11:10,526 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-22 23:11:10,526 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-22 23:11:10,526 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-22 23:11:10,527 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-22 23:11:10,527 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-22 23:11:10,527 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-22 23:11:10,527 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-22 23:11:10,527 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-22 23:11:10,528 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-22 23:11:10,528 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2021-11-22 23:11:10,528 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2021-11-22 23:11:10,529 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-22 23:11:10,529 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-22 23:11:10,529 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-22 23:11:10,529 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-22 23:11:10,530 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-22 23:11:10,530 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-22 23:11:10,530 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-22 23:11:10,530 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-22 23:11:10,531 INFO L138 SettingsManager]: * Use separate solver for trace checks=false [2021-11-22 23:11:10,531 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-22 23:11:10,531 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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ 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 -> adfc1710e761824cc0d761ee45a1724b8fd34135f47dcc82b27f8b64b97ca013 [2021-11-22 23:11:10,847 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-22 23:11:10,869 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-22 23:11:10,872 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-22 23:11:10,873 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-22 23:11:10,874 INFO L275 PluginConnector]: CDTParser initialized [2021-11-22 23:11:10,877 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i [2021-11-22 23:11:10,944 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/data/94a09c170/be5e74239c434ddfb09940da3b7fd2b3/FLAGe6c90372e [2021-11-22 23:11:11,718 INFO L306 CDTParser]: Found 1 translation units. [2021-11-22 23:11:11,719 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i [2021-11-22 23:11:11,738 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/data/94a09c170/be5e74239c434ddfb09940da3b7fd2b3/FLAGe6c90372e [2021-11-22 23:11:11,907 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/data/94a09c170/be5e74239c434ddfb09940da3b7fd2b3 [2021-11-22 23:11:11,909 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-22 23:11:11,911 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-22 23:11:11,912 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-22 23:11:11,913 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-22 23:11:11,917 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-22 23:11:11,917 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:11:11" (1/1) ... [2021-11-22 23:11:11,919 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a289c0f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:11:11, skipping insertion in model container [2021-11-22 23:11:11,920 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 11:11:11" (1/1) ... [2021-11-22 23:11:11,927 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-22 23:11:12,002 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-22 23:11:12,498 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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i[33021,33034] [2021-11-22 23:11:12,678 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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i[49681,49694] [2021-11-22 23:11:12,687 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 23:11:12,699 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-22 23:11:12,718 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-22 23:11:12,736 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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i[33021,33034] [2021-11-22 23:11:12,889 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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i[49681,49694] [2021-11-22 23:11:12,893 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 23:11:12,897 INFO L203 MainTranslator]: Completed pre-run [2021-11-22 23:11:12,931 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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i[33021,33034] [2021-11-22 23:11:13,035 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_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test5-1.i[49681,49694] [2021-11-22 23:11:13,047 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-22 23:11:13,136 INFO L208 MainTranslator]: Completed translation [2021-11-22 23:11:13,136 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:11:13 WrapperNode [2021-11-22 23:11:13,136 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-22 23:11:13,138 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-22 23:11:13,138 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-22 23:11:13,138 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-22 23:11:13,145 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:11:13" (1/1) ... [2021-11-22 23:11:13,216 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:11:13" (1/1) ... [2021-11-22 23:11:13,326 INFO L137 Inliner]: procedures = 180, calls = 388, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1402 [2021-11-22 23:11:13,327 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-22 23:11:13,327 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-22 23:11:13,328 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-22 23:11:13,329 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-22 23:11:13,337 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:11:13" (1/1) ... [2021-11-22 23:11:13,337 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:11:13" (1/1) ... [2021-11-22 23:11:13,356 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:11:13" (1/1) ... [2021-11-22 23:11:13,357 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:11:13" (1/1) ... [2021-11-22 23:11:13,440 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:11:13" (1/1) ... [2021-11-22 23:11:13,466 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:11:13" (1/1) ... [2021-11-22 23:11:13,477 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:11:13" (1/1) ... [2021-11-22 23:11:13,495 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-22 23:11:13,504 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-22 23:11:13,504 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-22 23:11:13,504 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-22 23:11:13,506 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 11:11:13" (1/1) ... [2021-11-22 23:11:13,512 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-22 23:11:13,523 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/z3 [2021-11-22 23:11:13,538 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2021-11-22 23:11:13,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2021-11-22 23:11:13,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-22 23:11:13,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-22 23:11:13,585 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-22 23:11:13,606 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-22 23:11:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-22 23:11:13,607 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-22 23:11:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-22 23:11:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-22 23:11:13,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-22 23:11:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-22 23:11:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-22 23:11:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-22 23:11:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-22 23:11:13,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-22 23:11:13,609 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-22 23:11:13,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-22 23:11:13,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-22 23:11:13,950 INFO L236 CfgBuilder]: Building ICFG [2021-11-22 23:11:13,952 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-22 23:11:41,369 INFO L277 CfgBuilder]: Performing block encoding [2021-11-22 23:11:41,874 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-22 23:11:41,874 INFO L301 CfgBuilder]: Removed 83 assume(true) statements. [2021-11-22 23:11:41,879 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:11:41 BoogieIcfgContainer [2021-11-22 23:11:41,880 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-22 23:11:41,881 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2021-11-22 23:11:41,881 INFO L271 PluginConnector]: Initializing CodeCheck... [2021-11-22 23:11:41,891 INFO L275 PluginConnector]: CodeCheck initialized [2021-11-22 23:11:41,892 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 11:11:41" (1/1) ... [2021-11-22 23:11:41,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-22 23:11:41,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-22 23:11:41,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 151 states and 267 transitions. [2021-11-22 23:11:41,991 INFO L276 IsEmpty]: Start isEmpty. Operand 151 states and 267 transitions. [2021-11-22 23:11:41,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-11-22 23:11:41,993 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-22 23:11:41,996 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-22 23:11:42,038 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-22 23:11:42,045 INFO L158 Benchmark]: Toolchain (without parser) took 30131.82ms. Allocated memory was 58.7MB in the beginning and 111.1MB in the end (delta: 52.4MB). Free memory was 34.8MB in the beginning and 45.6MB in the end (delta: -10.7MB). Peak memory consumption was 42.5MB. Max. memory is 16.1GB. [2021-11-22 23:11:42,046 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 58.7MB. Free memory is still 39.6MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-22 23:11:42,047 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1224.27ms. Allocated memory was 58.7MB in the beginning and 79.7MB in the end (delta: 21.0MB). Free memory was 34.6MB in the beginning and 54.7MB in the end (delta: -20.1MB). Peak memory consumption was 24.6MB. Max. memory is 16.1GB. [2021-11-22 23:11:42,048 INFO L158 Benchmark]: Boogie Procedure Inliner took 189.14ms. Allocated memory is still 79.7MB. Free memory was 54.7MB in the beginning and 46.4MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2021-11-22 23:11:42,049 INFO L158 Benchmark]: Boogie Preprocessor took 175.15ms. Allocated memory is still 79.7MB. Free memory was 46.4MB in the beginning and 36.3MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-22 23:11:42,050 INFO L158 Benchmark]: RCFGBuilder took 28375.75ms. Allocated memory was 79.7MB in the beginning and 111.1MB in the end (delta: 31.5MB). Free memory was 36.3MB in the beginning and 51.9MB in the end (delta: -15.6MB). Peak memory consumption was 36.8MB. Max. memory is 16.1GB. [2021-11-22 23:11:42,051 INFO L158 Benchmark]: CodeCheck took 161.26ms. Allocated memory is still 111.1MB. Free memory was 51.9MB in the beginning and 45.6MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-22 23:11:42,060 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.28ms. Allocated memory is still 58.7MB. Free memory is still 39.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1224.27ms. Allocated memory was 58.7MB in the beginning and 79.7MB in the end (delta: 21.0MB). Free memory was 34.6MB in the beginning and 54.7MB in the end (delta: -20.1MB). Peak memory consumption was 24.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 189.14ms. Allocated memory is still 79.7MB. Free memory was 54.7MB in the beginning and 46.4MB in the end (delta: 8.3MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 175.15ms. Allocated memory is still 79.7MB. Free memory was 46.4MB in the beginning and 36.3MB in the end (delta: 10.1MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 28375.75ms. Allocated memory was 79.7MB in the beginning and 111.1MB in the end (delta: 31.5MB). Free memory was 36.3MB in the beginning and 51.9MB in the end (delta: -15.6MB). Peak memory consumption was 36.8MB. Max. memory is 16.1GB. * CodeCheck took 161.26ms. Allocated memory is still 111.1MB. Free memory was 51.9MB in the beginning and 45.6MB 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-22 23:11:42,129 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cce08845-ea4b-4afd-b1e3-7deb6ab1434c/bin/ukojak-LBtLqBUTdQ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with 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